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

Shinohara Ayumi  篠原 歩

ORCIDConnect your ORCID iD *help
… Alternative Names

SHINOHARA Ayumi  篠原 歩

Less
Researcher Number 00226151
Other IDs
Affiliation (Current) 2025: 東北大学, 情報科学研究科, 教授
Affiliation (based on the past Project Information) *help 2011 – 2025: 東北大学, 情報科学研究科, 教授
2015: 東北大学, 大学院情報科学研究科, 教授
2005 – 2012: Tohoku Univ., Grad.School of Info.Sci., Prof., 大学院・情報科学研究科, 教授
2007: 東北大学, 情報科学研究所, 教授
2005 – 2007: 東北大学, 大学院情報科学研究科, 教授 … More
2000 – 2004: KYUSHU UNIVERSITY, Department of Informatics, Ass. Prof., 大学院・システム情報科学研究院, 助教授
2000 – 2002: 九州大学, システム情報科学研究院, 助教授
1996 – 2001: Graduate School of Information Science and Electrical Engineering, Department of, 大学院・システム情報科学研究科, 助教授
1999: 九州大学, システム情報科学研究所, 助教授
1999: 九州大学, 大学院・システム情報化学研究科, 助教授
1996 – 1999: Kyushu University, Departement of Informatics, Associate Professor, システム情報科学研究科, 助教授
1998: 九州大学, 大学院システム情報科学研究科, 助教授
1995: 九州大学, 理学部
1994 – 1995: 九州大学, 理学部, 助教授
1990 – 1993: 九州大学, 理学部, 助手 Less
Review Section/Research Field
Principal Investigator
Intelligent informatics / 計算機科学 / Basic Section 60010:Theory of informatics-related / Intelligent informatics / Biological Sciences / Science education / Fundamental theory of informatics / Science and Engineering
Except Principal Investigator
Intelligent informatics / Science and Engineering … More / Intelligent informatics / 計算機科学 / Software / Theory of informatics / Media informatics/Database / Biological Sciences / 情報システム学(含情報図書館学) / Informatics / Science and Engineering / Fundamental theory of informatics / Circulatory organs internal medicine Less
Keywords
Principal Investigator
機械学習 / アルゴリズム / データ圧縮 / ゲノム情報 / 文字列処理 / パターン照合 / 知識発見 / データ構造 / パターン発見 / 文字列照合 … More / 計算学習理論 / 質問学習 / 探索 / 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-次元 / 遺伝的アルゴリズム … More
Except Principal Investigator
知識獲得 / データ圧縮 / パターン照合 / 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原理 / 類比 / 並列学習 / 論理プログラミング / 逆導出 / 抽象化 / ソフトウェア構成法 Less
  • Research Projects

    (49 results)
  • Research Products

    (189 results)
  • Co-Researchers

    (61 People)
  •  Development of Fundamental Techniques for Lossless and Lossy Data Compression Based on Grammar CompressionPrincipal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2025 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Tohoku University
  •  Data Compression: theoretical and practical approaches to the smallest grammar problemPrincipal Investigator

    • Principal Investigator
      SHINOHARA AYUMI
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Tohoku University
  •  Refinement and Extension of Higher-Order Model Checking

    • Principal Investigator
      Kobayashi Naoki
    • Project Period (FY)
      2015 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  Development of e-learning system for university studentsPrincipal Investigator

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      2013 – 2015
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Science education
    • Research Institution
      Tohoku University
  •  Approach from learning theory toward understanding the limitations of computation

    • Principal Investigator
      Takimoto Eiji
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Higher-Order Model Checking and its Applications

    • Principal Investigator
      Kobayashi Naoki
    • Project Period (FY)
      2011 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
      Tohoku University
  •  Knowledge discovery based on data compression: a study in theory and practicePrincipal Investigator

    • Principal Investigator
      SHINOHARA AYUMI
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Tohoku University
  •  Development of A Research Support System for StringologyPrincipal Investigator

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      2011 – 2012
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Tohoku University
  •  Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2010 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Software
    • Research Institution
      Kyushu University
  •  A study on knowledge discovery based on data compressionPrincipal Investigator

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Tohoku University
  •  Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern Matching

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2007 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Software
    • Research Institution
      Kyushu University
  •  A novel therapeutic approach for heart failure with transcriptomic analysis and in vivo imaging.

    • Principal Investigator
      NAKAYAMA Masaharu
    • Project Period (FY)
      2007 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Circulatory organs internal medicine
    • Research Institution
      Tohoku University
  •  Network Analysis from microarray data

    • Principal Investigator
      KUHARA Satoru
    • Project Period (FY)
      2005
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Biological Sciences
    • Research Institution
      Kyushu University
  •  Development of efficient knowledge discovery systems for large semistructured data

    • Principal Investigator
      OKAMOTO Seishi
    • Project Period (FY)
      2005 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      FUJITSU LABORATORIES LTD.
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      トーマス ツォイクマン, 有村 博紀
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Hokkaido University
  •  非明示的表現に対するアルゴリズムの開発Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Tohoku University
      Kyushu University
  •  医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム

    • Principal Investigator
      竹田 正幸
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      有村 博紀
    • Project Period (FY)
      2003
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Study of High-speed Data Mining Algorithms from Massive Data Streams

    • Principal Investigator
      IKEDA Daisuke, 有村 博紀
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Media informatics/Database
    • Research Institution
      KYUSHU UNIVERSITY
      Hokkaido University
  •  Development of efficient machine discovery system based on data compression and pattern matching

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      KYUSHU UNIVERSITY
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      有村 博紀
    • Project Period (FY)
      2002
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  文字列集合からの高速パターン抽出アルゴリズムの開発と実働化Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2002 – 2004
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      計算機科学
    • Research Institution
      Kyushu University
  •  遺伝子ネットワークの解析と可視化システムの開発Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2001
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      Kyushu University
  •  最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

    • Principal Investigator
      ARIMURA Hiroki
    • Project Period (FY)
      2001
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Development of Intelligent full text retrieval system based on data compression and fast string pattern matching algorithmsPrincipal Investigator

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      2001 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      Kyushu University
  •  遺伝子ネットワークの解析と可視化システムの開発Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      Kyushu University
  •  Foundations of Computational Knowledge Discovery from cDNA Microarray Data

    • Principal Investigator
      MIYANO Satoru
    • Project Period (FY)
      2000 – 2002
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      The University of Tokyo
  •  探索アルゴリズムの理論とその実働化に関する研究Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1999 – 2000
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Development of Efficient Data Mining Systems for Large Semi-Structured Text Data

    • Principal Investigator
      ARIMURA Hiroki
    • Project Period (FY)
      1999 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Computational Methodology for Knowledge Discovery

    • Principal Investigator
      MARUOKA Akira
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (A)
    • Research Institution
      Tohoku University
  •  Development of Intelligent Full-text Search System using Efficient Pattern Matching Algorithms on Compressed DataPrincipal Investigator

    • Principal Investigator
      SHINOHARA Ayumi
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY
  •  領域予測のための機械発見システムの研究Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1997
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  発見的探索アルゴリズムの理論と実働化Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1997 – 1998
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Development of Data Mining System Using Binary Decision Diagrams for Knowledge Representation

    • Principal Investigator
      MIYANO Satoru
    • Project Period (FY)
      1997 – 1999
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      The University of Tokyo
  •  Studies on fast pattern matching algorithms based on text compressions

    • Principal Investigator
      TAKEDA Masayuki
    • Project Period (FY)
      1997 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY
  •  機械学習と機械発見による生物情報の概念形成Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1996
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  発見的探索アルゴリズムの理論と実働化Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1996
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  確率論的近似学習と計算論的教示の理論Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1995
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Development of Intelligent Full-Text Information Processing System Based on Efficient Pattern Matching Algorithms

    • Principal Investigator
      ARIKAWA Setsuo
    • Project Period (FY)
      1995 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      情報システム学(含情報図書館学)
    • Research Institution
      KYUSHU UNIVERSITY
  •  Development of efficient learning theory

    • Principal Investigator
      THOMAS Zeugmann
    • Project Period (FY)
      1995 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  類推と最小記述長原理によるゲノムデータの知識処理

    • Principal Investigator
      有川 節夫
    • Project Period (FY)
      1994
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  計算論的教示の理論Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1994
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Machine Discovery by Learning Algorithms

    • Principal Investigator
      ARIKAWA Setsuo
    • Project Period (FY)
      1994 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      KYUSHU UNIVERSITY
  •  Development of Parallel Knowledge Acquisition System

    • Principal Investigator
      MIYANO Satoru
    • Project Period (FY)
      1994 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      The University of Tokyo
      Kyushu University
  •  STUDY ON EFFICIENT SEARCH ALGORITHMS

    • Principal Investigator
      MIYANO Satoru
    • Project Period (FY)
      1994 – 1995
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY
  •  確率的近似学習のパラダイムによる遺伝的アルゴリズムの効率の解析および実働化Principal Investigator

    • Principal Investigator
      篠原 歩
    • Project Period (FY)
      1993
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  並列学習アルゴリズムによる大量ゲノムデータからの知識獲得の研究

    • Principal Investigator
      宮野 悟
    • Project Period (FY)
      1992
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  ソフトウェア構成法における類推と帰納推論

    • Principal Investigator
      ARIKAWA Setsuo
    • Project Period (FY)
      1990
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  Algorithmic research on computational learning and teaching

    • Principal Investigator
      MIYANO Satoru
    • Project Period (FY)
      1990 – 1991
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Informatics
    • Research Institution
      Kyushu University

All 2025 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2005 2004 Other

All Journal Article Presentation

  • [Journal Article] Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets2025

    • Author(s)
      Yutaro Numaya, Yoshito Kawasaki, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 15539 Pages: 211-224

    • DOI

      10.1007/978-3-031-82697-9_16

    • ISBN
      9783031826962, 9783031826979
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
  • [Journal Article] Algorithms for Galois Words: Detection, Factorization, and Rotation2024

    • Author(s)
      Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      LIPIcs

      Volume: 296

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Journal Article] Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm2024

    • Author(s)
      Jargalsaikhan Davaajav, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Acta Informatica

      Volume: 61 Issue: 4 Pages: 415-444

    • DOI

      10.1007/s00236-024-00464-w

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
  • [Journal Article] Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2024

    • Author(s)
      Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      ICALP 2024, LIPIcs

      Volume: 297

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Journal Article] Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages2024

    • Author(s)
      Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14519 Pages: 340-354

    • DOI

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

    • ISBN
      9783031521126, 9783031521133
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-20H05703
  • [Journal Article] Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data2023

    • Author(s)
      Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Proceedings of Machine Learning Research

      Volume: 217 Pages: 23-34

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Journal Article] Efficient Parameterized Pattern Matching in Sublinear Space2023

    • Author(s)
      Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14240 Pages: 271-283

    • DOI

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

    • ISBN
      9783031439797, 9783031439803
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-20H05703
  • [Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022

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

      Theoretical Computer Science

      Volume: 933 Pages: 21-42

    • DOI

      10.1016/j.tcs.2022.09.008

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [Journal Article] Linear-time online algorithm for inferring the shortest path graph from a walk label2020

    • Author(s)
      Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Theoretical Computer Science

      Volume: 812 Pages: 187-202

    • DOI

      10.1016/j.tcs.2019.10.029

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [Journal Article] Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching2020

    • Author(s)
      Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: 12011 Pages: 211-222

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-15H05706
  • [Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

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

      Proceedings of CPM2020, LIPIcs

      Volume: 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Grammar Compression with Probabilistic Context-Free Grammar2020

    • Author(s)
      Naganuma Hiroaki、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi、Kobayashi Naoki
    • Journal Title

      Proceedings of DCC 2020, IEEE

      Volume: - Pages: 386-386

    • DOI

      10.1109/dcc47342.2020.00093

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

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

      Proceedings of CPM2020, LIPIcs

      Volume: 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Efficient computation of longest single-arm-gapped palindromes in a string2020

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

      Theoretical Computer Science

      Volume: 812 Pages: 160-173

    • DOI

      10.1016/j.tcs.2019.10.025

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-18H04098
  • [Journal Article] In-Place Bijective Burrows-Wheeler Transforms2020

    • Author(s)
      Dominik Koppl, Daiki Hashimoto, Diptarama Hendrian, and Ayumi Shinohara
    • Journal Title

      Proceedings of CPM2020, LIPIcs

      Volume: 161

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Permuted Pattern Matching Algorithms on Multi-Track Strings2019

    • Author(s)
      Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Algorithms

      Volume: 12 Issue: 4 Pages: 73-73

    • DOI

      10.3390/a12040073

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
  • [Journal Article] Efficient dynamic dictionary matching with DAWGs and AC-automata2019

    • Author(s)
      Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Theoretical Computer Science

      Volume: 792 Pages: 161-172

    • DOI

      10.1016/j.tcs.2018.04.016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-17H01697
  • [Journal Article] An improvement of the Franek-Jennings-Smyth pattern matching algorithm2019

    • Author(s)
      Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, and Ayumi Shinohara
    • Journal Title

      Proceedings of the Prague Stringology Conference 2019 (PSC 2019)

      Volume: - Pages: 56-68

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Linear-Time Online Algorithm Inferring the Shortest Path from a Walk2018

    • Author(s)
      Narisada Shintaro、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • Journal Title

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

      Volume: 11147 Pages: 311-324

    • DOI

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

    • ISBN
      9783030004781, 9783030004798
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Enumeration of Cryptarithms Using Deterministic Finite Automata2018

    • Author(s)
      Nozaki Yuki、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • Journal Title

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

      Volume: 10977 Pages: 286-298

    • DOI

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

    • ISBN
      9783319948119, 9783319948126
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Computing Longest Single-arm-gapped Palindromes in a String2017

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

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

      Volume: - Pages: 375-386

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [Journal Article] Duel and Sweep Algorithm for Order-Preserving Pattern Matching2017

    • Author(s)
      Jargalsaikhan Davaajav、Diptarama、Ueki Yohei、Yoshinaka Ryo、Shinohara Ayumi
    • Journal Title

      Proceedings of SOFSEM 2018, Springer LNCS

      Volume: 10706 Pages: 624-635

    • DOI

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

    • ISBN
      9783319731162, 9783319731179
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] New Variants of Pattern Matching with Constants and Variables2017

    • Author(s)
      Igarashi Yuki、Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • Journal Title

      Proceedings of SOFSEM 2018, Springer LNCS

      Volume: 10706 Pages: 611-623

    • DOI

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

    • ISBN
      9783319731162, 9783319731179
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • Author(s)
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 110-121

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [Journal Article] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • Author(s)
      Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      Proceedings of SOFSEM 2016

      Volume: なし Pages: 108-115

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Drawing Strategies for Generalized Tic-Tac-Toe (P, Q)2016

    • Author(s)
      Diptarama, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: 1705 Pages: 020021-020021

    • DOI

      10.1063/1.4940269

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25560067
  • [Journal Article] Compact bit encoding schemes for simply-typed lambda-terms2016

    • Author(s)
      Takeda Kotaro、Kobayashi Naoki、Yaguchi Kazuya、Shinohara Ayumi
    • Journal Title

      Proceedings of ICFP 2016

      Volume: - Pages: 146-157

    • DOI

      10.1145/2951913.2951918

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • Author(s)
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 100-107

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • Author(s)
      Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 108-115

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Generalization of Efficient Implementation of Compression by Substring Enumeration2016

    • Author(s)
      Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      Proc. the Data Compression Conference (DCC 2016)

      Volume: - Pages: 630-630

    • DOI

      10.1109/dcc.2016.86

    • NAID

      40020617388

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] QBF Encoding of Generalized Tic-Tac-Toe2016

    • Author(s)
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 14-26

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • Author(s)
      Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • Journal Title

      Proceedings of SPIRE 2016, Springer LNCS

      Volume: 9954 Pages: 110-121

    • DOI

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

    • ISBN
      9783319460482, 9783319460499
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] KMP Based Pattern Matching Algorithms for Multi-track Strings2016

    • Author(s)
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      Proceedings of SOFSEM 2016

      Volume: なし Pages: 100-107

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-15H05706
  • [Journal Article] Compact bit encoding schemes for simply- typed lambda-terms2016

    • Author(s)
      Kotaro Takeda, Naoki Kobayashi, Kazuya Yaguchi, Ayumi Shinohara
    • Journal Title

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

      Volume: - Issue: 9 Pages: 146-157

    • DOI

      10.1145/3022670.2951918

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings2016

    • Author(s)
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

      Stringology 2016

      Volume: - Pages: 7-21

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Filtering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track Data2015

    • Author(s)
      Kazuyuki Narisawa, Takashi Katsura, Hiroyuki Ota, and Ayumi Shinohara
    • Journal Title

      IIS

      Volume: 21 Issue: 1 Pages: 37-47

    • DOI

      10.4036/iis.2015.37

    • NAID

      110009890455

    • ISSN
      1340-9050, 1347-6157
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010
  • [Journal Article] Detecting regularities on grammar-compressed strings2015

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • Journal Title

      Information and Computation

      Volume: 240 Pages: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Position heaps for permuted pattern matching on multi-track string2015

    • Author(s)
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      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

      Volume: 1326 Pages: 41-53

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints2014

    • Author(s)
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: 8327 Pages: 363-374

    • DOI

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

    • ISBN
      9783319042978, 9783319042985
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] 一般化三並べの拡張:一手p石2014

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Journal Title

      情報処理学会論文誌

      Volume: 55 Pages: 2344-2352

    • NAID

      170000078702

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] A simple classification method for class imbalanced data using the kernel mean2014

    • Author(s)
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 327-334

    • DOI

      10.5220/0005130103270334

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Efficient Algorithm and Coding for Higher-Order Compression2014

    • Author(s)
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • Journal Title

      Proceedings of DCC 2014

      Volume: なし Pages: 434-434

    • DOI

      10.1109/dcc.2014.63

    • NAID

      110009820601

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23220001
  • [Journal Article] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities2014

    • Author(s)
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 632-638

    • DOI

      10.5220/0004915606320638

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] 一般化三並べの拡張:目標動物の組合せ2014

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Journal Title

      情報処理学会論文誌

      Volume: 55 Pages: 2336-2346

    • NAID

      110009843039

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] Average number of occurrences of repetitions in a necklace2014

    • Author(s)
      Kazuhiko Kusano and Ayumi Shinohara
    • Journal Title

      Discrete Applied Mathematics

      Volume: 163 Pages: 334-342

    • DOI

      10.1016/j.dam.2013.05.019

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] Detecting Regularities on Grammar-compressed Strings2013

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: 8087 Pages: 571-582

    • DOI

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

    • ISBN
      9783642403125, 9783642403132
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] On Morphisms Generating Run-Rich Strings2013

    • Author(s)
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      Proc. Prague Stringology Conference (PSC 2013)

      Volume: - Pages: 35-47

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Journal Article] Permuted Pattern Matching on Multi-track Strings2013

    • Author(s)
      Takashi Katsura
    • Journal Title

      Proc. SOFSEM 2013

      Volume: - Pages: 280-291

    • DOI

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

    • ISBN
      9783642358425, 9783642358432
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
  • [Journal Article] Computing Maximum Number of Runs in Strings2012

    • Author(s)
      Kazuhiko Kusano
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 318-329

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PLANNED-24106010
  • [Journal Article] Functional programs as compressed data2012

    • Author(s)
      Naoki Kobayashi
    • Journal Title

      PEPM 2012

      Volume: - Pages: 121-130

    • DOI

      10.1145/2103746.2103770

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23220001
  • [Journal Article] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • Author(s)
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      The GSTF International Journal on Computing

      Volume: 1(3) Pages: 45-50

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • Author(s)
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      The GSTF International Journal on Computing (JoC)

      Volume: Vol.1No.3 Pages: 45-50

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23220001
  • [Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • Author(s)
      W. Matsubara, S. Inenaga, A. Shinohara
    • Journal Title

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • Author(s)
      W.Matsubara, S.Inenaga, A.Shinohara
    • Journal Title

      Chicago Journal of Theoretical Computer Science

      Volume: Article 7 Pages: 1-19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • Author(s)
      W. Matsubara, S. Inenaga, A. Shinohara
    • Journal Title

      Chicago Journal of Theoretical Computer Science

      Volume: 7 Pages: 1-19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010

    • Author(s)
      W.Matsubara, S.Inenaga, A.Shinohara
    • Journal Title

      Chicago Journal of Theoretical Computer Science Article 4

      Pages: 1-19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] A Series of Run-rich Strings2009

    • Author(s)
      W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
    • Journal Title

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

      Pages: 578-587

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Average Value of Sum of Exponents of Runs in a String2009

    • Author(s)
      K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: Vol.20 Pages: 1135-1146

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009

    • Author(s)
      W.Matsubara, S.Inenaga, A.Ishino, A.Shinohara, T.Nakamura, K.Hashimoto
    • Journal Title

      Theoretical Computer Science Vol.410, Issues 8-10

      Pages: 900-913

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] 間引き:ロボットのスキル発見における評価の削減手法2009

    • Author(s)
      小林隼人, 畑埜晃平, 石野明, 篠原歩
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.24, No.1 Pages: 191-202

    • NAID

      130000098282

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009

    • Author(s)
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • Journal Title

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

      Pages: 900-913

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Efficient algorithms to compute compressed longest common substrings and compressed palindrome2009

    • Author(s)
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • Journal Title

      Theoretical Computer Science

      Volume: 410 Pages: 900-913

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Bit-parallel algorithms for computing all the runs in a string2009

    • Author(s)
      K. Hirashima, H. Bannai, W. Matsubara, A. Ishino, A. Shinohara
    • Journal Title

      Proc. The Prague Stringology Conference 2009 (PSC 2009)

      Pages: 203-213

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Development of an Interactive Augmented Environment and its Application to Autonomous Learning for Quadruped Robots2009

    • Author(s)
      H.Kobayashi, T.Osaki, T.Okuyama, J.Gramm, A.Ishino, A.Shinohara
    • Journal Title

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

      Pages: 1752-1761

    • NAID

      10026811018

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Average Value of Sum of Exponents of Runs in a String2009

    • Author(s)
      K.Kusano, W.Matsubara, A.Ishino, A.Shinohara
    • Journal Title

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

      Pages: 1135-1146

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Average Value of Sum of Exponents of Runs in a String2009

    • Author(s)
      Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    • Journal Title

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

      Pages: 1135-1146

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009

    • Author(s)
      W. Matsubara, S. Inenaga, A. Shinohara
    • Journal Title

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

      Pages: 19-28

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Development of an interactive augmented environment and its application to autonomous learning for quadruped robots2009

    • Author(s)
      H. Kobayashi, T. Osaki, T. Okuyama, J. Gramm, A. Ishino, A. Shinohara
    • Journal Title

      IEICE Transactions on Information on Information and systems

      Volume: E92-D(9) Pages: 1752-1761

    • NAID

      10026811018

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] Linear-Time Off-Line Text Compression by Longest-First Substitution2009

    • Author(s)
      R.Nakamura, S.Inenaga, H.Bannai, T.Funamoto, M.Takeda, A.Shinohara
    • Journal Title

      Algorithms Vol.2, Issue 4

      Pages: 1429-1448

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Journal Article] New Lower Bounds for the Maximum Number of Runs in a String2008

    • Author(s)
      W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
    • Journal Title

      The Prague Stringology Conference 2008 (PSC'08)

      Pages: 140-145

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Computing longest common substring and all palindromes from compressed strings2008

    • Author(s)
      W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
    • Journal Title

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

      Pages: 364-375

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19300008
  • [Journal Article] Computing Longest Common Substiing and All Plindromes from Compressed Strings.2008

    • Author(s)
      Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto.
    • Journal Title

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

      Pages: 364-375

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] Reducing Trials by Thinning Out in Skill Discovery.2007

    • Author(s)
      Hayato Kobayashi, Kohei Hatano, Akira Ishino, and Ayumi Shinohara.
    • Journal Title

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

      Pages: 127-138

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems2005

    • Author(s)
      S.Inenaga, A.Shinohara, M.Takeda
    • Journal Title

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

      Pages: 1155-1166

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] Fully Incremental LCS Computation.2005

    • Author(s)
      Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda.
    • Journal Title

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

      Pages: 563-574

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] The Size of Subsequence Automaton2005

    • Author(s)
      Z.Tronicek, A.Shinohara
    • Journal Title

      Theoretical Computer Science Vol.341, Issue 1-3

      Pages: 379-384

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance.2005

    • Author(s)
      Heikki Hyyro, Yoan Pinzon, and Ayumi Shinohara.
    • Journal Title

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

      Pages: 380-384

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17200011
  • [Journal Article] New Bit-Parallel Indel-Distance Algorithm2005

    • Author(s)
      H.Hyyro, Y.Pinzon, A.Shinohara
    • Journal Title

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

      Pages: 380-390

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004

    • Author(s)
      A.Shinohara, M.Takeda他5名
    • Journal Title

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

      Pages: 32-46

    • Data Source
      KAKENHI-PROJECT-15300036
  • [Journal Article] String Pattern Discovery.2004

    • Author(s)
      Ayumi Shinohara
    • Journal Title

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

      Pages: 1-13

    • Data Source
      KAKENHI-PROJECT-14780226
  • [Journal Article] String Pattern Discovery.2004

    • Author(s)
      Ayumi Shinohara
    • Journal Title

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

      Pages: 1-13

    • Data Source
      KAKENHI-PROJECT-16092220
  • [Journal Article] Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance2004

    • Author(s)
      A.Shinohara, M.Takeda他5名
    • Journal Title

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

      Pages: 32-46

    • Data Source
      KAKENHI-PROJECT-16016266
  • [Presentation] Inferring Strings from Position Heaps in Linear Time2023

    • Author(s)
      Kumagai Koshiro、Hendrian Diptarama、Yoshinaka Ryo、Shinohara Ayumi
    • Organizer
      The 17th International Conference and Workshops on Algorithms and Computation 2023 (WALCOM2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] EMOW型ポジションヒープの逆問題2023

    • Author(s)
      熊谷 滉士郎,ディプタラマ ヘンリアン,吉仲 亮,篠原 歩
    • Organizer
      冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] ネックレス文字列上の極小単出現と極大反復出現の計算2023

    • Author(s)
      森竹 涼樹,熊谷 滉士郎,ディプタラマ ヘンリアン,吉仲 亮,篠原 歩
    • Organizer
      冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations2022

    • Author(s)
      Jargalsaikhan Davaajav, Hendrian Diptarama, Yoshinaka Ryo, Shinohara Ayumi
    • Organizer
      The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • Author(s)
      Hashimoto Daiki, Hendrian Diptarama, Koeppl Dominik, Yoshinaka Ryo, Shinohara Ayumi
    • Organizer
      The 29th International Symposium on String Processing and Information Retrieval 2022 (SPIRE2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Efficient Construction of Cryptarithm Catalogues over Deterministic Finite Automata2021

    • Author(s)
      Koya Watanabe, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama and Ayumi Shinohara
    • Organizer
      The 14th Annual Meeting of the Asian Association for Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Query Learning of Symbolic Weighted Finite Automata2021

    • Author(s)
      Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka and Ayumi Shinohara
    • Organizer
      The 14th Annual Meeting of the Asian Association for Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Query Learning Algorithm for Symbolic Weighted Finite Automata2021

    • Author(s)
      Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    • Organizer
      The 15th International Conference on Grammatical Inference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] Inside-Outside Algorithm for Macro Grammars2021

    • Author(s)
      Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara and Ryo Yoshinaka
    • Organizer
      The 15th International Conference on Grammatical Inference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11745
  • [Presentation] 順序同型な部分系列を用いた数値列に対する最長共通部分列問題2016

    • Author(s)
      栗原理聡, 成澤和志, 篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州産業大学(福岡県・福岡市)
    • Year and Date
      2016-03-14
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 大局的な状況に応じて打ち方の変更を行う麻雀AI2016

    • Author(s)
      海津純平,吉仲亮,篠原歩
    • Organizer
      第21回ゲームプログラミングワーク ショップ2016 (GPW-16)
    • Place of Presentation
      箱根セミナーハウス(神奈川県・箱根町)
    • Year and Date
      2016-11-05
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 順序保存符号化N-gramの高速な出現頻度計算手法2015

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      名古屋工業大学(愛知県名古屋市)
    • Year and Date
      2015-01-13
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 部分文字列数え上げ圧縮法の効率的な実現の一般化~多値化とフェーズの導入~2015

    • Author(s)
      佐久間俊平, 成澤和志, 篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      信州大学(長野県・長野市)
    • Year and Date
      2015-09-01
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 接尾辞係数表現による順序保存符Nグラム出現頻度の効率的な計算2015

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      冬のLA シンポジウム
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2015-01-30
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] トーラス盤面における一般化三並べの解析2015

    • Author(s)
      石黒裕也, ディプタラマ, 成澤和志, 篠原歩
    • Organizer
      第20 回ゲームプログラミングワークショップ2015 (GPW-15)
    • Place of Presentation
      軽井沢学習研修所(長野県・軽井沢町)
    • Year and Date
      2015-11-08
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] QBFソルバを用いた一般化三並べの拡張の勝敗判定2015

    • Author(s)
      ディプタラマ,石黒裕也,成澤和志,篠原歩,ジョーダンチャールズ
    • Organizer
      第20回ゲームプログラミングワークショップ2015
    • Place of Presentation
      軽井沢学習研修所
    • Year and Date
      2015-11-08
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] トーラス盤面における一般化三並べの解析2015

    • Author(s)
      石黒裕也,ディプタラマ,成澤和志,篠原歩
    • Organizer
      第20回ゲームプログラミングワークショップ2015
    • Place of Presentation
      軽井沢学習研修所
    • Year and Date
      2015-11-08
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] 順序保存照合に対する増減フィルタの拡張と高速な実装2015

    • Author(s)
      上木庸平,成澤和志,篠原歩
    • Organizer
      冬のLA シンポジウム
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2015-01-30
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] QBFソルバを用いた一般化三並べの拡張の勝敗判定2015

    • Author(s)
      ディプタラマ, 石黒裕也, 成澤和志, 篠原歩, ジョーダンチャールズ
    • Organizer
      第20 回ゲームプログラミングワークショップ2015 (GPW-15)
    • Place of Presentation
      軽井沢学習研修所(長野県・軽井沢町)
    • Year and Date
      2015-11-08
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] クラス不均衡データに対するカーネル平均を 用いた分類手法2014

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      半月庵(山口県岩国市)
    • Year and Date
      2014-07-17
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • Author(s)
      桂敬史,大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2014-09-02
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] トーラス盤面における一般化三並べ2014

    • Author(s)
      石黒裕也,成澤和志,篠原歩
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      半月庵(山口県岩国市)
    • Year and Date
      2014-07-17
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] A note on minimum consistent DFA from prefix samples2014

    • Author(s)
      Ayumi Shinohara
    • Organizer
      ELC Workshop on Learning Theory and Complexity
    • Place of Presentation
      京都大学
    • Year and Date
      2014-09-16
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] A note on minimum consistent DFA from prefix samples2014

    • Author(s)
      Ayumi Shinohara
    • Organizer
      ELC Workshop on Learning Theory and Complexity
    • Place of Presentation
      京都大学
    • Year and Date
      2014-09-16
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • Author(s)
      桂敬史,大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学(愛知県豊橋市)
    • Year and Date
      2014-09-02
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] A note on minimum consistent DFA from prefix samples2014

    • Author(s)
      Ayumi Shinohara
    • Organizer
      ELC Workshop on Learning Theory and Complexity collocated with the 12th International Conference on Grammatical Inference (ICGI 2014)
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2014-09-16
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見2013

    • Author(s)
      草野一彦,奥田遼介,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会,pp.17-24
    • Place of Presentation
      神戸大学
    • Year and Date
      2013-04-24
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] マルチトラックデータ上の近似順列パターン照合と索引構造2013

    • Author(s)
      大田裕之,桂敬史,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会,pp.9-16
    • Place of Presentation
      神戸大学
    • Year and Date
      2013-04-24
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム2012

    • Author(s)
      相原高雄,篠原歩,成澤和志
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2012-10-31
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] 種々のパターン照合問題に対するポジションヒープの構築2012

    • Author(s)
      大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2012-12-10
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] マルチトラック文字列の順列パターン照合と索引構造2012

    • Author(s)
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-03
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] マルチトラック文字列に対するパターン発見について2011

    • Author(s)
      桂敬史, 成澤和志, 篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖
    • Year and Date
      2011-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] イベント列データにおけるVLDCエピソード生成モデル2011

    • Author(s)
      棚橋広亮, 成澤和志, 篠原歩
    • Organizer
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路高専
    • Year and Date
      2011-08-04
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラック文字列に対するパターン発見について2011

    • Author(s)
      桂敬史, 成澤和志, 篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      日本・静岡
    • Year and Date
      2011-07-19
    • Data Source
      KAKENHI-PROJECT-23220001
  • [Presentation] 実ロボットの自律学習を支援する統合分析環境:SATORI2011

    • Author(s)
      斎藤淳哉, 桂敬史, 一井宏次, 伊東裕二, 可児輝之, 棚橋広亮, 成澤和志, 篠原歩
    • Organizer
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路高専
    • Year and Date
      2011-08-04
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] イベント列データにおけるVLDCエピソード生成モデル2011

    • Author(s)
      棚橋広亮, 成澤和志, 篠原歩
    • Organizer
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      日本・北海道
    • Year and Date
      2011-08-04
    • Data Source
      KAKENHI-PROJECT-23220001
  • [Presentation] マルチトラック文字列に対するパターン発見について2011

    • Author(s)
      桂敬史,成澤和志,篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖
    • Year and Date
      2011-07-19
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] Prediction for Control Delay on Reinforcement Learning2011

    • Author(s)
      Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      Special Session on Machine Learning, 4th Inter.Conf.on Agents and Artificial Intelligence
    • Place of Presentation
      ヴィラモウラ(ポルトガル)
    • Year and Date
      2011-02-06
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 覆面算を解析するためのオートマトン理論的アプローチ2011

    • Author(s)
      遠藤洋, 成澤和志, 篠原歩
    • Organizer
      第16回ゲームプログラミングワークショップ2011
    • Place of Presentation
      箱根セミナーハウス
    • Year and Date
      2011-11-05
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 非可逆圧縮を用いた類似性指標と画像検索への応用2010

    • Author(s)
      坂内恒介, 成澤和志, F.Brodkorb, 篠原歩
    • Organizer
      第9回情報技術フォーラム(FIT2010)
    • Place of Presentation
      九州大学(福岡)
    • Year and Date
      2010-09-03
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Average Number of Runs and Squares in Necklace2010

    • Author(s)
      K.Kusano, A.Shinohara
    • Organizer
      The Prague Stringology Conference 2010 (PSC2010)
    • Place of Presentation
      プラハ(チェコ共和国)
    • Year and Date
      2010-09-01
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Multi-Target Adaptive A*2010

    • Author(s)
      K. Matsuta, H. Kobayashi, A. Shinohara
    • Organizer
      The 9th International Conference on Autonomous Agents and Multi-Agent Systems
    • Place of Presentation
      トロント(カナダ)
    • Year and Date
      2010-05-13
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Inferring strings from runs2010

    • Author(s)
      W.Matsubara, A.Ishino, A.Shinohara
    • Organizer
      The Prague Stringology Conference 2010 (PSC2010)
    • Place of Presentation
      プラハ(チェコ共和国)
    • Year and Date
      2010-09-01
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 立体ピクロスはNP完全2010

    • Author(s)
      草野一彦, 成澤和志, 篠原歩
    • Organizer
      第15回ゲームプログラミングワークショップ2010(GPW-10)
    • Place of Presentation
      箱根セミナーハウス(神奈川)
    • Year and Date
      2010-11-13
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 基本形式体系に対する非終端記号の導入2010

    • Author(s)
      小出智彦, 篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      立命館大学(滋賀)
    • Year and Date
      2010-04-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 移調を許した圧縮文字列照合アルゴリズム2010

    • Author(s)
      松原渉, 篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      立命館大学(滋賀)
    • Year and Date
      2010-04-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Inferring strings from runs2010

    • Author(s)
      W. Matsubara, A. Ishino, A. Shinohara
    • Organizer
      The Prague Stringology Conference 2010
    • Place of Presentation
      プラハ(チェコ)
    • Year and Date
      2010-09-10
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Average Number of Runs and Squares in Necklace2010

    • Author(s)
      K.Kusano, A.Shinohara
    • Organizer
      PSC2010
    • Place of Presentation
      プラハ、チェコ
    • Year and Date
      2010-09-01
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Multi-Target Adaptive A*2010

    • Author(s)
      K.Matsuta, H.Kobayashi, A.Shinohara
    • Organizer
      AAMAS2010
    • Place of Presentation
      トロント、カナダ
    • Year and Date
      2010-05-13
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Average Number of Runs and Squares in Necklace2010

    • Author(s)
      K. Kusano, A. Shinohara
    • Organizer
      The Prague Stringology Conference 2010
    • Place of Presentation
      プラハ(チェコ)
    • Year and Date
      2010-09-10
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Inferring strings from runs2010

    • Author(s)
      W.Matsubara, A.Ishino, A.Shinohara
    • Organizer
      PSC2010
    • Place of Presentation
      プラハ、チェコ
    • Year and Date
      2010-09-01
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] UECコンピュータ大貧民大会向けクライアント「snowl」の開発2010

    • Author(s)
      須藤郁弥, 成澤和志, 篠原歩
    • Organizer
      第2回UECコンピュータ大貧民シンポジウム
    • Place of Presentation
      電気通信大学(東京)
    • Year and Date
      2010-11-20
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 一般化三並べの拡張:禁止動物の導入2010

    • Author(s)
      本田耕一, 八鍬友貴, 成澤和志, 篠原歩
    • Organizer
      第15回ゲームプログラミングワークショップ2010(GPW-10)
    • Place of Presentation
      箱根セミナーハウス(神奈川)
    • Year and Date
      2010-11-13
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 信頼区間上限の不確実性サンプリングへの応用2010

    • Author(s)
      斎藤淳哉, 篠原歩
    • Organizer
      第9回情報技術フォーラム(FIT2010)
    • Place of Presentation
      九州大学(福岡)
    • Year and Date
      2010-09-03
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Multi-Target Adaptive A*2010

    • Author(s)
      K.Matsuta, H.Kobayashi, A.Shinohara
    • Organizer
      The 9th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2010)
    • Place of Presentation
      トロント(カナダ)
    • Year and Date
      2010-05-13
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Improvement of the Performance by using Received Message on Learning of Communication Codes2009

    • Author(s)
      T. Kasai, H. Kobayashi, A. Shinohara
    • Organizer
      8th International Conference on Autonomous Agents and Multi-Agent Systems
    • Place of Presentation
      ブダペスト(ハンガリー)
    • Year and Date
      2009-05-15
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Complexity of Teaching by a Restricted Number of Examples2009

    • Author(s)
      H. Kobayashi, A. Shinohara
    • Organizer
      The 22nd Annual Conference on Learning Theory
    • Place of Presentation
      モントリオール(カナダ)
    • Year and Date
      2009-08-31
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] モンテカルロ法を用いたコンピュータ大貧民の思考ルーチン設計2009

    • Author(s)
      須藤郁弥, 篠原歩
    • Organizer
      第1回UECコンピュータ大貧民シンポジウム
    • Place of Presentation
      電気通信大学(東京)
    • Year and Date
      2009-11-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Cell BEを用いた文字列の編集距離計算の高速化2009

    • Author(s)
      須藤郁弥, 篠原歩
    • Organizer
      先進的計算基盤システムシンポジウム
    • Place of Presentation
      広島国際会議場(広島)
    • Year and Date
      2009-05-28
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Complexity of Teaching by a Restricted Number of Examples2009

    • Author(s)
      H.Kobayashi, A.Shinohara
    • Organizer
      COLT2009
    • Place of Presentation
      モントリオール、カナダ
    • Year and Date
      2009-06-21
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 繰り返し構造からの文字列推測の困難さ2009

    • Author(s)
      松原渉, 篠原歩
    • Organizer
      2009年度夏のLAシンポジウム
    • Place of Presentation
      かんぽの宿(松島)
    • Year and Date
      2009-07-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] ネックレス文字列中の繰り返し構造について2009

    • Author(s)
      草野一彦, 篠原歩
    • Organizer
      2009年度夏のLAシンポジウム
    • Place of Presentation
      かんぽの宿(松島)
    • Year and Date
      2009-07-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] The Size of Message Set Needed for the Optimal Communication Policy2009

    • Author(s)
      T. Kasai, H. Kobayashi, A. Shinohara
    • Organizer
      The 7th European Workshop on Multi-Agent Systems
    • Place of Presentation
      アイアナパ(キプロス)
    • Year and Date
      2009-12-18
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] A Series of Run-rich Strings2009

    • Author(s)
      W.Matsubara, K.Kusano, H.Bannai, A.Shinohara
    • Organizer
      LATA2009
    • Place of Presentation
      タラゴナ、スペイン
    • Year and Date
      2009-04-07
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] A Series of Run-rich strings2009

    • Author(s)
      W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
    • Organizer
      The 3rd International Conference on Language and Automata Theory and Applications
    • Place of Presentation
      タラゴナ(スペイン)
    • Year and Date
      2009-04-07
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 非終端記号を導入した基本形式体系について2009

    • Author(s)
      小出智彦, 篠原歩
    • Organizer
      2009年度夏のLAシンポジウム
    • Place of Presentation
      かんぽの宿(松島)
    • Year and Date
      2009-07-22
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009

    • Author(s)
      W. Matsubara, S. Inenaga, A. Shinohara
    • Organizer
      15th Computing : The Australasian Theory Symposium
    • Place of Presentation
      オークランド(ニュージーランド)
    • Year and Date
      2009-01-20
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] Average Value of Sum of Exponents of Runs in Strings2008

    • Author(s)
      K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
    • Organizer
      The Prague Stringology Conference 2008
    • Place of Presentation
      プラハ(チェコ)
    • Year and Date
      2008-09-03
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] New Lower Bounds for the Maximum Number of Runs in a String2008

    • Author(s)
      W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
    • Organizer
      The Prague Stringology Conference 2008
    • Place of Presentation
      プラハ(チェコ)
    • Year and Date
      2008-09-02
    • Data Source
      KAKENHI-PROJECT-20300052
  • [Presentation] 文字列に含まれる連の最大指数和の解析 ~ n=57までの厳密値と新たな下界2.03696 の発見,

    • Author(s)
      草野一彦,奥田遼介,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints

    • Author(s)
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      40th International Conference on Current Trends in Theory and Practice of Computer Science
    • Place of Presentation
      ノビー・スモコベック,スロバキア
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 組込環境用プロセス仮想マシンの実装とETロボコンへの適用

    • Author(s)
      奥田遼介,成澤和志,篠原歩
    • Organizer
      電気学会制御研究会
    • Place of Presentation
      関東学院大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラック文字列の順列パターン照合と索引構造

    • Author(s)
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      法政大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • Author(s)
      相原高雄,篠原歩,成澤和志
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • Author(s)
      上埜かおり,下薗真一,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 高階圧縮の高速化と効率の良い符号化

    • Author(s)
      矢口和也, 小林直樹, 篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      名古屋工業大学
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] オンライン文字列辞典の試作

    • Author(s)
      大井雄介, 成澤和志, 篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      休暇村 志賀島
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] A Simple Classification Method for Class Imbalanced Data using the Kernel Mean

    • Author(s)
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      The 6th International Conference on Knowledge Discovery and Information Retrieval
    • Place of Presentation
      ローマ,イタリア
    • Year and Date
      2014-10-21 – 2014-10-24
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 一般化三並べの拡張:一手p 石

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Organizer
      第18回ゲームプログラミングワークショップ2013 (GPW-13)
    • Place of Presentation
      箱根セミナーハウス
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] トーラス盤面における一般化三並べ

    • Author(s)
      石黒裕也,成澤和志,篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-17 – 2014-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Efficient Algorithm and Coding for Higher-Order Compression

    • Author(s)
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • Organizer
      Data Compression Conference 2014
    • Place of Presentation
      ソルトレイクシティー,アメリカ合衆国
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] マルチトラックデータ上の近似順列パターン照合と索引構造

    • Author(s)
      大田裕之,桂敬史,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証

    • Author(s)
      大井雄介,ディプタラマ,奥田遼介,桂敬史,成澤和志,篠原歩
    • Organizer
      電気学会制御研究会
    • Place of Presentation
      関東学院大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Position Heaps for Permuted Pattern Matching on Multi-Track String

    • Author(s)
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, and Ayumi Shinohara
    • Organizer
      The 41st International Conference on Current Trends in Theory and Practice of Computer Science
    • Place of Presentation
      ペプポドシュネツコ,チェコ共和国
    • Year and Date
      2015-01-24 – 2015-01-29
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • Author(s)
      小國晃太,成澤和志,篠原歩
    • Organizer
      第16回情報論的学習理論ワークショップ
    • Place of Presentation
      東京工業大学 蔵前会館
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案

    • Author(s)
      小松智希,成澤和志,篠原歩
    • Organizer
      第28回ゲーム情報学研究会
    • Place of Presentation
      静岡県立大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] On the hardness of approximating the minimum consistent DFA from prefix samples

    • Author(s)
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • Place of Presentation
      University of Latvia, Riga, Latvia
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] On Morphisms Generating Run-Rich Strings

    • Author(s)
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      The Prague Stringology Conference 2013
    • Place of Presentation
      プラハ工科大学,チェコ
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラックデータ上の近似順列パターン照合と索引構造

    • Author(s)
      大田裕之,桂敬史,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見

    • Author(s)
      草野一彦,奥田遼介,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities

    • Author(s)
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      6th International Conference on Agents and Artificial Intelligence
    • Place of Presentation
      アンジェ,フランス
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 順序保存符号化n-gramの高速な出現頻度計算手法

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 順序保存照合に対する増減フィルタの拡張と高速な実装

    • Author(s)
      上木庸平,成澤和志,篠原歩
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2015-01-28 – 2015-01-30
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • Author(s)
      上埜かおり,下薗真一,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] クラス不均衡データに対するカーネル平均を用いた分類手法

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-17 – 2014-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • Author(s)
      上埜かおり,下薗真一,成澤和志,篠原 歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] 種々のパターン照合問題に対するポジションヒープの構築

    • Author(s)
      大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州大学
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] 高階圧縮の高速化と効率の良い符号化

    • Author(s)
      矢口和也,小林直樹,篠原 歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      名古屋工業大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2015-01-28 – 2015-01-30
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • Author(s)
      小國晃太,成澤和志,篠原歩
    • Organizer
      第16回情報論的学習理論ワークショップ (IBIS2013)
    • Place of Presentation
      東京工業大学
    • Data Source
      KAKENHI-PLANNED-24106010
  • [Presentation] On the hardness of approximating the minimum consistent DFA from prefix samples

    • Author(s)
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      ICALP 2013 Satellite Workshop on Learning Theory and ComplexityLearning Theory and Complexity
    • Place of Presentation
      ラトビア大学,ラトビア
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] On the hardness of approximating the minimum consistent DFA from prefix samples

    • Author(s)
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara.
    • Organizer
      ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • Place of Presentation
      ラトビア大学,ラトビア
    • Data Source
      KAKENHI-PROJECT-25560067
  • [Presentation] マルチトラック文字列の順列パターン照合と索引構造

    • Author(s)
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      法政大学
    • Data Source
      KAKENHI-PROJECT-23650002
  • [Presentation] 一般化三並べの拡張:一手p石

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Organizer
      第18回ゲームプログラミングワークショップ2013
    • Place of Presentation
      箱根セミナーハウス
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Efficient Algorithm and Coding for Higher-Order Compression

    • Author(s)
      Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    • Organizer
      Data Compression Conference 2014
    • Place of Presentation
      ソルトレイクシティー,アメリカ合衆国
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 種々のパターン照合問題に対するポジションヒープの構築

    • Author(s)
      大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • Author(s)
      相原高雄,篠原歩,成澤和志
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23650002
  • 1.  TAKEDA Masayuki (50216909)
    # of Collaborated Projects: 18 results
    # of Collaborated Products: 4 results
  • 2.  SAKAMOTO Hiroshi (50315123)
    # of Collaborated Projects: 10 results
    # of Collaborated Products: 0 results
  • 3.  SHIMOZONO Shinichi (70243988)
    # of Collaborated Projects: 10 results
    # of Collaborated Products: 0 results
  • 4.  ARIKAWA Setsuo (40037221)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 0 results
  • 5.  MIYANO Satoru (50128104)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 0 results
  • 6.  SHOUDAI Takayoshi (50226304)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 0 results
  • 7.  ARIMURA Hiroki (20222763)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 8.  ISHINO Akira (10315129)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 17 results
  • 9.  KIDA Takuya (70343316)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 10.  ZEUGMANN Thomas (60264016)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 11.  SHINOHARA Takeshi (60154225)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 12.  BANNAI Hideo (20323644)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 3 results
  • 13.  HATANO Kohei (60404026)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 14.  MARUYAMA Osamu (20282519)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 15.  INENAGA Shunsuke (60448404)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 5 results
  • 16.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 17.  Kobayashi Naoki (00262155)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 4 results
  • 18.  IGARASHI Atsushi (40323456)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 1 results
  • 19.  UNNO Hiroshi (80569575)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 20.  AKUTSU Tatsuya (90261859)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 21.  HIRATA Kouichi (20274558)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 22.  KUHARA Satoru (00153320)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 23.  山本 章博 (30230535)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 24.  内田 智之 (70264934)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 25.  BABA Kensuke (70380681)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 26.  NAKAYAMA Masaharu (40375085)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 27.  TERAUCHI Tachio (70447150)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  SUMII Eijiro (00333550)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  MATSUDA Kazutaka (10583627)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  NARISAWA Kazuyuki (40583323)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 32 results
  • 31.  MIYAHARA Tetsuhiro (90209932)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  EIJU Hirowatari (60274429)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  NIIJIMA Kouichi (30047881)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  INOUE Hitoshi (70232551)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  MATSUO Fumihiro (80037845)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  MARUOKA Akira (50005427)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  WATANABE Osamu (80158617)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  TAKASU Atsuhiro (90216648)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  TASHTO Kousuke (00192170)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  ONISHI Sadanori (40090550)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  MATSUNO Hiroshi (10181744)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  IKEDA Daisuke (00294992)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  KASAHARA Yoshiaki (60284577)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  SUGIMOTO Noriko (80271120)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 46.  NANRI Tomoko (50363388)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 47.  OKAMOTO Seishi (90399717)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 48.  トーマス ツォイクマン (60374609)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 49.  湊 真一 (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 50.  澤田 康文 (80114502)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 51.  大谷 壽一 (70262029)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 52.  根東 義明 (00221250)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 53.  吉仲 亮 (80466424)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 12 results
  • 54.  内沢 啓 (90510248)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 55.  中野 幸二 (10180324)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 56.  南里 一郎 (10312191)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 57.  佐藤 亮介 (10804677)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 58.  TSUDA Koji
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 59.  ABE Naoki
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 60.  CUTURI Marco
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 61.  HENDRIAN DIPTARAMA
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi