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

情報爆縮に基づくIoTデータ処理基盤の構築

Research Project

Project/Area Number 18H04098
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionKyushu University

Principal Investigator

竹田 正幸  九州大学, システム情報科学研究院, 教授 (50216909)

Co-Investigator(Kenkyū-buntansha) 定兼 邦彦  東京大学, 大学院情報理工学系研究科, 教授 (20323090)
坂内 英夫  東京医科歯科大学, M&Dデータ科学センター, 教授 (20323644)
井 智弘  九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)
畑埜 晃平  九州大学, 基幹教育院, 准教授 (60404026)
稲永 俊介  九州大学, システム情報科学研究院, 准教授 (60448404)
喜田 拓也  北海学園大学, 工学部, 教授 (70343316)
中島 祐人  九州大学, システム情報科学研究院, 助教 (80804682)
Project Period (FY) 2018 – 2022
Project Status Discontinued (Fiscal Year 2022)
Budget Amount *help
¥43,160,000 (Direct Cost: ¥33,200,000、Indirect Cost: ¥9,960,000)
Fiscal Year 2022: ¥8,970,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥2,070,000)
Fiscal Year 2021: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2020: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000)
Fiscal Year 2019: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000)
Fiscal Year 2018: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
Keywords情報爆縮 / 圧縮データ処理 / 圧縮データ構造 / 簡潔データ構造 / IoTデータ処理
Outline of Annual Research Achievements

IoT時代が到来し, 製造・産業界, モビリティ・交通インフラ, 医療・ヘルスケアなど, 広範な分野において技術革新が生み出され新たな価値が創出されると期待されている. 一方, IoTデータの急増に伴い, クラウドサーバヘのデータ処理の集中, ネットワーク回線の逼迫, データ送信の遅延などの技術的問題が深刻化している. 現在のIoTに対する取り組みは実証フェーズのものが多くIoTを用いた価値創出に重点が置かれているため, 上記の問題の抜本的な解決は後回しとなっている. 代表者らは, これまでに, 入力データや計算に用いるデータ構造に潜む冗長性の除去に基づいて計算そのものの効率化を図る「情報爆縮」の研究を行ってきた. 本研究プロジェクトでは, この情報爆縮技術を核に据え, 理論と実用的の両面から, エッジ側とクラウド側の処理を効率化する技術を開発し低コストでデータを収集・集約・送信・蓄積・検索・解析できる新しいIoTデータ処理基盤の構築を目指す.
このために, 以下の3つの研究項目をおいて研究を行った.
(A) 圧縮データストリームに対するリアルタイム抽出・集計技術.
(B) 圧縮データに対する高速質問処理技術.
(C) 解釈可能な圧縮データ錬成技術.
前年度に引き続き, 特に(A)(B)に力点を置いて研究を行い、(A) スライド窓における極小不在文字列の精緻な解析による列挙アルゴリズムの計算量改善、(B) 双方向にパターン延長可能な、パラメータ化照合のための索引構造の提案等をはじめ、多くの研究成果を得た.

Research Progress Status

令和4年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和4年度が最終年度であるため、記入しない。

Report

(5 results)
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (205 results)

All 2023 2022 2021 2020 2019 2018

All Journal Article (134 results) (of which Int'l Joint Research: 51 results,  Peer Reviewed: 134 results,  Open Access: 51 results) Presentation (71 results) (of which Int'l Joint Research: 27 results)

  • [Journal Article] Sensitivity of string compressors and repetitiveness measures2023

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

      Inf. Comput.

      Volume: 291 Pages: 104999-104999

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Space-Efficient STR-IC-LCS Computation2023

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

      Lecture Notes in Computer Science

      Volume: 13878 Pages: 372-384

    • DOI

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

    • ISBN
      9783031231001, 9783031231018
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2023

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

      IEEE Access

      Volume: 11 Pages: 15816-15830

    • DOI

      10.1109/access.2023.3244781

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

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

      CCNC Conference, Lasvegas, USA

      Volume: 01 Pages: 469-472

    • DOI

      10.1109/ccnc51644.2023.10060437

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Succinct Representation for (Non)Deterministic Finite Automata2023

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

      Journal of Computer and System Sciences

      Volume: 131 Pages: 1-12

    • DOI

      10.1016/j.jcss.2022.07.002

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2021FCP0003

    • NAID

      130008165588

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

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

      Algorithmica

      Volume: 84 Issue: 9 Pages: 2581-2596

    • DOI

      10.1007/s00453-022-00968-2

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Factorizing Strings into Repetitions2022

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

      Theory of Computing Systems

      Volume: 66 Issue: 2 Pages: 484-501

    • DOI

      10.1007/s00224-022-10070-3

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorics of minimal absent words for a sliding window2022

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

      Theoretical Computer Science

      Volume: 927 Pages: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

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

      Theoretical Computer Science

      Volume: 933 Pages: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cartesian Tree Subsequence Matching2022

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

      CPM2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

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

      CPM2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Minimal Absent Words on Run-Length Encoded Strings2022

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

      CPM2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computing Palindromes on a Trie in Linear Time2022

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

      ISAAC 2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

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

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

      Volume: LNCS 13617 Pages: 24-37

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Order-preserving pattern matching indeterminate strings2022

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

      Information and Computation

      Volume: 289 Pages: 104924-104924

    • DOI

      10.1016/j.ic.2022.104924

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

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

      ESA2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computing Longest (Common) Lyndon Subsequences2022

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

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

      Volume: - Pages: 128-142

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

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

      UAI2022

      Pages: 1896-1906

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dual objective bandit for best channel selection in hybrid band wireless systems2022

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

      Journal of Ambient Intelligence and Humanized Computing

      Volume: 14 Issue: 4 Pages: 4115-4125

    • DOI

      10.1007/s12652-022-04475-8

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

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

      IEEE Access

      Volume: 10 Pages: 81642-81653

    • DOI

      10.1109/access.2022.3195303

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] AI-Enabled UAV Communications: Challenges and Future Directions2022

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

      IEEE Access

      Volume: 10 Pages: 92048-92066

    • DOI

      10.1109/access.2022.3202956

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Energy-Aware Hybrid RF-VLC Multi-Band Selection in D2D Communication: A Stochastic Multi-Armed Bandit Approach2022

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

      IEEE Internet of Things Journal

      Volume: 9 Issue: 18 Pages: 1-1

    • DOI

      10.1109/jiot.2022.3162135

    • Related Report
      2022 Annual Research Report 2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

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

      IEEE Wireless Communications Letters

      Volume: 11 Issue: 6 Pages: 1293-1297

    • DOI

      10.1109/lwc.2022.3164939

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

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

      Algorithms

      Volume: 15 Issue: 7 Pages: 229-229

    • DOI

      10.3390/a15070229

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Space-Efficient B Trees via Load-Balancing2022

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

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

      Volume: - Pages: 327-340

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Substring Complexities on Run-length Compressed Strings2022

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

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

      Volume: - Pages: 132-143

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Succinct navigational oracles for families of intersection graphs on a circle2022

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

      Theoretical Computer Science

      Volume: 928 Pages: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bi-Directional r-Indexes2022

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

      CPM2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Space-Efficient Data Structure for Posets with Applications2022

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

      SWAT2022

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Palindromic trees for a sliding window and its applications2022

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

      Information Processing Letters

      Volume: 173 Pages: 106174-106174

    • DOI

      10.1016/j.ipl.2021.106174

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

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

      Proc. DCC

      Volume: 83--92 Pages: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Succinct Data Structure for Path Graphs2022

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

      DCC2022

      Pages: 262-271

    • DOI

      10.1109/dcc52660.2022.00034

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Compression-Based Multiple Subword Segmentation for Neural Machine Translation2022

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

      Electronics

      Volume: 11 Issue: 7 Pages: 1014-1014

    • DOI

      10.3390/electronics11071014

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

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

      Sensors

      Volume: 22 Issue: 6 Pages: 2179-2179

    • DOI

      10.3390/s22062179

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Converting RLBWT to LZ77 in smaller space.2022

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

      DCC2022

      Pages: 242-251

    • DOI

      10.1109/dcc52660.2022.00032

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

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

      Algorithmica

      Volume: 84 Issue: 1 Pages: 124-149

    • DOI

      10.1007/s00453-021-00886-9

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] c-trie++: A dynamic trie tailored for fast prefix searches2021

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

      Information and Computation

      Volume: - Pages: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Longest previous overlapping factor array2021

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

      Inf. Process. Lett.

      Volume: 168 Pages: 106097-106097

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing longest palindromic substring after single-character or block-wise edits2021

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

      Theoretical Computer Science

      Volume: 859 Pages: 116-133

    • DOI

      10.1016/j.tcs.2021.01.014

    • Related Report
      2021 Annual Research Report 2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently computing runs on a trie2021

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

      Theoretical Computer Science

      Volume: 887 Pages: 143-151

    • DOI

      10.1016/j.tcs.2021.07.011

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

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

      IEEE Global communication conference Madrid, Spain

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom46510.2021.9685996

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

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

      IEEE Wireless Communications Letters

      Volume: 10 Issue: 7 Pages: 1581-1585

    • DOI

      10.1109/lwc.2021.3074972

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Sleeping Contextual/Non-Contextual Thompson Sampling MAB for mmWave D2D Two-Hop Relay Probing2021

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

      IEEE Transactions on Vehicular Technology

      Volume: 70 Issue: 11 Pages: 12101-12112

    • DOI

      10.1109/tvt.2021.3116223

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021

    • Author(s)
      Inenaga Shunsuke
    • Journal Title

      Journal of Information Processing

      Volume: 29 Issue: 0 Pages: 1-13

    • DOI

      10.2197/ipsjjip.29.1

    • NAID

      130007968924

    • ISSN
      1882-6652
    • Related Report
      2021 Annual Research Report 2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

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

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

      Volume: - Pages: 1-6

    • DOI

      10.23919/icmu50196.2021.9638849

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compressed Communication Complexity of Hamming Distance2021

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

      Algorithms

      Volume: 14 Issue: 4 Pages: 116-116

    • DOI

      10.3390/a14040116

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

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

      Sensors

      Volume: 21 Issue: 8 Pages: 2835-2835

    • DOI

      10.3390/s21082835

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

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

      CPM2021

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Counting Lyndon Subsequences2021

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

      PSC2021

      Pages: 53-60

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Parameterized Suffix Tray2021

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

      Proceedings of 12th International Conference on Algorithms and Complexity

      Volume: 12701 Pages: 258-270

    • DOI

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

    • ISBN
      9783030752415, 9783030752422
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Approximation Ratio of LZ-End to LZ772021

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

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

      Volume: 12944 Pages: 114-126

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

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

      Proc. SPIRE

      Volume: 12944 Pages: 143-150

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

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

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

      Volume: LNCS 12944 Pages: 167-178

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

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

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

      Volume: 12944 Pages: 241-254

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Longest Common Rollercoasters2021

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

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

      Volume: 12944 Pages: 21-32

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Grammar Index by Induced Suffix Sorting2021

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

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

      Volume: 12944 Pages: 85-99

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Expert advice problem with noisy low rank loss2021

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

      ACML2021

      Pages: 1097-1112

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

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

      ACML2021

      Pages: 1113-1128

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computing Minimal Unique Substrings for a Sliding Window2021

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

      Algorithmica

      Volume: 84 Issue: 3 Pages: 670-693

    • DOI

      10.1007/s00453-021-00864-1

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Smallest Grammar Problem Revisited2021

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

      IEEE Transactions on Information Theory

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

    • DOI

      10.1109/tit.2020.3038147

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

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

      SOFSEM 2021

      Volume: X Pages: 249-262

    • DOI

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

    • ISBN
      9783030677305, 9783030677312
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Improved Algorithms for Online Load Balancing2021

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

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

      Volume: LNCS 12607 Pages: 203-217

    • DOI

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

    • NAID

      120007164565

    • ISBN
      9783030677305, 9783030677312
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Deterministic Sparse Suffix Sorting in the Restore Model2020

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

      ACM Transactions on Algorithms

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

    • DOI

      10.1145/3398681

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] More Time-Space Tradeoffs for Finding a Shortest Unique Substring2020

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

      Algorithms

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

    • DOI

      10.3390/a13090234

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Compact and succinct data structures for multidimensional orthogonal range searching2020

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

      Information and Computation

      Volume: 273 Pages: 104519-104519

    • DOI

      10.1016/j.ic.2020.104519

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Guest Editorial: Special issue on Discovery Science2020

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

      Machine Learning

      Volume: 109 Issue: 6 Pages: 1145-1146

    • DOI

      10.1007/s10994-020-05883-7

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient computation of longest single-arm-gapped palindromes in a string2020

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

      Theoretical Computer Science

      Volume: 812 Pages: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Refining the r-index2020

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

      Theoretical Computer Science

      Volume: 812 Pages: 96-108

    • DOI

      10.1016/j.tcs.2019.08.005

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A linear-space data structure for range-LCP queries in poly-logarithmic time2020

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

      Theoretical Computer Science

      Volume: 822 Pages: 15-22

    • DOI

      10.1016/j.tcs.2020.04.009

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Space-efficient algorithms for computing minimal/shortest unique substrings2020

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

      Theoretical Computer Science

      Volume: 845 Pages: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020

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

      Theory of Computing Systems

      Volume: 64 Issue: 7 Pages: 1273-1291

    • DOI

      10.1007/s00224-020-09980-x

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

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

      CPM 2020

      Volume: X

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

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

      CPM 2020

      Volume: X

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

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

      CPM 2020

      Volume: X

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Re-Pair in Small Space2020

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

      PSC 2020

      Volume: X

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Storing Set Families More Compactly with Top ZDDs2020

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

      SEA 2020

      Volume: X

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On repetitiveness measures of Thue-Morse words2020

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

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

      Volume: 12303 Pages: 213-220

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

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

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

      Volume: 12303 Pages: 27-41

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

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

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

      Volume: 12303 Pages: 265-273

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Longest Square Subsequence Problem Revisited2020

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

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

      Volume: LNCS 12303 Pages: 147-154

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Practical Random Access to SLP-Compressed Texts2020

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

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

      Volume: - Pages: 221-231

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

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

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

      Volume: - Pages: 308-320

    • DOI

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

    • ISBN
      9783030398804, 9783030398811
    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Re-Pair in Small Space2020

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

      Algorithms

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

    • DOI

      10.3390/a14010005

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Dynamic index and LZ factorization in compressed space2020

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

      Discrete Applied Mathematics

      Volume: 274 Pages: 116-129

    • DOI

      10.1016/j.dam.2019.01.014

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compaction of Church Numerals2019

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

      Algorithms

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

    • DOI

      10.3390/a13040103

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Faster STR-EC-LCS computation2019

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

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

      Volume: 12011 Pages: 125-135

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimal unique substrings and minimal absent words in a sliding window2019

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

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

      Volume: 12011 Pages: 148-160

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the size of the smallest alphabet for Lyndon trees2019

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

      Theoretical Computer Science

      Volume: 792 Pages: 131-143

    • DOI

      10.1016/j.tcs.2018.06.044

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The parameterized position heap of a trie2019

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

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

      Volume: 11485 Pages: 237-248

    • DOI

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

    • ISBN
      9783030174019, 9783030174026
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Runs on a Trie2019

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

      CPM2019

      Volume: -

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Queries for Longest Substring Palindrome After Block Edit2019

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

      CPM2019

      Volume: -

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

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

      CPM2019

      Volume: -

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

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

      ISAAC2019

      Volume: -

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Palindromic substring queries on run-length encoded strings2019

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

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

      Volume: 11638 Pages: 430-441

    • DOI

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

    • ISBN
      9783030250041, 9783030250058
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compact data structure for shortest unique substring queries2019

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

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

      Volume: 11811 Pages: 107-123

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On longest common property preserved substring queries2019

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

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

      Volume: 11811 Pages: 162-174

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019

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

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

      Volume: 11811 Pages: 382-391

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

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

      PSC2019

      Volume: - Pages: 3-15

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

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

      PSC2019

      Volume: - Pages: 29-40

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Indexing the Bijective BWT2019

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

      CPM2019

      Volume: -

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rpair: Rescaling RePair with Rsync2019

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

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

      Volume: - Pages: 35-44

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes2019

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

      Theoretical Computer Science

      Volume: 753 Pages: 1-15

    • DOI

      10.1016/j.tcs.2018.06.033

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compaction of Church Numerals2019

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

      Algorithms (MDPI Journal)

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

    • DOI

      10.3390/a12080159

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

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

      Algorithms

      Volume: 12 Issue: 3 Pages: 52-52

    • DOI

      10.3390/a12030052

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [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

    • NAID

      130007539376

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-12-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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

    • NAID

      130007479529

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-09-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-08-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [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

    • NAID

      130007382405

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-06-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Boosting over non-deterministic ZDDs2018

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

      Theoretical Computer Science

      Volume: - Pages: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

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

      Algorithms

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

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

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

      Algorithmica

      Volume: 80 Issue: 7 Pages: 2048-2081

    • DOI

      10.1007/s00453-017-0333-1

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Diverse Palindromic Factorization is NP-Complete2018

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

      Int. J. Found. Comput. Sci.

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

    • DOI

      10.1142/s0129054118400014

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018

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

      International Journal of Foundations of Computer Science

      Volume: 29 Issue: 04 Pages: 623-645

    • DOI

      10.1142/s0129054118410083

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

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

      Inf. Process. Lett.

      Volume: 129 Pages: 11-15

    • DOI

      10.1016/j.ipl.2017.08.006

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [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 Issue: 3 Pages: 593-601

    • DOI

      10.1587/transinf.2017FCP0010

    • NAID

      130006414054

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [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: E101.D Issue: 3 Pages: 719-729

    • DOI

      10.1587/transinf.2017EDP7233

    • NAID

      130006414035

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A faster implementation of online RLBWT and its application to LZ77 parsing2018

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

      Journal of Discrete Algorithms

      Volume: 52-53 Pages: 18-28

    • DOI

      10.1016/j.jda.2018.11.002

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [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

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Order-Preserving Pattern Matching Indeterminate Strings2018

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

      CPM 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

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

      CPM2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Faster Online Elastic Degenerate String Matching2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Longest substring palindrome after edit2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computing longest common square subsequences2018

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

      CPM 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Longest Lyndon Substring After Edit2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      Volume: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Block Palindromes: A New Generalization of Palindromes2018

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

      SPIRE 2018

      Volume: - Pages: 183-190

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

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

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

      Volume: 11147 Pages: 254-267

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorial Online Prediction2018

    • Author(s)
      Hatano Kohei
    • Journal Title

      ISITA 2018

      Volume: - Pages: 40-44

    • DOI

      10.23919/isita.2018.8664224

    • NAID

      120006707035

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Boosting over non-deterministic ZDDs2018

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

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

      Volume: LNCS 10755 Pages: 195-206

    • DOI

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

    • NAID

      120006654944

    • ISBN
      9783319751719, 9783319751726
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

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

      SEA 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Journal Title

      DLT 2018

      Volume: - Pages: 18-23

    • DOI

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

    • ISBN
      9783319986531, 9783319986548
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

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

      IWOCA 2018

      Volume: - Pages: 323-335

    • DOI

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

    • ISBN
      9783319946665, 9783319946672
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Privacy-Preserving String Edit Distance with Moves2018

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

      SISAP 2018

      Volume: - Pages: 226-240

    • DOI

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

    • ISBN
      9783030022235, 9783030022242
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Presentation] Space-Efficient STR-IC-LCS Computation2023

    • Author(s)
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SOFSEM 2023
    • Related Report
      2022 Annual Research Report
  • [Presentation] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • Author(s)
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • Organizer
      CCNC2023
    • Related Report
      2022 Annual Research Report
  • [Presentation] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • Organizer
      IWOCA2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Köppl
    • Organizer
      IWOCA2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Organizer
      SWAT2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Cartesian Tree Subsequence Matching2022

    • Author(s)
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • Organizer
      CPM2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • Author(s)
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • Organizer
      CPM2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Minimal Absent Words on Run-Length Encoded Strings2022

    • Author(s)
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      CPM2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Bi-Directional r-Indexes.2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Organizer
      CPM2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • Author(s)
      Daiki Suehiro, Eiji Takimoto
    • Organizer
      UAI2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • Organizer
      ESA2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • Author(s)
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • Organizer
      SPIRE2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Substring Complexities on Run-Length Compressed Strings2022

    • Author(s)
      Akiyoshi Kawamoto, Tomohiro I
    • Organizer
      SPIRE 2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Computing Palindromes on a Trie in Linear Time2022

    • Author(s)
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • Organizer
      ISAAC 2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Related Report
      2021 Annual Research Report
  • [Presentation] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Related Report
      2021 Annual Research Report
  • [Presentation] Converting RLBWT to LZ77 in smaller space.2022

    • Author(s)
      Masaki Shigekuni, Tomohiro I
    • Organizer
      DCC2022
    • Related Report
      2021 Annual Research Report
  • [Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • Organizer
      CPM2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Counting Lyndon Subsequences2021

    • Author(s)
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      PSC2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] The Parameterized Suffix Tray2021

    • Author(s)
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      CIAC2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] On the Approximation Ratio of LZ-End to {LZ77}2021

    • Author(s)
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] A Separation of γ and b via Thue-Morse Words2021

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • Author(s)
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Longest Common Rollercoasters2021

    • Author(s)
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Organizer
      SPIRE2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • Author(s)
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • Organizer
      ICMU2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Organizer
      ACML2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • Author(s)
      Sherief Hashima, Mostafa M. Fouda, Zubair Md. Fadlullah, Ehab Mahmoud Mohamed, Kohei Hatano
    • Organizer
      GLOBECOM 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • Author(s)
      S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
    • Organizer
      SOFSEM 2021
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Improved Algorithms for Online Load Balancing2021

    • Author(s)
      Y. Liu, K. Hatano, E. Takimoto
    • Organizer
      SOFSEM 2021
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • Author(s)
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • Organizer
      CPM 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • Author(s)
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • Organizer
      CPM 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compressed Orthogonal Search on Suffix Arrays with Applications to Range {LCP}2020

    • Author(s)
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • Organizer
      CPM 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal In-place Algorithms for Basic Graph Problems2020

    • Author(s)
      S. Chakraborty, K. Sadakane, S. R. Satti
    • Organizer
      IWOCA 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Re-Pair in Small Space2020

    • Author(s)
      D. Koppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • Organizer
      PSC 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      K. Matsuda, S. Denzumi, K. Sadakane
    • Organizer
      SEA 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Repetitiveness Measures of Thue-Morse Words2020

    • Author(s)
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • Organizer
      SPIRE 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • Author(s)
      A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • Organizer
      SPIRE 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • Author(s)
      H. Bannai, T. Mieno, Y. Nakashima
    • Organizer
      SPIRE 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Longest Square Subsequence Problem Revisited2020

    • Author(s)
      T. Inoue, S. Inenaga, H. Bannai
    • Organizer
      SPIRE 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Practical Random Access to SLP-Compressed Texts2020

    • Author(s)
      T. Gagie, T. I, G. Manzini, G. Navarro, H. Sakamoto, L. S. Benkner, Y. Takabatake
    • Organizer
      SPIRE 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • Author(s)
      Y. Yoshimoto, M. Kataoka, Y. Takabatake, T. I, K. Shin, H. Sakamoto
    • Organizer
      WALCOM 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Faster STR-EC-LCS Computation2020

    • Author(s)
      Kohei Yamada
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • Author(s)
      Takuya Mieno
    • Organizer
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The Parameterized Position Heap of a Trie2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      11th International Conference on Algorithms and Complexity
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Computing Runs on a Trie2019

    • Author(s)
      Ryo Sugahara
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • Author(s)
      Yuki Urabe
    • Organizer
      30th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • Author(s)
      Yuta Fujishige
    • Organizer
      30th International Symposium on Algorithms and Computation
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Kiichi Watanabe
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • Author(s)
      Takuya Mieno
    • Organizer
      30th International Workshop on Combinatorial Algorithms
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compact Data Structures for Shortest Unique Substring Queries2019

    • Author(s)
      Takuya Mieno
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Longest Common Property Preserved Substring Queries2019

    • Author(s)
      Kazuki Kai
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • Author(s)
      Noriki Fujisato
    • Organizer
      26th International Symposium on String Processing and Information Retrieval
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      Prague Stringology Conference 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Order-Preserving Pattern Matching Indeterminate Strings2018

    • Author(s)
      Rui Henriques
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • Author(s)
      Hideo Bannai
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Faster Online Elastic Degenerate String Matching2018

    • Author(s)
      Kotaro Aoyama
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Longest substring palindrome after edit2018

    • Author(s)
      Mitsuru Funakoshi
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Computing longest common square subsequences2018

    • Author(s)
      Shunsuke Inenaga
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Longest Lyndon Substring After Edit2018

    • Author(s)
      Yuki Urabe
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • Author(s)
      Isamu Furuya
    • Organizer
      29th Annual Symposium on Combinatorial Pattern Matching
    • Related Report
      2018 Annual Research Report
  • [Presentation] Block Palindromes: A New Generalization of Palindromes2018

    • Author(s)
      Keisuke Goto
    • Organizer
      25th International Symposium on String Processing and Information Retrieval
    • Related Report
      2018 Annual Research Report
  • [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
    • Related Report
      2018 Annual Research Report
  • [Presentation] Combinatorial Online Prediction2018

    • Author(s)
      Kohei Hatano
    • Organizer
      International Symposium on Information Theory and Its Applications
    • Related Report
      2018 Annual Research Report
  • [Presentation] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • Author(s)
      Kosuke Matsumoto
    • Organizer
      17th International Symposium on Experimental Algorithms
    • Related Report
      2018 Annual Research Report
  • [Presentation] The Runs Theorem and Beyond2018

    • Author(s)
      Tomohiro I
    • Organizer
      22nd International Conference on Developments in Language Theory
    • Related Report
      2018 Annual Research Report
  • [Presentation] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • Author(s)
      Tatsuya Ohno
    • Organizer
      International Workshop on Combinatorial Algorithms
    • Related Report
      2018 Annual Research Report
  • [Presentation] Privacy-Preserving String Edit Distance with Moves2018

    • Author(s)
      Shunta Nakagawa
    • Organizer
      11th International Conference on Similarity Search and Applications
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2025-03-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi