坂内英夫 BANNAI HIDEO

研究者番号	20323644
その他のID	https://orcid.org/0000-0002-6856-5185
外部サイト
所属 (現在)	2025年度: 東京科学大学, 総合研究院, 教授
所属 (過去の研究課題情報に基づく) *注記	2025年度: 東京科学大学, 総合研究院, 教授 2019年度 – 2024年度: 東京医科歯科大学, M&Dデータ科学センター, 教授 2016年度 – 2019年度: 九州大学, システム情報科学研究院, 准教授 2012年度 – 2016年度: 九州大学, システム情報科学研究科(研究院, 准教授 2012年度: 九州大学, システム情報研究院, 准教授 … もっと見る 2007年度 – 2012年度: 九州大学, 大学院・システム情報科学研究院, 准教授 2009年度: 九州大学, システム情報科学研究院, 准教授 2007年度: 九州大学, 大学システム情報科学研究所, 准教授 2006年度: 九州大学, 大学院システム情報科学研究院, 助教授 2006年度: 九州大学, 大学院・システム情報科学研究院, 助教授 2005年度 – 2006年度: 九州大学, 大学院システム情報科学研究院, 講師 2005年度: 九州大学, 大学院・システム情報学研究院, 講師 2005年度: 九州大学, 大学院・システム情報科学研究院, 講師 2001年度 – 2004年度: 東京大学, 医科学研究所, 助手隠す
審査区分/研究分野	研究代表者知能情報学 / 小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 情報学基礎理論 / 知能情報学 / 知能情報学研究代表者以外情報学基礎理論 / 小区分60010:情報学基礎論関連 / ソフトウエア … もっと見る / 生物系 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 中区分60:情報科学、情報工学およびその関連分野 / 形態・構造 / 生体生命情報学 / 理工系 / 知能情報学隠す
キーワード	研究代表者繰り返し構造 / パターン発見 / 辞書式圧縮 / Lyndon 語 / 連 / 直線的プログラム / 圧縮文字列処理 / 文字列 / 文字列パターン発見 / 索引構造 … もっと見る / 接尾辞配列 / 圧縮情報処理 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / FM-index / Lyndon 配列 / BBWT / 辞書式順序 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / LZ 分解 / 動的索引 / 省領域アルゴリズム / 文法圧縮 / 最長共通接頭辞 / LZ77 / LZ78 / SLP / q-gram / 文字列データ分類 / 文字n-グラム / データ構造 / アルゴリズム / パラメータ化文字列 / 文字列アルゴリズム / 部分文字列 / 窓付き最長共通部分列長 / 接尾辞木グラフ / suffix tree / 接尾辞木 / iPSORT / 知識発見 / string matching / BONSAI / knowledge discovery / pattern discovery / amino acid index / alphabet indexing … もっと見る研究代表者以外アルゴリズム / データ圧縮 / アルゴリズム理論 / 文字列データ処理 / データ構造 / 文字列処理 / 比較ゲノム学 / 文字列組み合わせ論 / 圧縮データ処理 / 情報爆縮 / 文字列アルゴリズム / 簡潔データ構造 / 圧縮データ構造 / パターン発見 / 圧縮パターン照合 / パターン照合 / 半構造データ / XMLストリーム / XML / マイクロアレイ解析 / タンパク質ネットワーク / タンパク質相互作用 / パスウェイモデリング / シミュレーション / 遺伝子ネットワーク / 列挙アルゴリズム / 文字列組合せ論 / 情報検索 / IoTデータ処理 / テキスト圧縮 / Pufferfish, Takifugu rubripes / Eel, Anguilla japonica / Seawater adaptation / Body fluid regulation / Guanylin / Angiotensin / Adrenomedullin / Natriuretic peptide / バイオインフォーマディクス / 新規ホルモン / 分子進化 / 広塩性魚 / バイオインフォマティクス / 浸透圧調節 / 環境適応 / 鯨類 / グアリニン / BNP / ANP / フグ / ウナギ / 海水適応 / 体液調節 / グアニリン / アンジオテンシン / アドレノメデュリン / ナトリウム利尿ペプチド / simulation / pathway modeling / protein-RNA interaction prediction / protein-protein interaction / gene network / protein network / パスウェイシミュレーション / タンパク質-RNA相互作用予測 / タンパク質相互作用情報 / lone intron / subcellular localization signal / CpG island / transcriptional start site / prediction of regulons / transcription factor / database / genome sequence analysis / モチーフ抽出 / 転写データベース / mRNA分解シグナル / 選択的プロモーター / レギュロン / 転写制御領域 / 長いイントロン / 細胞内局在化シグナル / CpGアイランド / 転写開始点 / レギュロン予測 / 転写因子 / データベース / ゲノム配列情報解析 / 文字列情報処理 / NP完全性 / 大規模データ圧縮 / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 情報工学 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / 省電力化 / ストリーム処理 / 暗号化パターン照合 / バターン発見 / 圧縮バターン照合 / バターン照合 / XML ストリーム / Petriネット / ベイジアンネットワーク / システムバイオロジー / CSML / マイクロアレイ / モデリング / システム生物学 / 類似性指標 / 医薬品名類似度 / 処方関連度 / 投薬ミス / 医薬品情報学隠す

文字列に対するアルファベット順序最適化理論
- 研究代表者
  
  中島祐人
- 研究期間 (年度)
  2025 – 2029
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
   小区分60020:数理情報学関連
   合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
- 研究機関
  九州大学
辞書式圧縮と圧縮情報処理の深化研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2024 – 2027
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
   小区分60020:数理情報学関連
   合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
- 研究機関
  東京医科歯科大学
広義文字列のアルゴリズムと組合せ論
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2022 – 2025
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  九州大学
文字列の辞書式順序の組合せ論とその応用研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2020 – 2023
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東京医科歯科大学
情報爆縮に基づくIoTデータ処理基盤の構築
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  九州大学
高度データ構造的手法に基づく文字列情報処理問題の上下界解明
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列の繰り返し構造の組合せ論と応用研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2016 – 2019
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列情報処理の新展開－文字列組み合わせ論と高度データ構造技術の融合－
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
情報爆縮基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2013 – 2017
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列圧縮に基づく知識発見とデータ分類の研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2013 – 2016
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  ソフトウエア
- 研究機関
  九州大学
文字列圧縮に基づく文字列パターン発見・文字列データ分類の研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  若手研究(A)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
文字列パターン発見および文字列データ分類におけるモデル選択アルゴリズムの研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2008 – 2009
- 研究種目
  
  若手研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
新世代型データベースのための基盤技術開発
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2007 – 2008
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  九州大学
高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  ソフトウエア
- 研究機関
  九州大学
最適複合文字列パターン発見アルゴリズムに関する研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2006 – 2007
- 研究種目
  
  若手研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
イン・シリコ生命ネットワーク構築のための遺伝子ネットワーク推定とシミュレーション
- 研究代表者
  
  宮野悟
- 研究期間 (年度)
  2005 – 2009
- 研究種目
  
  特定領域研究
- 審査区分
  
  生物系
- 研究機関
  東京大学
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2004 – 2005
- 研究種目
  
  萌芽研究
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
海洋環境への適応をつかさどる遺伝子の探索:浸透圧調節ホルモン遺伝子
- 研究代表者
  
  竹井祥郎
- 研究期間 (年度)
  2004 – 2006
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  形態・構造
- 研究機関
  東京大学
文字列属性を含む多属性データからのパターン発見アルゴリズムに関する研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2003 – 2004
- 研究種目
  
  若手研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  東京大学
配列情報からの規則性の発見
- 研究代表者
  
  中井謙太
- 研究期間 (年度)
  2003 – 2004
- 研究種目
  
  特定領域研究
- 審査区分
  
  生物系
- 研究機関
  東京大学
プロテオーム解析データからの知識発見に関する情報科学的基礎付け
- 研究代表者
  
  宮野悟
- 研究期間 (年度)
  2003 – 2005
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  生体生命情報学
- 研究機関
  東京大学
文字の分類とパターン探索アルゴリズムの研究研究代表者
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  東京大学

[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions2022
- 著者名/発表者名
  Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno
- 雑誌名
  
  Proc. 29th edition of the annual Symposium on String Processing and Information Retrieval (SPIRE 2022)
  
  巻: LNCS 13617 ページ: 24-37
- 査読あり
- データソース
  KAKENHI-PROJECT-23K24808
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021
- 著者名/発表者名
  Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
- 雑誌名
  
  CPM2021
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  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
[雑誌論文] 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
[雑誌論文] Longest previous overlapping factor array2021
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
- 雑誌名
  
  Inf. Process. Lett.
  
  巻: 168 ページ: 106097-106097
- 査読あり
- データソース
  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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  PSC 2019
  
  巻: - ページ: 3-15
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] Computing Runs on a Trie2019
- 著者名/発表者名
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 雑誌名
  
  PSC 2019
  
  巻: - ページ: 29-40
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  ISAAC 2019
  
  巻: -
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] MR-RePair: Grammar Compression based on Maximal Repeats2019
- 著者名/発表者名
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- 雑誌名
  
  Proc. Data Compression Conference 2019 (DCC 2019)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- 著者名/発表者名
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  巻: LNCS10765
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  oriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2018
  
  巻: - ページ: 91-102
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2018
  
  巻: - ページ: 12-26
- 査読あり / オープンアクセス
- データソース
  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
[雑誌論文] 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
[雑誌論文] Computing Abelian string regularities based on RLE2018
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  巻: LNCS10765
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Small-space LCE data structure with constant-time queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 雑誌名
  
  Proc. 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
  
  巻: -
- 査読あり / オープンアクセス
- データソース
  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
[雑誌論文] 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
[雑誌論文] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2017 (PSC 2017)
  
  巻: - ページ: 108-117
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. PSC 2016
  
  巻: - ページ: 135-145
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Deterministic sub-linear space LCE data structures with efficient construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
  
  巻: -
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Dynamic index and LZ factorization in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. PSC 2016
  
  巻: - ページ: 153-171
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2015 (PSC 2015)
  
  巻: - ページ: 5-16
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2015 (PSC 2015)
  
  巻: - ページ: 5-16
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] 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
[雑誌論文] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC 2015)
  
  巻: LNCS 9472 ページ: 768-779
- DOI
  10.1007/978-3-662-48971-0_64
- ISBN
  9783662489703, 9783662489710
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] 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
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  ページ: 43-51
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  巻: - ページ: 43-51
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Stringology 2014
  
  巻: Stringology2014 ページ: 43-51
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Computing palindromic factorizations and palindromic covers on-line2014
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceeding of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  巻: LNCS 8486 ページ: 150-161
- DOI
  10.1007/978-3-319-07566-2_16
- ISBN
  9783319075655, 9783319075662
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] 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
[雑誌論文] Shortest Unique Substrings Queries in Optimal Time2014
- 著者名/発表者名
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science
  
  巻: 8327 ページ: 503-513
- DOI
  10.1007/978-3-319-04298-5_44
- ISBN
  9783319042978, 9783319042985
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] Closed Factorization2014
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- 雑誌名
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  ページ: 162-168
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets2014
- 著者名/発表者名
  Keisuke Goto and Hideo Bannai
- 雑誌名
  
  Proc. Data Compression Conference 2014 (DCC 2014)
  
  巻: DCC2014 ページ: 163-172
- DOI
  10.1109/dcc.2014.62
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] Closed Factorization2014
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  巻: - ページ: 162-168
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc. The Prague Stringology Conference 2013 (PSC 2013)
  
  巻: PSC2013 ページ: 107-118
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] 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
[雑誌論文] Converting SLP to LZ78 in almost linear time2013
- 著者名/発表者名
  Hideo Bannai
- 雑誌名
  
  Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010
[雑誌論文] 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
[雑誌論文] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  ページ: 451-460
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  ページ: 143-152
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Simpler and Faster Lempel Ziv Factorization, Proc.2013
- 著者名/発表者名
  Keisuke Goto and Hideo Bannai
- 雑誌名
  
  Data Compression Conference 2013 (DCC 2013)
  
  ページ: 133-142
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Simpler and Faster Lempel Ziv Factorization2013
- 著者名/発表者名
  Keisuke Goto and Hideo Bannai
- 雑誌名
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  巻: DCC 2013 ページ: 133-142
- DOI
  10.1109/dcc.2013.21
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] 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
[雑誌論文] Fast q-gram mining on SLP compressed strings2013
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 雑誌名
  
  Journal of Discrete Algorithms
  
  巻: 18 ページ: 89-99
- NAID
  120006654954
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] 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
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2012
- 著者名/発表者名
  Shunsuke Inenaga, Hideo Bannai
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 23(2) ページ: 261-280
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Straight-Line Programs2012
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, and Moshe Lewenstein
- 雑誌名
  
  Information Processing Letters
  
  巻: 112(19) ページ: 711-714
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
- 雑誌名
  
  Journal of Information Processing Letters
  
  巻: 112(19) 号: 19 ページ: 711-714
- DOI
  10.1016/j.ipl.2012.06.017
- 査読あり
- データソース
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[雑誌論文] Efficient LZ78 factorization of grammar compressed text, Proc2012
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 雑誌名
  
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
  
  巻: 7608 ページ: 86-98
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Speeding up q-gram mining on grammar-based compressed texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  
  巻: (掲載決定)
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proc. 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  
  巻: 7147 ページ: 301-312
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Speeding up q-gram mining on grammar-based compressed texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proc. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  
  巻: 7354 ページ: 220-231
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  
  巻: LNOS7147 ページ: 301-312
- DOI
  10.1007/978-3-642-27660-6_25
- ISBN
  9783642276590, 9783642276606
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] Efficient LZ78 Factorization of Grammar Compressed Text2012
- 著者名/発表者名
  Hideo Bannai
- 雑誌名
  
  SPIRE 2012
  
  巻: - ページ: 86-98
- DOI
  10.1007/978-3-642-34109-0_10
- ISBN
  9783642341083, 9783642341090
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- 著者名/発表者名
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  
  巻: 6661 ページ: 309-322
- NAID
  120006654962
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proc. 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
  
  巻: 7024 ページ: 278-289
- NAID
  120006654954
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011
- 著者名/発表者名
  Kosuke Bannai, et al
- 雑誌名
  
  e GSTF International Journal on Computing (JoC)
  
  巻: 1(3) ページ: 45-50
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010
[雑誌論文] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- 著者名/発表者名
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  
  巻: (掲載確定)
- NAID
  120006654962
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
  
  巻: LNCS7024 ページ: 278-289
- DOI
  10.1007/978-3-642-24583-1_27
- NAID
  120006654954
- ISBN
  9783642245824, 9783642245831
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] Verifying a Parameterized Border Array in O(n1. 5) Time2010
- 著者名/発表者名
  T. I, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) (to appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- 著者名/発表者名
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 13th International Conference on Discovery Science (DS 2010)
  
  巻: LNAI 6332 ページ: 132-143
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- 著者名/発表者名
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc. 13th International Conference on Discovery Science (DS 2010)
  
  巻: 6332 ページ: 132-143
- データソース
  KAKENHI-PROJECT-22680014
[雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet.2009
- 著者名/発表者名
  T. I, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457
  
  ページ: 422-433
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2009
- 著者名/発表者名
  S.Inenaga, H.Bannai
- 雑誌名
  
  Proc.Prague Stringology Conference 2009
  
  ページ: 40-54
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] A Series of Run-rich Strings2009
- 著者名/発表者名
  Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
- 雑誌名
  
  In Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009) 5457
  
  ページ: 578-587
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2009
- 著者名/発表者名
  S. Inenaga, H. Bannai
- 雑誌名
  
  Proc. The Prague Stringology Conference 2009 (PSC 2009)
  
  ページ: 40-54
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Bit-parallel algorithms for computing all the runs in a string2009
- 著者名/発表者名
  K.Hirashima, H.Bannai, 他3名
- 雑誌名
  
  Proc.Prague Stringology Conference 2009
  
  ページ: 203-213
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  T. I, S. Deguchi, H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA'09)
  
  ページ: 312-323
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] A Series of Run-rich Strings2009
- 著者名/発表者名
  W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
- 雑誌名
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA 2009) LNCS5457
  
  ページ: 578-587
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Bit-parallel algorithms for computing all the runs in a string2009
- 著者名/発表者名
  K. Hirashima, H. Bannai, W. Matsubara, A. Ishino, A. Shinohara
- 雑誌名
  
  Proc. The Prague Stringology Conference 2009 (PSC 2009)
  
  ページ: 203-213
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Counting Parameterized Border Arrays for a Biriary Alphabet2009
- 著者名/発表者名
  T.I, S.Inenaga, H.Bannai, M.Takeda
- 雑誌名
  
  Proc.3^<rd> International Conf.on Language and Automata Theory and Applications LNCS 5457
  
  ページ: 422-433
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Better decomposition heuristics for the maximum-weight connected graph problem using betweenness centrality2009
- 著者名/発表者名
  Yamamoto, T., Miyano, S., Nagasaki, M., Bannai, H.
- 雑誌名
  
  Lecture Notes in Artificial Intelligence 5808
  
  ページ: 465-472
- 査読あり
- データソース
  KAKENHI-PROJECT-17017008
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  In Proceedings of the 20th International Workshop on Combinatorial Algorithms LNCS5874
  
  ページ: 312-323
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Bit-parallel algorithms for computing all the runs in a string2009
- 著者名/発表者名
  Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
- 雑誌名
  
  In Proceedings of The Prague Stringology Conference 2009
  
  ページ: 203-213
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  T.I, S.Deguchi, H.Bannai, S.Inenaga, M. Takeda
- 雑誌名
  
  Proc.20^<th> International Workshop on Combinatorial Algorithms LNCS 5874
  
  ページ: 312-323
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet2009
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  In Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009) 5457
  
  ページ: 422-433
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] String Kernels Based on Variable-Length-Don't-Care Patterns2008
- 著者名/発表者名
  Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  In Proceedings of the 11th International Conference on Discovery Science (DS2008) 5255
  
  ページ: 308-318
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] New Lower Bounds for the Maximum Number of Runs in a String2008
- 著者名/発表者名
  Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
- 雑誌名
  
  In Proceedings of The Prague Stringology Conference 2008 (PSC2008)
  
  ページ: 140-145
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Parameterized Suffix Arrays for Binary Strings2008
- 著者名/発表者名
  S. Deguchi, F. Higashijima, H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2008
  
  ページ: 84-94
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] New Lower Bounds for the Maximum Number of Runs in a String2008
- 著者名/発表者名
  W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
- 雑誌名
  
  The Prague Stringology Conference 2008 (PSC'08)
  
  ページ: 140-145
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Reachability on Suffix Tree Graphs2008
- 著者名/発表者名
  Y. Higa H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Int. J. Found. Comput. Sci. 19(1)
  
  ページ: 147-162
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Parameterized Suffix Arrays for Binary Strings2008
- 著者名/発表者名
  Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  In Proceedings of The Prague Stringology Conference 2008 (PSC2008)
  
  ページ: 84-94
- 査読あり
- データソース
  KAKENHI-PROJECT-20700141
[雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007
- 著者名/発表者名
  K. Narisawa, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07) LNCS4580
  
  ページ: 340-351
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Utilizing evolutionary information and gene expression data for estimating gene networks with Bayesian network models2005
- 著者名/発表者名
  Tamada, Y., Bannai, H., Imoto, S., Katayama, T., Kanehisa, M., Miyano, S.
- 雑誌名
  
  J.Bioinformatics and Computational Biology 3・6
  
  ページ: 1295-1313
- データソース
  KAKENHI-PROJECT-17017008
[雑誌論文] Utilizing evolutionary information and gene expression data for estimating gene networks with Bayesian network models2005
- 著者名/発表者名
  Tamada, Y., Bannai, H., Imoto, S., Katayama, T., Kanehisa, M., Miyano, S.
- 雑誌名
  
  J. Bioinformatics and Computational Biology 3(6)
  
  ページ: 1295-1313
- データソース
  KAKENHI-PROJECT-17017008
[雑誌論文] Estimating gene networks from expression data and binding location data via Boolean networks2005
- 著者名/発表者名
  Hirose, O., Nariai, N., Tamada, Y., Bannai, H., Imoto, S., Miyano, S.
- 雑誌名
  
  Lecture Notes in Computer Science. 3482
  
  ページ: 349-356
- データソース
  KAKENHI-PROJECT-17017008
[雑誌論文] Practical algorithms for Pattern Based Linear Regression.2005
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  Proc.of the 8th International Conference on Discovery Science (DS 2005),(LNAI) 3735
  
  ページ: 44-56
- データソース
  KAKENHI-PROJECT-16650031
[雑誌論文] Finding optimal pairs of patterns2004
- 著者名/発表者名
  Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- 雑誌名
  
  Lecture Notes in Comp. Sci. (WABI 2004) 3240
  
  ページ: 450-462
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Finding optimal pairs of patterns2004
- 著者名/発表者名
  Bannai, H.
- 雑誌名
  
  Lecture Notes in Comp.Sci. (WABI 2004) 3240
  
  ページ: 450-462
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Finding Optimal Pairs of Patterns2004
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  Proc.The 4th Workshop on Algorithms in Bioinformatics (WABI 2004) LNB3240
  
  ページ: 450-452
- データソース
  KAKENHI-PROJECT-16650031
[雑誌論文] An O(N^2) algorithm for discovering optimal boolean pattern pairs2004
- 著者名/発表者名
  Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- 雑誌名
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics (special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  ページ: 159-170
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] An O(N^2) algorithm for discovering optimal boolean pattern pairs2004
- 著者名/発表者名
  Bannai, H., Hyyro, H., Shinohara, A., Takeda.M., Nakai, K., Miyano, S.
- 雑誌名
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics(special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  ページ: 159-170
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Finding Optimal Pairs of Patterns2004
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  Lecture Notes in Bioinformatics (WABI2004) 3240
  
  ページ: 450-462
- データソース
  KAKENHI-PROJECT-15700121
[雑誌論文] An O(N^2) Algorithm for Discovering Optimal Boolean Pattern Pairs2004
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  IEEE/ACM Trans.Comp.Biol.Bioinfo. 1・4
  
  ページ: 159-170
- データソース
  KAKENHI-PROJECT-15700121
[雑誌論文] An 0(N^2) algorithm for discovering optimal Boolean pattern pairs2004
- 著者名/発表者名
  Bannai, H.
- 雑誌名
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics (special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  ページ: 159-170
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Efficiently finding regulatory elements using correlation with gene expression2004
- 著者名/発表者名
  Bannai, H., Inenaga, S., Shinohara, A., Takeda, M., Miyano, S.
- 雑誌名
  
  J.Bioinformatics and Computational Biology 2・2
  
  ページ: 273-288
- データソース
  KAKENHI-PROJECT-15300099
[雑誌論文] Finding optimal pairs of patterns2004
- 著者名/発表者名
  Bannai, H., Hyyro, H., Shinohara, A., Takeda M., Nakai K., Miyano S
- 雑誌名
  
  Lecture Notes in Comp.Sci.(WABI 2004) 3240
  
  ページ: 450-462
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Finding optimal pairs of cooperative and competing patterns with bounded distance2004
- 著者名/発表者名
  Inenaga, S., Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- 雑誌名
  
  Lecture Notes in Comp. Sci. (DS 2004) 3245
  
  ページ: 32-46
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Efficiency Finding Regulatory Elements using correlation with Gene Expression2004
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  Journal of Bioinformatics and Computational Biology 2・2
  
  ページ: 273-288
- データソース
  KAKENHI-PROJECT-15700121
[雑誌論文] Efficiently finding regulatory elements using correlation with gene expression2004
- 著者名/発表者名
  Hideo Bannai et al.
- 雑誌名
  
  Journal of Bioinformatics and Computational Biology Vol.2,No.2
  
  ページ: 273-288
- データソース
  KAKENHI-PROJECT-16650031
[雑誌論文] Intrasplicing : analysis of long intron sequences2003
- 著者名/発表者名
  Ott, S., Tamada, Y., Bannai, H., Nakai, K., Miyano, S.
- 雑誌名
  
  Pacific Symposium on Biocomputing 8
  
  ページ: 339-350
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Extensive feature detection of N-terminal protein sorting Signals2002
- 著者名/発表者名
  Bannai, H.
- 雑誌名
  
  Bioinformatics 18 (2)
  
  ページ: 298-305
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Extensive feature detection of N-terminal protein sorting signals2002
- 著者名/発表者名
  Bannai, H., Tamada, Y., Maruyama, O., Nakai, K., Miyano, S.
- 雑誌名
  
  Bioinformatics 18 (2)
  
  ページ: 298-305
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Fast Algorithm for Extracting Multiple Unordered Short Motifs Using Bit Operations2002
- 著者名/発表者名
  Maruyama, O., Bannai, H., Tamada, S., Kuhara, S., Miyano, S.
- 雑誌名
  
  In Proceedings of Joint Conference on Information Sciences
  
  ページ: 1180-1185
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] A string pattern regression algorithm and its application to pattern discovery in long introns2002
- 著者名/発表者名
  Bannai, H.
- 雑誌名
  
  Genome Informaticss 13
  
  ページ: 3-11
- NAID
  130003997190
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] A string pattern regression algorithm and its application to pattern discovery in long introns2002
- 著者名/発表者名
  Bannai, H., Inenaga, S., Shinohara, A., Takeda, M., Miyano, S.
- 雑誌名
  
  Genome Informaticss 13
  
  ページ: 3-11
- NAID
  130003997190
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Views : fundamental building blocks in the process of knowledge discovery2001
- 著者名/発表者名
  Bannai, H., Tamada, Y., Maruyama, O., Nakai, K., Miyano, S.
- 雑誌名
  
  14th Int. FLAIRS Conf. 14th Int. FLAIRS Conf.
  
  ページ: 233-238
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15013209
[雑誌論文] Views : fundamental building blocks in the process of knowledge discovery2001
- 著者名/発表者名
  Bannai, H.
- 雑誌名
  
  14th Int. FLAIRS Conf. (AAAI Press)
  
  ページ: 233-238
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15013209
[学会発表] 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
[学会発表] 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
[学会発表] Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings2023
- 著者名/発表者名
  Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
- 学会等名
  SPIRE 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K24808
[学会発表] Space-Efficient STR-IC-LCS Computation2023
- 著者名/発表者名
  Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
- 学会等名
  SOFSEM 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K24808
[学会発表] 極大一般化回文2023
- 著者名/発表者名
  舩越満, 三重野琢也 , 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  2022年度冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-23K24808
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] 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 Longest (Common) Lyndon Subsequences2022
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
- 学会等名
  IWOCA2022
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions2022
- 著者名/発表者名
  Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno
- 学会等名
  SPIRE 2022
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K24808
[学会発表] 省領域なSTR-IC-LCSアルゴリズム2022
- 著者名/発表者名
  米本優生, 中島祐人, 稲永俊介, 坂内英夫
- 学会等名
  2022年度夏のLAシンポジウム
- データソース
  KAKENHI-PROJECT-23K24808
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] Faster STR-EC-LCS Computation2020
- 著者名/発表者名
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SOFSEM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] パラメタ化パターン照合のための索引グラフ構造2020
- 著者名/発表者名
  中島克仁, 藤里法輝, ディプタラマヘンリアン, 中島祐人, 吉仲亮 , 稲永俊介, 坂内英夫, 篠原歩, 竹田正幸
- 学会等名
  2019年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On Repetitiveness Measures of Thue-Morse Words2020
- 著者名/発表者名
  K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- 学会等名
  SPIRE 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] 畳み込み和ならびにビット並列を用いた縦読みパターン照合2020
- 著者名/発表者名
  舩越満, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  2019年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020
- 著者名/発表者名
  H. Bannai, T. Mieno, Y. Nakashima
- 学会等名
  SPIRE 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CPM 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] The Parameterized Position Heap of a Trie2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CIAC 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] On Longest Common Property Preserved Substring Queries2019
- 著者名/発表者名
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  PCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Compact Data Structures for Shortest Unique Substring Queries2019
- 著者名/発表者名
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  ISAAC 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019
- 著者名/発表者名
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] 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
[学会発表] MR-RePair: Grammar Compression based on Maximal Repeats2019
- 著者名/発表者名
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- 学会等名
  Data Compression Conference 2019 (DCC 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 高速な STR-EC-LCS アルゴリズム2019
- 著者名/発表者名
  山田航平，中島祐人，稲永俊介，坂内英夫，竹田正幸
- 学会等名
  第174回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CPM 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 学会等名
  PCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2018 (PSC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] 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-17H01697
[学会発表] 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
[学会発表] Block Palindromes: A New Generalization of Palindromes2018
- 著者名/発表者名
  Keisuke Goto, Tomohiro I, Hideo Bannai and Shunsuke Inenaga
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Online LZ77 Parsing and Matching Statistics with RLBWTs2018
- 著者名/発表者名
  Hideo Bannai
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] 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-17H01697
[学会発表] 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-17H01697
[学会発表] 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-17H01697
[学会発表] 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
[学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- 著者名/発表者名
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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-17H01697
[学会発表] 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 (PSC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- 著者名/発表者名
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Faster STR-IC-LCS computation via RLE2017
- 著者名/発表者名
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing Abelian String Regularities Based on RLE2017
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 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, and Ayumi Shinohara
- 学会等名
  43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
- 発表場所
  Limerick, Ireland
- 年月日
  2017-01-16
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] 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
[学会発表] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2017 (PSC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Order preserving pattern matching on trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Small-space LCE data structure with constant-time queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 学会等名
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] 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
[学会発表] 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
[学会発表] 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
[学会発表] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  8th International Symposium on Algorithms and Computation (ISAAC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Tight bounds on the maximum number of shortest unique substrings2017
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Dominik Koeppl
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] 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 and Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 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
[学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
- 学会等名
  CPM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] 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
[学会発表] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  PSC 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] 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
[学会発表] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2016 (PSC 2016)
- 発表場所
  Prague, Czech Republic
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] 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
[学会発表] Deterministic sub-linear space LCE data structures with efficient construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, and Masayuki Takeda
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  Tel Aviv, Israel
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- 著者名/発表者名
  Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] 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
[学会発表] 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
[学会発表] Fully dynamic data structure for LCE queries in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  テルアビブ
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] 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
[学会発表] 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
[学会発表] Finding gapped palindromes online2016
- 著者名/発表者名
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finalnd
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Factorizing a string into squares in linear time2016
- 著者名/発表者名
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, and Florin Manea
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  Tel Aviv, Israel
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Dynamic index and LZ factorization in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2016 (PSC 2016)
- 発表場所
  Prague, Czech Republic
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  イスキア
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] A faster algorithm for computing maximal α-gapped repeats in a string2015
- 著者名/発表者名
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  London, UK
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- 発表場所
  Nagoya, Japan
- 年月日
  2015-12-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2015 (PSC 2015)
- 発表場所
  プラハ
- 年月日
  2015-08-24
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Efficient Algorithms for Longest Closed Factor Array2015
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
- 学会等名
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  ロンドン
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Diverse Palindromic Factorization is NP-Complete2015
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
- 学会等名
  19th International Conference on Developments in Language Theory (DLT 2015)
- 発表場所
  Liverpool, UK
- 年月日
  2015-07-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String2015
- 著者名/発表者名
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  ロンドン
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  イスキア
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2015 (PSC 2015)
- 発表場所
  Prague, Czech Republic
- 年月日
  2015-08-24
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- 発表場所
  名古屋
- 年月日
  2015-12-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Efficient Algorithms for Longest Closed Factor Array2015
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
- 学会等名
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  London, UK
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  Ischia, Italy
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] An opportunistic text indexing structure based on run length encoding2015
- 著者名/発表者名
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  9th International Conference on Algorithms and Complexity (CIAC 2015)
- 発表場所
  パリ
- 年月日
  2015-05-20
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  Ischia, Italy
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing Palindromic Factorizations and Palindromic Covers On-line2014
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- 発表場所
  Moscow, Russia
- 年月日
  2014-06-16
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Lyndon木による連の特徴付け2014
- 著者名/発表者名
  坂内英夫，井智弘、稲永俊介，中島祐人，竹田正幸，鶴田和弥
- 学会等名
  コンピュテーション研究会
- 発表場所
  崇城大学
- 年月日
  2014-12-05
- 招待講演
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, Utah, USA
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, USA.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, USA.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Simpler and Faster Lempel Ziv Factorization2013
- 著者名/発表者名
  Keisuke Goto and Hideo Bannai
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, Utah, USA
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Simpler and Faster Lempel Ziv Factorization2013
- 著者名/発表者名
  Keisuke Goto and Hideo Bannai
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, USA.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, Utah, USA
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Improved q-gram Mining on SLP Compressed Strings2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  London Stringology Days/London Algorithmic Workshop 2012 (LSD & LAW 2012)
- 発表場所
  King's College London, London, United Kingdom
- 年月日
  2012-02-09
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
- 発表場所
  spindleruv Mlyn, Czech Republic.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Efficient LZ78 factorization of grammar compressed text2012
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena, Colombia
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Speeding up q-gram mining on grammar-based compressed texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- 発表場所
  Helsinki, Finland
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Efficient LZ78 factorization of grammar compressed text,2012
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena, Colombia
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  Second Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2011)
- 発表場所
  サンポートホール高松(高松市)
- 年月日
  2011-12-01
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] 圧縮テキスト上でのn-gram非重複頻度の効率的な計算とその応用2011
- 著者名/発表者名
  後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  第134回アルゴリズム研究発表会
- 発表場所
  琉球大学
- 年月日
  2011-03-07
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- 著者名/発表者名
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- 発表場所
  Palermo, Italy.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] 圧縮テキスト上での高速エピソードパターン照合2011
- 著者名/発表者名
  山本卓典, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  冬のLAシンポジウム2010
- 発表場所
  京都大学
- 年月日
  2011-02-02
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] 圧縮テキスト上でのVLDCパターン照合問題2011
- 著者名/発表者名
  山本卓典, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  第134回アルゴリズム研究発表会
- 発表場所
  琉球大学
- 年月日
  2011-03-07
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] 圧縮文字列上でのn-gram頻度の高速な計算方法2011
- 著者名/発表者名
  後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  冬のLAシンポジウム2010
- 発表場所
  京都大学
- 年月日
  2011-02-02
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
- 発表場所
  Pisa, Italy.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- 著者名/発表者名
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- 学会等名
  13th International Conference on Discovery Science (DS 2010)
- 発表場所
  Canberra, Australia.
- データソース
  KAKENHI-PROJECT-22680014
[学会発表] Counting Parameterized Border Arrays for a Binary Alphabet2009
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  3rd International Conference on Language and Automata Theory and Applications
- 発表場所
  タラゴナ, スペイン
- 年月日
  2009-04-02
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  20th International Workshop on Combinatorial Algorithms
- 発表場所
  Hradec nad Moravici, チェコ共和国
- 年月日
  2009-06-29
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] Bit-parallel algorithms for computing all the runs in a string2009
- 著者名/発表者名
  Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
- 学会等名
  Prague Stringology Conference 2009
- 発表場所
  プラハ, チェコ共和国
- 年月日
  2009-09-02
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] Lightweight Construction of Parameterized Suffix Arrays2009
- 著者名/発表者名
  井智弘, 出口悟史, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  夏のLAシンポジウム2009
- 発表場所
  宮城県東松島市
- 年月日
  2009-07-23
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] A Series of Run-rich Strings2009
- 著者名/発表者名
  Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
- 学会等名
  3rd International Conference on Language and Automata Theory and Applications
- 発表場所
  タラゴナ, スペイン
- 年月日
  2009-04-07
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] New Lower Bounds for the Maximum Number of Runs in a String2008
- 著者名/発表者名
  Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
- 学会等名
  Prague Stringology Conference 2008
- 発表場所
  プラハ, チェコ共和国
- 年月日
  2008-09-03
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] String Kernels Based on Variable-Length-Don't-Care Patterns2008
- 著者名/発表者名
  Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  International Conference on Discovery Science (DS2008)
- 発表場所
  ブダペスト, ハンガリー
- 年月日
  2008-10-14
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] Parameterized Suffix Arrays for Binary Strings2008
- 著者名/発表者名
  Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2008
- 発表場所
  プラハ, チェコ共和国
- 年月日
  2008-09-01
- データソース
  KAKENHI-PROJECT-20700141
[学会発表] Algorithms for String Pattern Discovery2007
- 著者名/発表者名
  Bannai, H.
- 学会等名
  Modeling Decisions for Artificial Intelligence 2007
- 発表場所
  北九州市
- 年月日
  2007-08-18
- データソース
  KAKENHI-PROJECT-18700153
[学会発表] Inferring Strings from Lyndon factorization
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- 発表場所
  Budapest, Hungary
- 年月日
  2014-08-25 – 2014-08-29
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Abelian Covers and Abelian Runs
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing palindromic factorizations and palindromic covers on-line
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- 発表場所
  Moscow, Russia
- 年月日
  2014-06-16 – 2014-06-18
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Abelian Covers and Abelian Runs
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A new characterization of maximal repetitions by Lyndon trees
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, and Kazuya Tsuruta
- 学会等名
  ACM-SIAM Symposium on Discrete Algorithms 2015 (SODA 2015)
- 発表場所
  San Diego, USA
- 年月日
  2015-01-04 – 2015-01-06
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A new characterization of maximal repetitions by Lyndon trees
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- 学会等名
  The 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15)
- 発表場所
  San Diego, USA
- 年月日
  2015-01-04 – 2015-01-06
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Inferring strings from Lyndon factorization
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- 発表場所
  Budapest, Hungary
- 年月日
  2014-08-25 – 2014-08-29
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Closed Factorization
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 学会等名
  The Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] 動的な圧縮索引
- 著者名/発表者名
  西本崇晃, 井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  LAシンポジウム 2014 冬
- 発表場所
  京都大学
- 年月日
  2015-01-28 – 2015-01-30
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  London Stringology Days/London Algorithmic Workshop 2015
- 発表場所
  London, United Kingdom
- 年月日
  2015-02-05 – 2015-02-06
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Closed Factorization
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- 学会等名
  Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-26280003

1. 稲永俊介 (60448404)

共同の研究課題数: 11件

共同の研究成果数: 246件
2. 竹田正幸 (50216909)

共同の研究課題数: 6件

共同の研究成果数: 60件
3. 井智弘 (20773360)

共同の研究課題数: 5件

共同の研究成果数: 175件
4. 中島祐人 (80804682)

共同の研究課題数: 5件

共同の研究成果数: 71件
5. 畑埜晃平 (60404026)

共同の研究課題数: 4件

共同の研究成果数: 0件
6. 坂本比呂志 (50315123)

共同の研究課題数: 4件

共同の研究成果数: 0件
7. 篠原歩 (00226151)

共同の研究課題数: 3件

共同の研究成果数: 5件
8. 宮野悟 (50128104)

共同の研究課題数: 3件

共同の研究成果数: 5件
9. 瀧本英二 (50236395)

共同の研究課題数: 3件

共同の研究成果数: 0件
10. 井元清哉 (10345027)

共同の研究課題数: 2件

共同の研究成果数: 3件
11. 石野明 (10315129)

共同の研究課題数: 2件

共同の研究成果数: 2件
12. 定兼邦彦 (20323090)

共同の研究課題数: 2件

共同の研究成果数: 0件
13. 喜田拓也 (70343316)

共同の研究課題数: 2件

共同の研究成果数: 1件
14. 田部井靖生 (20589824)

共同の研究課題数: 2件

共同の研究成果数: 0件
15. 松野浩嗣 (10181744)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 長崎正朗 (90396862)

共同の研究課題数: 1件

共同の研究成果数: 1件
17. 馬場謙介 (70380681)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 中井謙太 (60217643)

共同の研究課題数: 1件

共同の研究成果数: 8件
19. 大海忍 (20160046)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 阿久津達也 (90261859)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 竹井祥郎 (10129249)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 兵藤晋 (40222244)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 井上広滋 (60323630)

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 澤田康文 (80114502)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 大谷壽一 (70262029)

共同の研究課題数: 1件

共同の研究成果数: 0件
26. 有川節夫 (40037221)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 岡本青史 (90399717)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 浅井達哉 (40399720)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 成澤和志 (40583323)

共同の研究課題数: 1件

共同の研究成果数: 2件
30. 関新之助 (30624944)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. Koeppl Dominik (50897395)

共同の研究課題数: 1件

共同の研究成果数: 2件
32. 栗田和宏 (40885266)

共同の研究課題数: 1件

共同の研究成果数: 0件
33. 後藤啓介

共同の研究課題数: 1件

共同の研究成果数: 5件
34. 西本崇晃

共同の研究課題数: 1件

共同の研究成果数: 3件
35. 吉仲亮

共同の研究課題数: 0件

共同の研究成果数: 2件

坂内 英夫 BANNAI HIDEO

研究課題

研究成果

共同研究者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

辞書式圧縮と圧縮情報処理の深化研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

文字列の辞書式順序の組合せ論とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

文字列の繰り返し構造の組合せ論と応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

文字列圧縮に基づく知識発見とデータ分類の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

文字列圧縮に基づく文字列パターン発見・文字列データ分類の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

文字列パターン発見および文字列データ分類におけるモデル選択アルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

坂内英夫 BANNAI HIDEO