TAKEDA Masayuki 竹田正幸

Researcher Number	50216909
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2015 – 2022: 九州大学, システム情報科学研究院, 教授 2011 – 2015: 九州大学, システム情報科学研究科(研究院, 教授 2012: 九州大学, システム情報科学研究院, 教授 2004 – 2012: 九州大学, 大学院・システム情報科学研究院, 教授 2009: 九州大学, システム情報科学研究院, 教授 … More 2005 – 2007: 九州大学, 大学院システム情報科学研究院, 教授 2006: 九州大学, 大学院システム情報科学研究科, 教授 2005: 九州大学, システム情報科学研究院, 教授 2000 – 2003: KYUSHU UNIVERSITY, Department of Informatics, Ass. Prof., 大学院・システム情報科学研究院, 助教授 1996 – 1999: Graduate School of Information Science and Electrical Engineering, KYUSHU UNIVER, 大学院・システム情報科学研究科, 助教授 1996: 九州大学, 大学院・情報科学研究科, 助教授 1991 – 1995: 九州大学, 工学部, 助手 Less
Review Section/Research Field	Principal Investigator Science and Engineering / 計算機科学 / Software / Intelligent informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Education and related fields / Science education / Theory of informatics / Science education Except Principal Investigator Science and Engineering … More / Intelligent informatics / 計算機科学 / Biological Sciences / Transformative Research Areas, Section (IV) / Intelligent informatics / Library and information science/Humanistic social informatics / Intelligent informatics / Media informatics/Database / 情報システム学(含情報図書館学) / Library and information science/Humanistic social informatics / 情報図書館学・人文社会情報学 / Humanities and Social Sciences Less
Keywords	Principal Investigator データ圧縮 / アルゴリズム / パターン照合 / パターン発見 / 半構造データ / 圧縮パターン照合 / XMLストリーム / XML / 科学教育 / 類似性指標 … More / アンプラグド教材 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / 情報の理 / 圧縮と発見 / 計算量 / 機械発見 / IoTデータ処理 / 見える化・さわれる化 / コンピュータサイエンス的思考 / プログラミング的思考 / コンピュータサイエンス / さわれる化 / 見える化 / コンピュータサイエンス教育 / Pattern discovery / Semi-structured data / Data compression / Pattern matching / Machine discovery / Machine learning / Algorithms / 索引構造 / 機械学習 / byte-pair encoding / finite-state encoding / Huffman encoding / LZW compression / multiple pattern matching / speeding up pattern matching by text compression / pattern matching in compressed texts / 情報検索 / テキストデータベース / テキスト圧縮 / バイト対符号 / 有限状態符号 / ハフマン符号 / LZW圧縮 / 複数パターン照合 / 圧縮テキスト上のパターン照合 / パターン照合アルゴリズム / 情報科学 / 科学リテラシー / 情報学基礎 / 大規模データ圧縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 教育工学 / 情報基礎 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 情報工学 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / 省電力化 / ストリーム処理 / 暗号化パターン照合 / バターン発見 / 圧縮バターン照合 / バターン照合 / XML ストリーム / 医薬品名類似度 / 処方関連度 / 投薬ミス / 医薬品情報学 / 索引 / 高速パターン照合 / 決定性文脈自由言語 / 決定性スタックオートマシン … More Except Principal Investigator データマイニング / XML / パターン照合 / データ圧縮 / 知識獲得 / 最適パターン発見 / 機械学習 / Data compression / 半構造データ / ウェブマイニング / 知識発見 / Machine learning / 文字列解析 / 古今和歌六帖 / 文字列照合 / 情報抽出 / パターン発見 / 機械発見 / 和歌 / 機能語 / 情報検索 / HTML / Pattern matching / 英文科学技術文 / 日本古典文学 / 物語 / 情報科学 / 文字列照合アルゴリズム / アルゴリズム / 文法圧縮 / 系列パターン / XMLデータ / データストリームマイニング / 遺伝子発現 / 類似性指標 / 格構造 / CISG / 被修飾名詞 / 被修飾度 / 英文科学技術文献抄録文 / グラフアルゴリズム / SATアルゴリズム / 文字列アルゴリズム / 列挙アルゴリズム / 大規模離散構造 / 知能情報処理 / 知識情報処理 / ストリームデータ圧縮 / パターンマイニング / オンラインアルゴリズム / 可逆圧縮 / ストリームデータ / プライバシー保護 / 機械翻訳 / 秘匿計算 / ストリームアルゴリズム / 圧縮情報検索 / 簡潔データ構造 / 伝本 / テキストマイニング / 平安文学 / かるた / 伊勢物語 / 伝書 / 組香 / 百首歌 / データベース / 伝統文化 / 百人一首 / 変体仮名 / 影印 / 古典籍 / Pattern Matching / Pattern discovery / Knoeledge discovery / Semistructured data / 平滑化解析 / 圧縮 / tree mining / Xpath / sequence discovery / pattern matching / semi-structured data / XML data / data mining / data stream / オンライン半構造データ検索 / 大規模ネットワークデータ / 高速データストリーム / 半構造データ技術 / 木マイニング / XPath / データストリーム / Indexing structure / Suffix tree / Optimal pattern discovery / Knowledge discovery / Full-text retrieval system / Pattern matching algorithm / インデックス構造 / 接尾辞木 / 全文検索システム / Information extraction / Semi-structured data / Web Mining / 主施律の類似性 / 和歌データ / 語相関パターン / テキストデータ / 接尾辞配列 / 半構造化テキスト / Webマイニング / Straight-line program / Subsequence automaton / Data mining / Compressed pattern matching / Lempel-Ziv圧縮 / BPE圧縮 / 圧縮パタン照合 / 計算学習理論 / 全文検索 / パタンマッチング / 直線的プログラム / 部分列オートマトン / 学習 / 圧縮パターン照合 / lexical ambiguity / modifier degree / modificant degree / simple noun phrases / abstract-index ratio / identification of noun phrases / determination of structure of verb phrases / understanding of scientific and technical documents / 統語解析 / 第1階述語論理式 / マルコフストリング文法 / 名詞句 / 動詞句 / 前方修飾語 / 品詞の曖昧さ / 前方修飾度 / 単純名詞句 / 抄録-索引生起比 / 名詞句の範囲決定 / 動詞句の構造決定 / 科学技術文書理解 / picture pattern / knowledge acquisition / semantic processing / machine learning / information retrieval / pattern matching algorithm / text database / テキストデーターベース / ピクチャーパターン / 意味処理 / パターン照合アルゴリズム / テキストデータベース / science and technology / ontology / knowledge engineering / 位相 / 有限順序集合 / 科学技術文 / オントロジー / 知識工学 / 平安朝 / 文字列 / 表記 / 情報システム / 国文学 / 校本 / 源氏 / 六帖 / 平安 / 本文異同 / 源氏物語 / 文学情報 / 類題 / 歌語 / 平安中期 / 和歌文学 / 価値連鎖 / インタンジブルズ / ヘルスケア / 知識社会 / 安心・安全 / センサー・ネットワーク / セキュリティ / センサーネット / イノベーション / 予防医療 / ガバナンス / 共創 / 電子行政 / 地域SNS / ソーシャル・イノベーション / センサーネットワーク / 情報薬 / ライフログ / 医療情報 / オープン・イノベーション / ビット並列化 / 最長共通部分列 / データ構造 / 非明示的表現 / 文字列処理 / 索引構造 / フィボナッチ文字列 / 文字列圧縮 / 回文構造 / 最大共通部分文字列 / グラフマイニング / ウェブからの情報抽出 / エピソードパターン / 探索アルゴリズム / ゲノム情報処理 / グラフィカルモデリング / ゲノム情報 / 重み付きネットワーク / 遺伝子ネットワーク / 常套表現の排除 / 生起頻度 / 共通文字列 / 表現特徴 / 恵慶 / 古今和歌集 / 共通部分文字列 / 類似歌の自動抽出 / 表現技法 / 知識表現言語 / 国連売買条約 / 法律文 / 動詞 / 規則推論 / 格フレーム / ウイーン売買条約 / 法的推論 / 基礎原子式書換系 / 連言問題 / 動詞句決定 / 統語的曖昧さ / 文構造決定 / 英文科学技術抄録文 / 動詞の決定 / 統語的曖昧さの解消 / 常用語 / 自然言語理解 Less

Algorithmic Foundations Based on Large-Scale Discrete Structures
- Principal Investigator
  
  堀山貴史
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Hokkaido University
情報爆縮に基づくIoTデータ処理基盤の構築Principal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Kyushu University
Visualization/Tangiblization-Based Teaching Materials for Computer Science EducationPrincipal Investigator
- Principal Investigator
  
  Takeda Masayuki
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Research Field
  
  Education and related fields
- Research Institution
  Kyushu University
Development of a compressed information processing infrastructure for converting stream data into knowledge
- Principal Investigator
  
  Sakamoto Hiroshi
- Project Period (FY)
  2017 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu Institute of Technology
Education of Information Science as Scientific LiteracyPrincipal Investigator
- Principal Investigator
  
  Takeda Masayuki
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Science education
- Research Institution
  Kyushu University
Information Implosion Foundational TechnologyPrincipal Investigator
- Principal Investigator
  
  Takeda Masayuki
- Project Period (FY)
  2013 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
Construction of the general database about the traditional culture formation and the study on tradition and acceptance of the Court of Heian Period literature.
- Principal Investigator
  
  Fukuda Tomoko
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Library and information science/Humanistic social informatics
- Research Institution
  Doshisha University
Teaching Materials and Tools for Education of Information Science for Elementary, Junior High and High School StudentsPrincipal Investigator
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Science education
- Research Institution
  Kyushu University
Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processingPrincipal Investigator
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Kyushu University
Construction of the character string analysis system and the research of the literature of the Heian period about a text and expression
- Principal Investigator
  
  FUKUDA Tomoko
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Library and information science/Humanistic social informatics
- Research Institution
  Doshisha University
新世代型データベースのための基盤技術開発Principal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2009 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
新世代型データベースのための基盤技術開発Principal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2007 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern MatchingPrincipal Investigator
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Kyushu University
Construction of the character string analysis system and the research of generation of word of Waka poems in the middle of the Heian era.
- Principal Investigator
  
  FUKUDA Tomoko
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  情報図書館学・人文社会情報学
- Research Institution
  Doshisha University
Study on the Co-evolution of Social Economic Systems and the Governance in the Emerging Knowledge-based Society
- Principal Investigator
  
  SUDOH Osamu
- Project Period (FY)
  2006 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  The University of Tokyo
新世代型データベースのための基盤技術開発Principal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2006
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
Development of efficient knowledge discovery systems for large semistructured data
- Principal Investigator
  
  OKAMOTO Seishi
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Intelligent informatics
- Research Institution
  FUJITSU LABORATORIES LTD.
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- Principal Investigator
  
  トーマスツォイクマン, 有村博紀
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Hokkaido University
非明示的表現に対するアルゴリズムの開発
- Principal Investigator
  
  篠原歩
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tohoku University
  Kyushu University
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システムPrincipal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- Principal Investigator
  
  有村博紀
- Project Period (FY)
  2003
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
Study of High-speed Data Mining Algorithms from Massive Data Streams
- Principal Investigator
  
  IKEDA Daisuke, 有村博紀
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Media informatics/Database
- Research Institution
  KYUSHU UNIVERSITY
  Hokkaido University
Development of efficient machine discovery system based on data compression and pattern matchingPrincipal Investigator
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  KYUSHU UNIVERSITY
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- Principal Investigator
  
  有村博紀
- Project Period (FY)
  2002
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
遺伝子ネットワークの解析と可視化システムの開発
- Principal Investigator
  
  篠原歩
- Project Period (FY)
  2001
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Biological Sciences
- Research Institution
  Kyushu University
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- Principal Investigator
  
  ARIMURA Hiroki
- Project Period (FY)
  2001
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
データ圧縮に基づく高速テキストマイニングPrincipal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  計算機科学
- Research Institution
  Kyushu University
Development of Intelligent full text retrieval system based on data compression and fast string pattern matching algorithms
- Principal Investigator
  
  SHINOHARA Ayumi
- Project Period (FY)
  2001 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  Kyushu University
遺伝子ネットワークの解析と可視化システムの開発
- Principal Investigator
  
  SHINOHARA Ayumi
- Project Period (FY)
  2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Biological Sciences
- Research Institution
  Kyushu University
古典和歌データベースにおける表現技法の歴史的研究
- Principal Investigator
  
  NANRI Ichiro
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (A)
- Review Section
  
  Humanities and Social Sciences
- Research Institution
  Junshin Junior College
Development of Efficient Data Mining Systems for Large Semi-Structured Text Data
- Principal Investigator
  
  ARIMURA Hiroki
- Project Period (FY)
  1999 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Development of Intelligent Full-text Search System using Efficient Pattern Matching Algorithms on Compressed Data
- Principal Investigator
  
  SHINOHARA Ayumi
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  計算機科学
- Research Institution
  KYUSHU UNIVERSITY
Studies on fast pattern matching algorithms based on text compressionsPrincipal Investigator
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  KYUSHU UNIVERSITY
法律エキスパートデータベースシステムの構築
- Principal Investigator
  
  松尾文碩
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University
法律エキスパートデータベースシステムの構築
- Principal Investigator
  
  松尾文碩
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University
構造化テキストのための高速パタン照合機械Principal Investigator
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Kyushu University
Automatic Construction of Ontology
- Principal Investigator
  
  MATSUO Fumihiro
- Project Period (FY)
  1995 – 1996
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Intelligent informatics
- Research Institution
  KYUSHU UNIVERSITY
Development of Intelligent Full-Text Information Processing System Based on Efficient Pattern Matching Algorithms
- Principal Investigator
  
  ARIKAWA Setsuo
- Project Period (FY)
  1995 – 1997
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  情報システム学(含情報図書館学)
- Research Institution
  KYUSHU UNIVERSITY
Development of Understanding System for Scientific and Technical Documents
- Principal Investigator
  
  MATSUO Fumihiro
- Project Period (FY)
  1995 – 1997
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Intelligent informatics
- Research Institution
  KYUSHU UNIVERSITY
法律エキスパートデータベースシステムの構築
- Principal Investigator
  
  松尾文碩
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University
科学技術文書データベースからの知識獲得に関する研究
- Principal Investigator
  
  松尾文碩
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University
科学技術文書データベースからの知識獲得に関する研究
- Principal Investigator
  
  松尾文碩
- Project Period (FY)
  1992
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University
科学技術文書デ-タベ-スからの知識獲得に関する研究
- Principal Investigator
  
  MATSUO Fumihiro
- Project Period (FY)
  1991
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Research Institution
  Kyushu University

[Journal Article] Combinatorics of minimal absent words for a sliding window2022
- Author(s)
  Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 109-119
- DOI
  10.1016/j.tcs.2022.06.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022
- Author(s)
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 933 Pages: 21-42
- DOI
  10.1016/j.tcs.2022.09.008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
[Journal Article] Palindromic trees for a sliding window and its applications2022
- Author(s)
  Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Information Processing Letters
  
  Volume: 173 Pages: 106174-106174
- DOI
  10.1016/j.ipl.2021.106174
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Factorizing Strings into Repetitions2022
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 66 Issue: 2 Pages: 484-501
- DOI
  10.1007/s00224-022-10070-3
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] c-trie++: A dynamic trie tailored for fast prefix searches2021
- Author(s)
  Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Information and Computation
  
  Volume: - Pages: 104794-104794
- DOI
  10.1016/j.ic.2021.104794
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[Journal Article] Efficiently computing runs on a trie2021
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 887 Pages: 143-151
- DOI
  10.1016/j.tcs.2021.07.011
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] On the Approximation Ratio of LZ-End to LZ772021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 114-126
- DOI
  10.1007/978-3-030-86692-1_10
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[Journal Article] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 12th International Conference on Algorithms and Complexity
  
  Volume: 12701 Pages: 258-270
- DOI
  10.1007/978-3-030-75242-2_18
- ISBN
  9783030752415, 9783030752422
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 21-32
- DOI
  10.1007/978-3-030-86692-1_3
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[Journal Article] Computing Minimal Unique Substrings for a Sliding Window2021
- Author(s)
  Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Algorithmica
  
  Volume: 84 Issue: 3 Pages: 670-693
- DOI
  10.1007/s00453-021-00864-1
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Grammar Index by Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 85-99
- DOI
  10.1007/978-3-030-86692-1_8
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[Journal Article] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  PSC2021
  
  Pages: 53-60
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Compressed Communication Complexity of Hamming Distance2021
- Author(s)
  Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Algorithms
  
  Volume: 14 Issue: 4 Pages: 116-116
- DOI
  10.3390/a14040116
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Computing longest palindromic substring after single-character or block-wise edits2021
- Author(s)
  Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 859 Pages: 116-133
- DOI
  10.1016/j.tcs.2021.01.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
[Journal Article] On repetitiveness measures of Thue-Morse words2020
- Author(s)
  Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  Volume: 12303 Pages: 213-220
- DOI
  10.1007/978-3-030-59212-7_15
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020
- Author(s)
  Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 64 Issue: 7 Pages: 1273-1291
- DOI
  10.1007/s00224-020-09980-x
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- Journal Title
  
  CPM 2020
  
  Volume: X
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Dynamic index and LZ factorization in compressed space2020
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 274 Pages: 116-129
- DOI
  10.1016/j.dam.2019.01.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
[Journal Article] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  Volume: 12303 Pages: 27-41
- DOI
  10.1007/978-3-030-59212-7_3
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- Journal Title
  
  CPM 2020
  
  Volume: X
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Space-efficient algorithms for computing minimal/shortest unique substrings2020
- Author(s)
  Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 845 Pages: 230-242
- DOI
  10.1016/j.tcs.2020.09.017
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
[Journal Article] The parameterized position heap of a trie2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 11th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science
  
  Volume: 11485 Pages: 237-248
- DOI
  10.1007/978-3-030-17402-6_20
- ISBN
  9783030174019, 9783030174026
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] On the size of the smallest alphabet for Lyndon trees2019
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 792 Pages: 131-143
- DOI
  10.1016/j.tcs.2018.06.044
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  ISAAC2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Minimal unique substrings and minimal absent words in a sliding window2019
- Author(s)
  Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  Volume: 12011 Pages: 148-160
- DOI
  10.1007/978-3-030-38919-2_13
- ISBN
  9783030389185, 9783030389192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
[Journal Article] On longest common property preserved substring queries2019
- Author(s)
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 162-174
- DOI
  10.1007/978-3-030-32686-9_12
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  PSC2019
  
  Volume: - Pages: 3-15
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Faster STR-EC-LCS computation2019
- Author(s)
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  Volume: 12011 Pages: 125-135
- DOI
  10.1007/978-3-030-38919-2_11
- ISBN
  9783030389185, 9783030389192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Computing Runs on a Trie2019
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 382-391
- DOI
  10.1007/978-3-030-32686-9_27
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Compact data structure for shortest unique substring queries2019
- Author(s)
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 107-123
- DOI
  10.1007/978-3-030-32686-9_8
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Palindromic substring queries on run-length encoded strings2019
- Author(s)
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th International Workshop on Combinatorial Algorithms, Lecture Notes in Computer Science
  
  Volume: 11638 Pages: 430-441
- DOI
  10.1007/978-3-030-25005-8_35
- ISBN
  9783030250041, 9783030250058
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Faster Queries for Longest Substring Palindrome After Block Edit2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  Volume: 10765 Pages: 397-408
- DOI
  10.1007/978-3-319-78825-8_32
- ISBN
  9783319788241, 9783319788258
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
[Journal Article] Longest Lyndon Substring After Edit2018
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.19
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Longest substring palindrome after edit2018
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.12
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Faster Online Elastic Degenerate String Matching2018
- Author(s)
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.9
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Computing Abelian String Regularities Based on RLE2018
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  Volume: 10765 Pages: 420-431
- DOI
  10.1007/978-3-319-78825-8_34
- ISBN
  9783319788241, 9783319788258
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
[Journal Article] Computing longest common square subsequences2018
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM 2018
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2018.15
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Algorithms and combinatorial properties on shortest unique palindromic substrings2018
- Author(s)
  Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 52-53 Pages: 122-132
- DOI
  10.1016/j.jda.2018.11.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[Journal Article] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- Author(s)
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 25th International Symposium on String Processing and Information Retrieval 2018, Lecture Notes in Computer Science
  
  Volume: 11147 Pages: 254-267
- DOI
  10.1007/978-3-030-00479-8_21
- ISBN
  9783030004781, 9783030004798
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] The "Runs" Theorem2017
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- Journal Title
  
  SIAM J. Comput.
  
  Volume: 46(5) Issue: 5 Pages: 1501-1514
- DOI
  10.1137/15m1011032
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] Inferring strings from Lyndon factorization2017
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 689 Pages: 147-156
- DOI
  10.1016/j.tcs.2017.05.038
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the Prague Stringology Conference 2017 (PSC 2017)
  
  Volume: PSC 2017 Pages: 108-117
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
  
  Volume: LNCS10508 Pages: 271-277
- DOI
  10.1007/978-3-319-67428-5_23
- ISBN
  9783319674278, 9783319674285
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[Journal Article] Faster STR-IC-LCS Computation via RLE2017
- Author(s)
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  Volume: 78
- DOI
  10.4230/LIPIcs.CPM.2017.20
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  Volume: 78
- DOI
  10.4230/LIPIcs.CPM.2017.24
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.33
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] Small-Space LCE Data Structure with Constant-Time Queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), LIPICS
  
  Volume: 83
- DOI
  10.4230/LIPIcs.MFCS.2017.10
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[Journal Article] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.72
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
[Journal Article] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- Author(s)
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
- Journal Title
  
  CPM 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2016.1
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
[Journal Article] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 656 Pages: 215-224
- DOI
  10.1016/j.tcs.2016.03.005
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
[Journal Article] Generalized pattern matching and periodicity under substring consistent equivalence relations2016
- Author(s)
  Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 656 Pages: 225-233
- DOI
  10.1016/j.tcs.2016.02.017
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2016
  
  Volume: - Pages: 135-145
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Dynamic Index and LZ Factorization in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2016
  
  Volume: - Pages: 158-170
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016
- Author(s)
  Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 2 Pages: 291-318
- DOI
  10.1007/s00453-016-0178-z
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[Journal Article] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- Author(s)
  Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.38
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Finding Gapped Palindromes Online2016
- Author(s)
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
- Journal Title
  
  IWOCA 2016
  
  Volume: - Pages: 191-202
- DOI
  10.1007/978-3-319-44543-4_15
- ISBN
  9783319445427, 9783319445434
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.69
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Factorizing a String into Squares in Linear Time2016
- Author(s)
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
- Journal Title
  
  CPM 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2016.27
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- Author(s)
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  CPM 2015
  
  Volume: CPM 2015 Pages: 355-366
- DOI
  10.1007/978-3-319-19929-0_30
- ISBN
  9783319199283, 9783319199290
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  PSC 2015
  
  Volume: PSC 2015 Pages: 5-16
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] A faster algorithm for computing maximal α-gapped repeats in a string2015
- Author(s)
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  SPIRE 2015
  
  Volume: SPIRE 2015 Pages: 124-136
- DOI
  10.1007/978-3-319-23826-5_13
- ISBN
  9783319238258, 9783319238265
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Detecting regularities on grammar-compressed strings2015
- Author(s)
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
- Journal Title
  
  Information and Computation
  
  Volume: 240 Pages: 74-89
- DOI
  10.1016/j.ic.2014.09.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] A new characterization of maximal repetitions by Lyndon trees2015
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- Journal Title
  
  SODA 2015
  
  Volume: SODA2015 Pages: 562-571
- DOI
  10.1137/1.9781611973730.38
- NAID
  110009977436
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Constructing LZ78 tries and position heaps in linear time for large alphabets2015
- Author(s)
  Yuto Nakashima, Tomohiro I ,Shunsuke Inenaga, Hideo Bannai , Masayuki Takeda
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 115(9) Issue: 9 Pages: 655-659
- DOI
  10.1016/j.ipl.2015.04.002
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Inferring Strings from Full Abelian Periods2015
- Author(s)
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  ISAAC 2015
  
  Volume: ISAAC 2015 Pages: 768-779
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] An opportunistic text indexing structure based on run length encoding2015
- Author(s)
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  CIAC 2015
  
  Volume: CIAC 2015 Pages: 390-402
- DOI
  10.1007/978-3-319-18173-8_29
- ISBN
  9783319181721, 9783319181738
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Compressed automata for dictionary matching2015
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 578 Pages: 30-41
- DOI
  10.1016/j.tcs.2015.01.019
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  CPM 2015
  
  Volume: CPM 2015 Pages: 219-230
- DOI
  10.1007/978-3-319-19929-0_19
- ISBN
  9783319199283, 9783319199290
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Shortest Unique Substrings Queries in Optimal Time2014
- Author(s)
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
  
  Volume: - Pages: 503-513
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Computing palindromic factorizations and palindromic covers on-line2014
- Author(s)
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  Volume: to appear
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] 科学リテラシーとしての「情報の理」学教育の試み2014
- Author(s)
  竹田正幸，島田敬士，緒方広明
- Journal Title
  
  日本情報科教育学会第７回全国大会論文集
  
  Volume: 7 Pages: 53-54
- Data Source
  KAKENHI-PROJECT-26560092
[Journal Article] Inferring Strings from Lyndon Factorization2014
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2014
  
  Volume: MFCS2014 Pages: 565-576
- DOI
  10.1007/978-3-662-44465-8_48
- ISBN
  9783662444641, 9783662444658
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Computing Abelian Covers and Abelian Runs2014
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2014
  
  Volume: Stringology2014 Pages: 43-51
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Faster Compact On-Line Lempel-Ziv Factorization2014
- Author(s)
  Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
  
  Volume: - Pages: 675-686
- DOI
  10.4230/LIPIcs.STACS.2014.675
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] デジたまを用いた科学リテラシーとしての「情報の理」学教育2014
- Author(s)
  竹田正幸
- Journal Title
  
  日本情報科教育学会第７回全国大会論文集
  
  Volume: 7 Pages: 121-121
- Data Source
  KAKENHI-PROJECT-26560092
[Journal Article] Fast q-gram mining on SLP compressed strings2013
- Author(s)
  Keisuke Goto
- Journal Title
  
  J. Discrete Algorithms
  
  Volume: 18 Pages: 89-99
- DOI
  10.1016/j.jda.2012.07.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[Journal Article] Efficient Lyndon factorization of grammar compressed text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  Volume: 7922 Pages: 153-164
- DOI
  10.1007/978-3-642-38905-4_16
- ISBN
  9783642389047, 9783642389054
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Converting SLP to LZ78 in almost linear time2013
- Author(s)
  Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  Volume: 7922 Pages: 38-49
- DOI
  10.1007/978-3-642-38905-4_6
- ISBN
  9783642389047, 9783642389054
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Palindrome Pattern Matching2013
- Author(s)
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 483 Pages: 162-170
- DOI
  10.1016/j.tcs.2012.01.047
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[Journal Article] Detecting Regularities on Grammar-compressed Strings2013
- Author(s)
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
- Journal Title
  
  In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science
  
  Volume: 8087 Pages: 571-582
- DOI
  10.1007/978-3-642-40313-2_51
- ISBN
  9783642403125, 9783642403132
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science
  
  Volume: 8214 Pages: 174-185
- DOI
  10.1007/978-3-319-02432-5_21
- ISBN
  9783319024318, 9783319024325
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Compressed Automata for Dictionary Matching2013
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science
  
  Volume: 7982 Pages: 319-330
- DOI
  10.1007/978-3-642-39274-0_28
- ISBN
  9783642392733, 9783642392740
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Computing Reversed Lempel-Ziv Factorization Online2013
- Author(s)
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. The Prague Stringology Conference (PSC 2013)
  
  Volume: - Pages: 107-118
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Journal of Discrete Applied Mathematics
  
  Volume: (in press) Pages: 316-325
- DOI
  10.1016/j.dam.2013.02.033
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[Journal Article] Context-sensitive grammar transform: compression and pattern matching2010
- Author(s)
  S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
- Journal Title
  
  IEICE Trans. on Information and Systems (to appear)
- NAID
  10026813505
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Verifying a Parameterized Border Array in O(n1. 5) Time2010
- Author(s)
  T. I, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Counting Parameterized Border Arrays for a Binary Alphabet.2009
- Author(s)
  T. I, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457
  
  Pages: 422-433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] 国文学の研究教育における機械学習応用2009
- Author(s)
  福田智子・竹田正幸
- Journal Title
  
  人工知能学会誌 Vol.24, No.6
  
  Pages: 780-787
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] 国文学の研究教育における機械学習応用2009
- Author(s)
  福田智子・竹田正幸
- Journal Title
  
  人工知能学会誌 Vol.24,No.6
  
  Pages: 780-787
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata.2009
- Author(s)
  T. Matsumoto, K. Hagio, M. Takeda.
- Journal Title
  
  Int. J. Found. Comput. Sci. 20(4)
  
  Pages: 717-733
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  T. I, S. Deguchi, H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA'09)
  
  Pages: 312-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata2008
- Author(s)
  T. Matsumoto, K. Hagio, M. Takeda
- Journal Title
  
  Proc. 13th International Conference on Implementation and Application of Automata (CIAA 2008) LNCS5148
  
  Pages: 201-211
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] 『恵慶法師集』中務唱和歌群試注2008
- Author(s)
  黒木香, 竹田正幸, 田坂憲二, 南里一郎, 西原一江, 福田智子
- Journal Title
  
  「活水日文」(活水学院現代日本文化学会) 第50号
  
  Pages: 1-22
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] Reachability on Suffix Tree Graphs2008
- Author(s)
  Y. Higa H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Int. J. Found. Comput. Sci. 19(1)
  
  Pages: 147-162
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] 『恵慶法師集』比良歌群試注2008
- Author(s)
  福田智子・黒木香・竹田正幸・田坂憲二・南里一郎・西原一江
- Journal Title
  
  「文化情報学会誌」(同志社大学文化情報学会) 第3号
- NAID
  110007128860
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] Parameterized Suffix Arrays for Binary Strings2008
- Author(s)
  S. Deguchi, F. Higashijima, H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2008
  
  Pages: 84-94
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] 『恵慶法師集』中務唱和歌群試注2008
- Author(s)
  黒木香・竹田正幸・田坂憲二・南里一郎・西原一江・福田智子
- Journal Title
  
  活水日文(活水学院現代日本文化学会) 第50号
  
  Pages: 1-22
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] Context-Sensitive Grammar Transform: Compression and Pattern Matching2008
- Author(s)
  S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
- Journal Title
  
  Proc. 15th International Symposium on String Processing and Information Retrieval (SPIRE2008) LNCS5280
  
  Pages: 27-38
- NAID
  10026813505
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007
- Author(s)
  Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  Proc. DEWS2007 K5-4
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] 『恵慶法師集』嵯峨野歌群試注2007
- Author(s)
  黒木香・竹田正幸・田坂憲二・南里一郎・西原一江・福田智子
- Journal Title
  
  活水日文(活水学院現代日本文化学会) 第49号
  
  Pages: 1-22
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500217
[Journal Article] Light-weight Acceleration for Streaming XML Document Filtering.2007
- Author(s)
  Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007)
- NAID
  40015591098
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] More Speed and More Compression : Accelerating Pattern Matching by Text Compression.2007
- Author(s)
  Tetsuya Matsumoto, Kazuhito Hagio, and Masayuki Takeda.
- Journal Title
  
  DOI Technical Report 232
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Fast and Lightweight Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie. (In Japanese)2007
- Author(s)
  Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  DBSJ Letters 6(2)
  
  Pages: 5-8
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007
- Author(s)
  Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  DBSJ Letters 6(1)
  
  Pages: 81-84
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Unsupervised Spam Detection Based on String Alienness Measures.2007
- Author(s)
  Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, and Masayuki Takeda.
- Journal Title
  
  Proc. the 10th International Conference on Discovery Science(DS〜2007) LNCS-4755
  
  Pages: 161-172
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007
- Author(s)
  K. Narisawa, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07) LNCS4580
  
  Pages: 340-351
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Simple Linear-Time Off-Line Text Compression by Longest-First Substitution.2007
- Author(s)
  Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
- Journal Title
  
  Proc. the 17th Data Compression Conference(DCC〜2007)
  
  Pages: 123-132
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] XML文書フィルタリングのための軽量な高速化技法2007
- Author(s)
  御手洗秀一, 石野明, 竹田正幸
- Journal Title
  
  電子情報通信学会データ工学ワークショップ論文集電子出版
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays.2007
- Author(s)
  Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
- Journal Title
  
  Proc. the 18th Annual Symposium on Combinatorial Pattern Matching(CPM〜2007) LNCS-4580
  
  Pages: 340-351
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Sparse Compact Directed Acyclic Word Graphs.2006
- Author(s)
  Shunsuke Inenaga and Masayuki Takeda.
- Journal Title
  
  Proc. the Prague Stringology Conference 2006(PSC〜2006)
  
  Pages: 197-211
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] On-line Linear-time Construction of Word Suffix Trees2006
- Author(s)
  S.Inenaga, M.Takeda
- Journal Title
  
  Proc. 17th Annual Symposium on Combinatorial Pattern Matching (CPM'06) LNCS4009
  
  Pages: 60-71
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] Sparse Compact Directed Acyclic Word Graphs2006
- Author(s)
  S.Inenaga, M.Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2006
  
  Pages: 195-211
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] A New Family of String Classifiers Based on Local Relatedness.2006
- Author(s)
  Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
- Journal Title
  
  Proc. the 9th International Conference on Discovery Science(DS〜2006) LNAI-4265
  
  Pages: 114-124
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Sparse Directed Acyclic Word Graphs.2006
- Author(s)
  Shunsuke Inenaga and Masayuki Takeda.
- Journal Title
  
  Proc. the 13th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2006) LNCS-4209
  
  Pages: 61-73
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Sparse Directed Acyclic Word Graphs.2006
- Author(s)
  Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc. 13th International Symposium on String Processing and Information Retrieval (SPIRE'06) LNCS 4209
  
  Pages: 61-73
- Data Source
  KAKENHI-PROJECT-18049061
[Journal Article] Sparse Directed Acyclic Word Graphs2006
- Author(s)
  S.Inenaga, M.Takeda
- Journal Title
  
  Proc. 13th International Symposium on String Processing and Information Retrieval LNCS 4209
  
  Pages: 61-73
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] On-Line Linear-Time Construction of Word Suffix Trees.2006
- Author(s)
  Shunsuke Inenaga and Masayuki Takeda.
- Journal Title
  
  Proc. the 17th Annual Symposium on Combinatorial Pattern Matching(CPM〜2006) LNCS-4009
  
  Pages: 60-71
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Development of the Measures to Evaluate the Similarity of Drug Brand Names. (In Japanese)2006
- Author(s)
  Hisakazu Ohtani, Masayuki Takeda, Yuki Imada, and Yasufumi Sawada.
- Journal Title
  
  Yakugaku Zasshi 126(5)
  
  Pages: 349-356
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Reachability on Suffix Tree Graphs.2006
- Author(s)
  Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
- Journal Title
  
  Proc. the Prague Stringology Conference 2006(PSC〜2006)
  
  Pages: 212-225
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems2005
- Author(s)
  S.Inenaga, A.Shinohara, M.Takeda
- Journal Title
  
  International Journal of Foundations of Computer Science Vol.16, No.6
  
  Pages: 1155-1166
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] Fully Incremental LCS Computation.2005
- Author(s)
  Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda.
- Journal Title
  
  Proc. the 15th International Symposium on Fundamentals of Computation Theory(FCT〜2005) LNCS-3623
  
  Pages: 563-574
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] A Proposal of XQuery Processor with Deterministic Automaton and Path Pruning. (In Japanese)2005
- Author(s)
  Akira Ishino and Masayuki Takeda.
- Journal Title
  
  DBSJ Letters 4(4)
  
  Pages: 17-20
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] Time/Space Efficient Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie.2005
- Author(s)
  Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  DOI Technical Report 231
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] A Bit Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.2005
- Author(s)
  Hisashi Tsuji, Akira Ishino, and Masayuki Takeda.
- Journal Title
  
  Proc. the 12th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2005) LNCS-3772
  
  Pages: 388-398
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005
- Author(s)
  H.Tsuji, A.Ishino, M.Takeda
- Journal Title
  
  Proc.12th Inter.Conf.on String Processing and Information Retrieval (SPIRE 2005) LNCS3772
  
  Pages: 388-398
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] Practical Algorithms for Pattern Based Linear Regression2005
- Author(s)
  H.Bannai K.Hatano, S.Inenaga, M.Takeda
- Journal Title
  
  Proc.8th International Conference on Discovery Science (DS 2005) LNAI3735
  
  Pages: 44-56
- Data Source
  KAKENHI-PROJECT-16092220
[Journal Article] Practical Algorithms for Pattern Based Linear Regression.2005
- Author(s)
  Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda.
- Journal Title
  
  Proc. the 8th International Conference on Discovery Science(DS〜2005) LNAI-3735
  
  Pages: 44-56
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17200011
[Journal Article] A Bit-parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005
- Author(s)
  Hisashi Tsuji, Akira Ishino, Masayuki Takeda
- Journal Title
  
  Proc.12th International Symposium on String Processing and Information Retrieval (SPIRE 2005), Lecture Notes in Computer Science 3772, Springer
  
  Pages: 388-398
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300036
[Journal Article] A Bit-parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005
- Author(s)
  Hisashi Tsuji, Akira Ishino, Masayuki Takeda
- Journal Title
  
  Lecture Notes in Computer Science 3772
  
  Pages: 388-398
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300036
[Journal Article] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004
- Author(s)
  A.Shinohara, M.Takeda他5名
- Journal Title
  
  Proc.The 7th International Conference on Discovery Science (DS 2004) LNAI3245
  
  Pages: 32-46
- Data Source
  KAKENHI-PROJECT-15300036
[Journal Article] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004
- Author(s)
  A.Shinohara, M.Takeda他5名
- Journal Title
  
  Proc.The 7th International Conference on Discovery Science (DS 2004) LNAI3245
  
  Pages: 32-46
- Data Source
  KAKENHI-PROJECT-16016266
[Journal Article] Discovering most Classificatory Patterns for Very Expressive Pattern Classes.2003
- Author(s)
  Masayuki Takeda, et al.
- Journal Title
  
  Proc.the 6th International Conference on Discovery Science (DS 2003) (LNCS) Vol.2843
  
  Pages: 486-493
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300049
[Journal Article] Discovering Most Classificatory Patterns for Very Expressive Pattern Classes.2003
- Author(s)
  Masayuki Takeda, et al.
- Journal Title
  
  Proc. the 6th International Conference on Discovery Science DS2003 LNCS Vol.2843
  
  Pages: 486-493
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300049
[Presentation] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CIAC2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  PSC2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Grammar Index by Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  Prague Stringology Conference 2021 (PSC 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Grammar Index By Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  International Conference on Algorithms and Complexity (CIAC 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] On the Approximation Ratio of LZ-End to {LZ77}2021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] On the approximation ratio of LZ-End to LZ772021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- Organizer
  CPM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] On Repetitiveness Measures of Thue-Morse Words2020
- Author(s)
  K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- Author(s)
  A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- Organizer
  CPM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  ISAAC 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Computing Abelian String Regularities Based on RLE2017
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  IWOCA 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Faster STR-IC-LCS Computation via RLE2017
- Author(s)
  Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
- Organizer
  CPM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  IWOCA 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  PSC 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CPM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Small-Space LCE Data Structure with Constant-Time Queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  MFCS 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] ３Dプリンタを活用した「デジたま」教材・教具の開発2016
- Author(s)
  竹田正幸，脇田早苗，池内昌子，藤重　雄大
- Organizer
  日本情報科教育学会第７回研究会
- Place of Presentation
  コンパルホール（大分県・大分市）
- Data Source
  KAKENHI-PROJECT-26560092
[Presentation] 教科「情報」向け「情報の周波数表現」の体感型教材2015
- Author(s)
  池田大輔, 脇田早苗, 竹田正幸
- Organizer
  日本情報科教育学会第8回全国大会
- Place of Presentation
  山口大学吉田キャンパス
- Year and Date
  2015-06-27
- Data Source
  KAKENHI-PROJECT-26560092
[Presentation] デジたまを用いた科学リテラシーとしての「情報の理」学教育2014
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会第３回研究会
- Place of Presentation
  北九州市立大学
- Year and Date
  2014-11-15
- Data Source
  KAKENHI-PROJECT-26560092
[Presentation] iPad を用いた「デジたま講座」教材・教具の開発2013
- Author(s)
  竹田正幸ほか
- Organizer
  日本情報科教育学会九州・中国四国支部第3回研究会
- Place of Presentation
  宮崎公立大学
- Year and Date
  2013-11-09
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] iPad を用いた「デジたま講座」教材・教具の開発2013
- Author(s)
  竹田正幸ほか
- Organizer
  日本情報科教育学会第6回全国大会
- Place of Presentation
  東海大学高輪キャンパス
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] iPadを用いた「デジたま講座」教材・教具の開発2013
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会第６回九州・中国・四国支部研究会
- Place of Presentation
  宮崎公立大学
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] iPadを用いた「デジたま講座」教材・教具の開発2013
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会第６回全国大会
- Place of Presentation
  東海大学高輪キャンパス
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] 「デジたま講座」教材・教具の開発2012
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会九州・中国四国支部第２回研究会
- Place of Presentation
  日本文理大学湯布院研修所
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] 「デジたま講座」教材・教具の開発2012
- Author(s)
  竹田正幸ほか
- Organizer
  日本情報科教育学会第5回全国大会
- Place of Presentation
  信州大学工学部
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] 「デジたま講座」教材・教具の開発2012
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会第５回全国大会
- Place of Presentation
  信州大学工学部
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] 「デジたま講座」教材・教具の開発2012
- Author(s)
  竹田正幸ほか
- Organizer
  日本情報科教育学会九州・中国四国支部第2回研究会
- Place of Presentation
  日本文理大学湯布院研修所
- Year and Date
  2012-11-03
- Data Source
  KAKENHI-PROJECT-23650515
[Presentation] 『古今和歌六帖』の本文と表現―デジタル校本の試み―2010
- Author(s)
  福田智子・竹田正幸・南里一郎
- Organizer
  第16回公開シンポジウム「人文科学とデータベース」
- Place of Presentation
  花園大学拈花館202
- Year and Date
  2010-11-27
- Data Source
  KAKENHI-PROJECT-22500236
[Presentation] 『古今和歌六帖』の本文と表現-デジタル校本の試み-2010
- Author(s)
  福田智子・竹田正幸・南里一郎
- Organizer
  第16回公開シンポジウム人文科学とデータベース
- Place of Presentation
  花園大学拈花館202(京都市)
- Year and Date
  2010-11-27
- Data Source
  KAKENHI-PROJECT-22500236
[Presentation] 科学リテラシーとしての「情報の理」学教育の試み
- Author(s)
  竹田正幸，島田敬士，緒方広明
- Organizer
  日本情報科教育学会第７回全国大会
- Place of Presentation
  千歳科学技術大学
- Year and Date
  2014-07-19 – 2014-07-20
- Data Source
  KAKENHI-PROJECT-26560092
[Presentation] デジたまを用いた科学リテラシーとしての「情報の理」学教育
- Author(s)
  竹田正幸
- Organizer
  日本情報科教育学会第７回全国大会
- Place of Presentation
  千歳科学技術大学
- Year and Date
  2014-07-19 – 2014-07-20
- Data Source
  KAKENHI-PROJECT-26560092

1. SHINOHARA Ayumi (00226151)

# of Collaborated Projects: 18 results

# of Collaborated Products: 5 results
2. SAKAMOTO Hiroshi (50315123)

# of Collaborated Projects: 13 results

# of Collaborated Products: 2 results
3. MATSUO Fumihiro (80037845)

# of Collaborated Projects: 9 results

# of Collaborated Products: 0 results
4. SHIMOZONO Shinichi (70243988)

# of Collaborated Projects: 7 results

# of Collaborated Products: 0 results
5. ISHINO Akira (10315129)

# of Collaborated Projects: 7 results

# of Collaborated Products: 4 results
6. ARIMURA Hiroki (20222763)

# of Collaborated Projects: 6 results

# of Collaborated Products: 0 results
7. KIDA Takuya (70343316)

# of Collaborated Projects: 6 results

# of Collaborated Products: 0 results
8. BANNAI Hideo (20323644)

# of Collaborated Projects: 6 results

# of Collaborated Products: 62 results
9. INENAGA Shunsuke (60448404)

# of Collaborated Projects: 5 results

# of Collaborated Products: 77 results
10. NANRI Ichiro (10312191)

# of Collaborated Projects: 5 results

# of Collaborated Products: 6 results
11. FUKUDA Tomoko (50363388)

# of Collaborated Projects: 4 results

# of Collaborated Products: 8 results
12. HATANO Kohei (60404026)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
13. ARIKAWA Setsuo (40037221)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
14. IWATSUBO Takeshi (00211764)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
15. OKAMOTO Seishi (90399717)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
16. TASAKA Kenji (70136406)

# of Collaborated Projects: 3 results

# of Collaborated Products: 4 results
17. KUROKI Kaori (70195577)

# of Collaborated Projects: 3 results

# of Collaborated Products: 4 results
18. YANO Tamaki (10111410)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
19. TAKIMOTO Eiji (50236395)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
20. HATANO Kenji (80314532)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
21. FUKAGAWA Daiji (10442518)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
22. HIRATA Kouichi (20274558)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
23. IKEDA Daisuke (00294992)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
24. 湊真一 (10374612)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
25. 浅井達哉 (40399720)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
26. 定兼邦彦 (20323090)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
27. 井智弘 (20773360)

# of Collaborated Projects: 2 results

# of Collaborated Products: 60 results
28. 中島祐人 (80804682)

# of Collaborated Projects: 2 results

# of Collaborated Products: 58 results
29. SUDOH Osamu (10179286)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. TANAKA Hideyuki (30332589)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. GOTOH Reiko (10375355)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. NAKASHIMA Naoki (60325529)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. INOUE Souzou (90346825)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. BABA Kensuke (70380681)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. KOMAKI Satoshi (60064721)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. KAWASAKI Kokichi (10150799)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
37. FURUSE Masayoshi (60238681)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
38. KURANAKA Sayaka (80309426)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. MIYAKE Maki (80448018)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. HIBINO Hironobu (40444426)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
41. MIYAZAKI Yuko (40581533)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
42. INOUE Hitoshi (70232551)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
43. SHINOHARA Takeshi (60154225)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
44. SHOUDAI Takayoshi (50226304)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
45. KASAHARA Yoshiaki (60284577)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
46. SUGIMOTO Noriko (80271120)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
47. TAKAHASHI Mito (70326172)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
48. トーマスツォイクマン (60374609)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
49. 澤田康文 (80114502)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
50. 大谷壽一 (70262029)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
51. 御手洗秀一 (00423583)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
52. 成澤和志 (40583323)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
53. ZEUGMANN Thomas (60264016)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
54. 申吉浩 (60523587)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
55. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
56. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
57. 宇野裕之 (60244670)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
58. 番原睦則 (80290774)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
59. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
60. NISHIHARA Kazue

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
61. HASEGAWA Kaoru

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
62. SAKATA Keiichi

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
63. FUJII Shota

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
64. YOSHINAKA Ryo

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

TAKEDA Masayuki 竹田 正幸

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Visualization/Tangiblization-Based Teaching Materials for Computer Science EducationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Education of Information Science as Scientific LiteracyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Information Implosion Foundational TechnologyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Teaching Materials and Tools for Education of Information Science for Elementary, Junior High and High School StudentsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

新世代型データベースのための基盤技術開発Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

新世代型データベースのための基盤技術開発Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern MatchingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

TAKEDA Masayuki 竹田正幸