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

篠原 歩  Shinohara Ayumi

ORCIDORCID連携する *注記
研究者番号 00226151
その他のID
所属 (現在) 2025年度: 東北大学, 情報科学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記 2025年度: 東北大学, 情報科学研究科, 教授
2011年度 – 2023年度: 東北大学, 情報科学研究科, 教授
2015年度: 東北大学, 大学院情報科学研究科, 教授
2005年度 – 2012年度: 東北大学, 大学院・情報科学研究科, 教授
2007年度: 東北大学, 情報科学研究所, 教授 … もっと見る
2005年度 – 2007年度: 東北大学, 大学院情報科学研究科, 教授
2000年度 – 2004年度: 九州大学, 大学院・システム情報科学研究院, 助教授
2000年度 – 2002年度: 九州大学, システム情報科学研究院, 助教授
1996年度 – 2001年度: 九州大学, 大学院・システム情報科学研究科, 助教授
1999年度: 九州大学, システム情報科学研究所, 助教授
1999年度: 九州大学, 大学院・システム情報化学研究科, 助教授
1996年度 – 1999年度: 九州大学, システム情報科学研究科, 助教授
1998年度: 九州大学, 大学院システム情報科学研究科, 助教授
1995年度: 九州大学, 理学部
1994年度 – 1995年度: 九州大学, 理学部, 助教授
1990年度 – 1993年度: 九州大学, 理学部, 助手 隠す
審査区分/研究分野
研究代表者
知能情報学 / 計算機科学 / 小区分60010:情報学基礎論関連 / 知能情報学 / 生物系 / 科学教育 / 情報学基礎 / 理工系
研究代表者以外
知能情報学 / 理工系 … もっと見る / 知能情報学 / 計算機科学 / ソフトウエア / 情報学基礎理論 / メディア情報学・データベース / 生物系 / 情報システム学(含情報図書館学) / 情報学 / 理工系 / 情報学基礎 / 循環器内科学 隠す
キーワード
研究代表者
機械学習 / アルゴリズム / データ圧縮 / ゲノム情報 / 知識発見 / データ構造 / 文字列処理 / パターン照合 / パターン発見 / 文字列照合 … もっと見る / 計算学習理論 / 探索 / PAC学習 / Machine learning / Data compression / 情報基礎 / 人工知能 / 文法圧縮 / 文字列照合アルゴリズム / データマイニング / 遺伝子発現 / 質問学習 / 計算量 / パターン照合アルゴリズム / 探索アルゴリズム / 機械発見 / 例からの学習 / 最小文法問題 / 文法推論 / Indexing structure / Suffix tree / Optimal pattern discovery / Knowledge discovery / Full-text retrieval system / Pattern matching algorithm / インデックス構造 / 接尾辞木 / 最適パターン発見 / 全文検索システム / Straight-line program / Subsequence automaton / Data mining / Compressed pattern matching / Pattern matching / Lempel-Ziv圧縮 / BPE圧縮 / 圧縮パタン照合 / 全文検索 / パタンマッチング / 直線的プログラム / 部分列オートマトン / 学習 / 圧縮パターン照合 / 学習理論 / e-learning / オートマトン / 言語理論 / 文字列学 / 離散構造 / データ圧 / 知識発見とデータマイニング / ビット並列化 / 最長共通部分列 / 非明示的表現 / 索引構造 / XML / フィボナッチ文字列 / 文字列圧縮 / 回文構造 / 最大共通部分文字列 / ゲノム情報処理 / グラフィカルモデリング / 重み付きネットワーク / 遺伝子ネットワーク / 部分列 / 最適パターン / 近棟稔,篠原歩 / 情報検索 / 遺伝子領域予測 / パターン言語 / 計算論的学習理論 / 学習可能性 / 学習アルゴリズム / 教示 / 反駁学習 / 計算量的学習理論 / VC-次元 / 遺伝的アルゴリズム … もっと見る
研究代表者以外
知識獲得 / データ圧縮 / パターン照合 / XML / 機械学習 / データマイニング / 半構造データ / Machine learning / アルゴリズム / 最適パターン発見 / ウェブマイニング / 機械発見 / Data compression / 知識発見 / 学習 / パターン発見 / 類似性指標 / 情報抽出 / パターン照合アルゴリズム / ゲノム情報 / 計算学習理論 / 類推 / Pattern discovery / Microarray / マイクロアレイ / Pattern matching / Semi-structured data / HTML / semi-structured data / data mining / learning / ゲノム / 計算量 / pattern matching algorithm / 情報検索 / テキストデータベース / Machine discovery / Bioinformatics / knowledge acquisition / machine learning / Parallel algorithm / Computational learning / 並列アルゴリズム / 近似アルゴリズム / パターン言語 / 関数型プログラム / 型システム / 高階文法 / プログラム検証 / 高階モデル検査 / 情報工学 / 系列パターン / XMLデータ / データストリームマイニング / 決定木 / 学習アルゴリズム / 教示の理論 / 帰納推論 / 共通型 / 高階論理 / 確率付き文法 / 不動点論理 / 高階不動点論理 / Pattern Matching / Knoeledge discovery / Semistructured data / 平滑化解析 / 圧縮 / Algorithms / 圧縮と発見 / 索引構造 / tree mining / Xpath / sequence discovery / pattern matching / XML data / data stream / オンライン半構造データ検索 / 大規模ネットワークデータ / 高速データストリーム / 半構造データ技術 / 木マイニング / XPath / データストリーム / Systems biology / Hybrid Petri net / Boolean network / Qualitative network / Knowledge discovery / Gene network / ブーリアンネットワーク / システムバイオロジー / ハイブリッドペトリネット / ブーリンアンネットワーク / 質的ネットワーク / 遺伝子ネットワーク / Expression control / Informatics / Genome / 転写因子 / 電気化学検出 / バイオインフォマティクス / 微小電極 / プロモーターチップ / DNA-蛋白質相互作用 / モデリング / 出芽酵母 / 発現制御ネットワーク / 遺伝子発現制御 / DNAマイクロアレイ / 発現制御 / 生体生命情報学 / Information extraction / Web Mining / 主施律の類似性 / 文字列照合 / 和歌データ / 語相関パターン / テキストデータ / 接尾辞配列 / 半構造化テキスト / Webマイニング / MDL-based compression / text categorization / search for subsequence patterns / linear classifier / boosting / sampling / 強化学習 / 方向選択性 / 枝刈り / クラスタリング / 能動学習 / 質問学習 / 適応型サンプリング / 決定リスト / エキスパートオンラインモデル / 学習可能性 / 特徴空間の幾何学構造 / 半定形データ / 最小記述長基準に基づいた圧縮 / テキスト分類 / 部分系列探索 / 線形分離 / ブースティング / サンプリング / 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圧縮 / 複数パターン照合 / 圧縮テキスト上のパターン照合 / genome / entropy / computational complexity / knowledge discovery / binary decision diagram / データマインイング / 情報量 / パターンマッチングアルゴリズム / 二分決定グラフ / pattern languages / total learning time / polynomial-time learnability in the limit / iterative learning / average-case complexity / Learning formal languages / 平均的計算量 / アルゴリズム論的学習理論 / 計算時間全体の解析 / 極限における多項式時間学習 / 反復学習 / 平均的解析 / 形式言語の学習 / picture pattern / semantic processing / information retrieval / text database / テキストデーターベース / ピクチャーパターン / 意味処理 / Knowledge acquisition / Genome Informatics / Searvh algorithm / 計算量理論 / 探索 / 遺伝子情報処理 / 探索アルゴリズム / parallel processing / learning algorithm / 並列計算 / 並列処理 / logic of machine discovery / knowledge discovery in database / learning from numerical data / PAC learning / inductive inference / computational learning theory / machine discovery / 反駁学習 / 機械発見の論理 / 大規模データベース / 数値データからの学習 / PAC学習 / Decision tree / Analogical reasoning / Teaching theory / 計算学習 / 劣モジュラ最適化 / パターン数 / 論理回路 / 連続緩和 / しきい値回路 / カーネル平均 / 木縮約パターン / 線形決定木 / Bradley-Terryモデル / QBFソルバ / 項木パターン / 計算の複雑さ / 形式グラフ体系 / メトリカルタスクシステム問題 / 最長共通部分列 / 離散力学系 / オンライン意思決定 / 分布学習 / 計算理論 / オンライン予測 / 型理論 / 高階再帰スキーム / 関数型言語 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / イメージング / 転写 / 心不全 / 分子心臓病態学 / 省電力化 / ストリーム処理 / 暗号化パターン照合 / 圧縮パターン照合 / XMLストリーム / 医薬品名類似度 / 処方関連度 / 投薬ミス / 医薬品情報学 / 文法圧縮 / グラフマイニング / ウェブからの情報抽出 / エピソードパターン / タンパク質の構造予測 / MDL原理 / 類比 / 並列学習 / 論理プログラミング / 逆導出 / 抽象化 / ソフトウェア構成法 隠す
  • 研究課題

    (49件)
  • 研究成果

    (185件)
  • 共同研究者

    (61人)
  •  文法圧縮に基づく可逆的・非可逆的なデータ圧縮に関する基盤技術の開発研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2025 – 2027
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      東北大学
  •  データ圧縮:最小文法問題に対する理論と応用の両面アプローチ研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2021 – 2024
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      東北大学
  •  高階モデル検査の深化と発展

    • 研究代表者
      小林 直樹
    • 研究期間 (年度)
      2015 – 2019
    • 研究種目
      基盤研究(S)
    • 研究分野
      情報学基礎理論
    • 研究機関
      東京大学
  •  高等教育に適した自学自習システムの開発研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      科学教育
    • 研究機関
      東北大学
  •  学習理論からの計算限界解明へのアプローチ

    • 研究代表者
      瀧本 英二
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  高階モデル検査とその応用

    • 研究代表者
      小林 直樹
    • 研究期間 (年度)
      2011 – 2015
    • 研究種目
      基盤研究(S)
    • 研究分野
      情報学基礎
    • 研究機関
      東京大学
      東北大学
  •  データ圧縮に基づく知識発見の理論と応用に関する研究研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      東北大学
  •  文字列学のための研究支援システムの開発研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2011 – 2012
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      東北大学
  •  超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(B)
    • 研究分野
      ソフトウエア
    • 研究機関
      九州大学
  •  データ圧縮に基づく知識発見の研究研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2008 – 2010
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      東北大学
  •  高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(B)
    • 研究分野
      ソフトウエア
    • 研究機関
      九州大学
  •  トランスクリプトーム解析と生体イメージングによる心不全に対する新しい治療法の開発

    • 研究代表者
      中山 雅晴
    • 研究期間 (年度)
      2007 – 2008
    • 研究種目
      基盤研究(C)
    • 研究分野
      循環器内科学
    • 研究機関
      東北大学
  •  アレー解析からの転写制御ネットワークの情報学的解明

    • 研究代表者
      久原 哲
    • 研究期間 (年度)
      2005
    • 研究種目
      特定領域研究
    • 審査区分
      生物系
    • 研究機関
      九州大学
  •  大規模半構造データからの高速知識発見システムの開発

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

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

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

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

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

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

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

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2002
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  文字列集合からの高速パターン抽出アルゴリズムの開発と実働化研究代表者

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

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

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2001
    • 研究種目
      特定領域研究(C)
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  データ圧縮と高速文字列照合アルゴリズムを用いた知的全文検索システムの開発研究代表者

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

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2000
    • 研究種目
      特定領域研究(C)
    • 審査区分
      生物系
    • 研究機関
      九州大学
  •  cDNAマイクロアレイデータからの知識発見に関する情報科学的基礎付け

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      2000 – 2002
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      東京大学
  •  探索アルゴリズムの理論とその実働化に関する研究研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1999 – 2000
    • 研究種目
      奨励研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  大規模半構造化テキストデータからの高速データマイニング・システムの開発

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      1999 – 2001
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  計算学習理論に基づく知識発見に関する研究

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(A)
    • 研究機関
      東北大学
  •  圧縮データ上の高速パタン照合アルゴリズムを用いた知的全文検索システムの開発研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  領域予測のための機械発見システムの研究研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1997
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  発見的探索アルゴリズムの理論と実働化研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      奨励研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  二分決定グラフを知識表現に用いたデータマイニングシステムの開発

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      1997 – 1999
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      東京大学
  •  テキスト圧縮に基づく高速パターン照合アルゴリズムの研究

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  機械学習と機械発見による生物情報の概念形成研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1996
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  発見的探索アルゴリズムの理論と実働化研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1996
    • 研究種目
      奨励研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  確率論的近似学習と計算論的教示の理論研究代表者

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

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1995 – 1997
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報システム学(含情報図書館学)
    • 研究機関
      九州大学
  •  実効的な学習理論の構築

    • 研究代表者
      十益 ツオイクマン (ZEUGMANN T)
    • 研究期間 (年度)
      1995 – 1996
    • 研究種目
      基盤研究(C)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  類推と最小記述長原理によるゲノムデータの知識処理

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1994
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  計算論的教示の理論研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1994
    • 研究種目
      奨励研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  学習アルゴリズムによる機械発見

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1994 – 1996
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  並列知識獲得システムの開発

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      1994 – 1996
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      東京大学
      九州大学
  •  探索アルゴリズムの効率化

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      1994 – 1995
    • 研究種目
      一般研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  確率的近似学習のパラダイムによる遺伝的アルゴリズムの効率の解析および実働化研究代表者

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      1993
    • 研究種目
      奨励研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  並列学習アルゴリズムによる大量ゲノムデータからの知識獲得の研究

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      1992
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  ソフトウェア構成法における類推と帰納推論

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1990
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  学習と教示のアルゴリズム論的研究

    • 研究代表者
      宮野 悟
    • 研究期間 (年度)
      1990 – 1991
    • 研究種目
      一般研究(C)
    • 研究分野
      情報学
    • 研究機関
      九州大学

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

すべて 雑誌論文 学会発表

  • [雑誌論文] Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages2024

    • 著者名/発表者名
      Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14519 ページ: 340-354

    • DOI

      10.1007/978-3-031-52113-3_24

    • ISBN
      9783031521126, 9783031521133
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
  • [雑誌論文] Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data2023

    • 著者名/発表者名
      Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proceedings of Machine Learning Research

      巻: 217 ページ: 23-34

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11745
  • [雑誌論文] Efficient Parameterized Pattern Matching in Sublinear Space2023

    • 著者名/発表者名
      Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14240 ページ: 271-283

    • DOI

      10.1007/978-3-031-43980-3_22

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
  • [雑誌論文] 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
  • [雑誌論文] Linear-time online algorithm for inferring the shortest path graph from a walk label2020

    • 著者名/発表者名
      Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Theoretical Computer Science

      巻: 812 ページ: 187-202

    • DOI

      10.1016/j.tcs.2019.10.029

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [雑誌論文] Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching2020

    • 著者名/発表者名
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

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

      巻: 12011 ページ: 211-222

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-15H05706
  • [雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

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

      Proceedings of CPM2020, LIPIcs

      巻: 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Grammar Compression with Probabilistic Context-Free Grammar2020

    • 著者名/発表者名
      Naganuma Hiroaki、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi、Kobayashi Naoki
    • 雑誌名

      Proceedings of DCC 2020, IEEE

      巻: - ページ: 386-386

    • DOI

      10.1109/dcc47342.2020.00093

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

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

      Proceedings of CPM2020, LIPIcs

      巻: 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Efficient computation of longest single-arm-gapped palindromes in a string2020

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

      Theoretical Computer Science

      巻: 812 ページ: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-18H04098
  • [雑誌論文] In-Place Bijective Burrows-Wheeler Transforms2020

    • 著者名/発表者名
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, and Ayumi Shinohara
    • 雑誌名

      Proceedings of CPM2020, LIPIcs

      巻: 161

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Permuted Pattern Matching Algorithms on Multi-Track Strings2019

    • 著者名/発表者名
      Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Algorithms

      巻: 12 号: 4 ページ: 73-73

    • DOI

      10.3390/a12040073

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [雑誌論文] Efficient dynamic dictionary matching with DAWGs and AC-automata2019

    • 著者名/発表者名
      Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Theoretical Computer Science

      巻: 792 ページ: 161-172

    • DOI

      10.1016/j.tcs.2018.04.016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-17H01697
  • [雑誌論文] An improvement of the Franek-Jennings-Smyth pattern matching algorithm2019

    • 著者名/発表者名
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, and Ayumi Shinohara
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2019 (PSC 2019)

      巻: - ページ: 56-68

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Linear-Time Online Algorithm Inferring the Shortest Path from a Walk2018

    • 著者名/発表者名
      Narisada Shintaro、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • 雑誌名

      Proceedings of the 25th International Symposium on String Processing and Information Retrieval, Springer LNCS

      巻: 11147 ページ: 311-324

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Enumeration of Cryptarithms Using Deterministic Finite Automata2018

    • 著者名/発表者名
      Nozaki Yuki、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • 雑誌名

      Proceedings of 23rd International Conference on Implementation and Applications of Automata, Springer LNCS

      巻: 10977 ページ: 286-298

    • DOI

      10.1007/978-3-319-94812-6_24

    • ISBN
      9783319948119, 9783319948126
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Computing Longest Single-arm-gapped Palindromes in a String2017

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

      Proc. 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)

      巻: - ページ: 375-386

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [雑誌論文] Duel and Sweep Algorithm for Order-Preserving Pattern Matching2017

    • 著者名/発表者名
      Jargalsaikhan Davaajav、Diptarama、Ueki Yohei、Yoshinaka Ryo、Shinohara Ayumi
    • 雑誌名

      Proceedings of SOFSEM 2018, Springer LNCS

      巻: 10706 ページ: 624-635

    • DOI

      10.1007/978-3-319-73117-9_44

    • ISBN
      9783319731162, 9783319731179
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] New Variants of Pattern Matching with Constants and Variables2017

    • 著者名/発表者名
      Igarashi Yuki、Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • 雑誌名

      Proceedings of SOFSEM 2018, Springer LNCS

      巻: 10706 ページ: 611-623

    • DOI

      10.1007/978-3-319-73117-9_43

    • ISBN
      9783319731162, 9783319731179
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • 著者名/発表者名
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)

      巻: - ページ: 110-121

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • 著者名/発表者名
      Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proceedings of SOFSEM 2016

      巻: なし ページ: 108-115

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Drawing Strategies for Generalized Tic-Tac-Toe (P, Q)2016

    • 著者名/発表者名
      Diptarama, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. the International Conference on Progress in Applied Mathematics in Sciences and Engineering (PIAMSE2015), AIP Conference Proceedings

      巻: 1705 ページ: 020021-020021

    • DOI

      10.1063/1.4940269

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25560067
  • [雑誌論文] Compact bit encoding schemes for simply-typed lambda-terms2016

    • 著者名/発表者名
      Takeda Kotaro、Kobayashi Naoki、Yaguchi Kazuya、Shinohara Ayumi
    • 雑誌名

      Proceedings of ICFP 2016

      巻: - ページ: 146-157

    • DOI

      10.1145/2951913.2951918

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • 著者名/発表者名
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Student Research Forum Papers/Posters in the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)

      巻: - ページ: 100-107

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • 著者名/発表者名
      Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Student Research Forum Papers/Posters in the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)

      巻: - ページ: 108-115

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Generalization of Efficient Implementation of Compression by Substring Enumeration2016

    • 著者名/発表者名
      Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. the Data Compression Conference (DCC 2016)

      巻: - ページ: 630-630

    • DOI

      10.1109/dcc.2016.86

    • NAID

      40020617388

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] QBF Encoding of Generalized Tic-Tac-Toe2016

    • 著者名/発表者名
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. QBF in the 19th International Conference on Theory and Applications of Satisfiability Testing (QBF@SAT2016)

      巻: - ページ: 14-26

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • 著者名/発表者名
      Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • 雑誌名

      Proceedings of SPIRE 2016, Springer LNCS

      巻: 9954 ページ: 110-121

    • DOI

      10.1007/978-3-319-46049-9_11

    • ISBN
      9783319460482, 9783319460499
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] KMP Based Pattern Matching Algorithms for Multi-track Strings2016

    • 著者名/発表者名
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proceedings of SOFSEM 2016

      巻: なし ページ: 100-107

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-15H05706
  • [雑誌論文] Compact bit encoding schemes for simply- typed lambda-terms2016

    • 著者名/発表者名
      Kotaro Takeda, Naoki Kobayashi, Kazuya Yaguchi, Ayumi Shinohara
    • 雑誌名

      Proc. 21st ACM SIGPLAN International Conference on Functional Programming (ICFP2016)

      巻: - 号: 9 ページ: 146-157

    • DOI

      10.1145/3022670.2951918

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings2016

    • 著者名/発表者名
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Stringology 2016

      巻: - ページ: 7-21

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Filtering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track Data2015

    • 著者名/発表者名
      Kazuyuki Narisawa, Takashi Katsura, Hiroyuki Ota, and Ayumi Shinohara
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 21 号: 1 ページ: 37-47

    • DOI

      10.4036/iis.2015.37

    • NAID

      110009890455

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010
  • [雑誌論文] 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
  • [雑誌論文] Position heaps for permuted pattern matching on multi-track string2015

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. Student Research Forum Papers and Posters at the 41st International Conference on Current Trends in Theory and Practice of Computer Science, CEUR Workshop Proceedings

      巻: 1326 ページ: 41-53

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints2014

    • 著者名/発表者名
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science

      巻: 8327 ページ: 363-374

    • DOI

      10.1007/978-3-319-04298-5_32

    • ISBN
      9783319042978, 9783319042985
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] 一般化三並べの拡張:一手p石2014

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 雑誌名

      情報処理学会論文誌

      巻: 55 ページ: 2344-2352

    • NAID

      170000078702

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] A simple classification method for class imbalanced data using the kernel mean2014

    • 著者名/発表者名
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. 6th International Conference on Knowledge Discovery and Information Retrieval (KDIR 2014)

      巻: - ページ: 327-334

    • DOI

      10.5220/0005130103270334

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Efficient Algorithm and Coding for Higher-Order Compression2014

    • 著者名/発表者名
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • 雑誌名

      Proceedings of DCC 2014

      巻: なし ページ: 434-434

    • DOI

      10.1109/dcc.2014.63

    • NAID

      110009820601

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23220001
  • [雑誌論文] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities2014

    • 著者名/発表者名
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. 6th International Conference on Agents and Artificial Intelligence (ICAART 2014)

      巻: - ページ: 632-638

    • DOI

      10.5220/0004915606320638

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] 一般化三並べの拡張:目標動物の組合せ2014

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 雑誌名

      情報処理学会論文誌

      巻: 55 ページ: 2336-2346

    • NAID

      110009843039

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] Average number of occurrences of repetitions in a necklace2014

    • 著者名/発表者名
      Kazuhiko Kusano and Ayumi Shinohara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 163 ページ: 334-342

    • DOI

      10.1016/j.dam.2013.05.019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] 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
  • [雑誌論文] On Morphisms Generating Run-Rich Strings2013

    • 著者名/発表者名
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      Proc. Prague Stringology Conference (PSC 2013)

      巻: - ページ: 35-47

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106010
  • [雑誌論文] Permuted Pattern Matching on Multi-track Strings2013

    • 著者名/発表者名
      Takashi Katsura
    • 雑誌名

      Proc. SOFSEM 2013

      巻: - ページ: 280-291

    • DOI

      10.1007/978-3-642-35843-2_25

    • ISBN
      9783642358425, 9783642358432
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
  • [雑誌論文] Computing Maximum Number of Runs in Strings2012

    • 著者名/発表者名
      Kazuhiko Kusano
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 318-329

    • DOI

      10.1007/978-3-642-34109-0_33

    • ISBN
      9783642341083, 9783642341090
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PLANNED-24106010
  • [雑誌論文] Functional programs as compressed data2012

    • 著者名/発表者名
      Naoki Kobayashi
    • 雑誌名

      PEPM 2012

      巻: - ページ: 121-130

    • DOI

      10.1145/2103746.2103770

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23220001
  • [雑誌論文] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • 著者名/発表者名
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      The GSTF International Journal on Computing

      巻: 1(3) ページ: 45-50

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • 著者名/発表者名
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      The GSTF International Journal on Computing (JoC)

      巻: Vol.1No.3 ページ: 45-50

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23220001
  • [雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Shinohara
    • 雑誌名

      Chicago Journal of Theor. Comput. Sci. (to appear)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • 著者名/発表者名
      W.Matsubara, S.Inenaga, A.Shinohara
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: Article 7 ページ: 1-19

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Shinohara
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 7 ページ: 1-19

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • 著者名/発表者名
      W.Matsubara, S.Inenaga, A.Shinohara
    • 雑誌名

      Chicago Journal of Theoretical Computer Science Article 4

      ページ: 1-19

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] A Series of Run-rich Strings2009

    • 著者名/発表者名
      W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
    • 雑誌名

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

      ページ: 578-587

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Average Value of Sum of Exponents of Runs in a String2009

    • 著者名/発表者名
      K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: Vol.20 ページ: 1135-1146

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009

    • 著者名/発表者名
      W.Matsubara, S.Inenaga, A.Ishino, A.Shinohara, T.Nakamura, K.Hashimoto
    • 雑誌名

      Theoretical Computer Science Vol.410, Issues 8-10

      ページ: 900-913

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] 間引き:ロボットのスキル発見における評価の削減手法2009

    • 著者名/発表者名
      小林隼人, 畑埜晃平, 石野明, 篠原歩
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.24, No.1 ページ: 191-202

    • NAID

      130000098282

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • 雑誌名

      Theor. Comput. Sci. 410(8-10)

      ページ: 900-913

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Efficient algorithms to compute compressed longest common substrings and compressed palindrome2009

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • 雑誌名

      Theoretical Computer Science

      巻: 410 ページ: 900-913

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Bit-parallel algorithms for computing all the runs in a string2009

    • 著者名/発表者名
      K. Hirashima, H. Bannai, W. Matsubara, A. Ishino, A. Shinohara
    • 雑誌名

      Proc. The Prague Stringology Conference 2009 (PSC 2009)

      ページ: 203-213

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Development of an Interactive Augmented Environment and its Application to Autonomous Learning for Quadruped Robots2009

    • 著者名/発表者名
      H.Kobayashi, T.Osaki, T.Okuyama, J.Gramm, A.Ishino, A.Shinohara
    • 雑誌名

      IEICE Trans.on Information and Systems. D E92(9)

      ページ: 1752-1761

    • NAID

      10026811018

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Average Value of Sum of Exponents of Runs in a String2009

    • 著者名/発表者名
      K.Kusano, W.Matsubara, A.Ishino, A.Shinohara
    • 雑誌名

      Inter.Journal of Foundations of Computer Science Vol.20, Issue 6

      ページ: 1135-1146

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Average Value of Sum of Exponents of Runs in a String2009

    • 著者名/発表者名
      Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    • 雑誌名

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

      ページ: 1135-1146

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Shinohara
    • 雑誌名

      Proc. 15th Computing: The Australasian Theory Symposium (CATS2009), CRPIT'94

      ページ: 19-28

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Development of an interactive augmented environment and its application to autonomous learning for quadruped robots2009

    • 著者名/発表者名
      H. Kobayashi, T. Osaki, T. Okuyama, J. Gramm, A. Ishino, A. Shinohara
    • 雑誌名

      IEICE Transactions on Information on Information and systems

      巻: E92-D(9) ページ: 1752-1761

    • NAID

      10026811018

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

    • 著者名/発表者名
      R.Nakamura, S.Inenaga, H.Bannai, T.Funamoto, M.Takeda, A.Shinohara
    • 雑誌名

      Algorithms Vol.2, Issue 4

      ページ: 1429-1448

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300052
  • [雑誌論文] New Lower Bounds for the Maximum Number of Runs in a String2008

    • 著者名/発表者名
      W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
    • 雑誌名

      The Prague Stringology Conference 2008 (PSC'08)

      ページ: 140-145

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Computing longest common substring and all palindromes from compressed strings2008

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • 雑誌名

      Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM'08) LNCS4910

      ページ: 364-375

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19300008
  • [雑誌論文] Computing Longest Common Substiing and All Plindromes from Compressed Strings.2008

    • 著者名/発表者名
      Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto.
    • 雑誌名

      Proc. the 34th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM〜2008) LNCS-4910

      ページ: 364-375

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] Reducing Trials by Thinning Out in Skill Discovery.2007

    • 著者名/発表者名
      Hayato Kobayashi, Kohei Hatano, Akira Ishino, and Ayumi Shinohara.
    • 雑誌名

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

      ページ: 127-138

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      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
  • [雑誌論文] The Size of Subsequence Automaton2005

    • 著者名/発表者名
      Z.Tronicek, A.Shinohara
    • 雑誌名

      Theoretical Computer Science Vol.341, Issue 1-3

      ページ: 379-384

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance.2005

    • 著者名/発表者名
      Heikki Hyyro, Yoan Pinzon, and Ayumi Shinohara.
    • 雑誌名

      Proc. the 31st International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM〜2005) LNCS-3381

      ページ: 380-384

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17200011
  • [雑誌論文] New Bit-Parallel Indel-Distance Algorithm2005

    • 著者名/発表者名
      H.Hyyro, Y.Pinzon, A.Shinohara
    • 雑誌名

      Proc.4th International Workshop on Efficient and Experimental Algorithms (WEA2005) LNCS3503

      ページ: 380-390

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] 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
  • [雑誌論文] String Pattern Discovery.2004

    • 著者名/発表者名
      Ayumi Shinohara
    • 雑誌名

      Proc.The 15th International Conference Algorithmic Learning Theory (ALT2004) LNAI3244

      ページ: 1-13

    • データソース
      KAKENHI-PROJECT-14780226
  • [雑誌論文] String Pattern Discovery.2004

    • 著者名/発表者名
      Ayumi Shinohara
    • 雑誌名

      Proc.The 15th International Conference Algorithmic Learning Theory(ALt2004) LNAI 3244

      ページ: 1-13

    • データソース
      KAKENHI-PROJECT-16092220
  • [雑誌論文] 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
  • [学会発表] Inferring Strings from Position Heaps in Linear Time2023

    • 著者名/発表者名
      Kumagai Koshiro、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • 学会等名
      The 17th International Conference and Workshops on Algorithms and Computation 2023 (WALCOM2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] EMOW型ポジションヒープの逆問題2023

    • 著者名/発表者名
      熊谷 滉士郎,ディプタラマ ヘンリアン,吉仲 亮,篠原 歩
    • 学会等名
      冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] ネックレス文字列上の極小単出現と極大反復出現の計算2023

    • 著者名/発表者名
      森竹 涼樹,熊谷 滉士郎,ディプタラマ ヘンリアン,吉仲 亮,篠原 歩
    • 学会等名
      冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations2022

    • 著者名/発表者名
      Jargalsaikhan Davaajav, Hendrian Diptarama, Yoshinaka Ryo, Shinohara Ayumi
    • 学会等名
      The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • 著者名/発表者名
      Hashimoto Daiki, Hendrian Diptarama, Koeppl Dominik, Yoshinaka Ryo, Shinohara Ayumi
    • 学会等名
      The 29th International Symposium on String Processing and Information Retrieval 2022 (SPIRE2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Efficient Construction of Cryptarithm Catalogues over Deterministic Finite Automata2021

    • 著者名/発表者名
      Koya Watanabe, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama and Ayumi Shinohara
    • 学会等名
      The 14th Annual Meeting of the Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Query Learning of Symbolic Weighted Finite Automata2021

    • 著者名/発表者名
      Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka and Ayumi Shinohara
    • 学会等名
      The 14th Annual Meeting of the Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Query Learning Algorithm for Symbolic Weighted Finite Automata2021

    • 著者名/発表者名
      Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • 学会等名
      The 15th International Conference on Grammatical Inference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] Inside-Outside Algorithm for Macro Grammars2021

    • 著者名/発表者名
      Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara and Ryo Yoshinaka
    • 学会等名
      The 15th International Conference on Grammatical Inference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11745
  • [学会発表] 順序同型な部分系列を用いた数値列に対する最長共通部分列問題2016

    • 著者名/発表者名
      栗原理聡, 成澤和志, 篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州産業大学(福岡県・福岡市)
    • 年月日
      2016-03-14
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 大局的な状況に応じて打ち方の変更を行う麻雀AI2016

    • 著者名/発表者名
      海津純平,吉仲亮,篠原歩
    • 学会等名
      第21回ゲームプログラミングワーク ショップ2016 (GPW-16)
    • 発表場所
      箱根セミナーハウス(神奈川県・箱根町)
    • 年月日
      2016-11-05
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 順序保存符号化N-gramの高速な出現頻度計算手法2015

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      名古屋工業大学(愛知県名古屋市)
    • 年月日
      2015-01-13
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 部分文字列数え上げ圧縮法の効率的な実現の一般化~多値化とフェーズの導入~2015

    • 著者名/発表者名
      佐久間俊平, 成澤和志, 篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      信州大学(長野県・長野市)
    • 年月日
      2015-09-01
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 接尾辞係数表現による順序保存符Nグラム出現頻度の効率的な計算2015

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      冬のLA シンポジウム
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2015-01-30
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] トーラス盤面における一般化三並べの解析2015

    • 著者名/発表者名
      石黒裕也, ディプタラマ, 成澤和志, 篠原歩
    • 学会等名
      第20 回ゲームプログラミングワークショップ2015 (GPW-15)
    • 発表場所
      軽井沢学習研修所(長野県・軽井沢町)
    • 年月日
      2015-11-08
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] QBFソルバを用いた一般化三並べの拡張の勝敗判定2015

    • 著者名/発表者名
      ディプタラマ,石黒裕也,成澤和志,篠原歩,ジョーダンチャールズ
    • 学会等名
      第20回ゲームプログラミングワークショップ2015
    • 発表場所
      軽井沢学習研修所
    • 年月日
      2015-11-08
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] トーラス盤面における一般化三並べの解析2015

    • 著者名/発表者名
      石黒裕也,ディプタラマ,成澤和志,篠原歩
    • 学会等名
      第20回ゲームプログラミングワークショップ2015
    • 発表場所
      軽井沢学習研修所
    • 年月日
      2015-11-08
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] 順序保存照合に対する増減フィルタの拡張と高速な実装2015

    • 著者名/発表者名
      上木庸平,成澤和志,篠原歩
    • 学会等名
      冬のLA シンポジウム
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2015-01-30
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] QBFソルバを用いた一般化三並べの拡張の勝敗判定2015

    • 著者名/発表者名
      ディプタラマ, 石黒裕也, 成澤和志, 篠原歩, ジョーダンチャールズ
    • 学会等名
      第20 回ゲームプログラミングワークショップ2015 (GPW-15)
    • 発表場所
      軽井沢学習研修所(長野県・軽井沢町)
    • 年月日
      2015-11-08
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] クラス不均衡データに対するカーネル平均を 用いた分類手法2014

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      夏のLA シンポジウム
    • 発表場所
      半月庵(山口県岩国市)
    • 年月日
      2014-07-17
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • 著者名/発表者名
      桂敬史,大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学
    • 年月日
      2014-09-02
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] トーラス盤面における一般化三並べ2014

    • 著者名/発表者名
      石黒裕也,成澤和志,篠原歩
    • 学会等名
      夏のLA シンポジウム
    • 発表場所
      半月庵(山口県岩国市)
    • 年月日
      2014-07-17
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] A note on minimum consistent DFA from prefix samples2014

    • 著者名/発表者名
      Ayumi Shinohara
    • 学会等名
      ELC Workshop on Learning Theory and Complexity
    • 発表場所
      京都大学
    • 年月日
      2014-09-16
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] A note on minimum consistent DFA from prefix samples2014

    • 著者名/発表者名
      Ayumi Shinohara
    • 学会等名
      ELC Workshop on Learning Theory and Complexity
    • 発表場所
      京都大学
    • 年月日
      2014-09-16
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • 著者名/発表者名
      桂敬史,大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学(愛知県豊橋市)
    • 年月日
      2014-09-02
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] A note on minimum consistent DFA from prefix samples2014

    • 著者名/発表者名
      Ayumi Shinohara
    • 学会等名
      ELC Workshop on Learning Theory and Complexity collocated with the 12th International Conference on Grammatical Inference (ICGI 2014)
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2014-09-16
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見2013

    • 著者名/発表者名
      草野一彦,奥田遼介,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会,pp.17-24
    • 発表場所
      神戸大学
    • 年月日
      2013-04-24
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] マルチトラックデータ上の近似順列パターン照合と索引構造2013

    • 著者名/発表者名
      大田裕之,桂敬史,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会,pp.9-16
    • 発表場所
      神戸大学
    • 年月日
      2013-04-24
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム2012

    • 著者名/発表者名
      相原高雄,篠原歩,成澤和志
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学
    • 年月日
      2012-10-31
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] 種々のパターン照合問題に対するポジションヒープの構築2012

    • 著者名/発表者名
      大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州大学
    • 年月日
      2012-12-10
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] マルチトラック文字列の順列パターン照合と索引構造2012

    • 著者名/発表者名
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学
    • 年月日
      2012-09-03
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] マルチトラック文字列に対するパターン発見について2011

    • 著者名/発表者名
      桂敬史, 成澤和志, 篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      ザヴィラ浜名湖
    • 年月日
      2011-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] イベント列データにおけるVLDCエピソード生成モデル2011

    • 著者名/発表者名
      棚橋広亮, 成澤和志, 篠原歩
    • 学会等名
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      釧路高専
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラック文字列に対するパターン発見について2011

    • 著者名/発表者名
      桂敬史, 成澤和志, 篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      日本・静岡
    • 年月日
      2011-07-19
    • データソース
      KAKENHI-PROJECT-23220001
  • [学会発表] 実ロボットの自律学習を支援する統合分析環境:SATORI2011

    • 著者名/発表者名
      斎藤淳哉, 桂敬史, 一井宏次, 伊東裕二, 可児輝之, 棚橋広亮, 成澤和志, 篠原歩
    • 学会等名
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      釧路高専
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] イベント列データにおけるVLDCエピソード生成モデル2011

    • 著者名/発表者名
      棚橋広亮, 成澤和志, 篠原歩
    • 学会等名
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      日本・北海道
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23220001
  • [学会発表] マルチトラック文字列に対するパターン発見について2011

    • 著者名/発表者名
      桂敬史,成澤和志,篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      ザヴィラ浜名湖
    • 年月日
      2011-07-19
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] Prediction for Control Delay on Reinforcement Learning2011

    • 著者名/発表者名
      Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      Special Session on Machine Learning, 4th Inter.Conf.on Agents and Artificial Intelligence
    • 発表場所
      ヴィラモウラ(ポルトガル)
    • 年月日
      2011-02-06
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 覆面算を解析するためのオートマトン理論的アプローチ2011

    • 著者名/発表者名
      遠藤洋, 成澤和志, 篠原歩
    • 学会等名
      第16回ゲームプログラミングワークショップ2011
    • 発表場所
      箱根セミナーハウス
    • 年月日
      2011-11-05
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 非可逆圧縮を用いた類似性指標と画像検索への応用2010

    • 著者名/発表者名
      坂内恒介, 成澤和志, F.Brodkorb, 篠原歩
    • 学会等名
      第9回情報技術フォーラム(FIT2010)
    • 発表場所
      九州大学(福岡)
    • 年月日
      2010-09-03
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Average Number of Runs and Squares in Necklace2010

    • 著者名/発表者名
      K.Kusano, A.Shinohara
    • 学会等名
      The Prague Stringology Conference 2010 (PSC2010)
    • 発表場所
      プラハ(チェコ共和国)
    • 年月日
      2010-09-01
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Multi-Target Adaptive A*2010

    • 著者名/発表者名
      K. Matsuta, H. Kobayashi, A. Shinohara
    • 学会等名
      The 9th International Conference on Autonomous Agents and Multi-Agent Systems
    • 発表場所
      トロント(カナダ)
    • 年月日
      2010-05-13
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Inferring strings from runs2010

    • 著者名/発表者名
      W.Matsubara, A.Ishino, A.Shinohara
    • 学会等名
      The Prague Stringology Conference 2010 (PSC2010)
    • 発表場所
      プラハ(チェコ共和国)
    • 年月日
      2010-09-01
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 立体ピクロスはNP完全2010

    • 著者名/発表者名
      草野一彦, 成澤和志, 篠原歩
    • 学会等名
      第15回ゲームプログラミングワークショップ2010(GPW-10)
    • 発表場所
      箱根セミナーハウス(神奈川)
    • 年月日
      2010-11-13
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 基本形式体系に対する非終端記号の導入2010

    • 著者名/発表者名
      小出智彦, 篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      立命館大学(滋賀)
    • 年月日
      2010-04-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 移調を許した圧縮文字列照合アルゴリズム2010

    • 著者名/発表者名
      松原渉, 篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      立命館大学(滋賀)
    • 年月日
      2010-04-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Inferring strings from runs2010

    • 著者名/発表者名
      W. Matsubara, A. Ishino, A. Shinohara
    • 学会等名
      The Prague Stringology Conference 2010
    • 発表場所
      プラハ(チェコ)
    • 年月日
      2010-09-10
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Average Number of Runs and Squares in Necklace2010

    • 著者名/発表者名
      K.Kusano, A.Shinohara
    • 学会等名
      PSC2010
    • 発表場所
      プラハ、チェコ
    • 年月日
      2010-09-01
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Multi-Target Adaptive A*2010

    • 著者名/発表者名
      K.Matsuta, H.Kobayashi, A.Shinohara
    • 学会等名
      AAMAS2010
    • 発表場所
      トロント、カナダ
    • 年月日
      2010-05-13
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Average Number of Runs and Squares in Necklace2010

    • 著者名/発表者名
      K. Kusano, A. Shinohara
    • 学会等名
      The Prague Stringology Conference 2010
    • 発表場所
      プラハ(チェコ)
    • 年月日
      2010-09-10
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Inferring strings from runs2010

    • 著者名/発表者名
      W.Matsubara, A.Ishino, A.Shinohara
    • 学会等名
      PSC2010
    • 発表場所
      プラハ、チェコ
    • 年月日
      2010-09-01
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] UECコンピュータ大貧民大会向けクライアント「snowl」の開発2010

    • 著者名/発表者名
      須藤郁弥, 成澤和志, 篠原歩
    • 学会等名
      第2回UECコンピュータ大貧民シンポジウム
    • 発表場所
      電気通信大学(東京)
    • 年月日
      2010-11-20
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 一般化三並べの拡張:禁止動物の導入2010

    • 著者名/発表者名
      本田耕一, 八鍬友貴, 成澤和志, 篠原歩
    • 学会等名
      第15回ゲームプログラミングワークショップ2010(GPW-10)
    • 発表場所
      箱根セミナーハウス(神奈川)
    • 年月日
      2010-11-13
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 信頼区間上限の不確実性サンプリングへの応用2010

    • 著者名/発表者名
      斎藤淳哉, 篠原歩
    • 学会等名
      第9回情報技術フォーラム(FIT2010)
    • 発表場所
      九州大学(福岡)
    • 年月日
      2010-09-03
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Multi-Target Adaptive A*2010

    • 著者名/発表者名
      K.Matsuta, H.Kobayashi, A.Shinohara
    • 学会等名
      The 9th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2010)
    • 発表場所
      トロント(カナダ)
    • 年月日
      2010-05-13
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Improvement of the Performance by using Received Message on Learning of Communication Codes2009

    • 著者名/発表者名
      T. Kasai, H. Kobayashi, A. Shinohara
    • 学会等名
      8th International Conference on Autonomous Agents and Multi-Agent Systems
    • 発表場所
      ブダペスト(ハンガリー)
    • 年月日
      2009-05-15
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Complexity of Teaching by a Restricted Number of Examples2009

    • 著者名/発表者名
      H. Kobayashi, A. Shinohara
    • 学会等名
      The 22nd Annual Conference on Learning Theory
    • 発表場所
      モントリオール(カナダ)
    • 年月日
      2009-08-31
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] モンテカルロ法を用いたコンピュータ大貧民の思考ルーチン設計2009

    • 著者名/発表者名
      須藤郁弥, 篠原歩
    • 学会等名
      第1回UECコンピュータ大貧民シンポジウム
    • 発表場所
      電気通信大学(東京)
    • 年月日
      2009-11-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Cell BEを用いた文字列の編集距離計算の高速化2009

    • 著者名/発表者名
      須藤郁弥, 篠原歩
    • 学会等名
      先進的計算基盤システムシンポジウム
    • 発表場所
      広島国際会議場(広島)
    • 年月日
      2009-05-28
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Complexity of Teaching by a Restricted Number of Examples2009

    • 著者名/発表者名
      H.Kobayashi, A.Shinohara
    • 学会等名
      COLT2009
    • 発表場所
      モントリオール、カナダ
    • 年月日
      2009-06-21
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 繰り返し構造からの文字列推測の困難さ2009

    • 著者名/発表者名
      松原渉, 篠原歩
    • 学会等名
      2009年度夏のLAシンポジウム
    • 発表場所
      かんぽの宿(松島)
    • 年月日
      2009-07-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] ネックレス文字列中の繰り返し構造について2009

    • 著者名/発表者名
      草野一彦, 篠原歩
    • 学会等名
      2009年度夏のLAシンポジウム
    • 発表場所
      かんぽの宿(松島)
    • 年月日
      2009-07-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] The Size of Message Set Needed for the Optimal Communication Policy2009

    • 著者名/発表者名
      T. Kasai, H. Kobayashi, A. Shinohara
    • 学会等名
      The 7th European Workshop on Multi-Agent Systems
    • 発表場所
      アイアナパ(キプロス)
    • 年月日
      2009-12-18
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] A Series of Run-rich Strings2009

    • 著者名/発表者名
      W.Matsubara, K.Kusano, H.Bannai, A.Shinohara
    • 学会等名
      LATA2009
    • 発表場所
      タラゴナ、スペイン
    • 年月日
      2009-04-07
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] A Series of Run-rich strings2009

    • 著者名/発表者名
      W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
    • 学会等名
      The 3rd International Conference on Language and Automata Theory and Applications
    • 発表場所
      タラゴナ(スペイン)
    • 年月日
      2009-04-07
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 非終端記号を導入した基本形式体系について2009

    • 著者名/発表者名
      小出智彦, 篠原歩
    • 学会等名
      2009年度夏のLAシンポジウム
    • 発表場所
      かんぽの宿(松島)
    • 年月日
      2009-07-22
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009

    • 著者名/発表者名
      W. Matsubara, S. Inenaga, A. Shinohara
    • 学会等名
      15th Computing : The Australasian Theory Symposium
    • 発表場所
      オークランド(ニュージーランド)
    • 年月日
      2009-01-20
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] Average Value of Sum of Exponents of Runs in Strings2008

    • 著者名/発表者名
      K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
    • 学会等名
      The Prague Stringology Conference 2008
    • 発表場所
      プラハ(チェコ)
    • 年月日
      2008-09-03
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] New Lower Bounds for the Maximum Number of Runs in a String2008

    • 著者名/発表者名
      W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
    • 学会等名
      The Prague Stringology Conference 2008
    • 発表場所
      プラハ(チェコ)
    • 年月日
      2008-09-02
    • データソース
      KAKENHI-PROJECT-20300052
  • [学会発表] 文字列に含まれる連の最大指数和の解析 ~ n=57までの厳密値と新たな下界2.03696 の発見,

    • 著者名/発表者名
      草野一彦,奥田遼介,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints

    • 著者名/発表者名
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      40th International Conference on Current Trends in Theory and Practice of Computer Science
    • 発表場所
      ノビー・スモコベック,スロバキア
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 組込環境用プロセス仮想マシンの実装とETロボコンへの適用

    • 著者名/発表者名
      奥田遼介,成澤和志,篠原歩
    • 学会等名
      電気学会制御研究会
    • 発表場所
      関東学院大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラック文字列の順列パターン照合と索引構造

    • 著者名/発表者名
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • 著者名/発表者名
      相原高雄,篠原歩,成澤和志
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • 著者名/発表者名
      上埜かおり,下薗真一,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 高階圧縮の高速化と効率の良い符号化

    • 著者名/発表者名
      矢口和也, 小林直樹, 篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      名古屋工業大学
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] オンライン文字列辞典の試作

    • 著者名/発表者名
      大井雄介, 成澤和志, 篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      休暇村 志賀島
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] A Simple Classification Method for Class Imbalanced Data using the Kernel Mean

    • 著者名/発表者名
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      The 6th International Conference on Knowledge Discovery and Information Retrieval
    • 発表場所
      ローマ,イタリア
    • 年月日
      2014-10-21 – 2014-10-24
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 一般化三並べの拡張:一手p 石

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 学会等名
      第18回ゲームプログラミングワークショップ2013 (GPW-13)
    • 発表場所
      箱根セミナーハウス
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] トーラス盤面における一般化三並べ

    • 著者名/発表者名
      石黒裕也,成澤和志,篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Efficient Algorithm and Coding for Higher-Order Compression

    • 著者名/発表者名
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • 学会等名
      Data Compression Conference 2014
    • 発表場所
      ソルトレイクシティー,アメリカ合衆国
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] マルチトラックデータ上の近似順列パターン照合と索引構造

    • 著者名/発表者名
      大田裕之,桂敬史,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証

    • 著者名/発表者名
      大井雄介,ディプタラマ,奥田遼介,桂敬史,成澤和志,篠原歩
    • 学会等名
      電気学会制御研究会
    • 発表場所
      関東学院大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Position Heaps for Permuted Pattern Matching on Multi-Track String

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, and Ayumi Shinohara
    • 学会等名
      The 41st International Conference on Current Trends in Theory and Practice of Computer Science
    • 発表場所
      ペプポドシュネツコ,チェコ共和国
    • 年月日
      2015-01-24 – 2015-01-29
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • 著者名/発表者名
      小國晃太,成澤和志,篠原歩
    • 学会等名
      第16回情報論的学習理論ワークショップ
    • 発表場所
      東京工業大学 蔵前会館
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案

    • 著者名/発表者名
      小松智希,成澤和志,篠原歩
    • 学会等名
      第28回ゲーム情報学研究会
    • 発表場所
      静岡県立大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] On the hardness of approximating the minimum consistent DFA from prefix samples

    • 著者名/発表者名
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • 発表場所
      University of Latvia, Riga, Latvia
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] On Morphisms Generating Run-Rich Strings

    • 著者名/発表者名
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      The Prague Stringology Conference 2013
    • 発表場所
      プラハ工科大学,チェコ
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラックデータ上の近似順列パターン照合と索引構造

    • 著者名/発表者名
      大田裕之,桂敬史,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見

    • 著者名/発表者名
      草野一彦,奥田遼介,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities

    • 著者名/発表者名
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      6th International Conference on Agents and Artificial Intelligence
    • 発表場所
      アンジェ,フランス
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 順序保存符号化n-gramの高速な出現頻度計算手法

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      名古屋工業大学
    • 年月日
      2015-01-13 – 2015-01-14
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 順序保存照合に対する増減フィルタの拡張と高速な実装

    • 著者名/発表者名
      上木庸平,成澤和志,篠原歩
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2015-01-28 – 2015-01-30
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • 著者名/発表者名
      上埜かおり,下薗真一,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] クラス不均衡データに対するカーネル平均を用いた分類手法

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • 著者名/発表者名
      上埜かおり,下薗真一,成澤和志,篠原 歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] 種々のパターン照合問題に対するポジションヒープの構築

    • 著者名/発表者名
      大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州大学
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] 高階圧縮の高速化と効率の良い符号化

    • 著者名/発表者名
      矢口和也,小林直樹,篠原 歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      名古屋工業大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2015-01-28 – 2015-01-30
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • 著者名/発表者名
      小國晃太,成澤和志,篠原歩
    • 学会等名
      第16回情報論的学習理論ワークショップ (IBIS2013)
    • 発表場所
      東京工業大学
    • データソース
      KAKENHI-PLANNED-24106010
  • [学会発表] On the hardness of approximating the minimum consistent DFA from prefix samples

    • 著者名/発表者名
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      ICALP 2013 Satellite Workshop on Learning Theory and ComplexityLearning Theory and Complexity
    • 発表場所
      ラトビア大学,ラトビア
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] On the hardness of approximating the minimum consistent DFA from prefix samples

    • 著者名/発表者名
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara.
    • 学会等名
      ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • 発表場所
      ラトビア大学,ラトビア
    • データソース
      KAKENHI-PROJECT-25560067
  • [学会発表] マルチトラック文字列の順列パターン照合と索引構造

    • 著者名/発表者名
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学
    • データソース
      KAKENHI-PROJECT-23650002
  • [学会発表] 一般化三並べの拡張:一手p石

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 学会等名
      第18回ゲームプログラミングワークショップ2013
    • 発表場所
      箱根セミナーハウス
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Efficient Algorithm and Coding for Higher-Order Compression

    • 著者名/発表者名
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • 学会等名
      Data Compression Conference 2014
    • 発表場所
      ソルトレイクシティー,アメリカ合衆国
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 種々のパターン照合問題に対するポジションヒープの構築

    • 著者名/発表者名
      大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • 著者名/発表者名
      相原高雄,篠原歩,成澤和志
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学
    • データソース
      KAKENHI-PROJECT-23650002
  • 1.  竹田 正幸 (50216909)
    共同の研究課題数: 18件
    共同の研究成果数: 4件
  • 2.  坂本 比呂志 (50315123)
    共同の研究課題数: 10件
    共同の研究成果数: 0件
  • 3.  下薗 真一 (70243988)
    共同の研究課題数: 10件
    共同の研究成果数: 0件
  • 4.  有川 節夫 (40037221)
    共同の研究課題数: 8件
    共同の研究成果数: 0件
  • 5.  宮野 悟 (50128104)
    共同の研究課題数: 8件
    共同の研究成果数: 0件
  • 6.  正代 隆義 (50226304)
    共同の研究課題数: 8件
    共同の研究成果数: 0件
  • 7.  有村 博紀 (20222763)
    共同の研究課題数: 6件
    共同の研究成果数: 0件
  • 8.  石野 明 (10315129)
    共同の研究課題数: 6件
    共同の研究成果数: 17件
  • 9.  喜田 拓也 (70343316)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 10.  THOMAS Zeugm (60264016)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 11.  篠原 武 (60154225)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 12.  坂内 英夫 (20323644)
    共同の研究課題数: 3件
    共同の研究成果数: 3件
  • 13.  畑埜 晃平 (60404026)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 14.  丸山 修 (20282519)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 15.  稲永 俊介 (60448404)
    共同の研究課題数: 2件
    共同の研究成果数: 5件
  • 16.  瀧本 英二 (50236395)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 17.  小林 直樹 (00262155)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 18.  五十嵐 淳 (40323456)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 19.  海野 広志 (80569575)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 20.  阿久津 達也 (90261859)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 21.  平田 耕一 (20274558)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 22.  久原 哲 (00153320)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 23.  山本 章博 (30230535)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 24.  内田 智之 (70264934)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 25.  馬場 謙介 (70380681)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  中山 雅晴 (40375085)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 27.  寺内 多智弘 (70447150)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  住井 英二郎 (00333550)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  松田 一孝 (10583627)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  成澤 和志 (40583323)
    共同の研究課題数: 1件
    共同の研究成果数: 32件
  • 31.  宮原 哲浩 (90209932)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  廣渡 栄寿 (60274429)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  新島 耕一 (30047881)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  井上 仁 (70232551)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  松尾 文碩 (80037845)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  丸岡 章 (50005427)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  今井 浩 (80183010)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  渡辺 治 (80158617)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  高須 淳宏 (90216648)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  田代 康介 (00192170)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  小西 貞則 (40090550)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  松野 浩嗣 (10181744)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  池田 大輔 (00294992)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  笠原 義晃 (60284577)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  杉本 典子 (80271120)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  南里 智子 (50363388)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 47.  岡本 青史 (90399717)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 48.  トーマス ツォイクマン (60374609)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 49.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 50.  澤田 康文 (80114502)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 51.  大谷 壽一 (70262029)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 52.  根東 義明 (00221250)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 53.  吉仲 亮 (80466424)
    共同の研究課題数: 1件
    共同の研究成果数: 10件
  • 54.  内沢 啓 (90510248)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 55.  中野 幸二 (10180324)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 56.  南里 一郎 (10312191)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 57.  佐藤 亮介 (10804677)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 58.  津田 宏治
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 59.  安倍 直樹
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 60.  CUTURI Marco
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 61.  HENDRIAN DIPTARAMA
    共同の研究課題数: 0件
    共同の研究成果数: 2件

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