• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

I Tomohiro  井 智弘

Researcher Number 20773360
Other IDs
  • ORCIDhttps://orcid.org/0000-0001-9106-6192
Affiliation (Current) 2025: 九州工業大学, 大学院情報工学研究院, 准教授
Affiliation (based on the past Project Information) *help 2018 – 2024: 九州工業大学, 大学院情報工学研究院, 准教授
2016 – 2017: 九州工業大学, 若手研究者フロンティア研究アカデミー, 特任助教
2016: 九州工業大学, 学内共同利用施設等, 特任助教
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Theory of informatics
Except Principal Investigator
Basic Section 60010:Theory of informatics-related / Theory of informatics / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Intelligent informatics
Keywords
Principal Investigator
データ圧縮 / 圧縮情報処理 / 圧縮文字列処理 / 圧縮変換 / 文字列処理 / 圧縮データ処理 / 圧縮性指標 / Burrows-Wheeler変換 / 文法圧縮 / 一般化文字列照合 … More / 圧縮索引 / BW変換 / 列挙 / アルゴリズム理論 / 文字列圧縮 / 可逆圧縮 … More
Except Principal Investigator
辞書式圧縮 / Lyndon 語 / 繰り返し構造 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / 圧縮情報処理 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 直線的プログラム / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / FM-index / Lyndon 配列 / BBWT / 辞書式順序 / IoTデータ処理 / ヒルベルト整列 / 木編集距離 / 知識統合基盤 / ピボット選択 / 地均し距離 / 埋め込み / 次元縮小 / 類似性 / 距離 / 離散構造 / 基準創発 / 概念選択 / 高次元特徴空間 / 特徴選択 / スケッチ / 増加再標本焼きなまし法 / ヒルベルトソート / 一貫性に基づく特徴選択 / キャタピラ / Tai マッピング / 編集距離 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 文字列 / 索引構造 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / 連 / 大規模データ圧縮 / アルゴリズム / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / データ圧縮 Less
  • Research Projects

    (9 results)
  • Research Products

    (520 results)
  • Co-Researchers

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

    • Principal Investigator
      坂内 英夫
    • Project Period (FY)
      2024 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      Tokyo Medical and Dental University
  •  高度反復データに対する圧縮性指標の研究と圧縮情報処理への応用Principal Investigator

    • Principal Investigator
      井 智弘
    • Project Period (FY)
      2022 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Kyushu Institute of Technology
  •  Combinatorics of string lexicographic orders and their applications

    • Principal Investigator
      Bannai Hideo
    • Project Period (FY)
      2020 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Tokyo Medical and Dental University
  •  Deepening BWT for massive data processingPrincipal Investigator

    • Principal Investigator
      I Tomohiro
    • Project Period (FY)
      2019 – 2023
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Kyushu Institute of Technology
  •  情報爆縮に基づくIoTデータ処理基盤の構築

    • Principal Investigator
      竹田 正幸
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Kyushu University
  •  Combinatorics of repetitive structures in strings and its applications

    • Principal Investigator
      Bannai Hideo
    • Project Period (FY)
      2016 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  Foundations of knowledge synthesis based on selection of concept and creation of pivots for high-dimensional feature space

    • Principal Investigator
      Hirata Kouichi
    • Project Period (FY)
      2016 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu Institute of Technology
  •  On the study of recompressing stringsPrincipal Investigator

    • Principal Investigator
      I Tomohiro
    • Project Period (FY)
      2016 – 2018
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu Institute of Technology
  •  Information Implosion Foundational Technology

    • Principal Investigator
      Takeda Masayuki
    • Project Period (FY)
      2013 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

All Journal Article Presentation

  • [Journal Article] Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2024

    • Author(s)
      Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • Journal Title

      Proc. Data Compression Conference (DCC) 2024

      Volume: - Pages: 243-252

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22K11907
  • [Journal Article] Pfp-fm: an accelerated FM-index2024

    • Author(s)
      Hong Aaron、Oliva Marco、Koppl Dominik、Bannai Hideo、Boucher Christina、Gagie Travis
    • Journal Title

      Algorithms for Molecular Biology

      Volume: 19 Issue: 1

    • DOI

      10.1186/s13015-024-00260-8

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences2024

    • Author(s)
      Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik Koeppl and Simon J. Puglisi
    • Journal Title

      Algorithmica

      Volume: 86 Issue: 3 Pages: 735-756

    • DOI

      10.1007/s00453-023-01125-z

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [Journal Article] Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2024

    • Author(s)
      Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K11907
  • [Journal Article] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
    • Journal Title

      Proceedings of the Data Compression Conference 2024 (DCC 2024)

      Volume: - Pages: 243-252

    • DOI

      10.1109/dcc58796.2024.00032

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • Journal Title

      Proc. Data Compression Conference (DCC) 2024

      Volume: - Pages: 243-252

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2023

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Takimoto Eiji、Abdel-Nasser Mohamed
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 15816-15830

    • DOI

      10.1109/access.2023.3244781

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets2023

    • Author(s)
      Fujishige Yuta、Tsujimaru Yuki、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Journal Title

      Theoretical Computer Science

      Volume: 973 Pages: 114093-114093

    • DOI

      10.1016/j.tcs.2023.114093

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
  • [Journal Article] Succinct Representation for (Non)Deterministic Finite Automata2023

    • Author(s)
      Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 131 Pages: 1-12

    • DOI

      10.1016/j.jcss.2022.07.002

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [Journal Article] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • Author(s)
      Shinya Nagashita, Tomohiro I
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13878 Pages: 372-384

    • DOI

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

    • ISBN
      9783031231001, 9783031231018
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-18H04098
  • [Journal Article] Longest bordered and periodic subsequences2023

    • Author(s)
      Hideo Bannai and Tomohiro I and Dominik Koeppl
    • Journal Title

      Inf. Process. Lett.

      Volume: 182 Pages: 1-6

    • DOI

      10.1016/j.ipl.2023.106398

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [Journal Article] Optimal LZ-End Parsing Is Hard2023

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • Author(s)
      Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • Author(s)
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

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

      Volume: LNCS 14240 Pages: 331-344

    • DOI

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

    • ISBN
      9783031439797, 9783031439803
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
  • [Journal Article] Lyndon Arrays in Sublinear Time2023

    • Author(s)
      Hideo Bannai, Jonas Ellert
    • Journal Title

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

      Volume: -

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • Author(s)
      Hashima Sherief、Hatano Kohei、Mohamed Ehab Mahmoud
    • Journal Title

      CCNC Conference, Lasvegas, USA

      Volume: 01 Pages: 469-472

    • DOI

      10.1109/ccnc51644.2023.10060437

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Sensitivity of string compressors and repetitiveness measures2023

    • Author(s)
      Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
    • Journal Title

      Inf. Comput.

      Volume: 291 Pages: 104999-104999

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Converting RLBWT to LZ77 in smaller space2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Journal Title

      IEEE Computer Society Press CPS Online

      Volume: - Pages: 242-251

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] Order-preserving pattern matching indeterminate strings2022

    • Author(s)
      Russo Luis M.S.、Costa Diogo、Henriques Rui、Bannai Hideo、Francisco Alexandre P.
    • Journal Title

      Information and Computation

      Volume: 289 Pages: 104924-104924

    • DOI

      10.1016/j.ic.2022.104924

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Substring Complexities on Run-length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto,Tomohiro I
    • Journal Title

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

      Volume: - Pages: 132-143

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22K11907, KAKENHI-PROJECT-18H04098
  • [Journal Article] Minimal Absent Words on Run-Length Encoded Strings2022

    • Author(s)
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

      CPM2022

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 11 Issue: 6 Pages: 1293-1297

    • DOI

      10.1109/lwc.2022.3164939

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • Journal Title

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

      Volume: - Pages: 128-142

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Palindromic trees for a sliding window and its applications2022

    • Author(s)
      Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Information Processing Letters

      Volume: 173 Pages: 106174-106174

    • DOI

      10.1016/j.ipl.2021.106174

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Koeppl
    • Journal Title

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

      Volume: - Pages: 327-340

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • Journal Title

      ESA2022

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
    • Journal Title

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

      Volume: LIPIcs 244

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

    • Author(s)
      Yoshifumi Sakai, Shunsuke Inenaga
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 9 Pages: 2581-2596

    • DOI

      10.1007/s00453-022-00968-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      SWAT2022

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022

    • Author(s)
      Tatsuya INOHA, Kunihiko SADAKANE, Yushi UNO, Yuma YONEBAYASHI
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E105.D Issue: 3 Pages: 451-458

    • DOI

      10.1587/transinf.2021FCP0003

    • NAID

      130008165588

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] Bi-Directional r-Indexes2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      CPM2022

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Combinatorics of minimal absent words for a sliding window2022

    • Author(s)
      Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 927 Pages: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng and Wing-Kai Hon and Dominik Koeppl and Kunihiko Sadakane
    • Journal Title

      Proc. DCC

      Volume: 83--92 Pages: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Energy-Aware Hybrid RF-VLC Multi-Band Selection in D2D Communication: A Stochastic Multi-Armed Bandit Approach2022

    • Author(s)
      Hashima Sherief、Fouda Mostafa M.、Sakib Sadman、Fadlullah Zubair Md、Hatano Kohei、Mohamed Ehab Mahmoud、Shen Xuemin
    • Journal Title

      IEEE Internet of Things Journal

      Volume: 9 Issue: 18 Pages: 1-1

    • DOI

      10.1109/jiot.2022.3162135

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • Journal Title

      CPM2022

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Converting RLBWT to LZ77 in smaller space.2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Journal Title

      DCC2022

      Pages: 242-251

    • DOI

      10.1109/dcc52660.2022.00032

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Factorizing Strings into Repetitions2022

    • Author(s)
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theory of Computing Systems

      Volume: 66 Issue: 2 Pages: 484-501

    • DOI

      10.1007/s00224-022-10070-3

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing Palindromes on a Trie in Linear Time2022

    • Author(s)
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • Journal Title

      ISAAC 2022

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Journal Title

      DCC2022

      Pages: 262-271

    • DOI

      10.1109/dcc52660.2022.00034

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

    • Author(s)
      Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 1 Pages: 124-149

    • DOI

      10.1007/s00453-021-00886-9

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Cartesian Tree Subsequence Matching2022

    • Author(s)
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
    • Journal Title

      CPM2022

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
    • Journal Title

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

      Volume: LNCS 13617 Pages: 24-37

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] A Compression-Based Multiple Subword Segmentation for Neural Machine Translation2022

    • Author(s)
      Nonaka Keita、Yamanouchi Kazutaka、I Tomohiro、Okita Tsuyoshi、Shimada Kazutaka、Sakamoto Hiroshi
    • Journal Title

      Electronics

      Volume: 11 Issue: 7 Pages: 1014-1014

    • DOI

      10.3390/electronics11071014

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-21H05052, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [Journal Article] Dual objective bandit for best channel selection in hybrid band wireless systems2022

    • Author(s)
      Hashima Sherief、M. Fouda Mostafa、Hatano Kohei、Kasban Hany、Mohamed Ehab Mahmoud
    • Journal Title

      Journal of Ambient Intelligence and Humanized Computing

      Volume: 14 Issue: 4 Pages: 4115-4125

    • DOI

      10.1007/s12652-022-04475-8

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Succinct navigational oracles for families of intersection graphs on a circle2022

    • Author(s)
      Huseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Theoretical Computer Science

      Volume: 928 Pages: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [Journal Article] AI-Enabled UAV Communications: Challenges and Future Directions2022

    • Author(s)
      Hashesh Amira O.、Hashima Sherief、Zaki Rokaia M.、Fouda Mostafa M.、Hatano Kohei、Eldien Adly S. Tag
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 92048-92066

    • DOI

      10.1109/access.2022.3202956

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj
    • Journal Title

      Sensors

      Volume: 22 Issue: 6 Pages: 2179-2179

    • DOI

      10.3390/s22062179

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • Author(s)
      Daiki Suehiro, Eiji Takimoto
    • Journal Title

      UAI2022

      Pages: 1896-1906

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Fouda Mostafa M.
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 81642-81653

    • DOI

      10.1109/access.2022.3195303

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-23K24905, KAKENHI-PROJECT-18H04098
  • [Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

    • Author(s)
      Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 933 Pages: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [Journal Article] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

    • Author(s)
      Ono Shinji、Takata Jun、Kataoka Masaharu、I Tomohiro、Shin Kilho、Sakamoto Hiroshi
    • Journal Title

      Algorithms

      Volume: 15 Issue: 7 Pages: 229-229

    • DOI

      10.3390/a15070229

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21H05052, KAKENHI-PROJECT-23K21845, KAKENHI-PROJECT-18H04098
  • [Journal Article] On the Approximation Ratio of LZ-End to LZ772021

    • Author(s)
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Journal Title

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

      Volume: 12944 Pages: 114-126

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing Minimal Unique Substrings for a Sliding Window2021

    • Author(s)
      Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 3 Pages: 670-693

    • DOI

      10.1007/s00453-021-00864-1

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • Author(s)
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • Journal Title

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

      Volume: 12944 Pages: 241-254

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [Journal Article] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj、Zareei Mahdi、Rihan Mohamed
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 10 Issue: 7 Pages: 1581-1585

    • DOI

      10.1109/lwc.2021.3074972

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • Author(s)
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • Journal Title

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

      Volume: - Pages: 1-6

    • DOI

      10.23919/icmu50196.2021.9638849

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] Improved Algorithms for Online Load Balancing2021

    • Author(s)
      Liu Yaxiong、Hatano Kohei、Takimoto Eiji
    • Journal Title

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

      Volume: LNCS 12607 Pages: 203-217

    • DOI

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

    • NAID

      120007164565

    • ISBN
      9783030677305, 9783030677312
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-19H04067, KAKENHI-PLANNED-20H05967
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Journal Title

      CPM2021

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Journal Title

      ACML2021

      Pages: 1113-1128

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Sleeping Contextual/Non-Contextual Thompson Sampling MAB for mmWave D2D Two-Hop Relay Probing2021

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Fouda Mostafa M.、Fadlullah Zubair Md
    • Journal Title

      IEEE Transactions on Vehicular Technology

      Volume: 70 Issue: 11 Pages: 12101-12112

    • DOI

      10.1109/tvt.2021.3116223

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      I Tomohiro、Irving Robert、Koeppl Dominik、Love Lorna
    • Journal Title

      Proc. SPIRE

      Volume: 12944 Pages: 143-150

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] The Smallest Grammar Problem Revisited2021

    • Author(s)
      Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 67(1) Issue: 1 Pages: 317-328

    • DOI

      10.1109/tit.2020.3038147

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Journal Title

      ACML2021

      Pages: 1097-1112

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Longest Common Rollercoasters2021

    • Author(s)
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12944 Pages: 21-32

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [Journal Article] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • Author(s)
      Giuliani Sara、Inenaga Shunsuke、Liptak Zsuzsanna、Prezza Nicola、Sciortino Marinella、Toffanello Anna
    • Journal Title

      SOFSEM 2021

      Volume: X Pages: 249-262

    • DOI

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

    • ISBN
      9783030677305, 9783030677312
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Longest previous overlapping factor array2021

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
    • Journal Title

      Inf. Process. Lett.

      Volume: 168 Pages: 106097-106097

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

    • Author(s)
      Hashima Sherief、Hatano Kohei、Kasban Hany、Mahmoud Mohamed Ehab
    • Journal Title

      Sensors

      Volume: 21 Issue: 8 Pages: 2835-2835

    • DOI

      10.3390/s21082835

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • Author(s)
      Hashima Sherief、Fouda Mostafa M.、Fadlullah Zubair Md、Mohamed Ehab Mahmoud、Hatano Kohei
    • Journal Title

      IEEE Global communication conference Madrid, Spain

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom46510.2021.9685996

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K14162, KAKENHI-PROJECT-19H04174, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing longest palindromic substring after single-character or block-wise edits2021

    • Author(s)
      Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Theoretical Computer Science

      Volume: 859 Pages: 116-133

    • DOI

      10.1016/j.tcs.2021.01.014

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
  • [Journal Article] c-trie++: A dynamic trie tailored for fast prefix searches2021

    • Author(s)
      Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Information and Computation

      Volume: - Pages: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficiently computing runs on a trie2021

    • Author(s)
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 887 Pages: 143-151

    • DOI

      10.1016/j.tcs.2021.07.011

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] PHONI: Streamed Matching Statistics with Multi-genome References2021

    • Author(s)
      Christina Boucher, Travis Gagie, Tomohiro I, Dominik Koeppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
    • Journal Title

      Proc. Data Compression Conference (DCC) 2021

      Volume: - Pages: 193-202

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] The Parameterized Suffix Tray2021

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of 12th International Conference on Algorithms and Complexity

      Volume: 12701 Pages: 258-270

    • DOI

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

    • ISBN
      9783030752415, 9783030752422
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • Author(s)
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • Journal Title

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

      Volume: LNCS 12944 Pages: 167-178

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12944 Pages: 85-99

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Counting Lyndon Subsequences2021

    • Author(s)
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Journal Title

      PSC2021

      Pages: 53-60

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021

    • Author(s)
      Inenaga Shunsuke
    • Journal Title

      Journal of Information Processing

      Volume: 29 Issue: 0 Pages: 1-13

    • DOI

      10.2197/ipsjjip.29.1

    • NAID

      130007968924

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Compressed Communication Complexity of Hamming Distance2021

    • Author(s)
      Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Algorithms

      Volume: 14 Issue: 4 Pages: 116-116

    • DOI

      10.3390/a14040116

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Journal Title

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

      Volume: LIPIcs 191

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020

    • Author(s)
      Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Theory of Computing Systems

      Volume: 64 Issue: 7 Pages: 1273-1291

    • DOI

      10.1007/s00224-020-09980-x

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Refining the r-index2020

    • Author(s)
      Bannai Hideo、Gagie Travis、I Tomohiro
    • Journal Title

      Theoretical Computer Science

      Volume: 812 Pages: 96-108

    • DOI

      10.1016/j.tcs.2019.08.005

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
  • [Journal Article] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

    • Author(s)
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • Journal Title

      CPM 2020

      Volume: X

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Guest Editorial: Special issue on Discovery Science2020

    • Author(s)
      Kida Takuya、Kuboyama Tetsuji、Uno Takeaki、Yamamoto Akihiro
    • Journal Title

      Machine Learning

      Volume: 109 Issue: 6 Pages: 1145-1146

    • DOI

      10.1007/s10994-020-05883-7

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Finding all maximal perfect haplotype blocks in linear time2020

    • Author(s)
      Alanko Jarno、Bannai Hideo、Cazaux Bastien、Peterlongo Pierre、Stoye Jens
    • Journal Title

      Algorithms for Molecular Biology

      Volume: 15 Issue: 1

    • DOI

      10.1186/s13015-020-0163-6

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] A linear-space data structure for range-LCP queries in poly-logarithmic time2020

    • Author(s)
      Abedin Paniz、Ganguly Arnab、Hon Wing-Kai、Matsuda Kotaro、Nekrich Yakov、Sadakane Kunihiko、Shah Rahul、Thankachan Sharma V.
    • Journal Title

      Theoretical Computer Science

      Volume: 822 Pages: 15-22

    • DOI

      10.1016/j.tcs.2020.04.009

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] Longest Square Subsequence Problem Revisited2020

    • Author(s)
      Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
    • Journal Title

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

      Volume: LNCS 12303 Pages: 147-154

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] On repetitiveness measures of Thue-Morse words2020

    • Author(s)
      Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12303 Pages: 213-220

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Grammar-compressed Self-index with Lyndon Words2020

    • Author(s)
      Kazuya Tsuruta, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 13(2) Pages: 84-92

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    • Journal Title

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

      Volume: LIPIcs 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto,
    • Journal Title

      Algorithms

      Volume: 14(1) Issue: 1 Pages: 1-20

    • DOI

      10.3390/a14010005

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-18H04098
  • [Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • Author(s)
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • Journal Title

      CPM 2020

      Volume: X

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • Author(s)
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12303 Pages: 27-41

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • Author(s)
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • Journal Title

      CPM 2020

      Volume: X

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • Author(s)
      Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Journal Title

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

      Volume: - Pages: 308-320

    • DOI

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

    • ISBN
      9783030398804, 9783030398811
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [Journal Article] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      K. Matsuda, S. Denzumi, K. Sadakane
    • Journal Title

      SEA 2020

      Volume: X

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Re-Pair in Small Space2020

    • Author(s)
      D. Koeppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • Journal Title

      PSC 2020

      Volume: X

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Practical Random Access to SLP-Compressed Texts2020

    • Author(s)
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake,
    • Journal Title

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

      Volume: - Pages: 221-231

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [Journal Article] Space-efficient algorithms for computing minimal/shortest unique substrings2020

    • Author(s)
      Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Theoretical Computer Science

      Volume: 845 Pages: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
  • [Journal Article] Deterministic Sparse Suffix Sorting in the Restore Model2020

    • Author(s)
      Johannes Fischer, Tomohiro I, Dominik Koeppl
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 16(4) Issue: 4 Pages: 1-53

    • DOI

      10.1145/3398681

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098
  • [Journal Article] Compact and succinct data structures for multidimensional orthogonal range searching2020

    • Author(s)
      Ishiyama Kazuki、Sadakane Kunihiko
    • Journal Title

      Information and Computation

      Volume: 273 Pages: 104519-104519

    • DOI

      10.1016/j.ic.2020.104519

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] More Time-Space Tradeoffs for Finding a Shortest Unique Substring2020

    • Author(s)
      Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luis M. S. Russo
    • Journal Title

      Algorithms

      Volume: 13(9) Issue: 9 Pages: 234-234

    • DOI

      10.3390/a13090234

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • Author(s)
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • Journal Title

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

      Volume: 12303 Pages: 265-273

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Dynamic index and LZ factorization in compressed space2020

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Discrete Applied Mathematics

      Volume: 274 Pages: 116-129

    • DOI

      10.1016/j.dam.2019.01.014

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficient computation of longest single-arm-gapped palindromes in a string2020

    • Author(s)
      Narisada Shintaro、Hendrian Diptarama、Narisawa Kazuyuki、Inenaga Shunsuke、Shinohara Ayumi
    • Journal Title

      Theoretical Computer Science

      Volume: 812 Pages: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-18H04098
  • [Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • Author(s)
      Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Journal Title

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

      Volume: LIPIcs 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Journal Article] Compaction of Church Numerals2019

    • Author(s)
      Isamu Furuya and Takuya Kida
    • Journal Title

      Algorithms (MDPI Journal)

      Volume: vol. 12, no. 8, 159 Issue: 8 Pages: 1-16

    • DOI

      10.3390/a12080159

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
  • [Journal Article] Fast Nearest Neighbor Search with Narrow 16-Bit Sketch2019

    • Author(s)
      Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
    • Journal Title

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

      Volume: -

    • NAID

      170000181812

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Journal Title

      Proceedings of Prague Stringology Conference 2019

      Volume: - Pages: 29-40

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Summarizing significant subgraphs by probabilistic logic programming2019

    • Author(s)
      Elena Bellodi, Ken Satoh, Mahito Sugiyama
    • Journal Title

      Intelligent Data Analysis

      Volume: 23 Issue: 6 Pages: 1299-1312

    • DOI

      10.3233/ida-184339

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Computing Runs on a Trie2019

    • Author(s)
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Earth Mover’s Distance Between Rooted Labeled Unordered Trees Formulated from Complete Subtrees2019

    • Author(s)
      Kawaguchi Taiga、Yoshino Takuya、Hirata Kouichi
    • Journal Title

      Artificial Intelligence

      Volume: 11351 Pages: 65-88

    • DOI

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

    • ISBN
      9783030054984, 9783030054991
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [Journal Article] Faster queries for longest substring palindrome after block edit2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 128

    • DOI

      10.4230/LIPICS.CPM.2019.27

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Annealing by Increasing Resampling in the Unified View of Simulated Annealing2019

    • Author(s)
      Yasunobu Imamura, Naoya Higuchi, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Rpair: Rescaling RePair with Rsync2019

    • Author(s)
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
    • Journal Title

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

      Volume: - Pages: 35-44

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-18H04098
  • [Journal Article] Time Series Topic Transition Based on Micro-Clustering2019

    • Author(s)
      Takako Hashimoto, Takeaki Uno, Tetsuji Kuboyama, Kilho Shin, Dave Shepard
    • Journal Title

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

      Volume: - Pages: 1-8

    • DOI

      10.1109/bigcomp.2019.8679255

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19K12125
  • [Journal Article] Compact data structure for shortest unique substring queries2019

    • Author(s)
      Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 11811 Pages: 107-123

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Palindromic substring queries on run-length encoded strings2019

    • Author(s)
      Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 11638 Pages: 430-441

    • DOI

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

    • ISBN
      9783030250041, 9783030250058
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: LIPIcs 149

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Journal Title

      CPM2019

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes2019

    • Author(s)
      Tomohiro I, Dominik Koeppl
    • Journal Title

      Theoretical Computer Science

      Volume: 753 Pages: 1-15

    • DOI

      10.1016/j.tcs.2018.06.033

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-18H04098
  • [Journal Article] On the size of the smallest alphabet for Lyndon trees2019

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 792 Pages: 131-143

    • DOI

      10.1016/j.tcs.2018.06.044

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      ISAAC2019

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] On longest common property preserved substring queries2019

    • Author(s)
      Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
    • Journal Title

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

      Volume: 11811 Pages: 162-174

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      PSC2019

      Volume: - Pages: 3-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Faster STR-EC-LCS computation2019

    • Author(s)
      Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12011 Pages: 125-135

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] The Reselection of Adjacent Sets by Consistency-Based Feature Selection Algorithm2019

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

    • Author(s)
      Nakamura Kengo, Sadakane Kunihiko
    • Journal Title

      Algorithms

      Volume: 12 Issue: 3 Pages: 52-52

    • DOI

      10.3390/a12030052

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Prague Stringology Conference 2019

      Volume: - Pages: 3-15

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Overlapping Lempel-Ziv and Lyndon factorizations2019

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 128

    • DOI

      10.4230/LIPICS.CPM.2019.29

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Minimal unique substrings and minimal absent words in a sliding window2019

    • Author(s)
      Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 12011 Pages: 148-160

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
  • [Journal Article] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 11811 Pages: 382-391

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection2019

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Journal Title

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

      Volume: 11436 Pages: 550-565

    • DOI

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

    • ISBN
      9783030148119, 9783030148126
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019

    • Author(s)
      Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
    • Journal Title

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

      Volume: LIPIcs 143

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Computing runs on a trie2019

    • Author(s)
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 128

    • DOI

      10.4230/LIPICS.CPM.2019.23

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783
  • [Journal Article] Bipartite Edge Correlation Clustering: Finding an Edge Biclique Partition from a Bipartite Graph with Minimum Disagreement2019

    • Author(s)
      Mikio Mizukami, Tetsuji Kuboyama, Kouichi Hirata
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] The parameterized position heap of a trie2019

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 11485 Pages: 237-248

    • DOI

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

    • ISBN
      9783030174019, 9783030174026
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Iterative Consistency-Based Feature Selection and Its Application to Nucleotide Sequences of Influenza A Viruses2019

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Journal Title

      Information Engineering Express

      Volume: 5 Pages: 86-96

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Journal Title

      Proc. Prague Stringology Conference 2019

      Volume: - Pages: 29-40

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Journal Article] Fast Filtering for Nearest Neighbor Search by Sketch Enumeration Without Using Matching2019

    • Author(s)
      Higuchi Naoya、Imamura Yasunobu、Kuboyama Tetsuji、Hirata Kouichi、Shinohara Takeshi
    • Journal Title

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

      Volume: LNCS11919 Pages: 240-252

    • DOI

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

    • ISBN
      9783030352875, 9783030352882
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K12125, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19H01133
  • [Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Journal Title

      PSC2019

      Volume: - Pages: 29-40

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Compaction of Church Numerals2019

    • Author(s)
      Isamu Furuya, Takuya Kida
    • Journal Title

      Algorithms

      Volume: 12(8) Issue: 4 Pages: 159-159

    • DOI

      10.3390/a13040103

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J14475, KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
  • [Journal Article] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Journal Title

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

      Volume: LIPIcs 128

    • DOI

      10.4230/LIPICS.CPM.2019.17

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120
  • [Journal Article] Annealing by Increasing Resampling2019

    • Author(s)
      Naoya Higuchi, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in Computer Scinece

      Volume: 11996 Pages: 71-92

    • DOI

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

    • ISBN
      9783030400132, 9783030400149
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-19H01133
  • [Journal Article] RePair in Compressed Space and Time2019

    • Author(s)
      Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      Data Compression Conference (DCC) 2019

      Volume: - Pages: 518-527

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Journal Article] Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars2019

    • Author(s)
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • Journal Title

      J. Inf. Telecommun.

      Volume: Vol.4, No.2 Issue: 2 Pages: 199-212

    • DOI

      10.1080/24751839.2020.1718443

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870
  • [Journal Article] Vertical and Horizontal Distances to Approximate Edit Distance for Rooted Labeled Caterpillars2019

    • Author(s)
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM2019

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Shortest Unique Palindromic Substring Queries in Optimal Time2018

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 10765 Pages: 397-408

    • DOI

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

    • ISBN
      9783319788241, 9783319788258
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
  • [Journal Article] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Legendre Decomposition for Tensors2018

    • Author(s)
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • Journal Title

      NeurIPS 2018

      Volume: - Pages: 8825-8835

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Online Linear Optimization with the Log-Determinant Regularizer2018

    • Author(s)
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E101.D Issue: 6 Pages: 1511-1520

    • DOI

      10.1587/transinf.2017EDP7317

    • NAID

      130007382405

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-06-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [Journal Article] Faster Online Elastic Degenerate String Matching2018

    • Author(s)
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Computing Abelian String Regularities Based on RLE2018

    • Author(s)
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 10765 Pages: 420-431

    • DOI

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

    • ISBN
      9783319788241, 9783319788258
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
  • [Journal Article] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • Author(s)
      Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto
    • Journal Title

      SEA 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Journal Title

      DLT 2018

      Volume: - Pages: 18-23

    • DOI

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

    • ISBN
      9783319986531, 9783319986548
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Right-to-left Online Construction of Parameterized Position Heaps2018

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Proceedings of Prague Stringology Conference 2018

      Volume: - Pages: 91-102

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] LCA Histogram Distance for Rooted Labeled Caterpillars2018

    • Author(s)
      Takuya Yoshio, Kohei Muraka, Kouichi Hirata
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • Author(s)
      Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 11147 Pages: 254-267

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 101-D Pages: 593-601

    • NAID

      130006414054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      Shouhei FUKUNAGA, Yoshimasa TAKABATAKE, Tomohiro I, Hiroshi SAKAMOTO
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E101.D Issue: 3 Pages: 593-601

    • DOI

      10.1587/transinf.2017FCP0010

    • NAID

      130006414054

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-17H06954, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870
  • [Journal Article] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IWOCA 2018

      Volume: - Pages: 323-335

    • DOI

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

    • ISBN
      9783319946665, 9783319946672
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [Journal Article] Proc. 10th Asian Conference on Intelligent Information and Database Systems (ACIIDS 2018)2018

    • Author(s)
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 10751 Pages: 276-286

    • DOI

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

    • ISBN
      9783319754161, 9783319754178
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Journal Title

      SISAP 2018

      Volume: - Pages: 226-240

    • DOI

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

    • ISBN
      9783030022235, 9783030022242
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [Journal Article] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

    • Author(s)
      Fischer Johannes, I Tomohiro, Koppl Dominik, Sadakane Kunihiko
    • Journal Title

      Algorithmica

      Volume: 80 Issue: 7 Pages: 2048-2081

    • DOI

      10.1007/s00453-017-0333-1

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16K16009
  • [Journal Article] Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets2018

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Journal Title

      International Journal of Computational Intelligence Studies

      Volume: 7 Pages: 270-288

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] A faster implementation of online RLBWT and its application to LZ77 parsing2018

    • Author(s)
      Ohno Tatsuya、Sakai Kensuke、Takabatake Yoshimasa、I Tomohiro、Sakamoto Hiroshi
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 52-53 Pages: 18-28

    • DOI

      10.1016/j.jda.2018.11.002

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-16K16009
  • [Journal Article] Computing Edit Distance between Rooted Labeled Caterpillars2018

    • Author(s)
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • Journal Title

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

      Volume: - Pages: 249-255

    • DOI

      10.15439/2018f179

    • NAID

      130008061377

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018

    • Author(s)
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Proceedings of Prague Stringology Conference 2018

      Volume: - Pages: 12-26

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices2018

    • Author(s)
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E101.D Issue: 8 Pages: 1997-2004

    • DOI

      10.1587/transinf.2017EDP7339

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-08-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] Efficient Reformulation of 1-Norm Ranking SVM2018

    • Author(s)
      Daiki Suehiro, Kohei Hatano, and Eiji Takimoto
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E101.D Issue: 3 Pages: 719-729

    • DOI

      10.1587/transinf.2017EDP7233

    • NAID

      130006414035

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-18H04098
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 101-D(3) Pages: 593-601

    • NAID

      130006414054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Journal Article] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns2018

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Journal Title

      Vietnam Journal of Computer Science

      Volume: 5 Issue: 3-4 Pages: 229-239

    • DOI

      10.1007/s40595-018-0118-8

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00312
  • [Journal Article] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

    • Author(s)
      Shunsuke Inenaga, Heikki Hyyr_
    • Journal Title

      Inf. Process. Lett.

      Volume: 129 Pages: 11-15

    • DOI

      10.1016/j.ipl.2017.08.006

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-18H04098
  • [Journal Article] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018

    • Author(s)
      Hyyro Heikki, Inenaga Shunsuke
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 29 Issue: 04 Pages: 623-645

    • DOI

      10.1142/s0129054118410083

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets2018

    • Author(s)
      Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, Florin Manea
    • Journal Title

      Theory Comput. Syst.

      Volume: 62(1) Issue: 1 Pages: 162-191

    • DOI

      10.1007/s00224-017-9794-5

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16H02870
  • [Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 101-D(3) Pages: 593-601

    • NAID

      130006414054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • Author(s)
      Hideo Bannai, Travis Gagie, Tomohiro I
    • Journal Title

      CPM2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [Journal Article] Diverse Palindromic Factorization is NP-Complete2018

    • Author(s)
      Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha K_rkk_inen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
    • Journal Title

      Int. J. Found. Comput. Sci.

      Volume: 29(2) Issue: 02 Pages: 143-164

    • DOI

      10.1142/s0129054118400014

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17J03752, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • Journal Title

      Algorithms

      Volume: Vol.11, No.8 Issue: 8 Pages: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] Computing longest common square subsequences2018

    • Author(s)
      Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
    • Journal Title

      CPM 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.24

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Boosting over non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • Journal Title

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

      Volume: LNCS 10755 Pages: 195-206

    • DOI

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

    • NAID

      120006654944

    • ISBN
      9783319751719, 9783319751726
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16J04621, KAKENHI-PROJECT-18H04098
  • [Journal Article] Combinatorial Online Prediction2018

    • Author(s)
      Hatano Kohei
    • Journal Title

      ISITA 2018

      Volume: - Pages: 40-44

    • DOI

      10.23919/isita.2018.8664224

    • NAID

      120006707035

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K00305
  • [Journal Article] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • Journal Title

      SPIRE 2018

      Volume: - Pages: 183-190

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16K16009
  • [Journal Article] Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem2018

    • Author(s)
      FUJITA Takahiro, HATANO Kohei, KIJIMA Shuji, TAKIMOTO Eiji
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E101.A Issue: 9 Pages: 1334-1343

    • DOI

      10.1587/transfun.E101.A.1334

    • NAID

      130007479529

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-09-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [Journal Article] Discovering Co-Cluster Structure from Relationships between Biased Objects2018

    • Author(s)
      OHAMA Iku, KIDA Takuya, ARIMURA Hiroki
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E101.D Issue: 12 Pages: 3108-3122

    • DOI

      10.1587/transinf.2017EDP7195

    • NAID

      130007539376

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-12-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Boosting over non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • Journal Title

      Theoretical Computer Science

      Volume: - Pages: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-19H04067, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-19H04174
  • [Journal Article] Compaction of Church Numerals for Higher-Order Compression2018

    • Author(s)
      Furuya Isamu, Kida Takuya
    • Journal Title

      DCC 2018

      Volume: - Pages: 408-408

    • DOI

      10.1109/dcc.2018.00061

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficient Reformulation of 1-Norm Ranking SVM2018

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto
    • Journal Title

      IEICE Transactions

      Volume: 101-D(3) Pages: 719-729

    • NAID

      130006414035

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Algorithms and combinatorial properties on shortest unique palindromic substrings2018

    • Author(s)
      Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 52-53 Pages: 122-132

    • DOI

      10.1016/j.jda.2018.11.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [Journal Article] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques, Alexandre P. Francisco, Luis M. S. Russo, Hideo Bannai
    • Journal Title

      CPM 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [Journal Article] Longest Common Extensions with Recompression2017

    • Author(s)
      Tomohiro I
    • Journal Title

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

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2017.18

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [Journal Article] Inferring strings from Lyndon factorization2017

    • Author(s)
      Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theor. Comput. Sci.

      Volume: 689 Pages: 147-156

    • DOI

      10.1016/j.tcs.2017.05.038

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [Journal Article] Computing Longest Single-arm-gapped Palindromes in a String2017

    • Author(s)
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 375-386

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [Journal Article] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017

    • Author(s)
      Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

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

      Volume: - Pages: 409-419

    • DOI

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

    • ISBN
      9783319788241, 9783319788258
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [Journal Article] sCwc/sLcc: Highly Scalable Feature Selection Algorithms.2017

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama, Takako Hashimoto and Dave Shepard
    • Journal Title

      Information

      Volume: 8 Issue: 4 Pages: 159-159

    • DOI

      10.3390/info8040159

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12491, KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00314
  • [Journal Article] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.24

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] On Reverse Engineering the Lyndon Tree2017

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of Prague Stringology Conference 2017

      Volume: - Pages: 108-117

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017

    • Author(s)
      Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
    • Journal Title

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

      Volume: 10508 Pages: 51-67

    • DOI

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

    • ISBN
      9783319674278, 9783319674285
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697
  • [Journal Article] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
    • Journal Title

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.22

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Faster STR-IC-LCS Computation via RLE2017

    • Author(s)
      Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.20

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Topic Extraction on Twitter Considering Author’s Role Based on Bipartite Networks2017

    • Author(s)
      Hashimoto Takako、Kuboyama Tetsuji、Okamoto Hiroshi、Shin Kilho
    • Journal Title

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

      Volume: LNCS 10558 Pages: 239-247

    • DOI

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

    • ISBN
      9783319677859, 9783319677866
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00314
  • [Journal Article] graphkernels: R and Python packages for graph comparison2017

    • Author(s)
      Sugiyama Mahito、Ghisu M Elisabetta、Llinares-Lopez Felipe、Borgwardt Karsten
    • Journal Title

      Bioinformatics

      Volume: 34 Issue: 3 Pages: 530-532

    • DOI

      10.1093/bioinformatics/btx602

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16115, KAKENHI-PROJECT-16H02870
  • [Journal Article] The "Runs" Theorem2017

    • Author(s)
      Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
    • Journal Title

      SIAM J. Comput.

      Volume: 46(5) Issue: 5 Pages: 1501-1514

    • DOI

      10.1137/15m1011032

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [Journal Article] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Journal Title

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

      Volume: 10609 Pages: 234-246

    • DOI

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

    • ISBN
      9783319684734, 9783319684741
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Journal Title

      Proceedings of 2017 Data Compression Conference (DCC 2017)

      Volume: DCC 2017 Pages: 270-279

    • DOI

      10.1109/dcc.2017.47

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct Quadtrees for Road Data2017

    • Author(s)
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • Journal Title

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

      Volume: 10609 Pages: 262-272

    • DOI

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

    • ISBN
      9783319684734, 9783319684741
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Topic Extraction from Millions of Tweets Based on Community Detection in Bipartite Networks2017

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Hiroshi Okamoto, Kilho Shin
    • Journal Title

      Frontiers in Artificial Intelligence and Applications

      Volume: 301 Pages: 395-408

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

    • Author(s)
      Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • Journal Title

      IEICE Transactions

      Volume: 100-A(9) Pages: 1785-1793

    • NAID

      130006038281

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2017

    • Author(s)
      Kengo Nakamura, Kunihiko Sadakane
    • Journal Title

      Proceedings of WALCOM

      Volume: LNCS 10167 Pages: 295-307

    • DOI

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

    • ISBN
      9783319539249, 9783319539256
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12393, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003
  • [Journal Article] Extacting Mutually Dependent Multisets2017

    • Author(s)
      Natsuki Kiyota, Sho Shimamura, Kouichi Hirata
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 10558 Pages: 267-280

    • DOI

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

    • ISBN
      9783319677859, 9783319677866
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] A Space-Optimal Grammar Compression2017

    • Author(s)
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

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

      Volume: -

    • DOI

      10.4230/LIPIcs.ESA.2017.67

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [Journal Article] Small-Space LCE Data Structure with Constant-Time Queries2017

    • Author(s)
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • Journal Title

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

      Volume: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.10

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [Journal Article] Offline/online attribute-based encryption with verifiable outsourced decryption2017

    • Author(s)
      Zechao Liu, Zoe L. Jiang, Xuan Wang, Xinyi Huang, Siu-Ming Yiu, Kunihiko Sadakane
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 29(7) Issue: 7

    • DOI

      10.1002/cpe.3915

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Compression with the tudocomp Framework2017

    • Author(s)
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • Journal Title

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

      Volume: 75

    • DOI

      10.4230/LIPIcs.SEA.2017.13

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] On Reverse Engineering the Lyndon Tree2017

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of the Prague Stringology Conference 2017 (PSC 2017)

      Volume: PSC 2017 Pages: 108-117

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Order Preserving Pattern Matching on Trees and DAGs2017

    • Author(s)
      Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

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

      Volume: LNCS10508 Pages: 271-277

    • DOI

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

    • ISBN
      9783319674278, 9783319674285
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [Journal Article] A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns2017

    • Author(s)
      Tokuhara Fumiya、Miyahara Tetsuhiro、Kuboyama Tetsuji、Suzuki Yusuke、Uchida Tomoyuki
    • Journal Title

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

      Volume: LNCS 10191 Pages: 748-757

    • DOI

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

    • ISBN
      9783319544717, 9783319544724
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [Journal Article] Multiple Alignments of Data Objects and Generalized Center Star Algorithm2017

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama, Tetsuhiro Miyahara, Kenji Tanaka
    • Journal Title

      Frontiers in Artificial Intelligence and Applications

      Volume: 299 Pages: 35-45

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Extracting Propagation Patterns from Bacterial Culture Data in Medical Facility2017

    • Author(s)
      Kazuki Nagayama, Kouichi Hirata, Shigeki Yokoyama, Kimiko Matsuoka
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 10091 Pages: 1-9

    • DOI

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

    • ISBN
      9783319509525, 9783319509532
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] Tai Mapping Hierarchy for Rooted Labeled Trees Through Common Subforest2017

    • Author(s)
      Takuya Yoshino, Kouichi Hirata
    • Journal Title

      Theory Comput. Syst.

      Volume: Vol.60, No.4 Issue: 4 Pages: 759-783

    • DOI

      10.1007/s00224-016-9705-1

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870
  • [Journal Article] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • Author(s)
      Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
    • Journal Title

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

      Volume: - Pages: 304-316

    • DOI

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

    • ISBN
      9783319674278, 9783319674285
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15K12022
  • [Journal Article] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.33

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [Journal Article] Bandit Online Optimization Over the Permutahedron2016

    • Author(s)
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • Journal Title

      Theoretical Computer Science

      Volume: 650 Pages: 92-108

    • DOI

      10.1016/j.tcs.2016.07.033

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] An Attempt to Promote Open Data for Digital Humanities in Japanese University Libraries2016

    • Author(s)
      Emi Ishita, Tetsuya Nakatoh, Kohei Hatano, Michiaki Takayama
    • Journal Title

      ICADL 2016

      Volume: - Pages: 269-274

    • DOI

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

    • ISBN
      9783319493039, 9783319493046
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • Author(s)
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      SOFSEM 2016

      Volume: SOFSEM 2016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Breaking Anonymity of Social Network Accounts by Using Coordinated and Extensible Classifiers Based on Machine Learning2016

    • Author(s)
      Eina Hashimoto, Masatsugu Ichino, Tetsuji Kuboyama, Isao Echizen, Hiroshi Yoshiura
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9844 Pages: 455-470

    • DOI

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

    • ISBN
      9783319452333, 9783319452340
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [Journal Article] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016

    • Author(s)
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theor. Comput. Sci.

      Volume: 656 Pages: 215-224

    • DOI

      10.1016/j.tcs.2016.03.005

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
  • [Journal Article] Closed factorization2016

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
    • Journal Title

      Discrete Applied Mathematics

      Volume: 212 Pages: 23-29

    • DOI

      10.1016/j.dam.2016.04.009

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [Journal Article] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016

    • Author(s)
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • Journal Title

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

      Volume: ID-111

    • DOI

      10.4230/LIPIcs.CPM.2016.22

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [Journal Article] Information decomposition on structured space2016

    • Author(s)
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • Journal Title

      IEEE International Symposium on Information Theory

      Volume: - Pages: 575-579

    • DOI

      10.1109/isit.2016.7541364

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Dynamic Index and LZ Factorization in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Stringology 2016

      Volume: - Pages: 158-170

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Topic Extraction Method from Millions of Tweets Based on Fast Feature Selection Technique CWC2016

    • Author(s)
      Takako Hashimoto, Dave Shepard, Tetsuji Kuboyama, Kilho Shin
    • Journal Title

      IEEE International Conference on Data Mining Workshops

      Volume: - Pages: 724-731

    • DOI

      10.1109/icdmw.2016.0107

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [Journal Article] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • Author(s)
      Yohei Ueki, Kazuyuki Narisawa , Ayumi Shinohara
    • Journal Title

      SOFSEM 2016

      Volume: SOFSEM 2016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] A Combinatorial Metrical Task System Problem Under the Uniform Metric2016

    • Author(s)
      Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Journal Title

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

      Volume: 9925 Pages: 1577-1586

    • DOI

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

    • NAID

      120006654945

    • ISBN
      9783319463780, 9783319463797
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      MFCS 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.69

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016

    • Author(s)
      TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: Vol.9843 Pages: 213-225

    • DOI

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

    • NAID

      130006038281

    • ISBN
      9783319445427, 9783319445434
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • Author(s)
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 110-121

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [Journal Article] Dynamic index and LZ factorization in compressed space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proc. The Prague Stringology Conference

      Volume: - Pages: 158-170

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      Proc. the 13th International Conference on Grammatical Inference

      Volume: - Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Journal Article] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016

    • Author(s)
      Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      MFCS 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.38

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto
    • Journal Title

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

      Volume: - Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Journal Article] Efficiently Finding All Maximal α-gapped Repeats2016

    • Author(s)
      Pawel, Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea
    • Journal Title

      STACS 2016

      Volume: STACS 2016

    • DOI

      10.4230/LIPIcs.STACS.2016.39

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      ICGI 2016

      Volume: - Pages: 93-104

    • NAID

      130008061357

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      MFCS 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.72

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
  • [Journal Article] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016

    • Author(s)
      Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
    • Journal Title

      CPM 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2016.1

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [Journal Article] Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching2016

    • Author(s)
      Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
    • Journal Title

      CPM 2016

      Volume: - Pages: 1-12

    • DOI

      10.4230/LIPIcs.CPM.2016.2

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Generalized pattern matching and periodicity under substring consistent equivalence relations2016

    • Author(s)
      Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theor. Comput. Sci.

      Volume: 656 Pages: 225-233

    • DOI

      10.1016/j.tcs.2016.02.017

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • Author(s)
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Stringology 2016

      Volume: - Pages: 135-145

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Dynamic index and LZ factorization in compressed space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      Proc. The Prague Stringology Conference (PSC 2016)

      Volume: - Pages: 158-170

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Journal Article] Deterministic Sparse Suffix Sorting on Rewritable Texts2016

    • Author(s)
      Johannes Fischer, Tomohiro I, Dominik Koppl
    • Journal Title

      LATIN 2016

      Volume: - Pages: 483-496

    • DOI

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

    • ISBN
      9783662495285, 9783662495292
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [Journal Article] Compacting a dynamic edit distance table by RLE compression2016

    • Author(s)
      Heikki Hyyro and Shunsuke Inenaga
    • Journal Title

      SOFSEM 2016

      Volume: SOFSEM 2016 Pages: 302-313

    • DOI

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

    • ISBN
      9783662491911, 9783662491928
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Fast Hilbert Sort Algorithm Without Using Hilbert Indices2016

    • Author(s)
      Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.9939 Pages: 259-267

    • DOI

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

    • ISBN
      9783319467580, 9783319467597
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • Author(s)
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proc. Prague Stringology Conference (PSC 2016)

      Volume: - Pages: 135-145

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] Finding Gapped Palindromes Online2016

    • Author(s)
      Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
    • Journal Title

      IWOCA 2016

      Volume: - Pages: 191-202

    • DOI

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

    • ISBN
      9783319445427, 9783319445434
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression2016

    • Author(s)
      Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
    • Journal Title

      Information

      Volume: 7(4) Issue: 4 Pages: 63-63

    • DOI

      10.3390/info7040063

    • NAID

      120007135280

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674, KAKENHI-PROJECT-26280088
  • [Journal Article] siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves2016

    • Author(s)
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      Algorithms

      Volume: 9(2) Issue: 2 Pages: 26-26

    • DOI

      10.3390/a9020026

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15J05902, KAKENHI-PROJECT-26280088, KAKENHI-PROJECT-26540119
  • [Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

    • Author(s)
      Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Algorithmica

      Volume: - Issue: 2 Pages: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [Journal Article] Dynamic Index and LZ Factorization in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proc. Prague Stringology Conference (PSC 2016)

      Volume: - Pages: 158-170

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Journal Article] The Relevance Dependent Infinite Relational Model for Discovering Co-Cluster Structure from Relationships with Structured Noise2016

    • Author(s)
      Iku Ohama, Hiromi Iida, Takuya Kida, Hiroki Arimura
    • Journal Title

      IEICE Transactions

      Volume: 99-D(4) Pages: 1139-1152

    • NAID

      130005141378

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Engineering Hybrid DenseZDDs2016

    • Author(s)
      Taito Lee, Shuhei Denzumi, Kunihiko Sadakane:
    • Journal Title

      SEA 2016

      Volume: - Pages: 201-216

    • DOI

      10.1109/dcc.2016.69

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Lempel-Ziv Computation in Compressed Space (LZ-CICS)2016

    • Author(s)
      Dominik Koppl, Kunihiko Sadakane
    • Journal Title

      DCC 2016

      Volume: - Pages: 3-12

    • DOI

      10.1109/dcc.2016.38

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns2016

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • Journal Title

      9th IEEE International Workshop on Computational Intelligence and Applications

      Volume: - Pages: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280087, KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-15K00312, KAKENHI-PROJECT-15K00313
  • [Journal Article] Factorizing a String into Squares in Linear Time2016

    • Author(s)
      Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
    • Journal Title

      CPM 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2016.27

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Linear Optimization for Job Scheduling under Precedence Constraints2015

    • Author(s)
      Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto
    • Journal Title

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

      Volume: 9355 Pages: 332-346

    • DOI

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

    • NAID

      120006654679

    • ISBN
      9783319244853, 9783319244860
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261
  • [Journal Article] Computing Left-Right Maximal Generic Words2015

    • Author(s)
      Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      PSC 2015

      Volume: PSC 2015 Pages: 5-16

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph2015

    • Author(s)
      Dinghua Li, Chi-Man Liu, Ruibang Luo, Kunihiko Sadakane, Tak-Wah Lam
    • Journal Title

      Bioinformatics

      Volume: 31(10) Issue: 10 Pages: 1674-1676

    • DOI

      10.1093/bioinformatics/btv033

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-25240003
  • [Journal Article] An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes2015

    • Author(s)
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • Journal Title

      Neural Computation

      Volume: 28 Issue: 3 Pages: 563-593

    • DOI

      10.1162/neco_a_00808

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16K00305
  • [Journal Article] Compressed automata for dictionary matching2015

    • Author(s)
      Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
    • Journal Title

      Theor. Comput. Sci.

      Volume: 578 Pages: 30-41

    • DOI

      10.1016/j.tcs.2015.01.019

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Lower bounds for linear decision trees with bounded weights2015

    • Author(s)
      Kei Uchizawa, Eiji Takimoto
    • Journal Title

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

      Volume: 8939 Pages: 412-422

    • DOI

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

    • ISBN
      9783662460771, 9783662460788
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330005
  • [Journal Article] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

    • Author(s)
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      SOFSEM 2015

      Volume: SOFSEM2015 Pages: 41-53

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015

    • Author(s)
      Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      CPM 2015

      Volume: CPM 2015 Pages: 355-366

    • DOI

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

    • ISBN
      9783319199283, 9783319199290
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Random Access to Grammar-Compressed Strings and Trees2015

    • Author(s)
      Philip Bille , Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann
    • Journal Title

      SIAM J. Comput.

      Volume: 44(3) Issue: 3 Pages: 513-539

    • DOI

      10.1137/130936889

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Constructing LZ78 tries and position heaps in linear time for large alphabets2015

    • Author(s)
      Yuto Nakashima, Tomohiro I ,Shunsuke Inenaga, Hideo Bannai , Masayuki Takeda
    • Journal Title

      Inf. Process. Lett.

      Volume: 115(9) Issue: 9 Pages: 655-659

    • DOI

      10.1016/j.ipl.2015.04.002

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Inferring Strings from Full Abelian Periods2015

    • Author(s)
      Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      ISAAC 2015

      Volume: ISAAC 2015 Pages: 768-779

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Dynamic edit distance table under a general weighted cost function2015

    • Author(s)
      Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
    • Journal Title

      J. Discrete Algorithms

      Volume: 34 Pages: 2-17

    • DOI

      10.1016/j.jda.2015.05.007

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015

    • Author(s)
      Shunsuke Inenaga
    • Journal Title

      PSC2015

      Volume: PSC2015

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] A faster algorithm for computing maximal α-gapped repeats in a string2015

    • Author(s)
      Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      SPIRE 2015

      Volume: SPIRE 2015 Pages: 124-136

    • DOI

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

    • ISBN
      9783319238258, 9783319238265
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2015

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Algorithmica

      Volume: 71(4) Issue: 4 Pages: 969-988

    • DOI

      10.1007/s00453-013-9836-6

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] An O(m log m)-time algorithm for detecting superbubbles2015

    • Author(s)
      Wing-Kin Sung, Kunihiko Sadakane, Tetsuo Shibuya, Abha Belorkar, Iana Pyrogova
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 12-4 Issue: 4 Pages: 770-777

    • DOI

      10.1109/tcbb.2014.2385696

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280002
  • [Journal Article] An opportunistic text indexing structure based on run length encoding2015

    • Author(s)
      Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      CIAC 2015

      Volume: CIAC 2015 Pages: 390-402

    • DOI

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

    • ISBN
      9783319181721, 9783319181738
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Journal Title

      BPOE 2015

      Volume: BPOE 2015 Pages: 133-146

    • DOI

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

    • ISBN
      9783319290058, 9783319290065
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674
  • [Journal Article] Minimax Fixed-Design Linear Regression2015

    • Author(s)
      Peter L. Bartlett, Wouter M. Koolen , Alan Malek, Eiji Takimoto, Manfred K. Warmuth
    • Journal Title

      COLT 2015

      Volume: COLT 2015

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Diverse Palindromic Factorization is NP-Complete2015

    • Author(s)
      Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
    • Journal Title

      DLT 2015

      Volume: DLT 2015 Pages: 85-96

    • DOI

      10.1007/978-3-319-21500-6_6

    • ISBN
      9783319214993, 9783319215006
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      SPIRE 2015

      Volume: SPIRE 2015 Pages: 258-269

    • DOI

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

    • ISBN
      9783319238258, 9783319238265
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Detecting regularities on grammar-compressed strings2015

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • Journal Title

      Information and Computation

      Volume: 240 Pages: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] A new characterization of maximal repetitions by Lyndon trees2015

    • Author(s)
      Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
    • Journal Title

      SODA 2015

      Volume: SODA2015 Pages: 562-571

    • DOI

      10.1137/1.9781611973730.38

    • NAID

      110009977436

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Efficient Algorithms for Longest Closed Factor Array2015

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
    • Journal Title

      SPIRE 2015

      Volume: SPIRE 2015 Pages: 95-102

    • DOI

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

    • ISBN
      9783319238258, 9783319238265
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015

    • Author(s)
      Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • Journal Title

      CPM 2015

      Volume: CPM 2015 Pages: 219-230

    • DOI

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

    • ISBN
      9783319199283, 9783319199290
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Density Estimation of Bradley-Terry Models2015

    • Author(s)
      Issei Matsumoto, Kohei Hatano, Eiji Takimoto
    • Journal Title

      COLT2015

      Volume: COLT2015

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Shortest Unique Substrings Queries in Optimal Time2014

    • Author(s)
      Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: - Pages: 503-513

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Closed Factorization2014

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
    • Journal Title

      Stringology 2014

      Volume: Stringology2014 Pages: 162-168

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Adaptive Dictionary Sharing Method for Re-Pair Algorithm2014

    • Author(s)
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, and Takuya Kida
    • Journal Title

      Proc. of Data Compression Conference 2014 (DCC 2014)

      Volume: - Pages: 425-425

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Computing Abelian Covers and Abelian Runs2014

    • Author(s)
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Stringology 2014

      Volume: Stringology2014 Pages: 43-51

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Fast relative Lempel-Ziv self-index for similar sequences2014

    • Author(s)
      Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Theor. Comput. Sci.

      Volume: 532 Pages: 14-30

    • DOI

      10.1016/j.tcs.2013.07.024

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets2014

    • Author(s)
      Keisuke Goto and Hideo Bannai
    • Journal Title

      Proc. Data Compression Conference 2014 (DCC 2014)

      Volume: - Pages: 163-172

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Direct Access to Variable-to-Fixed Length Codes with a Succinct Index2014

    • Author(s)
      Satoshi Yoshida, Hirohito Sasakawa, Kei Sekine, and Takuya Kida
    • Journal Title

      Proc. of Data Compression Conference 2014 (DCC 2014)

      Volume: - Pages: 436-436

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Online Pattern Matching for String Edit Distance with Moves2014

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      SPIRE 2014

      Volume: SPIRE2014 Pages: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

    • ISBN
      9783319119175, 9783319119182
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [Journal Article] Bandit online optimization over permutahedron2014

    • Author(s)
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • Journal Title

      Proc. 25th International Conference on Algorithmic Learning Theory (ALT 2014), Lecture Notes in Artificial Ingtelligence

      Volume: 8776 Pages: 215-229

    • DOI

      10.1007/978-3-319-11662-4_16

    • ISBN
      9783319116617, 9783319116624
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [Journal Article] Fully Functional Static and Dynamic Succinct Trees2014

    • Author(s)
      Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 10(3) Issue: 3 Pages: 16-16

    • DOI

      10.1145/2601073

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Computing palindromic factorizations and palindromic covers on-line2014

    • Author(s)
      Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)

      Volume: to appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Inferring Strings from Lyndon Factorization2014

    • Author(s)
      Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      MFCS 2014

      Volume: MFCS2014 Pages: 565-576

    • DOI

      10.1007/978-3-662-44465-8_48

    • ISBN
      9783662444641, 9783662444658
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Faster Compact On-Line Lempel-Ziv Factorization2014

    • Author(s)
      Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • Journal Title

      Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)

      Volume: - Pages: 675-686

    • DOI

      10.4230/LIPIcs.STACS.2014.675

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • Author(s)
      Hiroshi Sakamoto
    • Journal Title

      ICGI 2014

      Volume: ICGI2014 Pages: 3-20

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] An online policy gradient algorithm for Markov decision processes with continuous states and actions2014

    • Author(s)
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • Journal Title

      Proc. Machine Learning and Knowledge Discovery in Databases (ECML/PKDD 2014), Lecture Notes in Computer Science

      Volume: 8725 Pages: 354-369

    • DOI

      10.1007/978-3-662-44851-9_23

    • ISBN
      9783662448502, 9783662448519
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [Journal Article] Improved ESP-index: A Practical Self-index for Highly Repetitive Texts2014

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      SEA 2014

      Volume: SEA2014 Pages: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • ISBN
      9783319079585, 9783319079592
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [Journal Article] Fast q-gram mining on SLP compressed strings2013

    • Author(s)
      Keisuke Goto
    • Journal Title

      J. Discrete Algorithms

      Volume: 18 Pages: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [Journal Article] Efficient Lyndon factorization of grammar compressed text2013

    • Author(s)
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      Volume: 7922 Pages: 153-164

    • DOI

      10.1007/978-3-642-38905-4_16

    • ISBN
      9783642389047, 9783642389054
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Palindrome Pattern Matching2013

    • Author(s)
      Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
    • Journal Title

      Theoretical Computer Science

      Volume: 483 Pages: 162-170

    • DOI

      10.1016/j.tcs.2012.01.047

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [Journal Article] Converting SLP to LZ78 in almost linear time2013

    • Author(s)
      Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
    • Journal Title

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      Volume: 7922 Pages: 38-49

    • DOI

      10.1007/978-3-642-38905-4_6

    • ISBN
      9783642389047, 9783642389054
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Computing Reversed Lempel-Ziv Factorization Online2013

    • Author(s)
      Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      Proc. The Prague Stringology Conference (PSC 2013)

      Volume: - Pages: 107-118

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Fully-Online Grammar Compression2013

    • Author(s)
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • Journal Title

      Proceedings of SPIRE

      Volume: LNCS 8214 Pages: 218-229

    • DOI

      10.1007/978-3-319-02432-5_25

    • ISBN
      9783319024318, 9783319024325
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] ESP-index: A compressed index based on edit-sensitive parsing2013

    • Author(s)
      Shirou Maruyama
    • Journal Title

      J. Discrete Algorithms

      Volume: 18 Pages: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] A Succinct Grammar Compression2013

    • Author(s)
      Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
    • Journal Title

      24th Annual Symposium on Combinatorial Pattern Matching

      Volume: 7922 Pages: 235-246

    • DOI

      10.1007/978-3-642-38905-4_23

    • ISBN
      9783642389047, 9783642389054
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] Detecting Regularities on Grammar-compressed Strings2013

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science

      Volume: 8087 Pages: 571-582

    • DOI

      10.1007/978-3-642-40313-2_51

    • ISBN
      9783642403125, 9783642403132
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013

    • Author(s)
      Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science

      Volume: 8214 Pages: 174-185

    • DOI

      10.1007/978-3-319-02432-5_21

    • ISBN
      9783319024318, 9783319024325
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Compressed Automata for Dictionary Matching2013

    • Author(s)
      Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Journal Title

      In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science

      Volume: 7982 Pages: 319-330

    • DOI

      10.1007/978-3-642-39274-0_28

    • ISBN
      9783642392733, 9783642392740
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013

    • Author(s)
      Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Journal of Discrete Applied Mathematics

      Volume: (in press) Pages: 316-325

    • DOI

      10.1016/j.dam.2013.02.033

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [Presentation] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
    • Organizer
      Data Compression Conference 2024 (DCC 2024)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • Organizer
      Data Compression Conference (DCC) 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai
    • Organizer
      Data Compression Conference (DCC) 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K11907
  • [Presentation] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • Author(s)
      Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
    • Organizer
      23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Lyndon Arrays in Sublinear Time2023

    • Author(s)
      Hideo Bannai, Jonas Ellert
    • Organizer
      31st Annual European Symposium on Algorithms (ESA 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • Author(s)
      Shinya Nagashita and Tomohiro I
    • Organizer
      34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • Author(s)
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • Organizer
      CCNC2023
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yonemoto Yuuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
    • Organizer
      48th International Conference on Current Trends in Theory and Practice of Computere Science (SOFSEM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Optimal LZ-End Parsing Is Hard2023

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • Organizer
      34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] PalFM-index: FM-index for Palindrome Pattern Matching2023

    • Author(s)
      Shinya Nagashita, Tomohiro I
    • Organizer
      34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • Author(s)
      Okabe Kouta、Mieno Takuya、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
    • Organizer
      30th International Symposium on String Processing and Information Retrieval (SPIRE 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SOFSEM 2023
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • Organizer
      SPIRE2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • Author(s)
      Daiki Suehiro, Eiji Takimoto
    • Organizer
      UAI2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Substring Complexities on Run-Length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I
    • Organizer
      SPIRE 2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • Organizer
      ESA2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Köppl
    • Organizer
      IWOCA2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing Palindromes on a Trie in Linear Time2022

    • Author(s)
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • Organizer
      ISAAC 2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Converting RLBWT to LZ77 in smaller space.2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Organizer
      DCC2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Cartesian Tree Subsequence Matching2022

    • Author(s)
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • Organizer
      CPM2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • Organizer
      IWOCA2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Converting RLBWT to LZ77 in smaller space2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Organizer
      Data Compression Conference 2022
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
    • Organizer
      30th Annual European Symposium on Algorithms (ESA 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Minimal Absent Words on Run-Length Encoded Strings2022

    • Author(s)
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      CPM2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Organizer
      SWAT2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
    • Organizer
      29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Bannai Hideo、I Tomohiro、Kociumaka Tomasz、Koeppl Dominik、Puglisi Simon J.
    • Organizer
      33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • Organizer
      CPM2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • Organizer
      33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Bi-Directional r-Indexes.2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Organizer
      CPM2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Substring Complexities on Run-length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto,Tomohiro I
    • Organizer
      29th International Symposium on String Processing and Information Retrieval (SPIRE) 2022
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K11907
  • [Presentation] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Koeppl
    • Organizer
      33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] The Parameterized Suffix Tray2021

    • Author(s)
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      12th International Conference on Algorithms and Complexity (CIAC 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Repetitions in Strings: A "Constant" Problem2021

    • Author(s)
      Hideo Bannai
    • Organizer
      32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] PHONI: Streamed Matching Statistics with Multi-genome References2021

    • Author(s)
      Christina Boucher, Travis Gagie, Tomohiro I, Dominik Koeppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
    • Organizer
      Data Compression Conference (DCC) 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] On the Approximation Ratio of LZ-End to {LZ77}2021

    • Author(s)
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] A Separation of γ and b via Thue-Morse Words2021

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] The Parameterized Suffix Tray2021

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      CIAC2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Longest Common Rollercoasters2021

    • Author(s)
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • Author(s)
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • Author(s)
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • Organizer
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Longest Common Rollercoasters2021

    • Author(s)
      Fujita Kosuke、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Organizer
      CPM2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Akagi Tooru、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • Organizer
      SPIRE2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Counting Lyndon Subsequences2021

    • Author(s)
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      PSC2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • Author(s)
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • Organizer
      ICMU2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Improved Algorithms for Online Load Balancing2021

    • Author(s)
      Y. Liu, K. Hatano, E. Takimoto
    • Organizer
      SOFSEM 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Organizer
      32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • Author(s)
      Sherief Hashima, Mostafa M. Fouda, Zubair Md. Fadlullah, Ehab Mahmoud Mohamed, Kohei Hatano
    • Organizer
      GLOBECOM 2021
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • Author(s)
      S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
    • Organizer
      SOFSEM 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Detection System of Gram Types for Bacteria from Gram Stained Smears Images2020

    • Author(s)
      Ryosuke Iida, Kazuki Hashimoto, Kouichi Hirata, Kimiko Matsuoka, Shigeki Yokoyama
    • Organizer
      9th International Concerence on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Heavy Caterpillar Distances for Rooted Labeled Unordered Trees2020

    • Author(s)
      Nozomi Abe, Takuya Yoshino, Kouichi Hirata
    • Organizer
      9th International Concerence on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    • Organizer
      31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • Author(s)
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Longest Square Subsequence Problem Revisited2020

    • Author(s)
      T. Inoue, S. Inenaga, H. Bannai
    • Organizer
      SPIRE 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • Author(s)
      A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • Organizer
      SPIRE 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • Author(s)
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • Organizer
      CPM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Faster STR-EC-LCS Computation2020

    • Author(s)
      Kohei Yamada
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • Author(s)
      Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • Organizer
      31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • Author(s)
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • Organizer
      CPM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Faster STR-EC-LCS Computation2020

    • Author(s)
      Yamada Kohei、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Repetitiveness Measures of Thue-Morse Words2020

    • Author(s)
      Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • Author(s)
      Takuya Mieno
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
    • Organizer
      2020 Data Compression Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
    • Organizer
      Prague Stringology Conference (PSC) 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Longest Square Subsequence Problem Revisited2020

    • Author(s)
      Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
    • Organizer
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • Author(s)
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • Organizer
      27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141
  • [Presentation] Optimal In-place Algorithms for Basic Graph Problems2020

    • Author(s)
      S. Chakraborty, K. Sadakane, S. R. Satti
    • Organizer
      IWOCA 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Practical Random Access to SLP-Compressed Texts2020

    • Author(s)
      T. Gagie, T. I, G. Manzini, G. Navarro, H. Sakamoto, L. S. Benkner, Y. Takabatake
    • Organizer
      SPIRE 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      K. Matsuda, S. Denzumi, K. Sadakane
    • Organizer
      SEA 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Re-Pair in Small Space2020

    • Author(s)
      D. Koppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • Organizer
      PSC 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] On Repetitiveness Measures of Thue-Morse Words2020

    • Author(s)
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • Organizer
      SPIRE 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Twitter Topic Progress Visualization using Micro-clustering2020

    • Author(s)
      Takako Hashimoto, Akira Kusaba, Dave Shepard, Tetsuji Kuboyama, Kilho Shin, Takeaki Uno
    • Organizer
      9th International Concerence on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] A Fast Algorithm for Unsupervised Feature Value Selection2020

    • Author(s)
      Kilho Shin, Kenta Okumoto, David Lawrence Shepard, Tetsuji Kuboyama, Takako Hashimoto, Hiroaki Ohshima
    • Organizer
      12th International Conference on Agents and Artificial Intelligence
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Detecting Geckler Classification from Gram Stained Smears Images for Sputum2020

    • Author(s)
      Kazuki Hashimoto, Ryosuke Iida, Kouichi Hirata, Kimiko Matsuoka, Shigeki Yokoyama
    • Organizer
      9th International Concerence on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Compressed Orthogonal Search on Suffix Arrays with Applications to Range {LCP}2020

    • Author(s)
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • Organizer
      CPM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • Author(s)
      Mieno Takuya、Kuhara Yuki、Akagi Tooru、Fujishige Yuta、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Practical Random Access to SLP-Compressed Texts2020

    • Author(s)
      Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
    • Organizer
      27th International Symposium on String Processing and Information Retrieval (SPIRE) 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • Author(s)
      H. Bannai, T. Mieno, Y. Nakashima
    • Organizer
      SPIRE 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • Author(s)
      Y. Yoshimoto, M. Kataoka, Y. Takabatake, T. I, K. Shin, H. Sakamoto
    • Organizer
      WALCOM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Finding Statistically Significant Interactions between Continuous Features2019

    • Author(s)
      Mahito Sugiyama, Karsten M. Borgwardt
    • Organizer
      28th International Joint Conference on Artificial Intelligence
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] The Parameterized Position Heap of a Trie2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      11th International Conference on Algorithms and Complexity
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Compact Data Structures for Shortest Unique Substring Queries2019

    • Author(s)
      Takuya Mieno
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • Author(s)
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Compact Data Structures for Shortest Unique Substring Queries2019

    • Author(s)
      Mieno Takuya、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Takuya Mieno
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Using Label Information in a Genetic Programming Based Method for Acquiring Block Preserving Outerplanar Graph Patterns with Wildcards2019

    • Author(s)
      Fumiya Tokuhara, Shiho Okinaga, Tetsuhiro Miyahara, Yusuke Suzuki, Tetsuji Kuboyama, Tomoyuki Uchida
    • Organizer
      2019 IEEE 11th International Workshop on Computational Intelligence and Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Alignment for Rooted Labeled Caterpillars2019

    • Author(s)
      Yoshiyuki Ukita, Takuya Yoshino, Kouichi Hirata
    • Organizer
      The Federated Conference on Computer Science and Information Systems 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Kiichi Watanabe
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Time Series Electricity Consumption Analysis using Non-negative Matrix Factorization2019

    • Author(s)
      Akira Kusaba, Tetsuji Kuboyama, Takako Hashimoto
    • Organizer
      2019 IEEE 10th International Conference on Awareness Science and Technology
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Organizer
      Prague Stringology Conference 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] RePair in Compressed Space and Time2019

    • Author(s)
      Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      Data Compression Conference (DCC) 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Time Series Topic Transition Based on Micro-Clustering2019

    • Author(s)
      Takako Hashimoto, Takeaki Uno, Tetsuji Kuboyama, Kilho Shin, Dave Shepard
    • Organizer
      2019 IEEE International Conference on Big Data and Smart Computing
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      Prague Stringology Conference 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      Prague Stringology Conference 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019

    • Author(s)
      Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
    • Organizer
      19th International Workshop on Algorithms in Bioinformatics (WABI 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      30th International Symposium on Algorithms and Computation (ISAAC 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Longest Common Property Preserved Substring Queries2019

    • Author(s)
      Kazuki Kai
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige
    • Organizer
      30th International Symposium on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] The Parameterized Position Heap of a Trie2019

    • Author(s)
      Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      11th International Conference on Algorithms and Complexity (CIAC 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Computing Runs on a Trie2019

    • Author(s)
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Longest Common Property Preserved Substring Queries2019

    • Author(s)
      Kai Kazuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki、Kociumaka Tomasz
    • Organizer
      26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Rpair: Rescaling RePair with Rsync2019

    • Author(s)
      Tomohiro I
    • Organizer
      SPIRE
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213
  • [Presentation] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

    • Author(s)
      Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
    • Organizer
      Prague Stringology Conference 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Watanabe Kiichi、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
    • Organizer
      30th Internal Workshop on Combinatorial Algorithms (IWOCA 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • Author(s)
      Yuki Kuhara
    • Organizer
      25th International Symposium on String Processing and Information Retrieval
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Combinatorial Online Prediction2018

    • Author(s)
      Kohei Hatano
    • Organizer
      International Symposium on Information Theory and Its Applications
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Earth Mover's Distance for Rooted Labeled Unordered Trees based on Tai Mapping Hierarchy2018

    • Author(s)
      Taiga Kawaguchi, Kouichi Hirata
    • Organizer
      7th International Conference on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Faster Online Elastic Degenerate String Matching2018

    • Author(s)
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction2018

    • Author(s)
      Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara:
    • Organizer
      7th International Conference on Pattern Recognition Applications and Methods
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • Author(s)
      Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Computing longest common square subsequences2018

    • Author(s)
      Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Pivot Selection for Dimension Reduction using Annealing by Increasing Resampling2018

    • Author(s)
      Yasunobu Imamura, Naoya Higuchi, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
    • Organizer
      Learn. Wissen. Daten. Analysen.
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
    • Organizer
      International Conference on Similarity Search and Applications (SISAP) 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • Organizer
      International Symposium on String Processing and Information Retrieval (SPIRE) 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • Author(s)
      Hideo Bannai, Travis Gagie, and Tomohiro I
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Boosting over Non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano, Eiji Takimoto
    • Organizer
      WALCOM 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • Author(s)
      Hideo Bannai
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2018

    • Author(s)
      Kengo Nakamura, Kunihiko Sadakane
    • Organizer
      WALCOM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto
    • Organizer
      25th International Symposium on String Processing and Information Retrieval
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
    • Organizer
      25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques, Alexandre Francisco, Luis Russo, and Hideo Bannai
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Right-to-left Online Construction of Parameterized Position Heaps2018

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      Prague Stringology Conference 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Organizer
      22nd International Conference on Developments in Language Theory
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      International Workshop on Combinatorial Algorithms (IWOCA) 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Computing longest common square subsequences2018

    • Author(s)
      Shunsuke Inenaga
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018

    • Author(s)
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Organizer
      Prague Stringology Conference 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Organizer
      Developments in Language Theory (DLT) 2018
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Organizer
      SISAP 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Computing Abelian String Regularities Based on RLE2017

    • Author(s)
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      IWOCA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Longest Common Extensions with Recompression2017

    • Author(s)
      Tomohiro I
    • Organizer
      the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Computing Longest Single-arm-gapped Palindromes in a String2017

    • Author(s)
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • Organizer
      SOFSEM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Compression with the tudocomp Framework2017

    • Author(s)
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • Organizer
      SEA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Small-space LCE data structure with constant-time queries2017

    • Author(s)
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      IWOCA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] On the Applications of Iterative Consistency-Based Feature Selection to Nucleotide Sequences for Influenza A Viruses2017

    • Author(s)
      Sho Shomamura, Kouichi Hirata
    • Organizer
      2017 International Workshop on Smart Info-Media Systems in Asia
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] A Space-Optimal Grammar Compression2017

    • Author(s)
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      25th Annual European Symposium on Algorithms (ESA 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Order Preserving Pattern Matching on Trees and DAGs2017

    • Author(s)
      Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] A Space-Optimal Grammar Compression2017

    • Author(s)
      Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      ESA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Dominik Koppl
    • Organizer
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017

    • Author(s)
      Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
    • Organizer
      SPIRE 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      CPM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Small-Space LCE Data Structure with Constant-Time Queries2017

    • Author(s)
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      MFCS 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Topic life cycle extraction from big Twitter data based on community detection in bipartite networks2017

    • Author(s)
      Takako Hashimoto, Hiroshi Okamoto, Tetsuji Kuboyama, Kilho Shin
    • Organizer
      2017 IEEE International Conference on Big Data
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Longest Common Extensions with Recompression2017

    • Author(s)
      Tomohiro I
    • Organizer
      CPM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Iterative Feature Selection Based on Binary Consistency2017

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Organizer
      8th International Conference on E-Service and Knowledge Management
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Organizer
      DCC 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Almost linear time computation of maximal repetitions in run length encoded strings2017

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      28th International Symposium on Algorithms and Computation (ISAAC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Tensor Balancing on Statistical Manifold2017

    • Author(s)
      Mahito Sugiyama, Hiroyuki Nakahara, Koji Tsuda
    • Organizer
      34th International Conference on Machine Learning
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Order Preserving Pattern Matching on Trees and DAGs2017

    • Author(s)
      Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017

    • Author(s)
      Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    • Organizer
      SOFSEM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] On the Earth Mover's Distances Based on Complete Subtrees for Rooted Labeled Trees2017

    • Author(s)
      Taiga Kawaguchi, Kouichi Hirata
    • Organizer
      2017 International Workshop on Smart Info-Media Systems in Asia
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Faster STR-IC-LCS Computation via RLE2017

    • Author(s)
      Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Reverse Engineering the Lyndon Tree2017

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      Prague Stringology Conference 2017 (PSC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

    • Author(s)
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      ISAAC 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Computing Abelian String Regularities Based on RLE2017

    • Author(s)
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Succinct Quadtrees for Road Data2017

    • Author(s)
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • Organizer
      SISAP 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

    • Author(s)
      Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
    • Organizer
      CPM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017

    • Author(s)
      Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Organizer
      Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Faster STR-IC-LCS Computation via RLE2017

    • Author(s)
      Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
    • Organizer
      CPM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • Author(s)
      Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • Author(s)
      Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
    • Organizer
      SPIRE 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Anchored Alignment Distance between Rooted Labeled Unordered Trees2017

    • Author(s)
      Takuya Yoshino, Yuma Ishizaka, Kouichi Hirata
    • Organizer
      Federated Conference on Computer Science and Information Systems 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] On Reverse Engineering the Lyndon Tree2017

    • Author(s)
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      PSC 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Acquisition of multiple block preserving outerplanar graph patterns by an evolutionary method for graph pattern sets2017

    • Author(s)
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • Organizer
      10th IEEE International Workshop on Computational Intelligence and Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Enhanced Tai Mapping for Unrooted Trees2016

    • Author(s)
      Takuya Yoshino, Kouichi Hirata
    • Organizer
      2016 International Workshop on Smart Info-Media Systems in Asia
    • Place of Presentation
      Ayutthaya (Thailand)
    • Year and Date
      2016-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Finding Gapped Palindromes Online2016

    • Author(s)
      Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
    • Place of Presentation
      ヘルシンキ
    • Year and Date
      2016-08-17
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • Place of Presentation
      クラクフ
    • Year and Date
      2016-08-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] On Temporal and Regional Analysis for Nucleotide Sequences of Influenza A (H1N1) Viruses on Feature Selection2016

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Organizer
      2016 International Workshop on Smart Info-Media Systems in Asia
    • Place of Presentation
      Ayutthaya (Thailand)
    • Year and Date
      2016-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Organizer
      the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • Place of Presentation
      クラクフ(ポーランド)
    • Year and Date
      2016-08-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016

    • Author(s)
      Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • Place of Presentation
      クラクフ
    • Year and Date
      2016-08-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Dynamic index and LZ factorization in compressed space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • Organizer
      The Prague Stringology Conference (PSC 2016)
    • Place of Presentation
      プラハ(チェコ)
    • Year and Date
      2016-08-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
    • Place of Presentation
      クラクフ
    • Year and Date
      2016-08-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Factorizing a String into Squares in Linear Time2016

    • Author(s)
      Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
    • Organizer
      27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
    • Place of Presentation
      テルアビブ
    • Year and Date
      2016-06-27
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Dynamic Index and LZ Factorization in Compressed Space2016

    • Author(s)
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      Prague Stringology Conference (PSC 2016)
    • Place of Presentation
      プラハ
    • Year and Date
      2016-08-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [Presentation] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto
    • Organizer
      the 13th International Conference on Grammatical Inference (ICGI 2016
    • Place of Presentation
      デルフト(オランダ)
    • Year and Date
      2016-10-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [Presentation] Finding Frequent Patterns from Stream Data with Small Space2016

    • Author(s)
      Satoru Iwasaki, Yoshimasa Takabatake, Tetsuji Kuboyama, Hiroshi Sakamoto
    • Organizer
      2016 International Workshop on Smart Info-Media Systems in Asia
    • Place of Presentation
      Ayutthaya (Thailand)
    • Year and Date
      2016-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [Presentation] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

    • Author(s)
      Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      Proc. Prague Stringology Conference (PSC 2016)
    • Place of Presentation
      プラハ
    • Year and Date
      2016-08-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783
  • 1.  Bannai Hideo (20323644)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 173 results
  • 2.  稲永 俊介 (60448404)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 169 results
  • 3.  Takeda Masayuki (50216909)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 57 results
  • 4.  定兼 邦彦 (20323090)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 41 results
  • 5.  坂本 比呂志 (50315123)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 17 results
  • 6.  瀧本 英二 (50236395)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 20 results
  • 7.  喜田 拓也 (70343316)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 7 results
  • 8.  畑埜 晃平 (60404026)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 26 results
  • 9.  中島 祐人 (80804682)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 72 results
  • 10.  Hirata Kouichi (20274558)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 30 results
  • 11.  成澤 和志 (40583323)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 7 results
  • 12.  杉山 麿人 (10733876)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 13.  久保山 哲二 (80302660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 25 results
  • 14.  篠原 武 (60154225)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 15.  関 新之助 (30624944)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  SHIN Yoshihiro
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 5 results
  • 17.  YOSHINAKA Ryo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 18.  HASHIMOTO Takako
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 19.  SHIBUYA Tetsuo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 20.  Nakamura Kengo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 21.  篠原 歩
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 22.  伊藤 公人
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 23.  有村 博紀
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 24.  Hashima Sherief
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 11 results
  • 25.  胡 振江
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 26.  Koeppl Dominik
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 27.  CHAKRABORTY Basabi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 28.  高畠 嘉将
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 29.  宇野 毅明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi