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

竹田 正幸  TAKEDA Masayuki

ORCIDORCID連携する *注記
研究者番号 50216909
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記 2015年度 – 2022年度: 九州大学, システム情報科学研究院, 教授
2011年度 – 2015年度: 九州大学, システム情報科学研究科(研究院, 教授
2012年度: 九州大学, システム情報科学研究院, 教授
2004年度 – 2012年度: 九州大学, 大学院・システム情報科学研究院, 教授
2009年度: 九州大学, システム情報科学研究院, 教授 … もっと見る
2005年度 – 2007年度: 九州大学, 大学院システム情報科学研究院, 教授
2006年度: 九州大学, 大学院システム情報科学研究科, 教授
2005年度: 九州大学, システム情報科学研究院, 教授
2000年度 – 2003年度: 九州大学, 大学院・システム情報科学研究院, 助教授
1996年度 – 1999年度: 九州大学, 大学院・システム情報科学研究科, 助教授
1996年度: 九州大学, 大学院・情報科学研究科, 助教授
1991年度 – 1995年度: 九州大学, 工学部, 助手 隠す
審査区分/研究分野
研究代表者
理工系 / 計算機科学 / ソフトウエア / 知能情報学 / 中区分60:情報科学、情報工学およびその関連分野 / 教育学およびその関連分野 / 科学教育 / 情報学基礎理論 / 科学教育
研究代表者以外
理工系 … もっと見る / 知能情報学 / 計算機科学 / 生物系 / 学術変革領域研究区分(Ⅳ) / 知能情報学 / 図書館情報学・人文社会情報学 / 知能情報学 / メディア情報学・データベース / 情報システム学(含情報図書館学) / 図書館情報学・人文社会情報学 / 情報図書館学・人文社会情報学 / 人文・社会系 隠す
キーワード
研究代表者
データ圧縮 / アルゴリズム / パターン照合 / パターン発見 / 半構造データ / 圧縮パターン照合 / XMLストリーム / XML / 科学教育 / 類似性指標 … もっと見る / アンプラグド教材 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / 情報の理 / 圧縮と発見 / 計算量 / 機械発見 / 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 ストリーム / 医薬品名類似度 / 処方関連度 / 投薬ミス / 医薬品情報学 / 索引 / 高速パターン照合 / 決定性文脈自由言語 / 決定性スタックオートマシン … もっと見る
研究代表者以外
データマイニング / 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 / ソーシャル・イノベーション / センサーネットワーク / 情報薬 / ライフログ / 医療情報 / オープン・イノベーション / ビット並列化 / 最長共通部分列 / データ構造 / 非明示的表現 / 文字列処理 / 索引構造 / フィボナッチ文字列 / 文字列圧縮 / 回文構造 / 最大共通部分文字列 / グラフマイニング / ウェブからの情報抽出 / エピソードパターン / 探索アルゴリズム / ゲノム情報処理 / グラフィカルモデリング / ゲノム情報 / 重み付きネットワーク / 遺伝子ネットワーク / 常套表現の排除 / 生起頻度 / 共通文字列 / 表現特徴 / 恵慶 / 古今和歌集 / 共通部分文字列 / 類似歌の自動抽出 / 表現技法 / 知識表現言語 / 国連売買条約 / 法律文 / 動詞 / 規則推論 / 格フレーム / ウイーン売買条約 / 法的推論 / 基礎原子式書換系 / 連言問題 / 動詞句決定 / 統語的曖昧さ / 文構造決定 / 英文科学技術抄録文 / 動詞の決定 / 統語的曖昧さの解消 / 常用語 / 自然言語理解 隠す
  • 研究課題

    (43件)
  • 研究成果

    (173件)
  • 共同研究者

    (64人)
  •  大規模離散構造の理解と革新的アルゴリズム基盤の創出

    • 研究代表者
      堀山 貴史
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      北海道大学
  •  情報爆縮に基づくIoTデータ処理基盤の構築研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      九州大学
  •  見える化・さわれる化に基づくコンピュータサイエンス教育のための教材開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      挑戦的研究(萌芽)
    • 研究分野
      教育学およびその関連分野
    • 研究機関
      九州大学
  •  ストリームデータを知識化する圧縮情報処理基盤の開発

    • 研究代表者
      坂本 比呂志
    • 研究期間 (年度)
      2017 – 2021
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州工業大学
  •  科学リテラシーとしての「情報の理」学教育研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      科学教育
    • 研究機関
      九州大学
  •  情報爆縮基盤技術研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2013 – 2017
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学
  •  伝統文化形成に関する総合データベースの構築と平安朝文学の伝承と受容に関する研究

    • 研究代表者
      福田 智子
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(C)
    • 研究分野
      図書館情報学・人文社会情報学
    • 研究機関
      同志社大学
  •  小中高校向け「情報の理」学教育のための教材・教具の開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      科学教育
    • 研究機関
      九州大学
  •  超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(B)
    • 研究分野
      ソフトウエア
    • 研究機関
      九州大学
  •  文字列データ解析システムの構築と平安朝文学の伝本と表現に関する総合的研究

    • 研究代表者
      福田 智子
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(C)
    • 研究分野
      図書館情報学・人文社会情報学
    • 研究機関
      同志社大学
  •  新世代型データベースのための基盤技術開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2009 – 2010
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  新世代型データベースのための基盤技術開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2007 – 2008
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(B)
    • 研究分野
      ソフトウエア
    • 研究機関
      九州大学
  •  文字列データ解析システムの構築と平安中期歌語生成に関する研究

    • 研究代表者
      福田 智子
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報図書館学・人文社会情報学
    • 研究機関
      同志社大学
  •  知識社会経済システムの共創的発展とそのガバナンスに関する研究

    • 研究代表者
      須藤 修
    • 研究期間 (年度)
      2006 – 2010
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京大学
  •  新世代型データベースのための基盤技術開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2006
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  大規模半構造データからの高速知識発見システムの開発

    • 研究代表者
      岡本 青史
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      株式会社富士通研究所
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • 研究代表者
      トーマス ツォイクマン, 有村 博紀
    • 研究期間 (年度)
      2004 – 2005
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      北海道大学
  •  非明示的表現に対するアルゴリズムの開発

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東北大学
      九州大学
  •  医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2004 – 2005
    • 研究種目
      萌芽研究
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2003
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  大規模データストリームからの超高速データマイニングの研究

    • 研究代表者
      池田 大輔, 有村 博紀
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      基盤研究(B)
    • 研究分野
      メディア情報学・データベース
    • 研究機関
      九州大学
      北海道大学
  •  データ圧縮とパターン照合に基づく高速機械発見システムの開発研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2002
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  遺伝子ネットワークの解析と可視化システムの開発

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2001
    • 研究種目
      特定領域研究(C)
    • 審査区分
      生物系
    • 研究機関
      九州大学
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2001
    • 研究種目
      特定領域研究(C)
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  データ圧縮に基づく高速テキストマイニング研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2001 – 2002
    • 研究種目
      若手研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  データ圧縮と高速文字列照合アルゴリズムを用いた知的全文検索システムの開発

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2001 – 2003
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  遺伝子ネットワークの解析と可視化システムの開発

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2000
    • 研究種目
      特定領域研究(C)
    • 審査区分
      生物系
    • 研究機関
      九州大学
  •  古典和歌データベースにおける表現技法の歴史的研究

    • 研究代表者
      南里 一郎
    • 研究期間 (年度)
      1999 – 2000
    • 研究種目
      特定領域研究(A)
    • 審査区分
      人文・社会系
    • 研究機関
      純真女子短期大学
  •  大規模半構造化テキストデータからの高速データマイニング・システムの開発

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      1999 – 2001
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  圧縮データ上の高速パタン照合アルゴリズムを用いた知的全文検索システムの開発

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  テキスト圧縮に基づく高速パターン照合アルゴリズムの研究研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  法律エキスパートデータベースシステムの構築

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1996
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  法律エキスパートデータベースシステムの構築

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1995
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  構造化テキストのための高速パタン照合機械研究代表者

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      1995
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  オントロジーの自動作成

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1995 – 1996
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  高速パターン照合アルゴリズムによる知的全文情報処理システムの開発

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1995 – 1997
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報システム学(含情報図書館学)
    • 研究機関
      九州大学
  •  科学技術文書理解システム

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1995 – 1997
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  法律エキスパートデータベースシステムの構築

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1994
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  科学技術文書データベースからの知識獲得に関する研究

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1993
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  科学技術文書データベースからの知識獲得に関する研究

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1992
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  科学技術文書デ-タベ-スからの知識獲得に関する研究

    • 研究代表者
      松尾 文碩
    • 研究期間 (年度)
      1991
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学

すべて 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2010 2009 2008 2007 2006 2005 2004 2003 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Counting Lyndon Subsequences2021

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

      PSC2021

      ページ: 53-60

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

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

      CPM 2020

      巻: X

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019

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

      ISAAC2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019

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

      PSC2019

      巻: - ページ: 3-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing Runs on a Trie2019

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

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

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

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Faster Queries for Longest Substring Palindrome After Block Edit2019

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

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] Shortest Unique Palindromic Substring Queries in Optimal Time2018

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

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

      巻: 10765 ページ: 397-408

    • DOI

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

    • ISBN
      9783319788241, 9783319788258
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Computing Abelian String Regularities Based on RLE2018

    • 著者名/発表者名
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

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

      巻: 10765 ページ: 420-431

    • DOI

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

    • ISBN
      9783319788241, 9783319788258
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
  • [雑誌論文] Computing longest common square subsequences2018

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

      CPM 2018

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2018.15

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] The "Runs" Theorem2017

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

      SIAM J. Comput.

      巻: 46(5) 号: 5 ページ: 1501-1514

    • DOI

      10.1137/15m1011032

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Inferring strings from Lyndon factorization2017

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

      Theor. Comput. Sci.

      巻: 689 ページ: 147-156

    • DOI

      10.1016/j.tcs.2017.05.038

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] On Reverse Engineering the Lyndon Tree2017

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

      Proceedings of the Prague Stringology Conference 2017 (PSC 2017)

      巻: PSC 2017 ページ: 108-117

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Order Preserving Pattern Matching on Trees and DAGs2017

    • 著者名/発表者名
      Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

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

      巻: LNCS10508 ページ: 271-277

    • DOI

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

    • ISBN
      9783319674278, 9783319674285
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Faster STR-IC-LCS Computation via RLE2017

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

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

      巻: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.20

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

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

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

      巻: 78

    • DOI

      10.4230/LIPIcs.CPM.2017.24

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

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

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

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.33

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
  • [雑誌論文] Small-Space LCE Data Structure with Constant-Time Queries2017

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

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

      巻: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.10

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
  • [雑誌論文] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016

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

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.72

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
  • [雑誌論文] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016

    • 著者名/発表者名
      Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
    • 雑誌名

      CPM 2016

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2016.1

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
  • [雑誌論文] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016

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

      Theor. Comput. Sci.

      巻: 656 ページ: 215-224

    • DOI

      10.1016/j.tcs.2016.03.005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
  • [雑誌論文] Generalized pattern matching and periodicity under substring consistent equivalence relations2016

    • 著者名/発表者名
      Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Theor. Comput. Sci.

      巻: 656 ページ: 225-233

    • DOI

      10.1016/j.tcs.2016.02.017

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016

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

      Stringology 2016

      巻: - ページ: 135-145

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic Index and LZ Factorization in Compressed Space2016

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

      Stringology 2016

      巻: - ページ: 158-170

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

    • 著者名/発表者名
      Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Algorithmica

      巻: - 号: 2 ページ: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016

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

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.38

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Finding Gapped Palindromes Online2016

    • 著者名/発表者名
      Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
    • 雑誌名

      IWOCA 2016

      巻: - ページ: 191-202

    • DOI

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

    • ISBN
      9783319445427, 9783319445434
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Shortest Unique Substring Queries on Run-Length Encoded Strings2016

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

      MFCS 2016

      巻: -

    • DOI

      10.4230/LIPIcs.MFCS.2016.69

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Factorizing a String into Squares in Linear Time2016

    • 著者名/発表者名
      Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
    • 雑誌名

      CPM 2016

      巻: -

    • DOI

      10.4230/LIPIcs.CPM.2016.27

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
  • [雑誌論文] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015

    • 著者名/発表者名
      Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      CPM 2015

      巻: CPM 2015 ページ: 355-366

    • DOI

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

    • ISBN
      9783319199283, 9783319199290
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Computing Left-Right Maximal Generic Words2015

    • 著者名/発表者名
      Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      PSC 2015

      巻: PSC 2015 ページ: 5-16

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] A faster algorithm for computing maximal α-gapped repeats in a string2015

    • 著者名/発表者名
      Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      SPIRE 2015

      巻: SPIRE 2015 ページ: 124-136

    • DOI

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

    • ISBN
      9783319238258, 9783319238265
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Detecting regularities on grammar-compressed strings2015

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • 雑誌名

      Information and Computation

      巻: 240 ページ: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] A new characterization of maximal repetitions by Lyndon trees2015

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

      SODA 2015

      巻: SODA2015 ページ: 562-571

    • DOI

      10.1137/1.9781611973730.38

    • NAID

      110009977436

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Constructing LZ78 tries and position heaps in linear time for large alphabets2015

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

      Inf. Process. Lett.

      巻: 115(9) 号: 9 ページ: 655-659

    • DOI

      10.1016/j.ipl.2015.04.002

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Inferring Strings from Full Abelian Periods2015

    • 著者名/発表者名
      Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      ISAAC 2015

      巻: ISAAC 2015 ページ: 768-779

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] An opportunistic text indexing structure based on run length encoding2015

    • 著者名/発表者名
      Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      CIAC 2015

      巻: CIAC 2015 ページ: 390-402

    • DOI

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

    • ISBN
      9783319181721, 9783319181738
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Compressed automata for dictionary matching2015

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

      Theor. Comput. Sci.

      巻: 578 ページ: 30-41

    • DOI

      10.1016/j.tcs.2015.01.019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015

    • 著者名/発表者名
      Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      CPM 2015

      巻: CPM 2015 ページ: 219-230

    • DOI

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

    • ISBN
      9783319199283, 9783319199290
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Shortest Unique Substrings Queries in Optimal Time2014

    • 著者名/発表者名
      Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

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

      巻: - ページ: 503-513

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Computing palindromic factorizations and palindromic covers on-line2014

    • 著者名/発表者名
      Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)

      巻: to appear

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] 科学リテラシーとしての「情報の理」学教育の試み2014

    • 著者名/発表者名
      竹田正幸,島田敬士,緒方広明
    • 雑誌名

      日本情報科教育学会第7回全国大会論文集

      巻: 7 ページ: 53-54

    • データソース
      KAKENHI-PROJECT-26560092
  • [雑誌論文] Inferring Strings from Lyndon Factorization2014

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

      MFCS 2014

      巻: MFCS2014 ページ: 565-576

    • DOI

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

    • ISBN
      9783662444641, 9783662444658
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Computing Abelian Covers and Abelian Runs2014

    • 著者名/発表者名
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Stringology 2014

      巻: Stringology2014 ページ: 43-51

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Faster Compact On-Line Lempel-Ziv Factorization2014

    • 著者名/発表者名
      Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)

      巻: - ページ: 675-686

    • DOI

      10.4230/LIPIcs.STACS.2014.675

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] デジたまを用いた科学リテラシーとしての「情報の理」学教育2014

    • 著者名/発表者名
      竹田正幸
    • 雑誌名

      日本情報科教育学会第7回全国大会論文集

      巻: 7 ページ: 121-121

    • データソース
      KAKENHI-PROJECT-26560092
  • [雑誌論文] Fast q-gram mining on SLP compressed strings2013

    • 著者名/発表者名
      Keisuke Goto
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [雑誌論文] Efficient Lyndon factorization of grammar compressed text2013

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

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      巻: 7922 ページ: 153-164

    • DOI

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

    • ISBN
      9783642389047, 9783642389054
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Converting SLP to LZ78 in almost linear time2013

    • 著者名/発表者名
      Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
    • 雑誌名

      In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science

      巻: 7922 ページ: 38-49

    • DOI

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

    • ISBN
      9783642389047, 9783642389054
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Palindrome Pattern Matching2013

    • 著者名/発表者名
      Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
    • 雑誌名

      Theoretical Computer Science

      巻: 483 ページ: 162-170

    • DOI

      10.1016/j.tcs.2012.01.047

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [雑誌論文] Detecting Regularities on Grammar-compressed Strings2013

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science

      巻: 8087 ページ: 571-582

    • DOI

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

    • ISBN
      9783642403125, 9783642403132
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013

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

      In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science

      巻: 8214 ページ: 174-185

    • DOI

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

    • ISBN
      9783319024318, 9783319024325
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Compressed Automata for Dictionary Matching2013

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

      In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science

      巻: 7982 ページ: 319-330

    • DOI

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

    • ISBN
      9783642392733, 9783642392740
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013

    • 著者名/発表者名
      Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      Proc. The Prague Stringology Conference (PSC 2013)

      巻: - ページ: 107-118

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013

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

      Journal of Discrete Applied Mathematics

      巻: (in press) ページ: 316-325

    • DOI

      10.1016/j.dam.2013.02.033

    • 査読あり
    • データソース
      KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
  • [雑誌論文] Context-sensitive grammar transform: compression and pattern matching2010

    • 著者名/発表者名
      S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
    • 雑誌名

      IEICE Trans. on Information and Systems (to appear)

    • NAID

      10026813505

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Verifying a Parameterized Border Array in O(n1. 5) Time2010

    • 著者名/発表者名
      T. I, S. Inenaga, H. Bannai, M. Takeda
    • 雑誌名

      Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) (to appear)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet.2009

    • 著者名/発表者名
      T. I, S. Inenaga, H. Bannai, M. Takeda
    • 雑誌名

      Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457

      ページ: 422-433

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] 国文学の研究教育における機械学習応用2009

    • 著者名/発表者名
      福田智子・竹田正幸
    • 雑誌名

      人工知能学会誌 Vol.24, No.6

      ページ: 780-787

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] 国文学の研究教育における機械学習応用2009

    • 著者名/発表者名
      福田智子・竹田正幸
    • 雑誌名

      人工知能学会誌 Vol.24,No.6

      ページ: 780-787

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata.2009

    • 著者名/発表者名
      T. Matsumoto, K. Hagio, M. Takeda.
    • 雑誌名

      Int. J. Found. Comput. Sci. 20(4)

      ページ: 717-733

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Lightweight Parameterized Suffix Array Construction2009

    • 著者名/発表者名
      T. I, S. Deguchi, H. Bannai, S. Inenaga, M. Takeda
    • 雑誌名

      Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA'09)

      ページ: 312-323

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata2008

    • 著者名/発表者名
      T. Matsumoto, K. Hagio, M. Takeda
    • 雑誌名

      Proc. 13th International Conference on Implementation and Application of Automata (CIAA 2008) LNCS5148

      ページ: 201-211

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] 『恵慶法師集』中務唱和歌群試注2008

    • 著者名/発表者名
      黒木香, 竹田正幸, 田坂憲二, 南里一郎, 西原一江, 福田智子
    • 雑誌名

      「活水日文」(活水学院 現代日本文化学会) 第50号

      ページ: 1-22

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] Reachability on Suffix Tree Graphs2008

    • 著者名/発表者名
      Y. Higa H. Bannai, S. Inenaga, M. Takeda
    • 雑誌名

      Int. J. Found. Comput. Sci. 19(1)

      ページ: 147-162

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] 『恵慶法師集』比良歌群試注2008

    • 著者名/発表者名
      福田智子・黒木香・竹田正幸・田坂憲二・南里一郎・西原一江
    • 雑誌名

      「文化情報学会誌」(同志社大学文化情報学会) 第3号

    • NAID

      110007128860

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] Parameterized Suffix Arrays for Binary Strings2008

    • 著者名/発表者名
      S. Deguchi, F. Higashijima, H. Bannai, S. Inenaga, M. Takeda
    • 雑誌名

      Proc. Prague Stringology Conference 2008

      ページ: 84-94

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] 『恵慶法師集』中務唱和歌群試注2008

    • 著者名/発表者名
      黒木香・竹田正幸・田坂憲二・南里一郎・西原一江・福田智子
    • 雑誌名

      活水日文(活水学院現代日本文化学会) 第50号

      ページ: 1-22

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] Context-Sensitive Grammar Transform: Compression and Pattern Matching2008

    • 著者名/発表者名
      S. Maruyama, Y. Tanaka, H. Sakamoto, M. Takeda
    • 雑誌名

      Proc. 15th International Symposium on String Processing and Information Retrieval (SPIRE2008) LNCS5280

      ページ: 27-38

    • NAID

      10026813505

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. DEWS2007 K5-4

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] 『恵慶法師集』嵯峨野歌群試注2007

    • 著者名/発表者名
      黒木香・竹田正幸・田坂憲二・南里一郎・西原一江・福田智子
    • 雑誌名

      活水日文(活水学院現代日本文化学会) 第49号

      ページ: 1-22

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19500217
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering.2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. the 3rd IEEE International Workshop on Databases for Next-Generation Researchers(SWOD〜2007)

    • NAID

      40015591098

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] More Speed and More Compression : Accelerating Pattern Matching by Text Compression.2007

    • 著者名/発表者名
      Tetsuya Matsumoto, Kazuhito Hagio, and Masayuki Takeda.
    • 雑誌名

      DOI Technical Report 232

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Fast and Lightweight Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie. (In Japanese)2007

    • 著者名/発表者名
      Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 6(2)

      ページ: 5-8

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Light-weight Acceleration for Streaming XML Document Filtering. (In Japanese)2007

    • 著者名/発表者名
      Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 6(1)

      ページ: 81-84

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Unsupervised Spam Detection Based on String Alienness Measures.2007

    • 著者名/発表者名
      Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, and Masayuki Takeda.
    • 雑誌名

      Proc. the 10th International Conference on Discovery Science(DS〜2007) LNCS-4755

      ページ: 161-172

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007

    • 著者名/発表者名
      K. Narisawa, S. Inenaga, H. Bannai, M. Takeda
    • 雑誌名

      Proc. the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07) LNCS4580

      ページ: 340-351

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Simple Linear-Time Off-Line Text Compression by Longest-First Substitution.2007

    • 著者名/発表者名
      Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the 17th Data Compression Conference(DCC〜2007)

      ページ: 123-132

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] XML文書フィルタリングのための軽量な高速化技法2007

    • 著者名/発表者名
      御手洗秀一, 石野 明, 竹田 正幸
    • 雑誌名

      電子情報通信学会データ工学ワークショップ論文集 電子出版

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays.2007

    • 著者名/発表者名
      Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
    • 雑誌名

      Proc. the 18th Annual Symposium on Combinatorial Pattern Matching(CPM〜2007) LNCS-4580

      ページ: 340-351

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Sparse Compact Directed Acyclic Word Graphs.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the Prague Stringology Conference 2006(PSC〜2006)

      ページ: 197-211

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] On-line Linear-time Construction of Word Suffix Trees2006

    • 著者名/発表者名
      S.Inenaga, M.Takeda
    • 雑誌名

      Proc. 17th Annual Symposium on Combinatorial Pattern Matching (CPM'06) LNCS4009

      ページ: 60-71

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Sparse Compact Directed Acyclic Word Graphs2006

    • 著者名/発表者名
      S.Inenaga, M.Takeda
    • 雑誌名

      Proc. Prague Stringology Conference 2006

      ページ: 195-211

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] A New Family of String Classifiers Based on Local Relatedness.2006

    • 著者名/発表者名
      Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda.
    • 雑誌名

      Proc. the 9th International Conference on Discovery Science(DS〜2006) LNAI-4265

      ページ: 114-124

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Sparse Directed Acyclic Word Graphs.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the 13th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2006) LNCS-4209

      ページ: 61-73

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Sparse Directed Acyclic Word Graphs.2006

    • 著者名/発表者名
      Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      Proc. 13th International Symposium on String Processing and Information Retrieval (SPIRE'06) LNCS 4209

      ページ: 61-73

    • データソース
      KAKENHI-PROJECT-18049061
  • [雑誌論文] Sparse Directed Acyclic Word Graphs2006

    • 著者名/発表者名
      S.Inenaga, M.Takeda
    • 雑誌名

      Proc. 13th International Symposium on String Processing and Information Retrieval LNCS 4209

      ページ: 61-73

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] On-Line Linear-Time Construction of Word Suffix Trees.2006

    • 著者名/発表者名
      Shunsuke Inenaga and Masayuki Takeda.
    • 雑誌名

      Proc. the 17th Annual Symposium on Combinatorial Pattern Matching(CPM〜2006) LNCS-4009

      ページ: 60-71

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Development of the Measures to Evaluate the Similarity of Drug Brand Names. (In Japanese)2006

    • 著者名/発表者名
      Hisakazu Ohtani, Masayuki Takeda, Yuki Imada, and Yasufumi Sawada.
    • 雑誌名

      Yakugaku Zasshi 126(5)

      ページ: 349-356

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Reachability on Suffix Tree Graphs.2006

    • 著者名/発表者名
      Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the Prague Stringology Conference 2006(PSC〜2006)

      ページ: 212-225

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems2005

    • 著者名/発表者名
      S.Inenaga, A.Shinohara, M.Takeda
    • 雑誌名

      International Journal of Foundations of Computer Science Vol.16, No.6

      ページ: 1155-1166

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Fully Incremental LCS Computation.2005

    • 著者名/発表者名
      Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda.
    • 雑誌名

      Proc. the 15th International Symposium on Fundamentals of Computation Theory(FCT〜2005) LNCS-3623

      ページ: 563-574

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] A Proposal of XQuery Processor with Deterministic Automaton and Path Pruning. (In Japanese)2005

    • 著者名/発表者名
      Akira Ishino and Masayuki Takeda.
    • 雑誌名

      DBSJ Letters 4(4)

      ページ: 17-20

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Time/Space Efficient Filtering of Streaming XML Documents Using Incrementally Constructed Path-trie.2005

    • 著者名/発表者名
      Kazuhito Hagio, Shuichi Mitarai, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      DOI Technical Report 231

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] A Bit Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.2005

    • 著者名/発表者名
      Hisashi Tsuji, Akira Ishino, and Masayuki Takeda.
    • 雑誌名

      Proc. the 12th Edition of the Symposium on String Processing and Information Retrieval(SPIRE〜2005) LNCS-3772

      ページ: 388-398

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005

    • 著者名/発表者名
      H.Tsuji, A.Ishino, M.Takeda
    • 雑誌名

      Proc.12th Inter.Conf.on String Processing and Information Retrieval (SPIRE 2005) LNCS3772

      ページ: 388-398

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression2005

    • 著者名/発表者名
      H.Bannai K.Hatano, S.Inenaga, M.Takeda
    • 雑誌名

      Proc.8th International Conference on Discovery Science (DS 2005) LNAI3735

      ページ: 44-56

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression.2005

    • 著者名/発表者名
      Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda.
    • 雑誌名

      Proc. the 8th International Conference on Discovery Science(DS〜2005) LNAI-3735

      ページ: 44-56

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] A Bit-parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005

    • 著者名/発表者名
      Hisashi Tsuji, Akira Ishino, Masayuki Takeda
    • 雑誌名

      Proc.12th International Symposium on String Processing and Information Retrieval (SPIRE 2005), Lecture Notes in Computer Science 3772, Springer

      ページ: 388-398

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300036
  • [雑誌論文] A Bit-parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's2005

    • 著者名/発表者名
      Hisashi Tsuji, Akira Ishino, Masayuki Takeda
    • 雑誌名

      Lecture Notes in Computer Science 3772

      ページ: 388-398

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300036
  • [雑誌論文] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004

    • 著者名/発表者名
      A.Shinohara, M.Takeda他5名
    • 雑誌名

      Proc.The 7th International Conference on Discovery Science (DS 2004) LNAI3245

      ページ: 32-46

    • データソース
      KAKENHI-PROJECT-15300036
  • [雑誌論文] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004

    • 著者名/発表者名
      A.Shinohara, M.Takeda他5名
    • 雑誌名

      Proc.The 7th International Conference on Discovery Science (DS 2004) LNAI3245

      ページ: 32-46

    • データソース
      KAKENHI-PROJECT-16016266
  • [雑誌論文] Discovering most Classificatory Patterns for Very Expressive Pattern Classes.2003

    • 著者名/発表者名
      Masayuki Takeda, et al.
    • 雑誌名

      Proc.the 6th International Conference on Discovery Science (DS 2003) (LNCS) Vol.2843

      ページ: 486-493

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300049
  • [雑誌論文] Discovering Most Classificatory Patterns for Very Expressive Pattern Classes.2003

    • 著者名/発表者名
      Masayuki Takeda, et al.
    • 雑誌名

      Proc. the 6th International Conference on Discovery Science DS2003 LNCS Vol.2843

      ページ: 486-493

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300049
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      CIAC2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      PSC2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2021 (PSC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Grammar Index By Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] On the Approximation Ratio of LZ-End to {LZ77}2021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] On the approximation ratio of LZ-End to LZ772021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
    • 学会等名
      CPM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] On Repetitiveness Measures of Thue-Morse Words2020

    • 著者名/発表者名
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] 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
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017

    • 著者名/発表者名
      Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      ISAAC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Computing Abelian String Regularities Based on RLE2017

    • 著者名/発表者名
      Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      IWOCA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Faster STR-IC-LCS Computation via RLE2017

    • 著者名/発表者名
      Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Order Preserving Pattern Matching on Trees and DAGs2017

    • 著者名/発表者名
      Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      IWOCA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      PSC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017

    • 著者名/発表者名
      Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      CPM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Small-Space LCE Data Structure with Constant-Time Queries2017

    • 著者名/発表者名
      Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      MFCS 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] 3Dプリンタを活用した「デジたま」教材・教具の開発2016

    • 著者名/発表者名
      竹田 正幸,脇田 早苗,池内 昌子,藤重 雄大
    • 学会等名
      日本情報科教育学会第7回研究会
    • 発表場所
      コンパルホール(大分県・大分市)
    • データソース
      KAKENHI-PROJECT-26560092
  • [学会発表] 教科「情報」向け「情報の周波数表現」の体感型教材2015

    • 著者名/発表者名
      池田 大輔, 脇田 早苗, 竹田 正幸
    • 学会等名
      日本情報科教育学会第8回全国大会
    • 発表場所
      山口大学吉田キャンパス
    • 年月日
      2015-06-27
    • データソース
      KAKENHI-PROJECT-26560092
  • [学会発表] デジたまを用いた科学リテラシーとしての「情報の理」学教育2014

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会第3回研究会
    • 発表場所
      北九州市立大学
    • 年月日
      2014-11-15
    • データソース
      KAKENHI-PROJECT-26560092
  • [学会発表] iPad を用いた「デジたま講座」教材・教具の開発2013

    • 著者名/発表者名
      竹田 正幸ほか
    • 学会等名
      日本情報科教育学会九州・中国四国支部第3回研究会
    • 発表場所
      宮崎公立大学
    • 年月日
      2013-11-09
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] iPad を用いた「デジたま講座」教材・教具の開発2013

    • 著者名/発表者名
      竹田 正幸ほか
    • 学会等名
      日本情報科教育学会第6回全国大会
    • 発表場所
      東海大学高輪キャンパス
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] iPadを用いた「デジたま講座」教材・教具の開発2013

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会第6回九州・中国・四国支部研究会
    • 発表場所
      宮崎公立大学
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] iPadを用いた「デジたま講座」教材・教具の開発2013

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会第6回全国大会
    • 発表場所
      東海大学高輪キャンパス
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] 「デジたま講座」教材・教具の開発2012

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会九州・中国四国支部第2回研究会
    • 発表場所
      日本文理大学湯布院研修所
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] 「デジたま講座」教材・教具の開発2012

    • 著者名/発表者名
      竹田 正幸ほか
    • 学会等名
      日本情報科教育学会第5回全国大会
    • 発表場所
      信州大学工学部
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] 「デジたま講座」教材・教具の開発2012

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会第5回全国大会
    • 発表場所
      信州大学工学部
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] 「デジたま講座」教材・教具の開発2012

    • 著者名/発表者名
      竹田 正幸ほか
    • 学会等名
      日本情報科教育学会九州・中国四国支部第2回研究会
    • 発表場所
      日本文理大学湯布院研修所
    • 年月日
      2012-11-03
    • データソース
      KAKENHI-PROJECT-23650515
  • [学会発表] 『古今和歌六帖』の本文と表現―デジタル校本の試み―2010

    • 著者名/発表者名
      福田智子・竹田正幸・南里一郎
    • 学会等名
      第16回公開シンポジウム「人文科学とデータベース」
    • 発表場所
      花園大学拈花館202
    • 年月日
      2010-11-27
    • データソース
      KAKENHI-PROJECT-22500236
  • [学会発表] 『古今和歌六帖』の本文と表現-デジタル校本の試み-2010

    • 著者名/発表者名
      福田智子・竹田正幸・南里一郎
    • 学会等名
      第16回公開シンポジウム 人文科学とデータベース
    • 発表場所
      花園大学拈花館202(京都市)
    • 年月日
      2010-11-27
    • データソース
      KAKENHI-PROJECT-22500236
  • [学会発表] 科学リテラシーとしての「情報の理」学教育の試み

    • 著者名/発表者名
      竹田正幸,島田敬士,緒方広明
    • 学会等名
      日本情報科教育学会第7回全国大会
    • 発表場所
      千歳科学技術大学
    • 年月日
      2014-07-19 – 2014-07-20
    • データソース
      KAKENHI-PROJECT-26560092
  • [学会発表] デジたまを用いた科学リテラシーとしての「情報の理」学教育

    • 著者名/発表者名
      竹田正幸
    • 学会等名
      日本情報科教育学会第7回全国大会
    • 発表場所
      千歳科学技術大学
    • 年月日
      2014-07-19 – 2014-07-20
    • データソース
      KAKENHI-PROJECT-26560092
  • 1.  篠原 歩 (00226151)
    共同の研究課題数: 18件
    共同の研究成果数: 5件
  • 2.  坂本 比呂志 (50315123)
    共同の研究課題数: 13件
    共同の研究成果数: 2件
  • 3.  松尾 文碩 (80037845)
    共同の研究課題数: 9件
    共同の研究成果数: 0件
  • 4.  下薗 真一 (70243988)
    共同の研究課題数: 7件
    共同の研究成果数: 0件
  • 5.  石野 明 (10315129)
    共同の研究課題数: 7件
    共同の研究成果数: 4件
  • 6.  有村 博紀 (20222763)
    共同の研究課題数: 6件
    共同の研究成果数: 0件
  • 7.  喜田 拓也 (70343316)
    共同の研究課題数: 6件
    共同の研究成果数: 0件
  • 8.  坂内 英夫 (20323644)
    共同の研究課題数: 6件
    共同の研究成果数: 62件
  • 9.  稲永 俊介 (60448404)
    共同の研究課題数: 5件
    共同の研究成果数: 77件
  • 10.  南里 一郎 (10312191)
    共同の研究課題数: 5件
    共同の研究成果数: 6件
  • 11.  福田 智子 (50363388)
    共同の研究課題数: 4件
    共同の研究成果数: 8件
  • 12.  畑埜 晃平 (60404026)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 13.  有川 節夫 (40037221)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 14.  岩坪 健 (00211764)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 15.  岡本 青史 (90399717)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 16.  田坂 憲二 (70136406)
    共同の研究課題数: 3件
    共同の研究成果数: 4件
  • 17.  黒木 香 (70195577)
    共同の研究課題数: 3件
    共同の研究成果数: 4件
  • 18.  矢野 環 (10111410)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 19.  瀧本 英二 (50236395)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 20.  波多野 賢治 (80314532)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 21.  深川 大路 (10442518)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 22.  平田 耕一 (20274558)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 23.  池田 大輔 (00294992)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 24.  湊 真一 (10374612)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 25.  浅井 達哉 (40399720)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 26.  定兼 邦彦 (20323090)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 27.  井 智弘 (20773360)
    共同の研究課題数: 2件
    共同の研究成果数: 60件
  • 28.  中島 祐人 (80804682)
    共同の研究課題数: 2件
    共同の研究成果数: 58件
  • 29.  須藤 修 (10179286)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  田中 秀幸 (30332589)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  後藤 玲子 (10375355)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  中島 直樹 (60325529)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  井上 創造 (90346825)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  馬場 謙介 (70380681)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  駒木 敏 (60064721)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  川崎 廣吉 (10150799)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  古瀬 雅義 (60238681)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  藏中 さやか (80309426)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  三宅 真紀 (80448018)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  日比野 浩信 (40444426)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  宮崎 裕子 (40581533)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  井上 仁 (70232551)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  篠原 武 (60154225)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  正代 隆義 (50226304)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  笠原 義晃 (60284577)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  杉本 典子 (80271120)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 47.  高橋 美都 (70326172)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 48.  トーマス ツォイクマン (60374609)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 49.  澤田 康文 (80114502)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 50.  大谷 壽一 (70262029)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 51.  御手洗 秀一 (00423583)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 52.  成澤 和志 (40583323)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 53.  ZEUGMANN Thomas (60264016)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 54.  申 吉浩 (60523587)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 55.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 56.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 57.  宇野 裕之 (60244670)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 58.  番原 睦則 (80290774)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 59.  松井 泰子 (10264582)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 60.  西原 一江
    共同の研究課題数: 1件
    共同の研究成果数: 4件
  • 61.  長谷川 薫
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 62.  坂田 桂一
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 63.  藤井 翔太
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 64.  吉仲 亮
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

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

Powered by NII kakenhi