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

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

研究課題

研究課題/領域番号 18H04098
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
審査区分 中区分60:情報科学、情報工学およびその関連分野
研究機関九州大学

研究代表者

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

研究分担者 定兼 邦彦  東京大学, 大学院情報理工学系研究科, 教授 (20323090)
坂内 英夫  東京医科歯科大学, M&Dデータ科学センター, 教授 (20323644)
井 智弘  九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)
畑埜 晃平  九州大学, 基幹教育院, 准教授 (60404026)
稲永 俊介  九州大学, システム情報科学研究院, 准教授 (60448404)
喜田 拓也  北海学園大学, 工学部, 教授 (70343316)
中島 祐人  九州大学, システム情報科学研究院, 助教 (80804682)
研究期間 (年度) 2018 – 2022
研究課題ステータス 中途終了 (2022年度)
配分額 *注記
43,160千円 (直接経費: 33,200千円、間接経費: 9,960千円)
2022年度: 8,970千円 (直接経費: 6,900千円、間接経費: 2,070千円)
2021年度: 9,360千円 (直接経費: 7,200千円、間接経費: 2,160千円)
2020年度: 9,620千円 (直接経費: 7,400千円、間接経費: 2,220千円)
2019年度: 9,620千円 (直接経費: 7,400千円、間接経費: 2,220千円)
2018年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
キーワード情報爆縮 / 圧縮データ処理 / 圧縮データ構造 / 簡潔データ構造 / IoTデータ処理
研究実績の概要

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

現在までの達成度 (段落)

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

今後の研究の推進方策

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

報告書

(5件)
  • 2022 実績報告書
  • 2021 実績報告書
  • 2020 実績報告書
  • 2019 実績報告書
  • 2018 実績報告書
  • 研究成果

    (205件)

すべて 2023 2022 2021 2020 2019 2018

すべて 雑誌論文 (134件) (うち国際共著 51件、 査読あり 134件、 オープンアクセス 51件) 学会発表 (71件) (うち国際学会 27件)

  • [雑誌論文] Sensitivity of string compressors and repetitiveness measures2023

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

      Inf. Comput.

      巻: 291 ページ: 104999-104999

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Space-Efficient STR-IC-LCS Computation2023

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

      Lecture Notes in Computer Science

      巻: 13878 ページ: 372-384

    • DOI

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

    • ISBN
      9783031231001, 9783031231018
    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association2023

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

      IEEE Access

      巻: 11 ページ: 15816-15830

    • DOI

      10.1109/access.2023.3244781

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

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

      CCNC Conference, Lasvegas, USA

      巻: 01 ページ: 469-472

    • DOI

      10.1109/ccnc51644.2023.10060437

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Succinct Representation for (Non)Deterministic Finite Automata2023

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

      Journal of Computer and System Sciences

      巻: 131 ページ: 1-12

    • DOI

      10.1016/j.jcss.2022.07.002

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2021FCP0003

    • NAID

      130008165588

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022

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

      Algorithmica

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

    • DOI

      10.1007/s00453-022-00968-2

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Factorizing Strings into Repetitions2022

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

      Theory of Computing Systems

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

    • DOI

      10.1007/s00224-022-10070-3

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Combinatorics of minimal absent words for a sliding window2022

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

      Theoretical Computer Science

      巻: 927 ページ: 109-119

    • DOI

      10.1016/j.tcs.2022.06.002

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

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

      Theoretical Computer Science

      巻: 933 ページ: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Cartesian Tree Subsequence Matching2022

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

      CPM2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

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

      CPM2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

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

      CPM2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Computing Palindromes on a Trie in Linear Time2022

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

      ISAAC 2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

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

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

      巻: LNCS 13617 ページ: 24-37

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Order-preserving pattern matching indeterminate strings2022

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

      Information and Computation

      巻: 289 ページ: 104924-104924

    • DOI

      10.1016/j.ic.2022.104924

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

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

      ESA2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Computing Longest (Common) Lyndon Subsequences2022

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

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

      巻: - ページ: 128-142

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

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

      UAI2022

      ページ: 1896-1906

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Dual objective bandit for best channel selection in hybrid band wireless systems2022

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

      Journal of Ambient Intelligence and Humanized Computing

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

    • DOI

      10.1007/s12652-022-04475-8

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying2022

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

      IEEE Access

      巻: 10 ページ: 81642-81653

    • DOI

      10.1109/access.2022.3195303

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] AI-Enabled UAV Communications: Challenges and Future Directions2022

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

      IEEE Access

      巻: 10 ページ: 92048-92066

    • DOI

      10.1109/access.2022.3202956

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Energy-Aware Hybrid RF-VLC Multi-Band Selection in D2D Communication: A Stochastic Multi-Armed Bandit Approach2022

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

      IEEE Internet of Things Journal

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

    • DOI

      10.1109/jiot.2022.3162135

    • 関連する報告書
      2022 実績報告書 2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks2022

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

      IEEE Wireless Communications Letters

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

    • DOI

      10.1109/lwc.2022.3164939

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Privacy-Preserving Feature Selection with Fully Homomorphic Encryption2022

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

      Algorithms

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

    • DOI

      10.3390/a15070229

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Space-Efficient B Trees via Load-Balancing2022

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

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

      巻: - ページ: 327-340

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Substring Complexities on Run-length Compressed Strings2022

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

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

      巻: - ページ: 132-143

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Succinct navigational oracles for families of intersection graphs on a circle2022

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

      Theoretical Computer Science

      巻: 928 ページ: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bi-Directional r-Indexes2022

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

      CPM2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Space-Efficient Data Structure for Posets with Applications2022

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

      SWAT2022

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Palindromic trees for a sliding window and its applications2022

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

      Information Processing Letters

      巻: 173 ページ: 106174-106174

    • DOI

      10.1016/j.ipl.2021.106174

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

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

      Proc. DCC

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

    • DOI

      10.1109/dcc52660.2022.00014

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Succinct Data Structure for Path Graphs2022

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

      DCC2022

      ページ: 262-271

    • DOI

      10.1109/dcc52660.2022.00034

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Compression-Based Multiple Subword Segmentation for Neural Machine Translation2022

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

      Electronics

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

    • DOI

      10.3390/electronics11071014

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

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

      Sensors

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

    • DOI

      10.3390/s22062179

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Converting RLBWT to LZ77 in smaller space.2022

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

      DCC2022

      ページ: 242-251

    • DOI

      10.1109/dcc52660.2022.00032

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

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

      Algorithmica

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

    • DOI

      10.1007/s00453-021-00886-9

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] c-trie++: A dynamic trie tailored for fast prefix searches2021

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

      Information and Computation

      巻: - ページ: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Longest previous overlapping factor array2021

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

      Inf. Process. Lett.

      巻: 168 ページ: 106097-106097

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Computing longest palindromic substring after single-character or block-wise edits2021

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

      Theoretical Computer Science

      巻: 859 ページ: 116-133

    • DOI

      10.1016/j.tcs.2021.01.014

    • 関連する報告書
      2021 実績報告書 2020 実績報告書
    • 査読あり
  • [雑誌論文] Efficiently computing runs on a trie2021

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

      Theoretical Computer Science

      巻: 887 ページ: 143-151

    • DOI

      10.1016/j.tcs.2021.07.011

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

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

      IEEE Global communication conference Madrid, Spain

      巻: - ページ: 1-6

    • DOI

      10.1109/globecom46510.2021.9685996

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

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

      IEEE Wireless Communications Letters

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

    • DOI

      10.1109/lwc.2021.3074972

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Sleeping Contextual/Non-Contextual Thompson Sampling MAB for mmWave D2D Two-Hop Relay Probing2021

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

      IEEE Transactions on Vehicular Technology

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

    • DOI

      10.1109/tvt.2021.3116223

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021

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

      Journal of Information Processing

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

    • DOI

      10.2197/ipsjjip.29.1

    • NAID

      130007968924

    • ISSN
      1882-6652
    • 関連する報告書
      2021 実績報告書 2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

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

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

      巻: - ページ: 1-6

    • DOI

      10.23919/icmu50196.2021.9638849

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Compressed Communication Complexity of Hamming Distance2021

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

      Algorithms

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

    • DOI

      10.3390/a14040116

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

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

      Sensors

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

    • DOI

      10.3390/s21082835

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

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

      CPM2021

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Counting Lyndon Subsequences2021

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

      PSC2021

      ページ: 53-60

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] The Parameterized Suffix Tray2021

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

      Proceedings of 12th International Conference on Algorithms and Complexity

      巻: 12701 ページ: 258-270

    • DOI

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

    • ISBN
      9783030752415, 9783030752422
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] On the Approximation Ratio of LZ-End to LZ772021

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

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

      巻: 12944 ページ: 114-126

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

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

      Proc. SPIRE

      巻: 12944 ページ: 143-150

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

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

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

      巻: LNCS 12944 ページ: 167-178

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

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

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

      巻: 12944 ページ: 241-254

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Longest Common Rollercoasters2021

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

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

      巻: 12944 ページ: 21-32

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Grammar Index by Induced Suffix Sorting2021

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

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

      巻: 12944 ページ: 85-99

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Expert advice problem with noisy low rank loss2021

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

      ACML2021

      ページ: 1097-1112

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

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

      ACML2021

      ページ: 1113-1128

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Computing Minimal Unique Substrings for a Sliding Window2021

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

      Algorithmica

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

    • DOI

      10.1007/s00453-021-00864-1

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The Smallest Grammar Problem Revisited2021

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

      IEEE Transactions on Information Theory

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

    • DOI

      10.1109/tit.2020.3038147

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

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

      SOFSEM 2021

      巻: X ページ: 249-262

    • DOI

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

    • ISBN
      9783030677305, 9783030677312
    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Improved Algorithms for Online Load Balancing2021

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

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

      巻: LNCS 12607 ページ: 203-217

    • DOI

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

    • NAID

      120007164565

    • ISBN
      9783030677305, 9783030677312
    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Deterministic Sparse Suffix Sorting in the Restore Model2020

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

      ACM Transactions on Algorithms

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

    • DOI

      10.1145/3398681

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] More Time-Space Tradeoffs for Finding a Shortest Unique Substring2020

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

      Algorithms

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

    • DOI

      10.3390/a13090234

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Compact and succinct data structures for multidimensional orthogonal range searching2020

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

      Information and Computation

      巻: 273 ページ: 104519-104519

    • DOI

      10.1016/j.ic.2020.104519

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Guest Editorial: Special issue on Discovery Science2020

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

      Machine Learning

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

    • DOI

      10.1007/s10994-020-05883-7

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Efficient computation of longest single-arm-gapped palindromes in a string2020

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

      Theoretical Computer Science

      巻: 812 ページ: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Refining the r-index2020

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

      Theoretical Computer Science

      巻: 812 ページ: 96-108

    • DOI

      10.1016/j.tcs.2019.08.005

    • 関連する報告書
      2020 実績報告書 2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A linear-space data structure for range-LCP queries in poly-logarithmic time2020

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

      Theoretical Computer Science

      巻: 822 ページ: 15-22

    • DOI

      10.1016/j.tcs.2020.04.009

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Space-efficient algorithms for computing minimal/shortest unique substrings2020

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

      Theoretical Computer Science

      巻: 845 ページ: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020

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

      Theory of Computing Systems

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

    • DOI

      10.1007/s00224-020-09980-x

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

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

      CPM 2020

      巻: X

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

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

      CPM 2020

      巻: X

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

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

      CPM 2020

      巻: X

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Re-Pair in Small Space2020

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

      PSC 2020

      巻: X

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Storing Set Families More Compactly with Top ZDDs2020

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

      SEA 2020

      巻: X

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] On repetitiveness measures of Thue-Morse words2020

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

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

      巻: 12303 ページ: 213-220

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

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

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

      巻: 12303 ページ: 27-41

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

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

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

      巻: 12303 ページ: 265-273

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Longest Square Subsequence Problem Revisited2020

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

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

      巻: LNCS 12303 ページ: 147-154

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Practical Random Access to SLP-Compressed Texts2020

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

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

      巻: - ページ: 221-231

    • DOI

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

    • ISBN
      9783030592110, 9783030592127
    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

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

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

      巻: - ページ: 308-320

    • DOI

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

    • ISBN
      9783030398804, 9783030398811
    • 関連する報告書
      2020 実績報告書 2019 実績報告書
    • 査読あり
  • [雑誌論文] Re-Pair in Small Space2020

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

      Algorithms

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

    • DOI

      10.3390/a14010005

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Dynamic index and LZ factorization in compressed space2020

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

      Discrete Applied Mathematics

      巻: 274 ページ: 116-129

    • DOI

      10.1016/j.dam.2019.01.014

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Compaction of Church Numerals2019

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

      Algorithms

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

    • DOI

      10.3390/a13040103

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Faster STR-EC-LCS computation2019

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

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

      巻: 12011 ページ: 125-135

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Minimal unique substrings and minimal absent words in a sliding window2019

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

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

      巻: 12011 ページ: 148-160

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] On the size of the smallest alphabet for Lyndon trees2019

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

      Theoretical Computer Science

      巻: 792 ページ: 131-143

    • DOI

      10.1016/j.tcs.2018.06.044

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] The parameterized position heap of a trie2019

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

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

      巻: 11485 ページ: 237-248

    • DOI

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

    • ISBN
      9783030174019, 9783030174026
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Computing Runs on a Trie2019

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

      CPM2019

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Faster Queries for Longest Substring Palindrome After Block Edit2019

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

      CPM2019

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

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

      CPM2019

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

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

      ISAAC2019

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Palindromic substring queries on run-length encoded strings2019

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

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

      巻: 11638 ページ: 430-441

    • DOI

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

    • ISBN
      9783030250041, 9783030250058
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Compact data structure for shortest unique substring queries2019

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

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

      巻: 11811 ページ: 107-123

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] On longest common property preserved substring queries2019

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

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

      巻: 11811 ページ: 162-174

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019

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

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

      巻: 11811 ページ: 382-391

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

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

      PSC2019

      巻: - ページ: 3-15

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019

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

      PSC2019

      巻: - ページ: 29-40

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Indexing the Bijective BWT2019

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

      CPM2019

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Rpair: Rescaling RePair with Rsync2019

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

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

      巻: - ページ: 35-44

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes2019

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

      Theoretical Computer Science

      巻: 753 ページ: 1-15

    • DOI

      10.1016/j.tcs.2018.06.033

    • 関連する報告書
      2019 実績報告書 2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Compaction of Church Numerals2019

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

      Algorithms (MDPI Journal)

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

    • DOI

      10.3390/a12080159

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

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

      Algorithms

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

    • DOI

      10.3390/a12030052

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Discovering Co-Cluster Structure from Relationships between Biased Objects2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017EDP7195

    • NAID

      130007539376

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-12-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem2018

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.E101.A.1334

    • NAID

      130007479529

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017EDP7339

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-08-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Online Linear Optimization with the Log-Determinant Regularizer2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017EDP7317

    • NAID

      130007382405

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2018-06-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Boosting over non-deterministic ZDDs2018

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

      Theoretical Computer Science

      巻: - ページ: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

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

      Algorithms

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

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

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

      Algorithmica

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

    • DOI

      10.1007/s00453-017-0333-1

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Diverse Palindromic Factorization is NP-Complete2018

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

      Int. J. Found. Comput. Sci.

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

    • DOI

      10.1142/s0129054118400014

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018

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

      International Journal of Foundations of Computer Science

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

    • DOI

      10.1142/s0129054118410083

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A hardness result and new algorithm for the longest common palindromic subsequence problem2018

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

      Inf. Process. Lett.

      巻: 129 ページ: 11-15

    • DOI

      10.1016/j.ipl.2017.08.006

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Approximate Frequent Pattern Discovery in Compressed Space2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017FCP0010

    • NAID

      130006414054

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Efficient Reformulation of 1-Norm Ranking SVM2018

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2017EDP7233

    • NAID

      130006414035

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A faster implementation of online RLBWT and its application to LZ77 parsing2018

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

      Journal of Discrete Algorithms

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

    • DOI

      10.1016/j.jda.2018.11.002

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Algorithms and combinatorial properties on shortest unique palindromic substrings2018

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

      Journal of Discrete Algorithms

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

    • DOI

      10.1016/j.jda.2018.11.009

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Order-Preserving Pattern Matching Indeterminate Strings2018

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

      CPM 2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.2

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

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

      CPM2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.7

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Faster Online Elastic Degenerate String Matching2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.9

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Longest substring palindrome after edit2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.12

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Computing longest common square subsequences2018

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

      CPM 2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Longest Lyndon Substring After Edit2018

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

      Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs

      巻: 105

    • DOI

      10.4230/LIPIcs.CPM.2018.19

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Block Palindromes: A New Generalization of Palindromes2018

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

      SPIRE 2018

      巻: - ページ: 183-190

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

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

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

      巻: 11147 ページ: 254-267

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Compaction of Church Numerals for Higher-Order Compression2018

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

      DCC 2018

      巻: - ページ: 408-408

    • DOI

      10.1109/dcc.2018.00061

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Combinatorial Online Prediction2018

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

      ISITA 2018

      巻: - ページ: 40-44

    • DOI

      10.23919/isita.2018.8664224

    • NAID

      120006707035

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Boosting over non-deterministic ZDDs2018

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

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

      巻: LNCS 10755 ページ: 195-206

    • DOI

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

    • NAID

      120006654944

    • ISBN
      9783319751719, 9783319751726
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

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

      SEA 2018

      巻: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The Runs Theorem and Beyond2018

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

      DLT 2018

      巻: - ページ: 18-23

    • DOI

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

    • ISBN
      9783319986531, 9783319986548
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

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

      IWOCA 2018

      巻: - ページ: 323-335

    • DOI

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

    • ISBN
      9783319946665, 9783319946672
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Privacy-Preserving String Edit Distance with Moves2018

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

      SISAP 2018

      巻: - ページ: 226-240

    • DOI

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

    • ISBN
      9783030022235, 9783030022242
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SOFSEM 2023
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Advanced MAB Schemes for WiGig-Aided Aerial Mounted RIS Wireless Networks2023

    • 著者名/発表者名
      Sherief Hashima, Kohei Hatano, Ehab Mahmoud Mohamed
    • 学会等名
      CCNC2023
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
    • 学会等名
      IWOCA2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Köppl
    • 学会等名
      IWOCA2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Space-Efficient Data Structure for Posets with Applications2022

    • 著者名/発表者名
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • 学会等名
      SWAT2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Cartesian Tree Subsequence Matching2022

    • 著者名/発表者名
      Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
    • 学会等名
      CPM2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
    • 学会等名
      CPM2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      CPM2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Bi-Directional r-Indexes.2022

    • 著者名/発表者名
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • 学会等名
      CPM2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning2022

    • 著者名/発表者名
      Daiki Suehiro, Eiji Takimoto
    • 学会等名
      UAI2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
    • 学会等名
      ESA2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022

    • 著者名/発表者名
      Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
    • 学会等名
      SPIRE2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Substring Complexities on Run-Length Compressed Strings2022

    • 著者名/発表者名
      Akiyoshi Kawamoto, Tomohiro I
    • 学会等名
      SPIRE 2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Computing Palindromes on a Trie in Linear Time2022

    • 著者名/発表者名
      Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
    • 学会等名
      ISAAC 2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • 著者名/発表者名
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • 学会等名
      DCC2022
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Succinct Data Structure for Path Graphs2022

    • 著者名/発表者名
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • 学会等名
      DCC2022
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Converting RLBWT to LZ77 in smaller space.2022

    • 著者名/発表者名
      Masaki Shigekuni, Tomohiro I
    • 学会等名
      DCC2022
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
    • 学会等名
      CPM2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      PSC2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      CIAC2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] On the Approximation Ratio of LZ-End to {LZ77}2021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • 著者名/発表者名
      Tomohiro I, Robert W. Irving, Dominik Koppl, Lorna Love
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] A Separation of γ and b via Thue-Morse Words2021

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • 著者名/発表者名
      Sherief Hashima, Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ICMU2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Expert advice problem with noisy low rank loss2021

    • 著者名/発表者名
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ACML2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • 著者名/発表者名
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • 学会等名
      ACML2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • 著者名/発表者名
      Sherief Hashima, Mostafa M. Fouda, Zubair Md. Fadlullah, Ehab Mahmoud Mohamed, Kohei Hatano
    • 学会等名
      GLOBECOM 2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021

    • 著者名/発表者名
      S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
    • 学会等名
      SOFSEM 2021
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Improved Algorithms for Online Load Balancing2021

    • 著者名/発表者名
      Y. Liu, K. Hatano, E. Takimoto
    • 学会等名
      SOFSEM 2021
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
    • 学会等名
      CPM 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • 学会等名
      CPM 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Compressed Orthogonal Search on Suffix Arrays with Applications to Range {LCP}2020

    • 著者名/発表者名
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • 学会等名
      CPM 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Optimal In-place Algorithms for Basic Graph Problems2020

    • 著者名/発表者名
      S. Chakraborty, K. Sadakane, S. R. Satti
    • 学会等名
      IWOCA 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Re-Pair in Small Space2020

    • 著者名/発表者名
      D. Koppl, T. I, I. Furuya, Y. Takabatake, K. Sakai, K. Goto
    • 学会等名
      PSC 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Storing Set Families More Compactly with Top ZDDs2020

    • 著者名/発表者名
      K. Matsuda, S. Denzumi, K. Sadakane
    • 学会等名
      SEA 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] On Repetitiveness Measures of Thue-Morse Words2020

    • 著者名/発表者名
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      H. Bannai, T. Mieno, Y. Nakashima
    • 学会等名
      SPIRE 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Longest Square Subsequence Problem Revisited2020

    • 著者名/発表者名
      T. Inoue, S. Inenaga, H. Bannai
    • 学会等名
      SPIRE 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Practical Random Access to SLP-Compressed Texts2020

    • 著者名/発表者名
      T. Gagie, T. I, G. Manzini, G. Navarro, H. Sakamoto, L. S. Benkner, Y. Takabatake
    • 学会等名
      SPIRE 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

    • 著者名/発表者名
      Y. Yoshimoto, M. Kataoka, Y. Takabatake, T. I, K. Shin, H. Sakamoto
    • 学会等名
      WALCOM 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Faster STR-EC-LCS Computation2020

    • 著者名/発表者名
      Kohei Yamada
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] The Parameterized Position Heap of a Trie2019

    • 著者名/発表者名
      Noriki Fujisato
    • 学会等名
      11th International Conference on Algorithms and Complexity
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Computing Runs on a Trie2019

    • 著者名/発表者名
      Ryo Sugahara
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • 著者名/発表者名
      Yuki Urabe
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

    • 著者名/発表者名
      Yuta Fujishige
    • 学会等名
      30th International Symposium on Algorithms and Computation
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • 著者名/発表者名
      Kiichi Watanabe
    • 学会等名
      30th International Workshop on Combinatorial Algorithms
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      30th International Workshop on Combinatorial Algorithms
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Compact Data Structures for Shortest Unique Substring Queries2019

    • 著者名/発表者名
      Takuya Mieno
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] On Longest Common Property Preserved Substring Queries2019

    • 著者名/発表者名
      Kazuki Kai
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019

    • 著者名/発表者名
      Noriki Fujisato
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      Prague Stringology Conference 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Order-Preserving Pattern Matching Indeterminate Strings2018

    • 著者名/発表者名
      Rui Henriques
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Online LZ77 Parsing and Matching Statistics with RLBWTs2018

    • 著者名/発表者名
      Hideo Bannai
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Faster Online Elastic Degenerate String Matching2018

    • 著者名/発表者名
      Kotaro Aoyama
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Longest substring palindrome after edit2018

    • 著者名/発表者名
      Mitsuru Funakoshi
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Computing longest common square subsequences2018

    • 著者名/発表者名
      Shunsuke Inenaga
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Longest Lyndon Substring After Edit2018

    • 著者名/発表者名
      Yuki Urabe
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • 著者名/発表者名
      Isamu Furuya
    • 学会等名
      29th Annual Symposium on Combinatorial Pattern Matching
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Block Palindromes: A New Generalization of Palindromes2018

    • 著者名/発表者名
      Keisuke Goto
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018

    • 著者名/発表者名
      Yuki Kuhara
    • 学会等名
      25th International Symposium on String Processing and Information Retrieval
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Combinatorial Online Prediction2018

    • 著者名/発表者名
      Kohei Hatano
    • 学会等名
      International Symposium on Information Theory and Its Applications
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • 著者名/発表者名
      Kosuke Matsumoto
    • 学会等名
      17th International Symposium on Experimental Algorithms
    • 関連する報告書
      2018 実績報告書
  • [学会発表] The Runs Theorem and Beyond2018

    • 著者名/発表者名
      Tomohiro I
    • 学会等名
      22nd International Conference on Developments in Language Theory
    • 関連する報告書
      2018 実績報告書
  • [学会発表] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

    • 著者名/発表者名
      Tatsuya Ohno
    • 学会等名
      International Workshop on Combinatorial Algorithms
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Privacy-Preserving String Edit Distance with Moves2018

    • 著者名/発表者名
      Shunta Nakagawa
    • 学会等名
      11th International Conference on Similarity Search and Applications
    • 関連する報告書
      2018 実績報告書

URL: 

公開日: 2018-04-23   更新日: 2025-03-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi