九州工業大学 大学院情報工学研究院 知能情報工学研究系 知能数理学部門 坂本 比呂志 研究室

  • TOP
  • ENGLISH

業績

論文誌(査読付)

  • "An Extension of Community Extraction Algorithm on Bipartite Graph",
    Y. Li, K. Maeda, T. Kuboyama, H. Sakamoto,
    International Journal of Advances in Computer Science and Its Applications 4(4)30-34 (2014-12).
  • "Scalable Detection of Frequent Substrings  by Grammar-Based Compression",
    M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto,
    IEICE Trans. on Information and Systems, E96-D(3):457-464 (2013).
  • "ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing",
    S.Maruyama, M.Nakahara, N.Kishiue, H.Sakamoto,
    Journal of Discrete Algorithms 18:100-112 (2013), Elsevier.
  • "An Online Algorithm for Lightweight Grammar-Based Compression",
    S. Maruyama, H. Sakamoto, M. Takeda,
    Algorithms 5(2):214-235 (2012-4).
  • "Extracting research communities from bibliographic data",
    Y.Nakamura, T.Horiike, T.Kuboyama, H.Sakamoto,
    KES Journal 16(1): 25-34 (2012-1), IOS Press.
  • "Context-sensitive grammar transform: compression and pattern matching",
    S.Maruyama, Y.Tanaka, H.Sakamoto, M.Takeda,
    IEICE Trans. on Information and Systems, E93-D(2):219-226(2010-2).
  • "データ圧縮の理論に基づく効率的な索引構造",
    多比良嘉成, 岸上直也, 田中洋平, 坂本比呂志,
    日本データベース学会論文誌8(3):7-12(2010-1).
  • "A space-saving approximation algorithm for grammar-based compression",
    H.Sakamoto, S.Maruyama, T.Kida, S.Shimozono,
    IEICE Trans. on Information and Systems E92-D(2):158-165(2009-2).
  • "有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用",
    中村有作, 原口新平, 舞田哲哉, 坂本比呂志,
    電子情報通信学会論文誌 J91-D(9):2217-2224(2008-9).
  • "有向グラフ上の最短経路問題に対する効率的な索引付け",
    原口新平, 中村有作, 坂本比呂志,
    日本データベース学会論文誌 7(1):211-214(2008-6).
  • "高速な到達可能性判定のための規模耐性の高い索引付け",
    中村有作, 舞田哲哉, 坂本比呂志,
    日本データベース学会Letters 6(1):77-80(2007-6).
  • "参照構造を持つXML上の高速な到達可能性判定",
    中村有作, 舞田哲哉, 坂本比呂志,
    人工知能学会論文誌 22(2):191-199(2007-1).
  • "木構造データに対するカーネル関数の設計と解析",
    鹿島久嗣, 坂本比呂志, 小柳光生,
    人工知能学会論文誌 21(1):113-121(2006-1).
  • "A fully linear-time approximation algorithm for grammar-based compression",
    H.Sakamoto,
    Journal of Discrete Algorithms 3:416-430(2005-6).
  • "Efficient substructure discovery from large semi-structured data",
    T.Asai, K.Abe, S.Kawasoe, H.Sakamoto, H.Arimura, S.Arikawa,
    IEICE Trans. on Information and Systems E87-D(12):2754-2763(2004-12).
  • "最適データ圧縮のための省スペースな近似アルゴリズム",
    坂本比呂志,
    情報技術レターズ 2:29-30(2003-7).
  • "Learning elementary formal systems with queries",
    H.Sakamoto, K.Hirata, H.Arimura,
    Theoretical Computer Science 298(1):21-50(2003-4).
  • "HTMLからのテキストの自動切り出しアルゴリズムと実装",
    村上義継, 坂本比呂志, 有村博紀, 有川節夫,
    情報処理学会論文誌:数理モデル化と応用 42(SIG14-006):39-49(2001-12).
  • "Intractability of decision problems for finite-memory automata",
    H.Sakamoto, D.Ikeda,
    Theoretical Computer Science 231(2):297-308(2000-1).
  • "The learnability of simple deterministic finite-memory automata via queries",
    H.Sakamoto,
    Bulletin of Informatics and Cybernetics 30(1):93-108(1998-3).