• 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) 2020: 九州工業大学, 大学院情報工学研究院, 准教授
Affiliation (based on the past Project Information) *help 2018 – 2020: 九州工業大学, 大学院情報工学研究院, 准教授
2016 – 2017: 九州工業大学, 若手研究者フロンティア研究アカデミー, 特任助教
2016: 九州工業大学, 学内共同利用施設等, 特任助教
Review Section/Research Field
Principal Investigator
Theory of informatics / Basic Section 60010:Theory of informatics-related
Except Principal Investigator
Theory of informatics / Intelligent informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related
Keywords
Principal Investigator
圧縮文字列処理 / 文字列処理 / 可逆圧縮 / 圧縮変換 / データ圧縮 / 文字列圧縮 / アルゴリズム理論 / 列挙 / Burrows-Wheeler変換
Except Principal Investigator
圧縮データ構造 … More / 簡潔データ構造 / 情報爆縮 / 圧縮データ処理 / 繰り返し構造 / データ圧縮 / 文字列パターン照合 / 文字列パターン発見 / 文字列データ解析 / 文字列アルゴリズム / アルゴリズム / 大規模データ圧縮 / 文字列 / 平方部分列 / Lyndon 文字列 / 回文 / 平方 / 連 / 連長圧縮 / アーベル周期 / 平方分解 / 反復分解 / 非反復文字列 / 不在文字列 / 周期 / 高次元特徴空間 / 概念選択 / 基準創発 / 離散構造 / 距離 / 類似性 / 次元縮小 / 埋め込み / 地均し距離 / ピボット選択 / 特徴選択 / 知識統合基盤 / 木編集距離 / ヒルベルト整列 / 一貫性に基づく特徴選択 / IoTデータ処理 / 辞書式順序 / BWT / Lyndon語 Less
  • Research Projects

    (7 results)
  • Research Products

    (263 results)
  • Co-Researchers

    (41 People)
  •  文字列の辞書式順序の組合せ論とその応用Ongoing

    • Principal Investigator
      坂内 英夫
    • 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
  •  BW変換技術の深化による大規模データ処理基盤技術の開発Principal InvestigatorOngoing

    • Principal Investigator
      井 智弘
    • Project Period (FY)
      2019 – 2021
    • 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データ処理基盤の構築Ongoing

    • 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
  •  文字列の繰り返し構造の組合せ論と応用Ongoing

    • Principal Investigator
      坂内 英夫
    • Project Period (FY)
      2016 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築Ongoing

    • Principal Investigator
      平田 耕一
    • 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 2019 2018 2017 2016 2015 2014 2013

All Journal Article Presentation

  • [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] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

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

      Algorithms

      Volume: 12 Pages: 52-52

    • DOI

      10.3390/a12030052

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [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

      Lecture Notes in Artificial Intelligence

      Volume: 11351 Pages: 65-88

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [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 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] 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] Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes2019

    • Author(s)
      I Tomohiro, Koppl Dominik
    • 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-18H04098, KAKENHI-PROJECT-16K16009
  • [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: -

    • DOI

      10.1109/bigcomp.2019.8679255

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [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] 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: -

    • 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 Transactions

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

    • NAID

      130006414054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [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

      Proc. 25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)

      Volume: 11147 Pages: 254-267

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Combinatorial Online Prediction2018

    • Author(s)
      Hatano Kohei
    • Journal Title

      Proceedings of the 2018 International Symposium on Information Theory and Its Applications (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] 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 Pages: 229-239

    • DOI

      10.1007/s40595-018-0118-8

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00312
  • [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] 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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [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

      International Conference on Similarity Search and Applications (SISAP) 2018

      Volume: - Pages: 226-240

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [Journal Article] Faster Online Elastic Degenerate String Matching2018

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

      Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, 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

      Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.24

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [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] 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] Longest Lyndon Substring After Edit2018

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

      Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [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 Pages: 623-645

    • DOI

      10.1142/s0129054118410083

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [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: -

    • DOI

      10.15439/2018f179

    • NAID

      40021648155

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02870
  • [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] Computing Abelian regularities on RLE strings2018

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

      Proceedings of 28th International Workshop on Combinatorial Algorithms 2017

      Volume: 10765 Pages: 420-431

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
  • [Journal Article] Order-Preserving Pattern Matching Indeterminate Strings2018

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

      Proceedings of the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [Journal Article] Longest substring palindrome after edit2018

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

      Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Discovering Co-Cluster Structure from Relationships between Biased Objects2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017edp7195

      10.1587/transinf.2017EDP7195

    • NAID

      130007539376

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • 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 28th International Workshop on Combinatorial Algorithms

      Volume: 10765 Pages: 397-408

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
  • [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

      International Workshop on Combinatorial Algorithms (IWOCA) 2018

      Volume: - Pages: 323-335

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16K16009
  • [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 Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017edp7339

      10.1587/transinf.2017EDP7339

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [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

      International Journal of Foundation of Computer Science

      Volume: 29(2) Pages: 143-163

    • 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] Online Linear Optimization with the Log-Determinant Regularizer2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017edp7317

      10.1587/transinf.2017EDP7317

    • NAID

      130007382405

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [Journal Article] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

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

      Information Processing Letters

      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] 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] Block Palindromes: A New Generalization of Palindromes2018

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

      International Symposium on String Processing and Information Retrieval (SPIRE) 2018

      Volume: - Pages: 183-190

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16K16009
  • [Journal Article] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2018

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

      LNCS

      Volume: - Pages: 409-419

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [Journal Article] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

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

      Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018)

      Volume: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

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

      Proceedings of the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, 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] 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

      J. 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] 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] Computing longest common square subsequences2018

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

      Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Path Histogram Distance for Rooted Labeled Caterpillars2018

    • 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

    • NAID

      40021453037

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] DenseZDD: A Compact and Fast Index for Families of Sets2018

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

      Algorithms

      Volume: Vol.11, No.8 Pages: 128-128

    • 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] Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes2018

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

      Theory of Computing Systems

      Volume: 62(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] graphkernels: R and Python packages for graph comparison2018

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

      Bioinformatics

      Volume: 34 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] Boosting over Non-deterministic ZDDs2018

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

      WALCOM 2018

      Volume: LNCS 10755 Pages: 195-206

    • DOI

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

    • NAID

      120006654944

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00305, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16J04621, KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficient Reformulation of 1-Norm Ranking SVM2018

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

      IEICE Transactions on Information and Systems

      Volume: Vol. E101-D, No.3 Issue: 3 Pages: 719-729

    • DOI

      10.1587/transinf.2017edp7233

      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] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

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

      Algorithmica

      Volume: 80 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] 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] Approximate Frequent Pattern Discovery in Compressed Space2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017fcp0010

      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] 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] 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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.e101.a.1334

      10.1587/transfun.E101.A.1334

    • NAID

      130007479529

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-15H02667
  • [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] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

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

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.24

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2017

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

      Algorithmica

      Volume: - Pages: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [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] sCwc/sLcc: Highly Scalable Feature Selection Algorithms2017

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

      Information 2017

      Volume: 8 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] Order Preserving Pattern Matching on Trees and DAGs2017

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

      Proceedings of the 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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [Journal Article] Inferring strings from Lyndon factorization2017

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

      Theoretical Computer Science

      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] Faster STR-IC-LCS Computation via RLE2017

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

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.20

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [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] 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)

      Volume: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.10

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [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 Ingelligence

      Volume: 10091 Pages: 1-9

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] Longest Common Subsequence in at Least k Length Order-isomorphic Substrings2017

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

      Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science

      Volume: - Pages: 110-121

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [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] A Space-Optimal Grammar Compression2017

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

      LIPIcs

      Volume: -

    • DOI

      10.4230/LIPIcs.ESA.2017.67

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791
  • [Journal Article] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2017

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

      Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science

      Volume: LNCS 10167 Pages: 295-307

    • DOI

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

    • 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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K12102
  • [Journal Article] Computing longest single-arm-gapped palindromes in a string2017

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

      Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science

      Volume: - Pages: 375-386

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [Journal Article] Tai Mapping Hierarchy for Rooted Labeled Trees through Common Subforest2017

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

      Theory of Computing Systems

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

    • DOI

      10.1007/s00224-016-9705-1

    • Peer Reviewed / Acknowledgement Compliant
    • 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

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

      Volume: - Pages: 304-316

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15K12022
  • [Journal Article] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

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

      Proceedings of SISAP

      Volume: 10609 Pages: 234-246

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [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

      Lecture Notes in Computer Science

      Volume: LNCS 10558 Pages: 239-247

    • DOI

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

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15K00314
  • [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)

    • DOI

      10.1002/cpe.3915

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Succinct Quadtrees for Road Data2017

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

      Proceedings of SISAP

      Volume: 10609 Pages: 262-272

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [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

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

      Volume: 10508 Pages: 51-67

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697
  • [Journal Article] The “Runs” Theorem2017

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

      SIAM Journal of Computing

      Volume: 46(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] 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 28th International Symposium on Algorithms and Computation

      Volume: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.33

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [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 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

      Lecture Notes in Artificial Intelligence

      Volume: LNCS 10191 Pages: 748-757

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-16H02870
  • [Journal Article] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

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

      Proceedings of IEEE Data Compression Conference

      Volume: DCC 2017 Pages: 270-279

    • DOI

      10.1109/dcc.2017.47

    • 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] Compression with the tudocomp Framework2017

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

      Proceedings of International Symposium on Experimental Algorithms (SEA)

      Volume: 75

    • DOI

      10.4230/LIPIcs.SEA.2017.13

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Longest Common Extensions with Recompression2017

    • Author(s)
      Tomohiro I
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2017.18

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [Journal Article] Computing All Distinct Squares in Linear Time for Integer Alphabets2017

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

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

      Volume: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.22

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [Journal Article] An Online Policy Gradient Algorithm for Markov Decision Processes with Continu- ous States and Actions2016

    • Author(s)
      . Ma, T. Zhao, K. Hatano, and M. Sugiyama
    • Journal Title

      Neural Computation

      Volume: vol.28, No.3 Pages: 563-593

    • DOI

      10.1162/neco_a_00808

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25330261, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [Journal Article] Compacting a dynamic edit distance table by RLE compression2016

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

      Proc. the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)

      Volume: SOFSEM 2016 Pages: 302-313

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

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

      Proc. MFCS 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.69

    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [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] Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management2016

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

      Lecture Notes in Computer Science

      Volume: BPOE 2015 Pages: 133-146

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674
  • [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] 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] Lazy Management for Frequency Table on Hardware-based Stream Lossless2016

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

      Journal of Information, MDPI

      Volume: 7(4) Pages: 1-16

    • DOI

      10.3390/info7040063

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02674, KAKENHI-PROJECT-26280088
  • [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

      Proc. the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.72

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
  • [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

      Theoretical Computer Science

      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

      Proc. Prague Stringology Conference (PSC 2016)

      Volume: - Pages: 135-145

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02783
  • [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] 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] Fully-online Construction of Suffix Trees for Multiple Texts2016

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

      Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM'16), Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: ID-111

    • DOI

      10.4230/LIPIcs.CPM.2016.22

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [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

      40020930517

    • 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] 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

      Proceedings of CPM

      Volume: - Pages: 1-12

    • DOI

      10.4230/LIPIcs.CPM.2016.2

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [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

      40020930517

    • Peer Reviewed / Open Access
    • 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

      Proc. Prague Stringology Conference (PSC 2016)

      Volume: - Pages: 158-170

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

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

      Lecture Notes in Computer Science

      Volume: - Pages: 483-496

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870
  • [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

      40020930517

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-16K16009
  • [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

      2016 IEEE 9th International Workshop on Computational Intelligence and Applications

      Volume: - Pages: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280087, KAKENHI-PROJECT-26280090, KAKENHI-PROJECT-15K00312, KAKENHI-PROJECT-15K00313
  • [Journal Article] Online Grammar Transformation Based on Re-Pair Algorithm2016

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

      DCC 2016

      Volume: - Pages: 201-216

    • DOI

      10.1109/dcc.2016.69

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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] 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 (SISAP)

      Volume: Vol.9939 Pages: 259-267

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [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

      Proc. 27th International Workshop on Combinatorial Algorithm, Lecture Notes in Computer Science, Springer

      Volume: Vol.9843 Pages: 213-225

    • DOI

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

    • NAID

      130006038281

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [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

      Proc. IEEE International Conference on Data Mining Workshops

      Volume: - Pages: 724-731

    • DOI

      10.1109/icdmw.2016.0107

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [Journal Article] Factorizing a String into Squares in Linear Time2016

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

      Proc. CPM 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2016.27

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Efficiently Finding All Maximal alpha-gapped Repeats2016

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

      Proc. the 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)

      Volume: STACS 2016

    • DOI

      10.4230/LIPIcs.STACS.2016.39

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Finding gapped palindromes online2016

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

      Proc. IWOCA 2016

      Volume: - Pages: 191-202

    • DOI

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

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [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] 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] 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) Pages: 1-18

    • DOI

      10.3390/a9020026

    • NAID

      40020552273

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15J05902, KAKENHI-PROJECT-26280088, KAKENHI-PROJECT-26540119
  • [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 (IFIP)

      Volume: 9844 Pages: 455-470

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280090
  • [Journal Article] Bandit online optimization over the permutahedron2016

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

      Theor. Comput. Sci.

      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] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016

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

      Theoretical Computer Science

      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] A Combinatorial Metrical Task System Problem Under the Uniform Metric2016

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

      Proc. of the 27th International Conference on Algorithmic Learning Theory (ALT2016)

      Volume: 9925 Pages: 1577-1586

    • DOI

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

    • NAID

      120006654945

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-16K00305
  • [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

      Proc. CPM 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2016.1

    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [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] 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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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

      Proc. MFCS 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.38

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [Journal Article] Online Linear Optimization for Job Scheduling under Precedence Concstraints2015

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

      Proceedings of 26th International Conference on Algorithmic Learning Theory (ALT 2015)

      Volume: 9355 Pages: 332-346

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261
  • [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

      Proceedings of the 9th International Conference on Algorithms and Complexity (CIAC 2015)

      Volume: CIAC 2015 Pages: 390-402

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [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

      Proc. the 22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)

      Volume: SPIRE 2015 Pages: 95-102

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      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

      Proc. ACM-SIAM Symposium on Discrete Algorithms 2015 (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] A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String2015

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

      Proc. the 22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)

      Volume: SPIRE 2015 Pages: 124-136

    • DOI

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

    • 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)

    • DOI

      10.1137/130936889

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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] 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)

    • DOI

      10.1093/bioinformatics/btv033

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-25240003
  • [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] 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] Lower Bounds for Linear Decision Trees with Bounded Weights2015

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

      Proc. of the 41st International Conference on Current Trends in Theory and Practice of Computer Science, LNCS

      Volume: 8939 Pages: 412-422

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330005
  • [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

      Information Processing Letters

      Volume: 115(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] 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)

    • DOI

      10.1007/s00453-013-9836-6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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] 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

      Proc. the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)

      Volume: CPM 2015 Pages: 355-366

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [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

      Inf. Comput.

      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] Online Self-Indexed Grammar Compression2015

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

      SPIRE 2015

      Volume: SPIRE 2015

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Compressed automata for dictionary matching2015

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

      Theoretical Computer Science

      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] 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

      Proc. the 19th International Conference on Developments in Language Theory (DLT 2015)

      Volume: DLT 2015 Pages: 85-96

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, 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] 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 Bioinformatcs

      Volume: 12-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] 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

      Proc. the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)

      Volume: CPM 2015 Pages: 219-230

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Dynamic Edit Distance Table under a General Weighted Cost Function2015

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

      Journal of 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] 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] An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes2014

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

      Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2014)

      Volume: 8725 Pages: 354-369

    • DOI

      10.1007/978-3-662-44851-9_23

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [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] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2014

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

      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
  • [Journal Article] Inferring strings from Lyndon factorization2014

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

      Proc. the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)

      Volume: MFCS2014 Pages: 565-576

    • DOI

      10.1007/978-3-662-44465-8_48

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [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] Fully Functional Static and Dynamic Succinct Trees2014

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

      ACM Transactions on Algorithms

      Volume: 10(3) Pages: 16-16

    • DOI

      10.1145/2601073

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Improved ESP-index: a practical self-index for highly repetitive texts2014

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

      Lecture Notes in Computer Science

      Volume: SEA2014 Pages: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [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] 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] 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] 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] 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] Online pattern matching for string edit distance with moves2014

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

      Lecture Notes in Computer Science

      Volume: SPIRE2014 Pages: 203-214

    • DOI

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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-26280088
  • [Journal Article] Bandit Online Optimization over the Permutahedron2014

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

      Proceedings of the 25th International Conference on Algorithmic Learning Theory (ALT 2014)

      Volume: 8776 Pages: 215-229

    • DOI

      10.1007/978-3-319-11662-4_16

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25330261
  • [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. 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)

      Volume: - Pages: 675-686

    • DOI

      10.4230/LIPIcs.STACS.2014.675

    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Fast q-gram mining on SLP compressed strings2013

    • Author(s)
      Keisuke Goto
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 18 Pages: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • NAID

      120006654954

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, 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

      Proc. 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)

      Volume: 8087 Pages: 571-582

    • DOI

      10.1007/978-3-642-40313-2_51

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, 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] A Succinct Grammar Compression2013

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

      Proc. the 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)

      Volume: 7922 Pages: 235-246

    • DOI

      10.1007/978-3-642-38905-4_23

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [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

      Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013)

      Volume: LNCS 8214 Pages: 218-229

    • DOI

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] Compressed Automata for Dictionary Matching2013

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

      Proc. 18th International Conference on Implementation and Application of Automata (CIAA 2013)

      Volume: 7982 Pages: 319-330

    • DOI

      10.1007/978-3-642-39274-0_28

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Efficient Lyndon factorization of grammar compressed text2013

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

      Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)

      Volume: 7922 Pages: 153-164

    • DOI

      10.1007/978-3-642-38905-4_16

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, 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

      Proc. 20th International Symposium on String Processing and Information Retrieval (SPIRE 2013)

      Volume: 8214 Pages: 174-185

    • DOI

      10.1007/978-3-319-02432-5_21

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing2013

    • Author(s)
      Shirou Maruyama
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 18 Pages: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • NAID

      120006654961

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, 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

      Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)

      Volume: 7922 Pages: 38-49

    • DOI

      10.1007/978-3-642-38905-4_6

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [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] 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] 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] Computing longest common square subsequences2018

    • Author(s)
      Shunsuke Inenaga
    • 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] 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] 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] 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] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [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] 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] 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] 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] 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] 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] 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] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Organizer
      22nd International Conference on Developments in Language Theory
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [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] 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] 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] 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] 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] 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] 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] 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] 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] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [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] 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] Combinatorial Online Prediction2018

    • Author(s)
      Kohei Hatano
    • Organizer
      International Symposium on Information Theory and Its Applications
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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 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] 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] 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] 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] 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] Longest Common Extensions with Recompression2017

    • Author(s)
      Tomohiro I
    • Organizer
      CPM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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] 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] 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
  • [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] 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] 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 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] 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] 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] 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] 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] 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] 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
  • 1.  坂内 英夫 (20323644)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 105 results
  • 2.  稲永 俊介 (60448404)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 117 results
  • 3.  Takeda Masayuki (50216909)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 59 results
  • 4.  定兼 邦彦 (20323090)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 26 results
  • 5.  坂本 比呂志 (50315123)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 19 results
  • 6.  瀧本 英二 (50236395)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 15 results
  • 7.  喜田 拓也 (70343316)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 6 results
  • 8.  畑埜 晃平 (60404026)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 18 results
  • 9.  中島 祐人 (80804682)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 5 results
  • 10.  成澤 和志 (40583323)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 11 results
  • 11.  平田 耕一 (20274558)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 22 results
  • 12.  杉山 麿人 (10733876)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 13.  久保山 哲二 (80302660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 21 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.  KIJIMA Shuji
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 17.  GOTO Keisuke
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 18.  SHIN Yoshihiro
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 6 results
  • 19.  CHAKRABORTY Basabi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 7 results
  • 20.  HASHIMOTO Takako
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 21.  YAMAGIWA Shinichi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 22.  MARUMO koichi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 23.  YOKOYAMA Shigeki
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 24.  MATSUOKA Kimiko
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 25.  YOSHINAKA Ryo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 26.  Nakamura Kengo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 27.  NISHIMOTO Takaaki
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 28.  Suzuki Yusuke
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 29.  UCHIZAWA Kei
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 30.  KAWAHARA Jun
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 31.  SHIBUYA Tetsuo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 32.  篠原 歩
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 33.  内田 智之
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 34.  宮原 哲浩
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 35.  胡 振江
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 36.  田部井 靖生
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 37.  伊藤 公人
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 38.  有村 博紀
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 4 results
  • 39.  宇野 毅明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 40.  伝住 周平
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 41.  湊 真一
    # 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