• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

井 智弘  I Tomohiro

研究者番号 20773360
その他のID
  • ORCIDhttps://orcid.org/0000-0001-9106-6192
所属 (現在) 2025年度: 九州工業大学, 大学院情報工学研究院, 准教授
所属 (過去の研究課題情報に基づく) *注記 2018年度 – 2024年度: 九州工業大学, 大学院情報工学研究院, 准教授
2016年度 – 2017年度: 九州工業大学, 若手研究者フロンティア研究アカデミー, 特任助教
2016年度: 九州工業大学, 学内共同利用施設等, 特任助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 情報学基礎理論
研究代表者以外
小区分60010:情報学基礎論関連 / 情報学基礎理論 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 中区分60:情報科学、情報工学およびその関連分野 / 知能情報学
キーワード
研究代表者
データ圧縮 / 圧縮情報処理 / 圧縮文字列処理 / 圧縮変換 / 文字列処理 / 圧縮データ処理 / 圧縮性指標 / Burrows-Wheeler変換 / 文法圧縮 / 一般化文字列照合 … もっと見る / 圧縮索引 / BW変換 / 列挙 / アルゴリズム理論 / 文字列圧縮 / 可逆圧縮 … もっと見る
研究代表者以外
辞書式圧縮 / Lyndon 語 / 繰り返し構造 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / 圧縮情報処理 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 直線的プログラム / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / FM-index / Lyndon 配列 / BBWT / 辞書式順序 / IoTデータ処理 / ヒルベルト整列 / 木編集距離 / 知識統合基盤 / ピボット選択 / 地均し距離 / 埋め込み / 次元縮小 / 類似性 / 距離 / 離散構造 / 基準創発 / 概念選択 / 高次元特徴空間 / 特徴選択 / スケッチ / 増加再標本焼きなまし法 / ヒルベルトソート / 一貫性に基づく特徴選択 / キャタピラ / Tai マッピング / 編集距離 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 文字列 / 索引構造 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / 連 / 大規模データ圧縮 / アルゴリズム / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / データ圧縮 隠す
  • 研究課題

    (9件)
  • 研究成果

    (520件)
  • 共同研究者

    (29人)
  •  辞書式圧縮と圧縮情報処理の深化

    • 研究代表者
      坂内 英夫
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      東京医科歯科大学
  •  高度反復データに対する圧縮性指標の研究と圧縮情報処理への応用研究代表者

    • 研究代表者
      井 智弘
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州工業大学
  •  文字列の辞書式順序の組合せ論とその応用

    • 研究代表者
      坂内 英夫
    • 研究期間 (年度)
      2020 – 2023
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      東京医科歯科大学
  •  BW変換技術の深化による大規模データ処理基盤技術の開発研究代表者

    • 研究代表者
      井 智弘
    • 研究期間 (年度)
      2019 – 2023
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州工業大学
  •  情報爆縮に基づくIoTデータ処理基盤の構築

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      九州大学
  •  文字列の繰り返し構造の組合せ論と応用

    • 研究代表者
      坂内 英夫
    • 研究期間 (年度)
      2016 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学
  •  高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築

    • 研究代表者
      平田 耕一
    • 研究期間 (年度)
      2016 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州工業大学
  •  高効率で多様な文字列処理を実現する圧縮変換の理論研究代表者

    • 研究代表者
      井 智弘
    • 研究期間 (年度)
      2016 – 2018
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州工業大学
  •  情報爆縮基盤技術

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2013 – 2017
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

すべて 雑誌論文 学会発表

  • [雑誌論文] Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2024

    • 著者名/発表者名
      Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. 51st International Colloquium on Automata, Languages, and Programming (ICALP) 2024

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • 雑誌名

      Proc. Data Compression Conference (DCC) 2024

      巻: - ページ: 243-252

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K11907
  • [雑誌論文] Pfp-fm: an accelerated FM-index2024

    • 著者名/発表者名
      Hong Aaron、Oliva Marco、Koppl Dominik、Bannai Hideo、Boucher Christina、Gagie Travis
    • 雑誌名

      Algorithms for Molecular Biology

      巻: 19 号: 1

    • DOI

      10.1186/s13015-024-00260-8

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences2024

    • 著者名/発表者名
      Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik Koeppl and Simon J. Puglisi
    • 雑誌名

      Algorithmica

      巻: 86 号: 3 ページ: 735-756

    • DOI

      10.1007/s00453-023-01125-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [雑誌論文] Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2024

    • 著者名/発表者名
      Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. 51st International Colloquium on Automata, Languages, and Programming (ICALP) 2024

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K11907
  • [雑誌論文] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
    • 雑誌名

      Proceedings of the Data Compression Conference 2024 (DCC 2024)

      巻: - ページ: 243-252

    • DOI

      10.1109/dcc58796.2024.00032

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • 雑誌名

      Proc. Data Compression Conference (DCC) 2024

      巻: - ページ: 243-252

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2023

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Takimoto Eiji、Abdel-Nasser Mohamed
    • 雑誌名

      IEEE Access

      巻: 11 ページ: 15816-15830

    • DOI

      10.1109/access.2023.3244781

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets2023

    • 著者名/発表者名
      Fujishige Yuta、Tsujimaru Yuki、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 雑誌名

      Theoretical Computer Science

      巻: 973 ページ: 114093-114093

    • DOI

      10.1016/j.tcs.2023.114093

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
  • [雑誌論文] Succinct Representation for (Non)Deterministic Finite Automata2023

    • 著者名/発表者名
      Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 131 ページ: 1-12

    • DOI

      10.1016/j.jcss.2022.07.002

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [雑誌論文] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • 著者名/発表者名
      Shinya Nagashita, Tomohiro I
    • 雑誌名

      Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13878 ページ: 372-384

    • DOI

      10.1007/978-3-031-23101-8_25

    • ISBN
      9783031231001, 9783031231018
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Longest bordered and periodic subsequences2023

    • 著者名/発表者名
      Hideo Bannai and Tomohiro I and Dominik Koeppl
    • 雑誌名

      Inf. Process. Lett.

      巻: 182 ページ: 1-6

    • DOI

      10.1016/j.ipl.2023.106398

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [雑誌論文] Optimal LZ-End Parsing Is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 雑誌名

      Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • 著者名/発表者名
      Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
    • 雑誌名

      Proceedings of the 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • 著者名/発表者名
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proceedings of 30th International Symposium on String Processing and Information Retrieval

      巻: LNCS 14240 ページ: 331-344

    • DOI

      10.1007/978-3-031-43980-3_27

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
  • [雑誌論文] Lyndon Arrays in Sublinear Time2023

    • 著者名/発表者名
      Hideo Bannai, Jonas Ellert
    • 雑誌名

      Proceedings of the 31st Annual European Symposium on Algorithms (ESA 2023)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • 著者名/発表者名
      Hashima Sherief、Hatano Kohei、Mohamed Ehab Mahmoud
    • 雑誌名

      CCNC Conference, Lasvegas, USA

      巻: 01 ページ: 469-472

    • DOI

      10.1109/ccnc51644.2023.10060437

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Sensitivity of string compressors and repetitiveness measures2023

    • 著者名/発表者名
      Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
    • 雑誌名

      Inf. Comput.

      巻: 291 ページ: 104999-104999

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Converting RLBWT to LZ77 in smaller space2022

    • 著者名/発表者名
      Masaki Shigekuni, Tomohiro I
    • 雑誌名

      IEEE Computer Society Press CPS Online

      巻: - ページ: 242-251

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] Order-preserving pattern matching indeterminate strings2022

    • 著者名/発表者名
      Russo Luis M.S.、Costa Diogo、Henriques Rui、Bannai Hideo、Francisco Alexandre P.
    • 雑誌名

      Information and Computation

      巻: 289 ページ: 104924-104924

    • DOI

      10.1016/j.ic.2022.104924

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Substring Complexities on Run-length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto,Tomohiro I
    • 雑誌名

      Proc. 29th International Symposium on String Processing and Information Retrieval (SPIRE) 2022

      巻: - ページ: 132-143

    • DOI

      10.1007/978-3-031-20643-6_10

    • ISBN
      9783031206429, 9783031206436
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K11907, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      CPM2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei
    • 雑誌名

      IEEE Wireless Communications Letters

      巻: 11 号: 6 ページ: 1293-1297

    • DOI

      10.1109/lwc.2022.3164939

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • 雑誌名

      Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022

      巻: - ページ: 128-142

    • DOI

      10.1007/978-3-031-06678-8_10

    • ISBN
      9783031066771, 9783031066788
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Palindromic trees for a sliding window and its applications2022

    • 著者名/発表者名
      Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Information Processing Letters

      巻: 173 ページ: 106174-106174

    • DOI

      10.1016/j.ipl.2021.106174

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Koeppl
    • 雑誌名

      Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022

      巻: - ページ: 327-340

    • DOI

      10.1007/978-3-031-06678-8_24

    • ISBN
      9783031066771, 9783031066788
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • 雑誌名

      ESA2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
    • 雑誌名

      Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022)

      巻: LIPIcs 244

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

    • 著者名/発表者名
      Yoshifumi Sakai, Shunsuke Inenaga
    • 雑誌名

      Algorithmica

      巻: 84 号: 9 ページ: 2581-2596

    • DOI

      10.1007/s00453-022-00968-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Space-Efficient Data Structure for Posets with Applications2022

    • 著者名/発表者名
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      SWAT2022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022

    • 著者名/発表者名
      Tatsuya INOHA, Kunihiko SADAKANE, Yushi UNO, Yuma YONEBAYASHI
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 451-458

    • DOI

      10.1587/transinf.2021FCP0003

    • NAID

      130008165588

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Bi-Directional r-Indexes2022

    • 著者名/発表者名
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • 雑誌名

      CPM2022

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Combinatorics of minimal absent words for a sliding window2022

    • 著者名/発表者名
      Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 927 ページ: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • 著者名/発表者名
      Jin Jie Deng and Wing-Kai Hon and Dominik Koeppl and Kunihiko Sadakane
    • 雑誌名

      Proc. DCC

      巻: 83--92 ページ: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Energy-Aware Hybrid RF-VLC Multi-Band Selection in D2D Communication: A Stochastic Multi-Armed Bandit Approach2022

    • 著者名/発表者名
      Hashima Sherief、Fouda Mostafa M.、Sakib Sadman、Fadlullah Zubair Md、Hatano Kohei、Mohamed Ehab Mahmoud、Shen Xuemin
    • 雑誌名

      IEEE Internet of Things Journal

      巻: 9 号: 18 ページ: 1-1

    • DOI

      10.1109/jiot.2022.3162135

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • 雑誌名

      CPM2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Converting RLBWT to LZ77 in smaller space.2022

    • 著者名/発表者名
      Masaki Shigekuni, Tomohiro I
    • 雑誌名

      DCC2022

      ページ: 242-251

    • DOI

      10.1109/dcc52660.2022.00032

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Factorizing Strings into Repetitions2022

    • 著者名/発表者名
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theory of Computing Systems

      巻: 66 号: 2 ページ: 484-501

    • DOI

      10.1007/s00224-022-10070-3

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing Palindromes on a Trie in Linear Time2022

    • 著者名/発表者名
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • 雑誌名

      ISAAC 2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Succinct Data Structure for Path Graphs2022

    • 著者名/発表者名
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • 雑誌名

      DCC2022

      ページ: 262-271

    • DOI

      10.1109/dcc52660.2022.00034

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

    • 著者名/発表者名
      Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
    • 雑誌名

      Algorithmica

      巻: 84 号: 1 ページ: 124-149

    • DOI

      10.1007/s00453-021-00886-9

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Cartesian Tree Subsequence Matching2022

    • 著者名/発表者名
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
    • 雑誌名

      CPM2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
    • 雑誌名

      Proceedings of the 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)

      巻: LNCS 13617 ページ: 24-37

    • DOI

      10.1007/978-3-031-20643-6_3

    • ISBN
      9783031206429, 9783031206436
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] A Compression-Based Multiple Subword Segmentation for Neural Machine Translation2022

    • 著者名/発表者名
      Nonaka Keita、Yamanouchi Kazutaka、I Tomohiro、Okita Tsuyoshi、Shimada Kazutaka、Sakamoto Hiroshi
    • 雑誌名

      Electronics

      巻: 11 号: 7 ページ: 1014-1014

    • DOI

      10.3390/electronics11071014

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-21H05052, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Dual objective bandit for best channel selection in hybrid band wireless systems2022

    • 著者名/発表者名
      Hashima Sherief、M. Fouda Mostafa、Hatano Kohei、Kasban Hany、Mohamed Ehab Mahmoud
    • 雑誌名

      Journal of Ambient Intelligence and Humanized Computing

      巻: 14 号: 4 ページ: 4115-4125

    • DOI

      10.1007/s12652-022-04475-8

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Succinct navigational oracles for families of intersection graphs on a circle2022

    • 著者名/発表者名
      Huseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      Theoretical Computer Science

      巻: 928 ページ: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [雑誌論文] AI-Enabled UAV Communications: Challenges and Future Directions2022

    • 著者名/発表者名
      Hashesh Amira O.、Hashima Sherief、Zaki Rokaia M.、Fouda Mostafa M.、Hatano Kohei、Eldien Adly S. Tag
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 92048-92066

    • DOI

      10.1109/access.2022.3202956

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj
    • 雑誌名

      Sensors

      巻: 22 号: 6 ページ: 2179-2179

    • DOI

      10.3390/s22062179

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • 著者名/発表者名
      Daiki Suehiro, Eiji Takimoto
    • 雑誌名

      UAI2022

      ページ: 1896-1906

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Fouda Mostafa M.
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 81642-81653

    • DOI

      10.1109/access.2022.3195303

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

    • 著者名/発表者名
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 933 ページ: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

    • 著者名/発表者名
      Ono Shinji、Takata Jun、Kataoka Masaharu、I Tomohiro、Shin Kilho、Sakamoto Hiroshi
    • 雑誌名

      Algorithms

      巻: 15 号: 7 ページ: 229-229

    • DOI

      10.3390/a15070229

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21H05052, KAKENHI-PROJECT-23K21845, KAKENHI-PROJECT-18H04098
  • [雑誌論文] On the Approximation Ratio of LZ-End to LZ772021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      Proceedings of 28th International Symposium on String Processing and Information Retrieval

      巻: 12944 ページ: 114-126

    • DOI

      10.1007/978-3-030-86692-1_10

    • ISBN
      9783030866914, 9783030866921
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing Minimal Unique Substrings for a Sliding Window2021

    • 著者名/発表者名
      Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Algorithmica

      巻: 84 号: 3 ページ: 670-693

    • DOI

      10.1007/s00453-021-00864-1

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proceedings of 28th International Symposium on String Processing and Information Retrieval

      巻: 12944 ページ: 241-254

    • DOI

      10.1007/978-3-030-86692-1_20

    • ISBN
      9783030866914, 9783030866921
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj、Zareei Mahdi、Rihan Mohamed
    • 雑誌名

      IEEE Wireless Communications Letters

      巻: 10 号: 7 ページ: 1581-1585

    • DOI

      10.1109/lwc.2021.3074972

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • 著者名/発表者名
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Proceedings of 13th International Conference on Mobile Computing and Ubiquitous Network (ICMU 2021)

      巻: - ページ: 1-6

    • DOI

      10.23919/icmu50196.2021.9638849

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Improved Algorithms for Online Load Balancing2021

    • 著者名/発表者名
      Liu Yaxiong、Hatano Kohei、Takimoto Eiji
    • 雑誌名

      Proceedings of the 47th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM 2021)

      巻: LNCS 12607 ページ: 203-217

    • DOI

      10.1007/978-3-030-67731-2_15

    • NAID

      120007164565

    • ISBN
      9783030677305, 9783030677312
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-19H04067, KAKENHI-PLANNED-20H05967
  • [雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • 雑誌名

      CPM2021

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • 著者名/発表者名
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      ACML2021

      ページ: 1113-1128

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Sleeping Contextual/Non-Contextual Thompson Sampling MAB for mmWave D2D Two-Hop Relay Probing2021

    • 著者名/発表者名
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Fouda Mostafa M.、Fadlullah Zubair Md
    • 雑誌名

      IEEE Transactions on Vehicular Technology

      巻: 70 号: 11 ページ: 12101-12112

    • DOI

      10.1109/tvt.2021.3116223

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • 著者名/発表者名
      I Tomohiro、Irving Robert、Koeppl Dominik、Love Lorna
    • 雑誌名

      Proc. SPIRE

      巻: 12944 ページ: 143-150

    • DOI

      10.1007/978-3-030-86692-1_12

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] The Smallest Grammar Problem Revisited2021

    • 著者名/発表者名
      Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 67(1) 号: 1 ページ: 317-328

    • DOI

      10.1109/tit.2020.3038147

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Expert advice problem with noisy low rank loss2021

    • 著者名/発表者名
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      ACML2021

      ページ: 1097-1112

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 28th International Symposium on String Processing and Information Retrieval

      巻: 12944 ページ: 21-32

    • DOI

      10.1007/978-3-030-86692-1_3

    • ISBN
      9783030866914, 9783030866921
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • 著者名/発表者名
      Giuliani Sara、Inenaga Shunsuke、Liptak Zsuzsanna、Prezza Nicola、Sciortino Marinella、Toffanello Anna
    • 雑誌名

      SOFSEM 2021

      巻: X ページ: 249-262

    • DOI

      10.1007/978-3-030-67731-2_18

    • ISBN
      9783030677305, 9783030677312
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Longest previous overlapping factor array2021

    • 著者名/発表者名
      Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
    • 雑誌名

      Inf. Process. Lett.

      巻: 168 ページ: 106097-106097

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

    • 著者名/発表者名
      Hashima Sherief、Hatano Kohei、Kasban Hany、Mahmoud Mohamed Ehab
    • 雑誌名

      Sensors

      巻: 21 号: 8 ページ: 2835-2835

    • DOI

      10.3390/s21082835

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • 著者名/発表者名
      Hashima Sherief、Fouda Mostafa M.、Fadlullah Zubair Md、Mohamed Ehab Mahmoud、Hatano Kohei
    • 雑誌名

      IEEE Global communication conference Madrid, Spain

      巻: - ページ: 1-6

    • DOI

      10.1109/globecom46510.2021.9685996

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing longest palindromic substring after single-character or block-wise edits2021

    • 著者名/発表者名
      Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • 雑誌名

      Theoretical Computer Science

      巻: 859 ページ: 116-133

    • DOI

      10.1016/j.tcs.2021.01.014

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
  • [雑誌論文] c-trie++: A dynamic trie tailored for fast prefix searches2021

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Information and Computation

      巻: - ページ: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Efficiently computing runs on a trie2021

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 887 ページ: 143-151

    • DOI

      10.1016/j.tcs.2021.07.011

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] PHONI: Streamed Matching Statistics with Multi-genome References2021

    • 著者名/発表者名
      Christina Boucher, Travis Gagie, Tomohiro I, Dominik Koeppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
    • 雑誌名

      Proc. Data Compression Conference (DCC) 2021

      巻: - ページ: 193-202

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 12th International Conference on Algorithms and Complexity

      巻: 12701 ページ: 258-270

    • DOI

      10.1007/978-3-030-75242-2_18

    • ISBN
      9783030752415, 9783030752422
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • 著者名/発表者名
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • 雑誌名

      Proceedings of the 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)

      巻: LNCS 12944 ページ: 167-178

    • DOI

      10.1007/978-3-030-86692-1_14

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 28th International Symposium on String Processing and Information Retrieval

      巻: 12944 ページ: 85-99

    • DOI

      10.1007/978-3-030-86692-1_8

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      PSC2021

      ページ: 53-60

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021

    • 著者名/発表者名
      Inenaga Shunsuke
    • 雑誌名

      Journal of Information Processing

      巻: 29 号: 0 ページ: 1-13

    • DOI

      10.2197/ipsjjip.29.1

    • NAID

      130007968924

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Compressed Communication Complexity of Hamming Distance2021

    • 著者名/発表者名
      Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Algorithms

      巻: 14 号: 4 ページ: 116-116

    • DOI

      10.3390/a14040116

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 雑誌名

      Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)

      巻: LIPIcs 191

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020

    • 著者名/発表者名
      Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • 雑誌名

      Theory of Computing Systems

      巻: 64 号: 7 ページ: 1273-1291

    • DOI

      10.1007/s00224-020-09980-x

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Refining the r-index2020

    • 著者名/発表者名
      Bannai Hideo、Gagie Travis、I Tomohiro
    • 雑誌名

      Theoretical Computer Science

      巻: 812 ページ: 96-108

    • DOI

      10.1016/j.tcs.2019.08.005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

    • 著者名/発表者名
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • 雑誌名

      CPM 2020

      巻: X

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Guest Editorial: Special issue on Discovery Science2020

    • 著者名/発表者名
      Kida Takuya、Kuboyama Tetsuji、Uno Takeaki、Yamamoto Akihiro
    • 雑誌名

      Machine Learning

      巻: 109 号: 6 ページ: 1145-1146

    • DOI

      10.1007/s10994-020-05883-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Finding all maximal perfect haplotype blocks in linear time2020

    • 著者名/発表者名
      Alanko Jarno、Bannai Hideo、Cazaux Bastien、Peterlongo Pierre、Stoye Jens
    • 雑誌名

      Algorithms for Molecular Biology

      巻: 15 号: 1

    • DOI

      10.1186/s13015-020-0163-6

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] A linear-space data structure for range-LCP queries in poly-logarithmic time2020

    • 著者名/発表者名
      Abedin Paniz、Ganguly Arnab、Hon Wing-Kai、Matsuda Kotaro、Nekrich Yakov、Sadakane Kunihiko、Shah Rahul、Thankachan Sharma V.
    • 雑誌名

      Theoretical Computer Science

      巻: 822 ページ: 15-22

    • DOI

      10.1016/j.tcs.2020.04.009

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Longest Square Subsequence Problem Revisited2020

    • 著者名/発表者名
      Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
    • 雑誌名

      Proceedings of the 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)

      巻: LNCS 12303 ページ: 147-154

    • DOI

      10.1007/978-3-030-59212-7_11

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] On repetitiveness measures of Thue-Morse words2020

    • 著者名/発表者名
      Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 27th International Symposium on String Processing and Information Retrieval

      巻: 12303 ページ: 213-220

    • DOI

      10.1007/978-3-030-59212-7_15

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Grammar-compressed Self-index with Lyndon Words2020

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      情報処理学会論文誌数理モデル化と応用(TOM)

      巻: 13(2) ページ: 84-92

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    • 雑誌名

      Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)

      巻: LIPIcs 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto,
    • 雑誌名

      Algorithms

      巻: 14(1) 号: 1 ページ: 1-20

    • DOI

      10.3390/a14010005

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-18H04098
  • [雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • 雑誌名

      CPM 2020

      巻: X

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 27th International Symposium on String Processing and Information Retrieval

      巻: 12303 ページ: 27-41

    • DOI

      10.1007/978-3-030-59212-7_3

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • 雑誌名

      CPM 2020

      巻: X

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • 著者名/発表者名
      Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • 雑誌名

      Proc. International Workshop on Algorithms and Computation (WALCOM) 2020

      巻: - ページ: 308-320

    • DOI

      10.1007/978-3-030-39881-1_26

    • ISBN
      9783030398804, 9783030398811
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Storing Set Families More Compactly with Top ZDDs2020

    • 著者名/発表者名
      K. Matsuda, S. Denzumi, K. Sadakane
    • 雑誌名

      SEA 2020

      巻: X

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Re-Pair in Small Space2020

    • 著者名/発表者名
      D. Koeppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • 雑誌名

      PSC 2020

      巻: X

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Practical Random Access to SLP-Compressed Texts2020

    • 著者名/発表者名
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake,
    • 雑誌名

      Proc. 27th International Symposium on String Processing and Information Retrieval (SPIRE) 2020

      巻: - ページ: 221-231

    • DOI

      10.1007/978-3-030-59212-7_16

    • ISBN
      9783030592110, 9783030592127
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Space-efficient algorithms for computing minimal/shortest unique substrings2020

    • 著者名/発表者名
      Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • 雑誌名

      Theoretical Computer Science

      巻: 845 ページ: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
  • [雑誌論文] Deterministic Sparse Suffix Sorting in the Restore Model2020

    • 著者名/発表者名
      Johannes Fischer, Tomohiro I, Dominik Koeppl
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 16(4) 号: 4 ページ: 1-53

    • DOI

      10.1145/3398681

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Compact and succinct data structures for multidimensional orthogonal range searching2020

    • 著者名/発表者名
      Ishiyama Kazuki、Sadakane Kunihiko
    • 雑誌名

      Information and Computation

      巻: 273 ページ: 104519-104519

    • DOI

      10.1016/j.ic.2020.104519

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [雑誌論文] More Time-Space Tradeoffs for Finding a Shortest Unique Substring2020

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luis M. S. Russo
    • 雑誌名

      Algorithms

      巻: 13(9) 号: 9 ページ: 234-234

    • DOI

      10.3390/a13090234

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • 雑誌名

      Proceedings of 27th International Symposium on String Processing and Information Retrieval

      巻: 12303 ページ: 265-273

    • DOI

      10.1007/978-3-030-59212-7_19

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Dynamic index and LZ factorization in compressed space2020

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Discrete Applied Mathematics

      巻: 274 ページ: 116-129

    • DOI

      10.1016/j.dam.2019.01.014

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Efficient computation of longest single-arm-gapped palindromes in a string2020

    • 著者名/発表者名
      Narisada Shintaro、Hendrian Diptarama、Narisawa Kazuyuki、Inenaga Shunsuke、Shinohara Ayumi
    • 雑誌名

      Theoretical Computer Science

      巻: 812 ページ: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-18H04098
  • [雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)

      巻: LIPIcs 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04141
  • [雑誌論文] Compaction of Church Numerals2019

    • 著者名/発表者名
      Isamu Furuya and Takuya Kida
    • 雑誌名

      Algorithms (MDPI Journal)

      巻: vol. 12, no. 8, 159 号: 8 ページ: 1-16

    • DOI

      10.3390/a12080159

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Fast Nearest Neighbor Search with Narrow 16-Bit Sketch2019

    • 著者名/発表者名
      Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
    • 雑誌名

      Proc. 8th International Concerence on Pattern Recognition Applications and Methods

      巻: -

    • NAID

      170000181812

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • 雑誌名

      Proceedings of Prague Stringology Conference 2019

      巻: - ページ: 29-40

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Summarizing significant subgraphs by probabilistic logic programming2019

    • 著者名/発表者名
      Elena Bellodi, Ken Satoh, Mahito Sugiyama
    • 雑誌名

      Intelligent Data Analysis

      巻: 23 号: 6 ページ: 1299-1312

    • DOI

      10.3233/ida-184339

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Computing Runs on a Trie2019

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Earth Mover’s Distance Between Rooted Labeled Unordered Trees Formulated from Complete Subtrees2019

    • 著者名/発表者名
      Kawaguchi Taiga、Yoshino Takuya、Hirata Kouichi
    • 雑誌名

      Artificial Intelligence

      巻: 11351 ページ: 65-88

    • DOI

      10.1007/978-3-030-05499-1_4

    • ISBN
      9783030054984, 9783030054991
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Faster queries for longest substring palindrome after block edit2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs

      巻: 128

    • DOI

      10.4230/LIPICS.CPM.2019.27

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Annealing by Increasing Resampling in the Unified View of Simulated Annealing2019

    • 著者名/発表者名
      Yasunobu Imamura, Naoya Higuchi, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Proc. 8th International Concerence on Pattern Recognition Applications and Methods

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Rpair: Rescaling RePair with Rsync2019

    • 著者名/発表者名
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
    • 雑誌名

      Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE) 2019

      巻: - ページ: 35-44

    • DOI

      10.1007/978-3-030-32686-9_3

    • ISBN
      9783030326852, 9783030326869
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Time Series Topic Transition Based on Micro-Clustering2019

    • 著者名/発表者名
      Takako Hashimoto, Takeaki Uno, Tetsuji Kuboyama, Kilho Shin, Dave Shepard
    • 雑誌名

      IEEE International Conference on Big Data and Smart Computing (BigComp 2019)

      巻: - ページ: 1-8

    • DOI

      10.1109/bigcomp.2019.8679255

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19K12125
  • [雑誌論文] Compact data structure for shortest unique substring queries2019

    • 著者名/発表者名
      Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science

      巻: 11811 ページ: 107-123

    • DOI

      10.1007/978-3-030-32686-9_8

    • ISBN
      9783030326852, 9783030326869
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Palindromic substring queries on run-length encoded strings2019

    • 著者名/発表者名
      Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 30th International Workshop on Combinatorial Algorithms, Lecture Notes in Computer Science

      巻: 11638 ページ: 430-441

    • DOI

      10.1007/978-3-030-25005-8_35

    • ISBN
      9783030250041, 9783030250058
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC 2019)

      巻: LIPIcs 149

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Indexing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes2019

    • 著者名/発表者名
      Tomohiro I, Dominik Koeppl
    • 雑誌名

      Theoretical Computer Science

      巻: 753 ページ: 1-15

    • DOI

      10.1016/j.tcs.2018.06.033

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-18H04098
  • [雑誌論文] On the size of the smallest alphabet for Lyndon trees2019

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 792 ページ: 131-143

    • DOI

      10.1016/j.tcs.2018.06.044

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      ISAAC2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] On longest common property preserved substring queries2019

    • 著者名/発表者名
      Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
    • 雑誌名

      Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science

      巻: 11811 ページ: 162-174

    • DOI

      10.1007/978-3-030-32686-9_12

    • ISBN
      9783030326852, 9783030326869
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      PSC2019

      巻: - ページ: 3-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Faster STR-EC-LCS computation2019

    • 著者名/発表者名
      Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science

      巻: 12011 ページ: 125-135

    • DOI

      10.1007/978-3-030-38919-2_11

    • ISBN
      9783030389185, 9783030389192
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] The Reselection of Adjacent Sets by Consistency-Based Feature Selection Algorithm2019

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 雑誌名

      Proc. 2nd International Conference on Information Science and System (ICISS2019)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

    • 著者名/発表者名
      Nakamura Kengo, Sadakane Kunihiko
    • 雑誌名

      Algorithms

      巻: 12 号: 3 ページ: 52-52

    • DOI

      10.3390/a12030052

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Prague Stringology Conference 2019

      巻: - ページ: 3-15

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Overlapping Lempel-Ziv and Lyndon factorizations2019

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs

      巻: 128

    • DOI

      10.4230/LIPICS.CPM.2019.29

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Minimal unique substrings and minimal absent words in a sliding window2019

    • 著者名/発表者名
      Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science

      巻: 12011 ページ: 148-160

    • DOI

      10.1007/978-3-030-38919-2_13

    • ISBN
      9783030389185, 9783030389192
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science

      巻: 11811 ページ: 382-391

    • DOI

      10.1007/978-3-030-32686-9_27

    • ISBN
      9783030326852, 9783030326869
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection2019

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 雑誌名

      Proc. 15th Annual Conference on Theory and Applications of Models of Computation, Lecture Notes in Computer Science

      巻: 11436 ページ: 550-565

    • DOI

      10.1007/978-3-030-14812-6_34

    • ISBN
      9783030148119, 9783030148126
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019

    • 著者名/発表者名
      Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
    • 雑誌名

      Proceedings of the 19th International Workshop on Algorithms in Bioinformatics (WABI 2019)

      巻: LIPIcs 143

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Computing runs on a trie2019

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs

      巻: 128

    • DOI

      10.4230/LIPICS.CPM.2019.23

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Bipartite Edge Correlation Clustering: Finding an Edge Biclique Partition from a Bipartite Graph with Minimum Disagreement2019

    • 著者名/発表者名
      Mikio Mizukami, Tetsuji Kuboyama, Kouichi Hirata
    • 雑誌名

      Proc. 8th International Concerence on Pattern Recognition Applications and Methods

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] The parameterized position heap of a trie2019

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 11th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science

      巻: 11485 ページ: 237-248

    • DOI

      10.1007/978-3-030-17402-6_20

    • ISBN
      9783030174019, 9783030174026
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Iterative Consistency-Based Feature Selection and Its Application to Nucleotide Sequences of Influenza A Viruses2019

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 雑誌名

      Information Engineering Express

      巻: 5 ページ: 86-96

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • 雑誌名

      Proc. Prague Stringology Conference 2019

      巻: - ページ: 29-40

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213
  • [雑誌論文] Fast Filtering for Nearest Neighbor Search by Sketch Enumeration Without Using Matching2019

    • 著者名/発表者名
      Higuchi Naoya、Imamura Yasunobu、Kuboyama Tetsuji、Hirata Kouichi、Shinohara Takeshi
    • 雑誌名

      AI 2019: Advances in Artificial Intelligence - 32nd Australasian Joint Conference

      巻: LNCS11919 ページ: 240-252

    • DOI

      10.1007/978-3-030-35288-2_20

    • ISBN
      9783030352875, 9783030352882
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12125, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19H01133
  • [雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • 雑誌名

      PSC2019

      巻: - ページ: 29-40

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Compaction of Church Numerals2019

    • 著者名/発表者名
      Isamu Furuya, Takuya Kida
    • 雑誌名

      Algorithms

      巻: 12(8) 号: 4 ページ: 159-159

    • DOI

      10.3390/a13040103

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J14475, KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Indexing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 雑誌名

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)

      巻: LIPIcs 128

    • DOI

      10.4230/LIPICS.CPM.2019.17

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120
  • [雑誌論文] Annealing by Increasing Resampling2019

    • 著者名/発表者名
      Naoya Higuchi, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Computer Scinece

      巻: 11996 ページ: 71-92

    • DOI

      10.1007/978-3-030-40014-9_4

    • ISBN
      9783030400132, 9783030400149
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19H01133
  • [雑誌論文] RePair in Compressed Space and Time2019

    • 著者名/発表者名
      Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      Data Compression Conference (DCC) 2019

      巻: - ページ: 518-527

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16009
  • [雑誌論文] Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars2019

    • 著者名/発表者名
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      J. Inf. Telecommun.

      巻: Vol.4, No.2 号: 2 ページ: 199-212

    • DOI

      10.1080/24751839.2020.1718443

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Vertical and Horizontal Distances to Approximate Edit Distance for Rooted Labeled Caterpillars2019

    • 著者名/発表者名
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      Proc. 8th International Concerence on Pattern Recognition Applications and Methods

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Shortest Unique Palindromic Substring Queries in Optimal Time2018

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science

      巻: 10765 ページ: 397-408

    • DOI

      10.1007/978-3-319-78825-8_32

    • ISBN
      9783319788241, 9783319788258
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Longest Lyndon Substring After Edit2018

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Legendre Decomposition for Tensors2018

    • 著者名/発表者名
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • 雑誌名

      NeurIPS 2018

      巻: - ページ: 8825-8835

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Online Linear Optimization with the Log-Determinant Regularizer2018

    • 著者名/発表者名
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 6 ページ: 1511-1520

    • DOI

      10.1587/transinf.2017EDP7317

    • NAID

      130007382405

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-06-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [雑誌論文] Faster Online Elastic Degenerate String Matching2018

    • 著者名/発表者名
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing Abelian String Regularities Based on RLE2018

    • 著者名/発表者名
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science

      巻: 10765 ページ: 420-431

    • DOI

      10.1007/978-3-319-78825-8_34

    • ISBN
      9783319788241, 9783319788258
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
  • [雑誌論文] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • 著者名/発表者名
      Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      SEA 2018

      巻: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [雑誌論文] The Runs Theorem and Beyond2018

    • 著者名/発表者名
      Tomohiro I
    • 雑誌名

      DLT 2018

      巻: - ページ: 18-23

    • DOI

      10.1007/978-3-319-98654-8_2

    • ISBN
      9783319986531, 9783319986548
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Right-to-left Online Construction of Parameterized Position Heaps2018

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Proceedings of Prague Stringology Conference 2018

      巻: - ページ: 91-102

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] LCA Histogram Distance for Rooted Labeled Caterpillars2018

    • 著者名/発表者名
      Takuya Yoshio, Kohei Muraka, Kouichi Hirata
    • 雑誌名

      Proc. 10th International Conference on Knowledge Discovery and Information Retrieval (KDIR 2018)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • 著者名/発表者名
      Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of 25th International Symposium on String Processing and Information Retrieval 2018, Lecture Notes in Computer Science

      巻: 11147 ページ: 254-267

    • DOI

      10.1007/978-3-030-00479-8_21

    • ISBN
      9783030004781, 9783030004798
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Approximate Frequent Pattern Discovery in Compressed Space2018

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      IEICE Transactions

      巻: 101-D ページ: 593-601

    • NAID

      130006414054

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Approximate Frequent Pattern Discovery in Compressed Space2018

    • 著者名/発表者名
      Shouhei FUKUNAGA, Yoshimasa TAKABATAKE, Tomohiro I, Hiroshi SAKAMOTO
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 593-601

    • DOI

      10.1587/transinf.2017FCP0010

    • NAID

      130006414054

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-17H06954, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870
  • [雑誌論文] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • 著者名/発表者名
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      IWOCA 2018

      巻: - ページ: 323-335

    • DOI

      10.1007/978-3-319-94667-2_27

    • ISBN
      9783319946665, 9783319946672
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Proc. 10th Asian Conference on Intelligent Information and Database Systems (ACIIDS 2018)2018

    • 著者名/発表者名
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 10751 ページ: 276-286

    • DOI

      10.1007/978-3-319-75417-8_26

    • ISBN
      9783319754161, 9783319754178
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [雑誌論文] Privacy-Preserving String Edit Distance with Moves2018

    • 著者名/発表者名
      Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • 雑誌名

      SISAP 2018

      巻: - ページ: 226-240

    • DOI

      10.1007/978-3-030-02224-2_18

    • ISBN
      9783030022235, 9783030022242
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

    • 著者名/発表者名
      Fischer Johannes, I Tomohiro, Koppl Dominik, Sadakane Kunihiko
    • 雑誌名

      Algorithmica

      巻: 80 号: 7 ページ: 2048-2081

    • DOI

      10.1007/s00453-017-0333-1

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets2018

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

      International Journal of Computational Intelligence Studies

      巻: 7 ページ: 270-288

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] A faster implementation of online RLBWT and its application to LZ77 parsing2018

    • 著者名/発表者名
      Ohno Tatsuya、Sakai Kensuke、Takabatake Yoshimasa、I Tomohiro、Sakamoto Hiroshi
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 52-53 ページ: 18-28

    • DOI

      10.1016/j.jda.2018.11.002

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Computing Edit Distance between Rooted Labeled Caterpillars2018

    • 著者名/発表者名
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      Proc. Federated Conference on Computer Science and Information Systems (FedGCSIS 2018)

      巻: - ページ: 249-255

    • DOI

      10.15439/2018f179

    • NAID

      130008061377

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Proceedings of Prague Stringology Conference 2018

      巻: - ページ: 12-26

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices2018

    • 著者名/発表者名
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 8 ページ: 1997-2004

    • DOI

      10.1587/transinf.2017EDP7339

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-08-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [雑誌論文] Efficient Reformulation of 1-Norm Ranking SVM2018

    • 著者名/発表者名
      Daiki Suehiro, Kohei Hatano, and Eiji Takimoto
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 719-729

    • DOI

      10.1587/transinf.2017EDP7233

    • NAID

      130006414035

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Approximate Frequent Pattern Discovery in Compressed Space2018

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      IEICE Transactions

      巻: 101-D(3) ページ: 593-601

    • NAID

      130006414054

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16009
  • [雑誌論文] Longest substring palindrome after edit2018

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns2018

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

      Vietnam Journal of Computer Science

      巻: 5 号: 3-4 ページ: 229-239

    • DOI

      10.1007/s40595-018-0118-8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00312
  • [雑誌論文] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

    • 著者名/発表者名
      Shunsuke Inenaga, Heikki Hyyr_
    • 雑誌名

      Inf. Process. Lett.

      巻: 129 ページ: 11-15

    • DOI

      10.1016/j.ipl.2017.08.006

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018

    • 著者名/発表者名
      Hyyro Heikki, Inenaga Shunsuke
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 29 号: 04 ページ: 623-645

    • DOI

      10.1142/s0129054118410083

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets2018

    • 著者名/発表者名
      Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, Florin Manea
    • 雑誌名

      Theory Comput. Syst.

      巻: 62(1) 号: 1 ページ: 162-191

    • DOI

      10.1007/s00224-017-9794-5

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Approximate Frequent Pattern Discovery in Compressed Space2018

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      IEICE Transactions

      巻: 101-D(3) ページ: 593-601

    • NAID

      130006414054

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, Tomohiro I
    • 雑誌名

      CPM2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Diverse Palindromic Factorization is NP-Complete2018

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha K_rkk_inen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
    • 雑誌名

      Int. J. Found. Comput. Sci.

      巻: 29(2) 号: 02 ページ: 143-164

    • DOI

      10.1142/s0129054118400014

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17J03752, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [雑誌論文] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

    • 著者名/発表者名
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • 雑誌名

      Algorithms

      巻: Vol.11, No.8 号: 8 ページ: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Computing longest common square subsequences2018

    • 著者名/発表者名
      Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM 2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • 著者名/発表者名
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.24

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Boosting over non-deterministic ZDDs2018

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • 雑誌名

      Proceedings of the 12th International Conference of International Workshop on Algorithms and Computation(WALCOM 2018)

      巻: LNCS 10755 ページ: 195-206

    • DOI

      10.1007/978-3-319-75172-6_17

    • NAID

      120006654944

    • ISBN
      9783319751719, 9783319751726
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16J04621, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Combinatorial Online Prediction2018

    • 著者名/発表者名
      Hatano Kohei
    • 雑誌名

      ISITA 2018

      巻: - ページ: 40-44

    • DOI

      10.23919/isita.2018.8664224

    • NAID

      120006707035

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K00305
  • [雑誌論文] Block Palindromes: A New Generalization of Palindromes2018

    • 著者名/発表者名
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • 雑誌名

      SPIRE 2018

      巻: - ページ: 183-190

    • DOI

      10.1007/978-3-030-00479-8_15

    • ISBN
      9783030004781, 9783030004798
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem2018

    • 著者名/発表者名
      FUJITA Takahiro, HATANO Kohei, KIJIMA Shuji, TAKIMOTO Eiji
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1334-1343

    • DOI

      10.1587/transfun.E101.A.1334

    • NAID

      130007479529

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [雑誌論文] Discovering Co-Cluster Structure from Relationships between Biased Objects2018

    • 著者名/発表者名
      OHAMA Iku, KIDA Takuya, ARIMURA Hiroki
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 12 ページ: 3108-3122

    • DOI

      10.1587/transinf.2017EDP7195

    • NAID

      130007539376

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-12-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Boosting over non-deterministic ZDDs2018

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • 雑誌名

      Theoretical Computer Science

      巻: - ページ: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-19H04174
  • [雑誌論文] Compaction of Church Numerals for Higher-Order Compression2018

    • 著者名/発表者名
      Furuya Isamu, Kida Takuya
    • 雑誌名

      DCC 2018

      巻: - ページ: 408-408

    • DOI

      10.1109/dcc.2018.00061

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Efficient Reformulation of 1-Norm Ranking SVM2018

    • 著者名/発表者名
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      IEICE Transactions

      巻: 101-D(3) ページ: 719-729

    • NAID

      130006414035

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Algorithms and combinatorial properties on shortest unique palindromic substrings2018

    • 著者名/発表者名
      Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 52-53 ページ: 122-132

    • DOI

      10.1016/j.jda.2018.11.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Order-Preserving Pattern Matching Indeterminate Strings2018

    • 著者名/発表者名
      Rui Henriques, Alexandre P. Francisco, Luis M. S. Russo, Hideo Bannai
    • 雑誌名

      CPM 2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Longest Common Extensions with Recompression2017

    • 著者名/発表者名
      Tomohiro I
    • 雑誌名

      Proc. the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2017.18

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Inferring strings from Lyndon factorization2017

    • 著者名/発表者名
      Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 689 ページ: 147-156

    • DOI

      10.1016/j.tcs.2017.05.038

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Computing Longest Single-arm-gapped Palindromes in a String2017

    • 著者名/発表者名
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • 雑誌名

      Proc. 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)

      巻: - ページ: 375-386

    • DOI

      10.1007/978-3-319-51963-0_29

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [雑誌論文] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017

    • 著者名/発表者名
      Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)

      巻: - ページ: 409-419

    • DOI

      10.1007/978-3-319-78825-8_33

    • ISBN
      9783319788241, 9783319788258
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [雑誌論文] sCwc/sLcc: Highly Scalable Feature Selection Algorithms.2017

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama, Takako Hashimoto and Dave Shepard
    • 雑誌名

      Information

      巻: 8 号: 4 ページ: 159-159

    • DOI

      10.3390/info8040159

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K12491, KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00314
  • [雑誌論文] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS

      巻: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.24

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of Prague Stringology Conference 2017

      巻: - ページ: 108-117

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017

    • 著者名/発表者名
      Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
    • 雑誌名

      Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Lecture Notes in Computer Science

      巻: 10508 ページ: 51-67

    • DOI

      10.1007/978-3-319-67428-5_5

    • ISBN
      9783319674278, 9783319674285
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • 著者名/発表者名
      Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
    • 雑誌名

      Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS

      巻: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.22

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Faster STR-IC-LCS Computation via RLE2017

    • 著者名/発表者名
      Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS

      巻: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.20

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Topic Extraction on Twitter Considering Author’s Role Based on Bipartite Networks2017

    • 著者名/発表者名
      Hashimoto Takako、Kuboyama Tetsuji、Okamoto Hiroshi、Shin Kilho
    • 雑誌名

      Proc. of 20th International Conference on Discovery Science (DS)

      巻: LNCS 10558 ページ: 239-247

    • DOI

      10.1007/978-3-319-67786-6_17

    • ISBN
      9783319677859, 9783319677866
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00314
  • [雑誌論文] graphkernels: R and Python packages for graph comparison2017

    • 著者名/発表者名
      Sugiyama Mahito、Ghisu M Elisabetta、Llinares-Lopez Felipe、Borgwardt Karsten
    • 雑誌名

      Bioinformatics

      巻: 34 号: 3 ページ: 530-532

    • DOI

      10.1093/bioinformatics/btx602

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16115, KAKENHI-PROJECT-16H02870
  • [雑誌論文] The "Runs" Theorem2017

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
    • 雑誌名

      SIAM J. Comput.

      巻: 46(5) 号: 5 ページ: 1501-1514

    • DOI

      10.1137/15m1011032

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • 著者名/発表者名
      Kazuki Ishiyama, Kunihiko Sadakane
    • 雑誌名

      Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), Lecture Notes in Computer Science

      巻: 10609 ページ: 234-246

    • DOI

      10.1007/978-3-319-68474-1_16

    • ISBN
      9783319684734, 9783319684741
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [雑誌論文] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • 著者名/発表者名
      Kazuki Ishiyama, Kunihiko Sadakane
    • 雑誌名

      Proceedings of 2017 Data Compression Conference (DCC 2017)

      巻: DCC 2017 ページ: 270-279

    • DOI

      10.1109/dcc.2017.47

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Succinct Quadtrees for Road Data2017

    • 著者名/発表者名
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • 雑誌名

      Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), Lecture Notes in Computer Science

      巻: 10609 ページ: 262-272

    • DOI

      10.1007/978-3-319-68474-1_18

    • ISBN
      9783319684734, 9783319684741
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Topic Extraction from Millions of Tweets Based on Community Detection in Bipartite Networks2017

    • 著者名/発表者名
      Takako Hashimoto, Tetsuji Kuboyama, Hiroshi Okamoto, Kilho Shin
    • 雑誌名

      Frontiers in Artificial Intelligence and Applications

      巻: 301 ページ: 395-408

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

    • 著者名/発表者名
      Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • 雑誌名

      IEICE Transactions

      巻: 100-A(9) ページ: 1785-1793

    • NAID

      130006038281

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2017

    • 著者名/発表者名
      Kengo Nakamura, Kunihiko Sadakane
    • 雑誌名

      Proceedings of WALCOM

      巻: LNCS 10167 ページ: 295-307

    • DOI

      10.1007/978-3-319-53925-6_23

    • ISBN
      9783319539249, 9783319539256
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K12393, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003
  • [雑誌論文] Extacting Mutually Dependent Multisets2017

    • 著者名/発表者名
      Natsuki Kiyota, Sho Shimamura, Kouichi Hirata
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 10558 ページ: 267-280

    • DOI

      10.1007/978-3-319-67786-6_19

    • ISBN
      9783319677859, 9783319677866
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [雑誌論文] A Space-Optimal Grammar Compression2017

    • 著者名/発表者名
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      Proc. 25th Annual European Symposium on Algorithms (ESA 2017)

      巻: -

    • DOI

      10.4230/LIPIcs.ESA.2017.67

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [雑誌論文] Small-Space LCE Data Structure with Constant-Time Queries2017

    • 著者名/発表者名
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), LIPICS

      巻: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.10

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Offline/online attribute-based encryption with verifiable outsourced decryption2017

    • 著者名/発表者名
      Zechao Liu, Zoe L. Jiang, Xuan Wang, Xinyi Huang, Siu-Ming Yiu, Kunihiko Sadakane
    • 雑誌名

      Concurrency and Computation: Practice and Experience

      巻: 29(7) 号: 7

    • DOI

      10.1002/cpe.3915

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Compression with the tudocomp Framework2017

    • 著者名/発表者名
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • 雑誌名

      Proveedings of the 16th International Symposium on Experimental Algorithms (SEA 2017), LIPICS

      巻: 75

    • DOI

      10.4230/LIPIcs.SEA.2017.13

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [雑誌論文] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2017 (PSC 2017)

      巻: PSC 2017 ページ: 108-117

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Order Preserving Pattern Matching on Trees and DAGs2017

    • 著者名/発表者名
      Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)

      巻: LNCS10508 ページ: 271-277

    • DOI

      10.1007/978-3-319-67428-5_23

    • ISBN
      9783319674278, 9783319674285
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [雑誌論文] A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns2017

    • 著者名/発表者名
      Tokuhara Fumiya、Miyahara Tetsuhiro、Kuboyama Tetsuji、Suzuki Yusuke、Uchida Tomoyuki
    • 雑誌名

      Proc of 9th Asian Conference on Intelligent Information and Database Systems (ACIIDS)

      巻: LNCS 10191 ページ: 748-757

    • DOI

      10.1007/978-3-319-54472-4_70

    • ISBN
      9783319544717, 9783319544724
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Multiple Alignments of Data Objects and Generalized Center Star Algorithm2017

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama, Tetsuhiro Miyahara, Kenji Tanaka
    • 雑誌名

      Frontiers in Artificial Intelligence and Applications

      巻: 299 ページ: 35-45

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Extracting Propagation Patterns from Bacterial Culture Data in Medical Facility2017

    • 著者名/発表者名
      Kazuki Nagayama, Kouichi Hirata, Shigeki Yokoyama, Kimiko Matsuoka
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 10091 ページ: 1-9

    • DOI

      10.1007/978-3-319-50953-2_28

    • ISBN
      9783319509525, 9783319509532
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [雑誌論文] Tai Mapping Hierarchy for Rooted Labeled Trees Through Common Subforest2017

    • 著者名/発表者名
      Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      Theory Comput. Syst.

      巻: Vol.60, No.4 号: 4 ページ: 759-783

    • DOI

      10.1007/s00224-016-9705-1

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • 著者名/発表者名
      Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
    • 雑誌名

      Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)(査読付き国際会議論文)

      巻: - ページ: 304-316

    • DOI

      10.1007/978-3-319-67428-5_26

    • ISBN
      9783319674278, 9783319674285
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15K12022
  • [雑誌論文] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.33

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Bandit Online Optimization Over the Permutahedron2016

    • 著者名/発表者名
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Theoretical Computer Science

      巻: 650 ページ: 92-108

    • DOI

      10.1016/j.tcs.2016.07.033

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [雑誌論文] An Attempt to Promote Open Data for Digital Humanities in Japanese University Libraries2016

    • 著者名/発表者名
      Emi Ishita, Tetsuya Nakatoh, Kohei Hatano, Michiaki Takayama
    • 雑誌名

      ICADL 2016

      巻: - ページ: 269-274

    • DOI

      10.1007/978-3-319-49304-6_32

    • ISBN
      9783319493039, 9783319493046
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • 著者名/発表者名
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      SOFSEM 2016

      巻: SOFSEM 2016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Breaking Anonymity of Social Network Accounts by Using Coordinated and Extensible Classifiers Based on Machine Learning2016

    • 著者名/発表者名
      Eina Hashimoto, Masatsugu Ichino, Tetsuji Kuboyama, Isao Echizen, Hiroshi Yoshiura
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9844 ページ: 455-470

    • DOI

      10.1007/978-3-319-45234-0_41

    • ISBN
      9783319452333, 9783319452340
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [雑誌論文] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016

    • 著者名/発表者名
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 656 ページ: 215-224

    • DOI

      10.1016/j.tcs.2016.03.005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
  • [雑誌論文] Closed factorization2016

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
    • 雑誌名

      Discrete Applied Mathematics

      巻: 212 ページ: 23-29

    • DOI

      10.1016/j.dam.2016.04.009

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [雑誌論文] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016

    • 著者名/発表者名
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • 雑誌名

      Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS'16), IEEE

      巻: ID-111

    • DOI

      10.4230/LIPIcs.CPM.2016.22

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [雑誌論文] Information decomposition on structured space2016

    • 著者名/発表者名
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • 雑誌名

      IEEE International Symposium on Information Theory

      巻: - ページ: 575-579

    • DOI

      10.1109/isit.2016.7541364

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Dynamic Index and LZ Factorization in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Stringology 2016

      巻: - ページ: 158-170

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Topic Extraction Method from Millions of Tweets Based on Fast Feature Selection Technique CWC2016

    • 著者名/発表者名
      Takako Hashimoto, Dave Shepard, Tetsuji Kuboyama, Kilho Shin
    • 雑誌名

      IEEE International Conference on Data Mining Workshops

      巻: - ページ: 724-731

    • DOI

      10.1109/icdmw.2016.0107

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [雑誌論文] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • 著者名/発表者名
      Yohei Ueki, Kazuyuki Narisawa , Ayumi Shinohara
    • 雑誌名

      SOFSEM 2016

      巻: SOFSEM 2016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] A Combinatorial Metrical Task System Problem Under the Uniform Metric2016

    • 著者名/発表者名
      Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Proc. 27th International Conference on Algorithmic Learning Theory (ALT 2016), Lecture Notes in Artificial Intelligence

      巻: 9925 ページ: 1577-1586

    • DOI

      10.1007/978-3-319-46379-7_19

    • NAID

      120006654945

    • ISBN
      9783319463780, 9783319463797
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [雑誌論文] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.69

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016

    • 著者名/発表者名
      TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • 雑誌名

      Lecture Notes in Computer Science, Springer

      巻: Vol.9843 ページ: 213-225

    • DOI

      10.1007/978-3-319-44543-4_17

    • NAID

      130006038281

    • ISBN
      9783319445427, 9783319445434
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [雑誌論文] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • 著者名/発表者名
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)

      巻: - ページ: 110-121

    • DOI

      10.1007/978-3-319-51963-0_28

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic index and LZ factorization in compressed space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proc. The Prague Stringology Conference

      巻: - ページ: 158-170

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Online Grammar Compression for Frequent Pattern Discovery2016

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      Proc. the 13th International Conference on Grammatical Inference

      巻: - ページ: 93-104

    • NAID

      130008061357

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02870
  • [雑誌論文] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016

    • 著者名/発表者名
      Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.38

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Online Grammar Compression for Frequent Pattern Discovery2016

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto
    • 雑誌名

      Proc. the 13th International Conference on Grammatical Inference (ICGI 2016)

      巻: - ページ: 93-104

    • NAID

      130008061357

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009
  • [雑誌論文] Efficiently Finding All Maximal α-gapped Repeats2016

    • 著者名/発表者名
      Pawel, Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea
    • 雑誌名

      STACS 2016

      巻: STACS 2016

    • DOI

      10.4230/LIPIcs.STACS.2016.39

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Online Grammar Compression for Frequent Pattern Discovery2016

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 雑誌名

      ICGI 2016

      巻: - ページ: 93-104

    • NAID

      130008061357

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.72

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016

    • 著者名/発表者名
      Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
    • 雑誌名

      CPM 2016

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2016.1

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [雑誌論文] Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching2016

    • 著者名/発表者名
      Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
    • 雑誌名

      CPM 2016

      巻: - ページ: 1-12

    • DOI

      10.4230/LIPIcs.CPM.2016.2

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Generalized pattern matching and periodicity under substring consistent equivalence relations2016

    • 著者名/発表者名
      Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 656 ページ: 225-233

    • DOI

      10.1016/j.tcs.2016.02.017

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • 著者名/発表者名
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Stringology 2016

      巻: - ページ: 135-145

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic index and LZ factorization in compressed space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      Proc. The Prague Stringology Conference (PSC 2016)

      巻: - ページ: 158-170

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009
  • [雑誌論文] Deterministic Sparse Suffix Sorting on Rewritable Texts2016

    • 著者名/発表者名
      Johannes Fischer, Tomohiro I, Dominik Koppl
    • 雑誌名

      LATIN 2016

      巻: - ページ: 483-496

    • DOI

      10.1007/978-3-662-49529-2_36

    • ISBN
      9783662495285, 9783662495292
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [雑誌論文] Compacting a dynamic edit distance table by RLE compression2016

    • 著者名/発表者名
      Heikki Hyyro and Shunsuke Inenaga
    • 雑誌名

      SOFSEM 2016

      巻: SOFSEM 2016 ページ: 302-313

    • DOI

      10.1007/978-3-662-49192-8_25

    • ISBN
      9783662491911, 9783662491928
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Fast Hilbert Sort Algorithm Without Using Hilbert Indices2016

    • 著者名/発表者名
      Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Vol.9939 ページ: 259-267

    • DOI

      10.1007/978-3-319-46759-7_20

    • ISBN
      9783319467580, 9783319467597
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • 著者名/発表者名
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proc. Prague Stringology Conference (PSC 2016)

      巻: - ページ: 135-145

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] Finding Gapped Palindromes Online2016

    • 著者名/発表者名
      Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
    • 雑誌名

      IWOCA 2016

      巻: - ページ: 191-202

    • DOI

      10.1007/978-3-319-44543-4_15

    • ISBN
      9783319445427, 9783319445434
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression2016

    • 著者名/発表者名
      Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
    • 雑誌名

      Information

      巻: 7(4) 号: 4 ページ: 63-63

    • DOI

      10.3390/info7040063

    • NAID

      120007135280

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674, KAKENHI-PROJECT-26280088
  • [雑誌論文] siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves2016

    • 著者名/発表者名
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      Algorithms

      巻: 9(2) 号: 2 ページ: 26-26

    • DOI

      10.3390/a9020026

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15J05902, KAKENHI-PROJECT-26280088, KAKENHI-PROJECT-26540119
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

    • 著者名/発表者名
      Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Algorithmica

      巻: - 号: 2 ページ: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic Index and LZ Factorization in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proc. Prague Stringology Conference (PSC 2016)

      巻: - ページ: 158-170

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H02783
  • [雑誌論文] The Relevance Dependent Infinite Relational Model for Discovering Co-Cluster Structure from Relationships with Structured Noise2016

    • 著者名/発表者名
      Iku Ohama, Hiromi Iida, Takuya Kida, Hiroki Arimura
    • 雑誌名

      IEICE Transactions

      巻: 99-D(4) ページ: 1139-1152

    • NAID

      130005141378

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Engineering Hybrid DenseZDDs2016

    • 著者名/発表者名
      Taito Lee, Shuhei Denzumi, Kunihiko Sadakane:
    • 雑誌名

      SEA 2016

      巻: - ページ: 201-216

    • DOI

      10.1109/dcc.2016.69

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Lempel-Ziv Computation in Compressed Space (LZ-CICS)2016

    • 著者名/発表者名
      Dominik Koppl, Kunihiko Sadakane
    • 雑誌名

      DCC 2016

      巻: - ページ: 3-12

    • DOI

      10.1109/dcc.2016.38

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns2016

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • 雑誌名

      9th IEEE International Workshop on Computational Intelligence and Applications

      巻: - ページ: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280087, KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-15K00312, KAKENHI-PROJECT-15K00313
  • [雑誌論文] Factorizing a String into Squares in Linear Time2016

    • 著者名/発表者名
      Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
    • 雑誌名

      CPM 2016

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2016.27

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Online Linear Optimization for Job Scheduling under Precedence Constraints2015

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto
    • 雑誌名

      Proc. 26th International Conference on Algorithmic Learning Theory (ALT 2015), Lecture Notes in Computer Science

      巻: 9355 ページ: 332-346

    • DOI

      10.1007/978-3-319-24486-0_22

    • NAID

      120006654679

    • ISBN
      9783319244853, 9783319244860
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261
  • [雑誌論文] Computing Left-Right Maximal Generic Words2015

    • 著者名/発表者名
      Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      PSC 2015

      巻: PSC 2015 ページ: 5-16

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph2015

    • 著者名/発表者名
      Dinghua Li, Chi-Man Liu, Ruibang Luo, Kunihiko Sadakane, Tak-Wah Lam
    • 雑誌名

      Bioinformatics

      巻: 31(10) 号: 10 ページ: 1674-1676

    • DOI

      10.1093/bioinformatics/btv033

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-25240003
  • [雑誌論文] An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes2015

    • 著者名/発表者名
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • 雑誌名

      Neural Computation

      巻: 28 号: 3 ページ: 563-593

    • DOI

      10.1162/neco_a_00808

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16K00305
  • [雑誌論文] Compressed automata for dictionary matching2015

    • 著者名/発表者名
      Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 578 ページ: 30-41

    • DOI

      10.1016/j.tcs.2015.01.019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Lower bounds for linear decision trees with bounded weights2015

    • 著者名/発表者名
      Kei Uchizawa, Eiji Takimoto
    • 雑誌名

      Proc. 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), Lecture Notes in Computer Science

      巻: 8939 ページ: 412-422

    • DOI

      10.1007/978-3-662-46078-8_34

    • ISBN
      9783662460771, 9783662460788
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330005
  • [雑誌論文] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      SOFSEM 2015

      巻: SOFSEM2015 ページ: 41-53

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015

    • 著者名/発表者名
      Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      CPM 2015

      巻: CPM 2015 ページ: 355-366

    • DOI

      10.1007/978-3-319-19929-0_30

    • ISBN
      9783319199283, 9783319199290
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Random Access to Grammar-Compressed Strings and Trees2015

    • 著者名/発表者名
      Philip Bille , Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann
    • 雑誌名

      SIAM J. Comput.

      巻: 44(3) 号: 3 ページ: 513-539

    • DOI

      10.1137/130936889

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Constructing LZ78 tries and position heaps in linear time for large alphabets2015

    • 著者名/発表者名
      Yuto Nakashima, Tomohiro I ,Shunsuke Inenaga, Hideo Bannai , Masayuki Takeda
    • 雑誌名

      Inf. Process. Lett.

      巻: 115(9) 号: 9 ページ: 655-659

    • DOI

      10.1016/j.ipl.2015.04.002

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Inferring Strings from Full Abelian Periods2015

    • 著者名/発表者名
      Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      ISAAC 2015

      巻: ISAAC 2015 ページ: 768-779

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic edit distance table under a general weighted cost function2015

    • 著者名/発表者名
      Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
    • 雑誌名

      J. Discrete Algorithms

      巻: 34 ページ: 2-17

    • DOI

      10.1016/j.jda.2015.05.007

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015

    • 著者名/発表者名
      Shunsuke Inenaga
    • 雑誌名

      PSC2015

      巻: PSC2015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] A faster algorithm for computing maximal α-gapped repeats in a string2015

    • 著者名/発表者名
      Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      SPIRE 2015

      巻: SPIRE 2015 ページ: 124-136

    • DOI

      10.1007/978-3-319-23826-5_13

    • ISBN
      9783319238258, 9783319238265
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2015

    • 著者名/発表者名
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • 雑誌名

      Algorithmica

      巻: 71(4) 号: 4 ページ: 969-988

    • DOI

      10.1007/s00453-013-9836-6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] An O(m log m)-time algorithm for detecting superbubbles2015

    • 著者名/発表者名
      Wing-Kin Sung, Kunihiko Sadakane, Tetsuo Shibuya, Abha Belorkar, Iana Pyrogova
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 12-4 号: 4 ページ: 770-777

    • DOI

      10.1109/tcbb.2014.2385696

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280002
  • [雑誌論文] An opportunistic text indexing structure based on run length encoding2015

    • 著者名/発表者名
      Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      CIAC 2015

      巻: CIAC 2015 ページ: 390-402

    • DOI

      10.1007/978-3-319-18173-8_29

    • ISBN
      9783319181721, 9783319181738
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • 著者名/発表者名
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • 雑誌名

      BPOE 2015

      巻: BPOE 2015 ページ: 133-146

    • DOI

      10.1007/978-3-319-29006-5_11

    • ISBN
      9783319290058, 9783319290065
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674
  • [雑誌論文] Minimax Fixed-Design Linear Regression2015

    • 著者名/発表者名
      Peter L. Bartlett, Wouter M. Koolen , Alan Malek, Eiji Takimoto, Manfred K. Warmuth
    • 雑誌名

      COLT 2015

      巻: COLT 2015

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Diverse Palindromic Factorization is NP-Complete2015

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
    • 雑誌名

      DLT 2015

      巻: DLT 2015 ページ: 85-96

    • DOI

      10.1007/978-3-319-21500-6_6

    • ISBN
      9783319214993, 9783319215006
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Online Self-Indexed Grammar Compression2015

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SPIRE 2015

      巻: SPIRE 2015 ページ: 258-269

    • DOI

      10.1007/978-3-319-23826-5_25

    • ISBN
      9783319238258, 9783319238265
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Detecting regularities on grammar-compressed strings2015

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • 雑誌名

      Information and Computation

      巻: 240 ページ: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] A new characterization of maximal repetitions by Lyndon trees2015

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
    • 雑誌名

      SODA 2015

      巻: SODA2015 ページ: 562-571

    • DOI

      10.1137/1.9781611973730.38

    • NAID

      110009977436

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Efficient Algorithms for Longest Closed Factor Array2015

    • 著者名/発表者名
      Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
    • 雑誌名

      SPIRE 2015

      巻: SPIRE 2015 ページ: 95-102

    • DOI

      10.1007/978-3-319-23826-5_10

    • ISBN
      9783319238258, 9783319238265
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015

    • 著者名/発表者名
      Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      CPM 2015

      巻: CPM 2015 ページ: 219-230

    • DOI

      10.1007/978-3-319-19929-0_19

    • ISBN
      9783319199283, 9783319199290
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Online Density Estimation of Bradley-Terry Models2015

    • 著者名/発表者名
      Issei Matsumoto, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      COLT2015

      巻: COLT2015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Shortest Unique Substrings Queries in Optimal Time2014

    • 著者名/発表者名
      Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)

      巻: - ページ: 503-513

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Closed Factorization2014

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
    • 雑誌名

      Stringology 2014

      巻: Stringology2014 ページ: 162-168

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Adaptive Dictionary Sharing Method for Re-Pair Algorithm2014

    • 著者名/発表者名
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, and Takuya Kida
    • 雑誌名

      Proc. of Data Compression Conference 2014 (DCC 2014)

      巻: - ページ: 425-425

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Computing Abelian Covers and Abelian Runs2014

    • 著者名/発表者名
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Stringology 2014

      巻: Stringology2014 ページ: 43-51

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Fast relative Lempel-Ziv self-index for similar sequences2014

    • 著者名/発表者名
      Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • 雑誌名

      Theor. Comput. Sci.

      巻: 532 ページ: 14-30

    • DOI

      10.1016/j.tcs.2013.07.024

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets2014

    • 著者名/発表者名
      Keisuke Goto and Hideo Bannai
    • 雑誌名

      Proc. Data Compression Conference 2014 (DCC 2014)

      巻: - ページ: 163-172

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Direct Access to Variable-to-Fixed Length Codes with a Succinct Index2014

    • 著者名/発表者名
      Satoshi Yoshida, Hirohito Sasakawa, Kei Sekine, and Takuya Kida
    • 雑誌名

      Proc. of Data Compression Conference 2014 (DCC 2014)

      巻: - ページ: 436-436

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Online Pattern Matching for String Edit Distance with Moves2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SPIRE 2014

      巻: SPIRE2014 ページ: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

    • ISBN
      9783319119175, 9783319119182
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [雑誌論文] Bandit online optimization over permutahedron2014

    • 著者名/発表者名
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Proc. 25th International Conference on Algorithmic Learning Theory (ALT 2014), Lecture Notes in Artificial Ingtelligence

      巻: 8776 ページ: 215-229

    • DOI

      10.1007/978-3-319-11662-4_16

    • ISBN
      9783319116617, 9783319116624
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [雑誌論文] Fully Functional Static and Dynamic Succinct Trees2014

    • 著者名/発表者名
      Gonzalo Navarro, Kunihiko Sadakane
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 10(3) 号: 3 ページ: 16-16

    • DOI

      10.1145/2601073

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Computing palindromic factorizations and palindromic covers on-line2014

    • 著者名/発表者名
      Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)

      巻: to appear

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Inferring Strings from Lyndon Factorization2014

    • 著者名/発表者名
      Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      MFCS 2014

      巻: MFCS2014 ページ: 565-576

    • DOI

      10.1007/978-3-662-44465-8_48

    • ISBN
      9783662444641, 9783662444658
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Faster Compact On-Line Lempel-Ziv Factorization2014

    • 著者名/発表者名
      Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)

      巻: - ページ: 675-686

    • DOI

      10.4230/LIPIcs.STACS.2014.675

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 雑誌名

      ICGI 2014

      巻: ICGI2014 ページ: 3-20

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] An online policy gradient algorithm for Markov decision processes with continuous states and actions2014

    • 著者名/発表者名
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • 雑誌名

      Proc. Machine Learning and Knowledge Discovery in Databases (ECML/PKDD 2014), Lecture Notes in Computer Science

      巻: 8725 ページ: 354-369

    • DOI

      10.1007/978-3-662-44851-9_23

    • ISBN
      9783662448502, 9783662448519
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [雑誌論文] Improved ESP-index: A Practical Self-index for Highly Repetitive Texts2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SEA 2014

      巻: SEA2014 ページ: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • ISBN
      9783319079585, 9783319079592
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [雑誌論文] Fast q-gram mining on SLP compressed strings2013

    • 著者名/発表者名
      Keisuke Goto
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [雑誌論文] Efficient Lyndon factorization of grammar compressed text2013

    • 著者名/発表者名
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      巻: 7922 ページ: 153-164

    • DOI

      10.1007/978-3-642-38905-4_16

    • ISBN
      9783642389047, 9783642389054
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Palindrome Pattern Matching2013

    • 著者名/発表者名
      Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 483 ページ: 162-170

    • DOI

      10.1016/j.tcs.2012.01.047

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [雑誌論文] Converting SLP to LZ78 in almost linear time2013

    • 著者名/発表者名
      Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      巻: 7922 ページ: 38-49

    • DOI

      10.1007/978-3-642-38905-4_6

    • ISBN
      9783642389047, 9783642389054
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013

    • 著者名/発表者名
      Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      Proc. The Prague Stringology Conference (PSC 2013)

      巻: - ページ: 107-118

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Fully-Online Grammar Compression2013

    • 著者名/発表者名
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • 雑誌名

      Proceedings of SPIRE

      巻: LNCS 8214 ページ: 218-229

    • DOI

      10.1007/978-3-319-02432-5_25

    • ISBN
      9783319024318, 9783319024325
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [雑誌論文] ESP-index: A compressed index based on edit-sensitive parsing2013

    • 著者名/発表者名
      Shirou Maruyama
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [雑誌論文] A Succinct Grammar Compression2013

    • 著者名/発表者名
      Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
    • 雑誌名

      24th Annual Symposium on Combinatorial Pattern Matching

      巻: 7922 ページ: 235-246

    • DOI

      10.1007/978-3-642-38905-4_23

    • ISBN
      9783642389047, 9783642389054
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [雑誌論文] Detecting Regularities on Grammar-compressed Strings2013

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science

      巻: 8087 ページ: 571-582

    • DOI

      10.1007/978-3-642-40313-2_51

    • ISBN
      9783642403125, 9783642403132
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013

    • 著者名/発表者名
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science

      巻: 8214 ページ: 174-185

    • DOI

      10.1007/978-3-319-02432-5_21

    • ISBN
      9783319024318, 9783319024325
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Compressed Automata for Dictionary Matching2013

    • 著者名/発表者名
      Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science

      巻: 7982 ページ: 319-330

    • DOI

      10.1007/978-3-642-39274-0_28

    • ISBN
      9783642392733, 9783642392740
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013

    • 著者名/発表者名
      Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Journal of Discrete Applied Mathematics

      巻: (in press) ページ: 316-325

    • DOI

      10.1016/j.dam.2013.02.033

    • 査読あり
    • データソース
      KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [学会発表] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
    • 学会等名
      Data Compression Conference 2024 (DCC 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • 学会等名
      Data Compression Conference (DCC) 2024
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • 学会等名
      Data Compression Conference (DCC) 2024
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K11907
  • [学会発表] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • 著者名/発表者名
      Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
    • 学会等名
      23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Lyndon Arrays in Sublinear Time2023

    • 著者名/発表者名
      Hideo Bannai, Jonas Ellert
    • 学会等名
      31st Annual European Symposium on Algorithms (ESA 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • 著者名/発表者名
      Shinya Nagashita and Tomohiro I
    • 学会等名
      34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • 著者名/発表者名
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • 学会等名
      CCNC2023
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yonemoto Yuuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
    • 学会等名
      48th International Conference on Current Trends in Theory and Practice of Computere Science (SOFSEM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Optimal LZ-End Parsing Is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 学会等名
      34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • 著者名/発表者名
      Shinya Nagashita, Tomohiro I
    • 学会等名
      34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • 著者名/発表者名
      Okabe Kouta、Mieno Takuya、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval (SPIRE 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SOFSEM 2023
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • 学会等名
      SPIRE2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • 著者名/発表者名
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • 学会等名
      DCC2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • 著者名/発表者名
      Daiki Suehiro, Eiji Takimoto
    • 学会等名
      UAI2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Substring Complexities on Run-Length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I
    • 学会等名
      SPIRE 2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • 学会等名
      ESA2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Köppl
    • 学会等名
      IWOCA2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing Palindromes on a Trie in Linear Time2022

    • 著者名/発表者名
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • 学会等名
      ISAAC 2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Converting RLBWT to LZ77 in smaller space.2022

    • 著者名/発表者名
      Masaki Shigekuni, Tomohiro I
    • 学会等名
      DCC2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Cartesian Tree Subsequence Matching2022

    • 著者名/発表者名
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • 学会等名
      CPM2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • 学会等名
      IWOCA2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Converting RLBWT to LZ77 in smaller space2022

    • 著者名/発表者名
      Masaki Shigekuni, Tomohiro I
    • 学会等名
      Data Compression Conference 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
    • 学会等名
      30th Annual European Symposium on Algorithms (ESA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      CPM2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Space-Efficient Data Structure for Posets with Applications2022

    • 著者名/発表者名
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • 学会等名
      SWAT2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
    • 学会等名
      29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Succinct Data Structure for Path Graphs2022

    • 著者名/発表者名
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • 学会等名
      DCC2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Bannai Hideo、I Tomohiro、Kociumaka Tomasz、Koeppl Dominik、Puglisi Simon J.
    • 学会等名
      33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • 学会等名
      CPM2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • 学会等名
      33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Bi-Directional r-Indexes.2022

    • 著者名/発表者名
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • 学会等名
      CPM2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Substring Complexities on Run-length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto,Tomohiro I
    • 学会等名
      29th International Symposium on String Processing and Information Retrieval (SPIRE) 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K11907
  • [学会発表] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Koeppl
    • 学会等名
      33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      12th International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Repetitions in Strings: A "Constant" Problem2021

    • 著者名/発表者名
      Hideo Bannai
    • 学会等名
      32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] PHONI: Streamed Matching Statistics with Multi-genome References2021

    • 著者名/発表者名
      Christina Boucher, Travis Gagie, Tomohiro I, Dominik Koeppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
    • 学会等名
      Data Compression Conference (DCC) 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] On the Approximation Ratio of LZ-End to {LZ77}2021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] A Separation of γ and b via Thue-Morse Words2021

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      CIAC2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Expert advice problem with noisy low rank loss2021

    • 著者名/発表者名
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ACML2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • 著者名/発表者名
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Fujita Kosuke、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • 学会等名
      CPM2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Akagi Tooru、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • 著者名/発表者名
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ACML2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • 著者名/発表者名
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      PSC2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • 著者名/発表者名
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ICMU2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Improved Algorithms for Online Load Balancing2021

    • 著者名/発表者名
      Y. Liu, K. Hatano, E. Takimoto
    • 学会等名
      SOFSEM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 学会等名
      32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • 著者名/発表者名
      Sherief Hashima, Mostafa M. Fouda, Zubair Md. Fadlullah, Ehab Mahmoud Mohamed, Kohei Hatano
    • 学会等名
      GLOBECOM 2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • 著者名/発表者名
      S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
    • 学会等名
      SOFSEM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Detection System of Gram Types for Bacteria from Gram Stained Smears Images2020

    • 著者名/発表者名
      Ryosuke Iida, Kazuki Hashimoto, Kouichi Hirata, Kimiko Matsuoka, Shigeki Yokoyama
    • 学会等名
      9th International Concerence on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Heavy Caterpillar Distances for Rooted Labeled Unordered Trees2020

    • 著者名/発表者名
      Nozomi Abe, Takuya Yoshino, Kouichi Hirata
    • 学会等名
      9th International Concerence on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    • 学会等名
      31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Longest Square Subsequence Problem Revisited2020

    • 著者名/発表者名
      T. Inoue, S. Inenaga, H. Bannai
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • 学会等名
      CPM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Faster STR-EC-LCS Computation2020

    • 著者名/発表者名
      Kohei Yamada
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 学会等名
      31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • 学会等名
      CPM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Faster STR-EC-LCS Computation2020

    • 著者名/発表者名
      Yamada Kohei、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Repetitiveness Measures of Thue-Morse Words2020

    • 著者名/発表者名
      Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
    • 学会等名
      2020 Data Compression Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
    • 学会等名
      Prague Stringology Conference (PSC) 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Longest Square Subsequence Problem Revisited2020

    • 著者名/発表者名
      Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
    • 学会等名
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • 学会等名
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141
  • [学会発表] Optimal In-place Algorithms for Basic Graph Problems2020

    • 著者名/発表者名
      S. Chakraborty, K. Sadakane, S. R. Satti
    • 学会等名
      IWOCA 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Practical Random Access to SLP-Compressed Texts2020

    • 著者名/発表者名
      T. Gagie, T. I, G. Manzini, G. Navarro, H. Sakamoto, L. S. Benkner, Y. Takabatake
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Storing Set Families More Compactly with Top ZDDs2020

    • 著者名/発表者名
      K. Matsuda, S. Denzumi, K. Sadakane
    • 学会等名
      SEA 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Re-Pair in Small Space2020

    • 著者名/発表者名
      D. Koppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • 学会等名
      PSC 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] On Repetitiveness Measures of Thue-Morse Words2020

    • 著者名/発表者名
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Twitter Topic Progress Visualization using Micro-clustering2020

    • 著者名/発表者名
      Takako Hashimoto, Akira Kusaba, Dave Shepard, Tetsuji Kuboyama, Kilho Shin, Takeaki Uno
    • 学会等名
      9th International Concerence on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] A Fast Algorithm for Unsupervised Feature Value Selection2020

    • 著者名/発表者名
      Kilho Shin, Kenta Okumoto, David Lawrence Shepard, Tetsuji Kuboyama, Takako Hashimoto, Hiroaki Ohshima
    • 学会等名
      12th International Conference on Agents and Artificial Intelligence
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Detecting Geckler Classification from Gram Stained Smears Images for Sputum2020

    • 著者名/発表者名
      Kazuki Hashimoto, Ryosuke Iida, Kouichi Hirata, Kimiko Matsuoka, Shigeki Yokoyama
    • 学会等名
      9th International Concerence on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Compressed Orthogonal Search on Suffix Arrays with Applications to Range {LCP}2020

    • 著者名/発表者名
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • 学会等名
      CPM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • 著者名/発表者名
      Mieno Takuya、Kuhara Yuki、Akagi Tooru、Fujishige Yuta、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Practical Random Access to SLP-Compressed Texts2020

    • 著者名/発表者名
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
    • 学会等名
      27th International Symposium on String Processing and Information Retrieval (SPIRE) 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      H. Bannai, T. Mieno, Y. Nakashima
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • 著者名/発表者名
      Y. Yoshimoto, M. Kataoka, Y. Takabatake, T. I, K. Shin, H. Sakamoto
    • 学会等名
      WALCOM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Finding Statistically Significant Interactions between Continuous Features2019

    • 著者名/発表者名
      Mahito Sugiyama, Karsten M. Borgwardt
    • 学会等名
      28th International Joint Conference on Artificial Intelligence
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] The Parameterized Position Heap of a Trie2019

    • 著者名/発表者名
      Noriki Fujisato
    • 学会等名
      11th International Conference on Algorithms and Complexity
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Compact Data Structures for Shortest Unique Substring Queries2019

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • 著者名/発表者名
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Compact Data Structures for Shortest Unique Substring Queries2019

    • 著者名/発表者名
      Mieno Takuya、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      30th International Workshop on Combinatorial Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • 著者名/発表者名
      Noriki Fujisato
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Using Label Information in a Genetic Programming Based Method for Acquiring Block Preserving Outerplanar Graph Patterns with Wildcards2019

    • 著者名/発表者名
      Fumiya Tokuhara, Shiho Okinaga, Tetsuhiro Miyahara, Yusuke Suzuki, Tetsuji Kuboyama, Tomoyuki Uchida
    • 学会等名
      2019 IEEE 11th International Workshop on Computational Intelligence and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Alignment for Rooted Labeled Caterpillars2019

    • 著者名/発表者名
      Yoshiyuki Ukita, Takuya Yoshino, Kouichi Hirata
    • 学会等名
      The Federated Conference on Computer Science and Information Systems 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • 著者名/発表者名
      Kiichi Watanabe
    • 学会等名
      30th International Workshop on Combinatorial Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Time Series Electricity Consumption Analysis using Non-negative Matrix Factorization2019

    • 著者名/発表者名
      Akira Kusaba, Tetsuji Kuboyama, Takako Hashimoto
    • 学会等名
      2019 IEEE 10th International Conference on Awareness Science and Technology
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • 学会等名
      Prague Stringology Conference 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Indexing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] RePair in Compressed Space and Time2019

    • 著者名/発表者名
      Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 学会等名
      Data Compression Conference (DCC) 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Time Series Topic Transition Based on Micro-Clustering2019

    • 著者名/発表者名
      Takako Hashimoto, Takeaki Uno, Tetsuji Kuboyama, Kilho Shin, Dave Shepard
    • 学会等名
      2019 IEEE International Conference on Big Data and Smart Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • 著者名/発表者名
      Yuki Urabe
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      Prague Stringology Conference 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019

    • 著者名/発表者名
      Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
    • 学会等名
      19th International Workshop on Algorithms in Bioinformatics (WABI 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th International Symposium on Algorithms and Computation (ISAAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Longest Common Property Preserved Substring Queries2019

    • 著者名/発表者名
      Kazuki Kai
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • 著者名/発表者名
      Yuta Fujishige
    • 学会等名
      30th International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] The Parameterized Position Heap of a Trie2019

    • 著者名/発表者名
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      11th International Conference on Algorithms and Complexity (CIAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Computing Runs on a Trie2019

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Longest Common Property Preserved Substring Queries2019

    • 著者名/発表者名
      Kai Kazuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki、Kociumaka Tomasz
    • 学会等名
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Rpair: Rescaling RePair with Rsync2019

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      SPIRE
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213
  • [学会発表] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • 著者名/発表者名
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • 学会等名
      Prague Stringology Conference 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • 著者名/発表者名
      Watanabe Kiichi、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • 学会等名
      30th Internal Workshop on Combinatorial Algorithms (IWOCA 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • 著者名/発表者名
      Yuki Kuhara
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Combinatorial Online Prediction2018

    • 著者名/発表者名
      Kohei Hatano
    • 学会等名
      International Symposium on Information Theory and Its Applications
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Earth Mover's Distance for Rooted Labeled Unordered Trees based on Tai Mapping Hierarchy2018

    • 著者名/発表者名
      Taiga Kawaguchi, Kouichi Hirata
    • 学会等名
      7th International Conference on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Faster Online Elastic Degenerate String Matching2018

    • 著者名/発表者名
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction2018

    • 著者名/発表者名
      Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara:
    • 学会等名
      7th International Conference on Pattern Recognition Applications and Methods
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • 著者名/発表者名
      Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • 著者名/発表者名
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Computing longest common square subsequences2018

    • 著者名/発表者名
      Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Pivot Selection for Dimension Reduction using Annealing by Increasing Resampling2018

    • 著者名/発表者名
      Yasunobu Imamura, Naoya Higuchi, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
    • 学会等名
      Learn. Wissen. Daten. Analysen.
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Longest substring palindrome after edit2018

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • 著者名/発表者名
      Isamu Furuya
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Privacy-Preserving String Edit Distance with Moves2018

    • 著者名/発表者名
      Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • 学会等名
      International Conference on Similarity Search and Applications (SISAP) 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Order-Preserving Pattern Matching Indeterminate Strings2018

    • 著者名/発表者名
      Rui Henriques
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Block Palindromes: A New Generalization of Palindromes2018

    • 著者名/発表者名
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • 学会等名
      International Symposium on String Processing and Information Retrieval (SPIRE) 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, and Tomohiro I
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Longest substring palindrome after edit2018

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Boosting over Non-deterministic ZDDs2018

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano, Eiji Takimoto
    • 学会等名
      WALCOM 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • 著者名/発表者名
      Hideo Bannai
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2018

    • 著者名/発表者名
      Kengo Nakamura, Kunihiko Sadakane
    • 学会等名
      WALCOM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Block Palindromes: A New Generalization of Palindromes2018

    • 著者名/発表者名
      Keisuke Goto
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Lyndon Substring After Edit2018

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Block Palindromes: A New Generalization of Palindromes2018

    • 著者名/発表者名
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Order-Preserving Pattern Matching Indeterminate Strings2018

    • 著者名/発表者名
      Rui Henriques, Alexandre Francisco, Luis Russo, and Hideo Bannai
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Right-to-left Online Construction of Parameterized Position Heaps2018

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] The Runs Theorem and Beyond2018

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      22nd International Conference on Developments in Language Theory
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • 著者名/発表者名
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 学会等名
      International Workshop on Combinatorial Algorithms (IWOCA) 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Computing longest common square subsequences2018

    • 著者名/発表者名
      Shunsuke Inenaga
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Lyndon Substring After Edit2018

    • 著者名/発表者名
      Yuki Urabe
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] The Runs Theorem and Beyond2018

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      Developments in Language Theory (DLT) 2018
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • 著者名/発表者名
      Kazuki Ishiyama, Kunihiko Sadakane
    • 学会等名
      SISAP 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Computing Abelian String Regularities Based on RLE2017

    • 著者名/発表者名
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      IWOCA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Longest Common Extensions with Recompression2017

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Computing Longest Single-arm-gapped Palindromes in a String2017

    • 著者名/発表者名
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • 学会等名
      SOFSEM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Compression with the tudocomp Framework2017

    • 著者名/発表者名
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • 学会等名
      SEA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Small-space LCE data structure with constant-time queries2017

    • 著者名/発表者名
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      IWOCA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] On the Applications of Iterative Consistency-Based Feature Selection to Nucleotide Sequences for Influenza A Viruses2017

    • 著者名/発表者名
      Sho Shomamura, Kouichi Hirata
    • 学会等名
      2017 International Workshop on Smart Info-Media Systems in Asia
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] A Space-Optimal Grammar Compression2017

    • 著者名/発表者名
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 学会等名
      25th Annual European Symposium on Algorithms (ESA 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Order Preserving Pattern Matching on Trees and DAGs2017

    • 著者名/発表者名
      Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] A Space-Optimal Grammar Compression2017

    • 著者名/発表者名
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 学会等名
      ESA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • 著者名/発表者名
      Hideo Bannai, Shunsuke Inenaga, Dominik Koppl
    • 学会等名
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017

    • 著者名/発表者名
      Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
    • 学会等名
      SPIRE 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Small-Space LCE Data Structure with Constant-Time Queries2017

    • 著者名/発表者名
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      MFCS 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Topic life cycle extraction from big Twitter data based on community detection in bipartite networks2017

    • 著者名/発表者名
      Takako Hashimoto, Hiroshi Okamoto, Tetsuji Kuboyama, Kilho Shin
    • 学会等名
      2017 IEEE International Conference on Big Data
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Longest Common Extensions with Recompression2017

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Iterative Feature Selection Based on Binary Consistency2017

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 学会等名
      8th International Conference on E-Service and Knowledge Management
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • 著者名/発表者名
      Kazuki Ishiyama, Kunihiko Sadakane
    • 学会等名
      DCC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Almost linear time computation of maximal repetitions in run length encoded strings2017

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Symposium on Algorithms and Computation (ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Tensor Balancing on Statistical Manifold2017

    • 著者名/発表者名
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • 学会等名
      34th International Conference on Machine Learning
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Order Preserving Pattern Matching on Trees and DAGs2017

    • 著者名/発表者名
      Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017

    • 著者名/発表者名
      Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    • 学会等名
      SOFSEM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] On the Earth Mover's Distances Based on Complete Subtrees for Rooted Labeled Trees2017

    • 著者名/発表者名
      Taiga Kawaguchi, Kouichi Hirata
    • 学会等名
      2017 International Workshop on Smart Info-Media Systems in Asia
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Faster STR-IC-LCS Computation via RLE2017

    • 著者名/発表者名
      Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2017 (PSC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      ISAAC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Computing Abelian String Regularities Based on RLE2017

    • 著者名/発表者名
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Succinct Quadtrees for Road Data2017

    • 著者名/発表者名
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • 学会等名
      SISAP 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • 著者名/発表者名
      Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017

    • 著者名/発表者名
      Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • 学会等名
      Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Faster STR-IC-LCS Computation via RLE2017

    • 著者名/発表者名
      Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • 著者名/発表者名
      Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • 著者名/発表者名
      Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
    • 学会等名
      SPIRE 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Anchored Alignment Distance between Rooted Labeled Unordered Trees2017

    • 著者名/発表者名
      Takuya Yoshino, Yuma Ishizaka, Kouichi Hirata
    • 学会等名
      Federated Conference on Computer Science and Information Systems 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      PSC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Acquisition of multiple block preserving outerplanar graph patterns by an evolutionary method for graph pattern sets2017

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 学会等名
      10th IEEE International Workshop on Computational Intelligence and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Enhanced Tai Mapping for Unrooted Trees2016

    • 著者名/発表者名
      Takuya Yoshino, Kouichi Hirata
    • 学会等名
      2016 International Workshop on Smart Info-Media Systems in Asia
    • 発表場所
      Ayutthaya (Thailand)
    • 年月日
      2016-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Finding Gapped Palindromes Online2016

    • 著者名/発表者名
      Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
    • 発表場所
      ヘルシンキ
    • 年月日
      2016-08-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • 発表場所
      クラクフ
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] On Temporal and Regional Analysis for Nucleotide Sequences of Influenza A (H1N1) Viruses on Feature Selection2016

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 学会等名
      2016 International Workshop on Smart Info-Media Systems in Asia
    • 発表場所
      Ayutthaya (Thailand)
    • 年月日
      2016-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 学会等名
      the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • 発表場所
      クラクフ(ポーランド)
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016

    • 著者名/発表者名
      Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • 発表場所
      クラクフ
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Dynamic index and LZ factorization in compressed space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 学会等名
      The Prague Stringology Conference (PSC 2016)
    • 発表場所
      プラハ(チェコ)
    • 年月日
      2016-08-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • 発表場所
      クラクフ
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Factorizing a String into Squares in Linear Time2016

    • 著者名/発表者名
      Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
    • 学会等名
      27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
    • 発表場所
      テルアビブ
    • 年月日
      2016-06-27
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Dynamic Index and LZ Factorization in Compressed Space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference (PSC 2016)
    • 発表場所
      プラハ
    • 年月日
      2016-08-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • [学会発表] Online Grammar Compression for Frequent Pattern Discovery2016

    • 著者名/発表者名
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto
    • 学会等名
      the 13th International Conference on Grammatical Inference (ICGI 2016
    • 発表場所
      デルフト(オランダ)
    • 年月日
      2016-10-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16009
  • [学会発表] Finding Frequent Patterns from Stream Data with Small Space2016

    • 著者名/発表者名
      Satoru Iwasaki, Yoshimasa Takabatake, Tetsuji Kuboyama, Hiroshi Sakamoto
    • 学会等名
      2016 International Workshop on Smart Info-Media Systems in Asia
    • 発表場所
      Ayutthaya (Thailand)
    • 年月日
      2016-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02870
  • [学会発表] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • 著者名/発表者名
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Proc. Prague Stringology Conference (PSC 2016)
    • 発表場所
      プラハ
    • 年月日
      2016-08-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783
  • 1.  坂内 英夫 (20323644)
    共同の研究課題数: 5件
    共同の研究成果数: 173件
  • 2.  稲永 俊介 (60448404)
    共同の研究課題数: 5件
    共同の研究成果数: 169件
  • 3.  竹田 正幸 (50216909)
    共同の研究課題数: 2件
    共同の研究成果数: 57件
  • 4.  定兼 邦彦 (20323090)
    共同の研究課題数: 2件
    共同の研究成果数: 41件
  • 5.  坂本 比呂志 (50315123)
    共同の研究課題数: 2件
    共同の研究成果数: 17件
  • 6.  瀧本 英二 (50236395)
    共同の研究課題数: 2件
    共同の研究成果数: 20件
  • 7.  喜田 拓也 (70343316)
    共同の研究課題数: 2件
    共同の研究成果数: 7件
  • 8.  畑埜 晃平 (60404026)
    共同の研究課題数: 2件
    共同の研究成果数: 26件
  • 9.  中島 祐人 (80804682)
    共同の研究課題数: 2件
    共同の研究成果数: 72件
  • 10.  平田 耕一 (20274558)
    共同の研究課題数: 1件
    共同の研究成果数: 30件
  • 11.  成澤 和志 (40583323)
    共同の研究課題数: 1件
    共同の研究成果数: 7件
  • 12.  杉山 麿人 (10733876)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 13.  久保山 哲二 (80302660)
    共同の研究課題数: 1件
    共同の研究成果数: 25件
  • 14.  篠原 武 (60154225)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 15.  関 新之助 (30624944)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  申 吉浩
    共同の研究課題数: 0件
    共同の研究成果数: 5件
  • 17.  吉仲 亮
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 18.  橋本 隆子
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 19.  渋谷 哲朗
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 20.  中村 健吾
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 21.  篠原 歩
    共同の研究課題数: 0件
    共同の研究成果数: 4件
  • 22.  伊藤 公人
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 23.  有村 博紀
    共同の研究課題数: 0件
    共同の研究成果数: 4件
  • 24.  Hashima Sherief
    共同の研究課題数: 0件
    共同の研究成果数: 11件
  • 25.  胡 振江
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 26.  Koeppl Dominik
    共同の研究課題数: 0件
    共同の研究成果数: 4件
  • 27.  CHAKRABORTY Basabi
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 28.  高畠 嘉将
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 29.  宇野 毅明
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi