当研究室メンバーの主要な論文・学会発表を紹介します．

年別表示

2026 (3件)
  1. カナオレの計算複雑性
    石橋 健裕, 吉仲 亮, 篠原 歩
    組合せゲーム・パズル(CGP) プロジェクト 第20回研究集会 (2026)
    開催日: 2026年2月22-23日 @ 電気通信大学，調布市，東京
  2. Finding Order-Preserving Subgraphs.
    Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden
    WALCOM: Algorithms and Computation - 20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4-6, 2026, Proceedings, pp.157-171 (2026) , [peer-reviewed]
    Event Date: March 4-6, 2026
  3. Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries.
    Souta Kobayashi, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2026), Lecture Notes in Computer Science, Vol.16448, pp.16-30 (2026) , [peer-reviewed]
    Event Date: February 9-13, 2026 @ Jagiellonian University, Krakow, Poland
2025 (6件)
  1. Misère Greedy Nim and Misère Bounded Greedy Nim
    Nanako Omiya, Ryo Yoshinaka, Ayumi Shinohara
    The 27th China-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (2025)
  2. Subsequence Matching and LCS with Segment Number Constraints.
    Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    The 14th International Conference on Algorithms and Complexity (CIAC 2025), Lecture Notes in Computer Science, Vol.15680, pp.136-150 (2025) , [peer-reviewed]
    Event Date: June 10-12, 2025 @ Rome, Italy
  3. Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time.
    Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara
    36th Annual Symposium on Combinatorial Pattern Matching, LIPIcs, Vol.331, pp.9:1-9:16 (2025) , [peer-reviewed]
    Event Date: June 17-19, 2025 @ Università degli studi di Milano, Milano, Italy
  4. BusOut is NP-complete
    石橋 健裕, 吉仲 亮, 篠原 歩
    組合せゲーム・パズル(CGP) プロジェクト 第19回研究集会 (2025)
  5. 紐銭ゲームにおける特定の盤面の解析
    小林 蒼大, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム2024 (2025)
  6. Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets.
    Yutaro Numaya, Yoshito Kawasaki, Ryo Yoshinaka, Ayumi Shinohara
    The 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2025), Lecture Notes in Computer Science, Vol.15539, pp.211-224 (2025) , [peer-reviewed]
    Event Date: January 20-23, 2025 @ Bratislava, Slovak Republic
2024 (7件)
  1. Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm.
    Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    Acta Informatica, Vol.61, pp.415-444 (2024) , [peer-reviewed]
  2. Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.
    Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    ICALP2024, LIPIcs, Vol.297, pp.89:1-89:19 (2024) , [peer-reviewed]
    Event Date: July 8-12, 2024
  3. Linear time online algorithms for constructing linear-size suffix trie.
    Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
    Theoretical Computer Science, Vol.1015, pp.114765 (2024) , [peer-reviewed]
  4. Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes.
    Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    Theoretical Computer Science, Vol.1003, pp.114591 (2024) , [peer-reviewed]
  5. Algorithms for Galois Words: Detection, Factorization, and Rotation
    Diptarama Hendrian,, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 35th Annual Symposium on Combinatorial Pattern Matching, LIPIcs, Vol.296, pp.18:1-18:16 (2024)
    Event Date: June 24-26, 2024 @ Fukuoka, Japan
  6. Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages
    Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 50th International Conference on Current Trends in Theory and Practice of Computer Science, Lecture Notes in Computer Science, Vol.15519, pp.340-354 (2024) , [peer-reviewed]
  7. Parallelized Code Generation from Simulink Models for Event-driven and Timer-driven ROS 2 Nodes.
    Kenshin Obi, Ryo Yoshinaka, Hiroshi Fujimoto, Takuya Azumi
    50th Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2024, Paris, France, August 28-30, 2024, pp.48-55 (2024) , [peer-reviewed]
    Event Date: August 28-30, 2024
2023 (8件)
  1. Sorting balls and water: Equivalence and computational complexity.
    Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    Theoretical Computer Science, Vol.978, pp.114158 (2023) , [peer-reviewed]
  2. Efficient Parameterized Pattern Matching in Sublinear Space.
    Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings, pp.271-283 (2023) , [peer-reviewed]
    Event Date: September 26-28, 2023 @ University of Pisa, Italy
  3. Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data
    Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Grammatical Inference, Proceedings of Machine Learning Research , Vol.217, pp.23-34 (2023) , [peer-reviewed]
    Event Date: July 10-13, 2023 @ Rabato, Morocco
  4. Extending Distributional Learning from Positive Data and Membership Queries.
    Makoto Kanazawa, Ryo Yoshinaka
    International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.217, pp.8-22 (2023) , [peer-reviewed]
    Event Date: July 10-13, 2023 @ Rabato, Morocco
  5. Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
    Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    The 17th International Conference and Workshops (WALCOM 2023), Lecture Notes in Computer Science, Vol.13973, pp.151-163 (2023) , [peer-reviewed]
    Event Date: March 22-24, 2023 @ Hsinchu, Taiwan
  6. Inferring Strings from Position Heaps in Linear Time.
    Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 17th International Conference and Workshops (WALCOM 2023), Lecture Notes in Computer Science, Vol.13973, pp.115-126 (2023) , [peer-reviewed]
    Event Date: March 22-24, 2023 @ Hsinchu, Taiwan
  7. ネックレス文字列上の極小単出現と極大反復出現の計算
    森竹 涼樹, 熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
  8. EMOW型ポジションヒープの逆問題
    熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
2022 (7件)
  1. 多様な設定の神経衰弱における戦略分析
    浦田 智稀, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    ゲームプログラミングワークショップ2022 論文集 Vol., (2022)
    開催日: 2022年11月11-13日 @ 電気通信大学
  2. Computing the Parameterized Burrows-Wheeler Transform Online
    Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 29th International Symposium on String Processing and Information Retrieval (SPIRE2022), Lecture Notes in Computer Science, Vol.13617, pp.70-85 (2022) , [peer-reviewed]
    Event Date: November 7-9, 2022 @ Concepción, Chile
  3. Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.
    Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    Theoretical Computer Science, Vol.933, pp.21-42 (2022) , [peer-reviewed]
  4. Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM2022), LIPIcs , Vol.223, pp.28:1-28:21 (2022) , [peer-reviewed]
    Event Date: June 26-28, 2022 @ Prague, Czech Republic
  5. Parallel algorithm for pattern matching under substring consistent equivalence relations
    ジャルガルサイハン ダワージャブ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  6. パラメタ化コンパクト接尾辞グラフのオンライン構築手法
    市川慎太朗, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  7. ヨセフスの問題とその逆問題に対する線形時間アルゴリズム
    石塚 将太, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
2021 (4件)
  1. Inside-Outside Algorithm for Macro Grammars.
    Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.32-46 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  2. Query Learning Algorithm for Symbolic Weighted Finite Automata
    Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.202-216 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  3. A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries.
    Makoto Kanazawa, Ryo Yoshinaka
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.18-31 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  4. Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes.
    Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
    WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings, pp.142-153 (2021) , [peer-reviewed]
    Event Date: March 2-2, 2021
2020 (17件)
  1. 覆面算を列挙するオートマトンの効率的な構築手法
    渡部 航也, ヘンリアン ディプタラマ, 吉仲 亮, 堀山貴史, 篠原 歩
    コンピュテーション研究会 (COMP研), 信学技報, Vol.120, pp.16-23 (2020)
    開催日: 2020年12月4-4日 @ オンライン
  2. Computing Covers Under Substring Consistent Equivalence Relations.
    Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 27th International Symposium on String Processing and Information Retrieval (SPIRE2020), Lecture Notes in Computer Science, Vol.12303, pp.131-146 (2020) , [peer-reviewed]
    Event Date: October 13-15, 2020 @ online
  3. Model-Based Development Considering Self-Driving Systems for Many-Core Processors.
    Ryo Yoshinaka, Takuya Azumi
    25th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2020, Vienna, Austria, September 8-11, 2020, pp.337-344 (2020) , [peer-reviewed]
    Event Date: September 8-11, 2020
  4. Detecting $k$-(Sub-)Cadences and Equidistant Subsequence Occurrences.
    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.12:1-12:11 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  5. In-Place Bijective Burrows-Wheeler Transforms
    Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.21:1-21:15 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  6. DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.
    Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.26:1-26:14 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  7. Fast and Linear-Time String Matching Algorithms Based on the Distances of $q$-Gram Occurrences.
    Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 18th International Symposium on Experimental Algorithms (SEA 2020), LIPIcs, Vol.160, pp.13:1-13:13 (2020) , [peer-reviewed]
    Event Date: June 16-18, 2020 @ online
  8. Efficient computation of longest single-arm-gapped palindromes in a string
    Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.160-173 (2020) , [peer-reviewed]
  9. Linear-time online algorithm for inferring the shortest path graph from a walk label.
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.187-202 (2020) , [peer-reviewed]
  10. Grammar Compression with Probabilistic Context-Free Grammar
    Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
    Data Compression Conference (DCC2020), pp.386 (2020) , [peer-reviewed]
    Event Date: March 24-27, 2020 @ online
  11. 順序保存パターン照合のための並列アルゴリズム
    ジャルガルサイハン ダワージャブ, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  12. パラメタ化パターン照合のための索引グラフ構造
    中島 克仁, 藤里 法輝, ディプタラマ ヘンリアン, 中島 祐人, 吉仲 亮, 稲永 俊介, 坂内 英夫, 篠原 歩, 竹田 正幸
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  13. 文字列の被覆配列を求める問題の一般化とその解法
    菊池 なつみ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  14. Parallel duel-and-sweep algorithm for the order-preserving pattern matching
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), LNCS, Vol.12011, pp.211-222 (2020) , [peer-reviewed]
    Event Date: January 20-23, 2020 @ Limassol, Cyprus
  15. Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts.
    Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian
    Algorithmica, Vol.82, pp.1346-1377 (2020) , [peer-reviewed]
  16. AOBA: An Online Benchmark Tool for Algorithms in Stringology.
    Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), Limassol, Cyprus, January 20-24, 2020., CEUR Workshop Proceedings, Vol.2568, pp.1-12 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020
  17. An Extension of Linear-size Suffix Tries for Parameterized Strings.
    Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), Limassol, Cyprus, January 20-24, 2020., CEUR Workshop Proceedings, Vol.2568, pp.97-108 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020
2019 (12件)
  1. 同一qグラムの出現位置間の距離を考慮した厳密文字列照合アルゴリズム
    小林 賢, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    コンピュテーション研究会 (COMP研), (2019)
    開催日: 2019年12月13日 @ 群馬大学 伊香保研修所
  2. 系列二分決定図の質問学習
    渡部 航也, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    第18回情報科学技術フォーラム (FIT 2019), 2019年9月5日, (2019)
    開催日: 2019年9月3-5日 @ 岡山大学津島キャンパス，岡山
  3. Development of a Lightweight Cyber-enhanced Rescue Canine Suit with Heat Protection and Anti-slip Countermeasures.
    Hiroyuki Nishinoma, Beokhaimook Chayapol, Kazunori Ohno, Ayumi Shinohara, Satoshi Tadokoro
    IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2019, Würzburg, Germany, September 2-4, 2019, pp.74-80 (2019) , [peer-reviewed]
    Event Date: September 2-4, 2019
  4. 密度固定のネックレス文字列に関する考察 Ａ
    菊池 なつみ, Hendrian Diptarama, 吉仲 亮, 篠原 歩
    2019年度電気関係学会東北支部連合大会 (TSJC 2019), (2019)
    開催日: 2019年8月22日 @ 秋田大学 手形キャンパス，秋田市
  5. An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm.
    Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019., pp.56-68 (2019) , [peer-reviewed]
    Event Date: August 26-28, 2019
  6. Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs.
    Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
    Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, pp.125-141 (2019) , [peer-reviewed]
    Event Date: June 24-29, 2019
  7. パラメタ化文字列に対する線形サイズ接尾辞トライ
    中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    第173回アルゴリズム研究会 (IPSJ-SIGAL-173), (2019)
    開催日: 2019年5月10日 @ 熊本大学
  8. Permuted Pattern Matching Algorithms on Multi-Track Strings.
    Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    Algorithms, Vol.12, pp.73 (2019) , [peer-reviewed]
  9. Query Learning Algorithm for Residual Symbolic Finite Automata.
    Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    GandALF, EPTCS, Vol.305, pp.140-153 (2019) , [peer-reviewed]
  10. Distributional learning of conjunctive grammars and contextual binary feature grammars.
    Ryo Yoshinaka
    J. Comput. Syst. Sci., Vol.104, pp.359-374 (2019) , [peer-reviewed]
  11. The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant.
    Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
    J. Graph Algorithms Appl., Vol.23, pp.29-70 (2019) , [peer-reviewed]
  12. Efficient dynamic dictionary matching with DAWGs and AC-automata.
    Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    Theor. Comput. Sci., Vol.792, pp.161-172 (2019) , [peer-reviewed]
2018 (5件)
  1. Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 25th International Symposium on String Processing and Information Retrieval (SPIRE2018), LNCS, Vol.11147, pp.311-324 (2018) , [peer-reviewed]
    Event Date: October 9-11, 2018 @ Lima, Peru
  2. Enumeration of Cryptarithms Using Deterministic Finite Automata.
    Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10977, pp.286-298 (2018) , [peer-reviewed]
    Event Date: August 2-2, 2018
  3. New Variants of Pattern Matching with Constants and Variables.
    Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10706, pp.611-623 (2018) , [peer-reviewed]
    Event Date: February 2-2, 2018
  4. Duel and Sweep Algorithm for Order-Preserving Pattern Matching.
    Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10706, pp.624-635 (2018) , [peer-reviewed]
    Event Date: February 2-2, 2018
  5. Renewal of the Major Fields from New Generation Computing Vol. 36 (2018).
    Masayuki Numao, Yutaka Matsuo, Ayumi Shinohara, Masaki Suwa
    New Gener. Comput., Vol.36, pp.91-93 (2018) , [peer-reviewed]
2017 (12件)
  1. Micro-clustering by data polishing.
    Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
    2017 IEEE International Conference on Big Data (IEEE BigData 2017), Boston, MA, USA, December 11-14, 2017, pp.1012-1018 (2017) , [peer-reviewed]
    Event Date: December 11-14, 2017
  2. 決定性有限オートマトンを用いた覆面算の数え上げ
    野崎 裕樹, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.236-243 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  3. QBFソルバを用いた詰将棋に対する即詰みの有無判定
    石脇 滉己, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ2017, 第22回ゲームプログラミングワークショップ2017論文集, pp.152-157 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  4. デジタルカーリングの最終局面における獲得可能点数の推定のためのショットシミュレーション回数の削減
    益子 直, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.201-207 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  5. 深層学習を用いて役職推定を行う人狼知能エージェントの開発
    大川 貴聖, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.50-55 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  6. An efficient query learning algorithm for zero-suppressed binary decision diagrams.
    Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan, pp.360-371 (2017) , [peer-reviewed]
    Event Date: October 15-17, 2017
  7. Position Heaps for Parameterized Strings.
    Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Warsaw, Poland, July 4-6, 2017, LIPIcs, Vol.78, pp.8:1-8:13 (2017) , [peer-reviewed]
    Event Date: July 4-6, 2017
  8. The Strong, Weak, and Very Weak Finite Context and Kernel Properties.
    Makoto Kanazawa, Ryo Yoshinaka
    Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings, pp.77-88 (2017) , [peer-reviewed]
    Event Date: March 6-9, 2017
  9. The Time Complexity of the Token Swapping Problem and Its Parallel Variants.
    Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
    WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings., pp.448-459 (2017) , [peer-reviewed]
    Event Date: March 29-31, 2017
  10. Learning concepts and their unions from positive data with refinement operators.
    Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto
    Ann. Math. Artif. Intell., Vol.79, pp.181-203 (2017) , [peer-reviewed]
  11. Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.
    Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings, pp.363-374 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017
  12. Computing Longest Single-arm-gapped Palindromes in a String.
    Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings, pp.375-386 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017
2016 (15件)
  1. 大局的な状況に応じて打ち方の変更を行う麻雀AI
    海津純平, 吉仲 亮, 篠原歩
    第21回ゲームプログラミングワークショップ, 第21回ゲームプログラミングワークショップ2016論文集, pp.154-157 (2016)
    開催日: 2016年11月4-6日 @ 箱根セミナーハウス，箱根町，神奈川
  2. AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings, Lecture Notes in Computer Science, Vol.9954, pp.110-121 (2016) , [peer-reviewed]
    Event Date: October 18-20, 2016
  3. Compact bit encoding schemes for simply-typed lambda-terms.
    Kotaro Takeda, Naoki Kobayashi, Kazuya Yaguchi, Ayumi Shinohara
    Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, ICFP 2016, Nara, Japan, September 18-22, 2016, pp.146-157 (2016) , [peer-reviewed]
    Event Date: September 18-22, 2016
  4. Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016, pp.7-21 (2016) , [peer-reviewed]
    Event Date: August 29-31, 2016
  5. Visualization and Analysis of Electrical Energy Consumption in Laboratories.
    Ichinari Sato, Diptarama, Ayumi Shinohara
    5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016, Kumamoto, Japan, July 10-14, 2016, pp.509-512 (2016) , [peer-reviewed]
    Event Date: July 10-14, 2016
  6. QBF Encoding of Generalized Tic-Tac-Toe.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016) co-located with 19th International Conference on Theory and Applications of Satisfiability Testing (SAT 2016), Bordeaux, France, July 4, 2016., CEUR Workshop Proceedings, Vol.1719, pp.14-26 (2016) , [peer-reviewed]
    Event Date: July 4-4, 2016
  7. Generalization of Efficient Implementation of Compression by Substring Enumeration.
    Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara
    2016 Data Compression Conference, DCC 2016, Snowbird, UT, USA, March 30 - April 1, 2016, pp.630 (2016) , [peer-reviewed]
    Event Date: April 1-1, 2016
  8. 順序同型な部分系列を用いた数値列に対する最長共通部分列問題
    栗原理聡, 成澤和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会，COMP, 信学技報, Vol.115, pp.11-20 (2016)
    開催日: 2016年3月14日 @ 九州産業大学，福岡市
  9. 順序保存カーネルを用いた時系列データ分類
    柏葉祐輝, 成澤和志, 篠原 歩
    人工知能学会人工知能基本問題研究会，pp.1-6，日, 湯の原ホテル, (2016)
    開催日: 2016年1月21-21日
  10. Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations.
    Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    Discret. Appl. Math., Vol.212, pp.61-80 (2016) , [peer-reviewed]
  11. Distributional Learning of Some Nonlinear Tree Grammars.
    Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
    Fundam. Informaticae, Vol.146, pp.339-377 (2016) , [peer-reviewed]
  12. Preface.
    Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
    Fundam. Informaticae, Vol.146, pp.i-ii (2016) , [peer-reviewed]
  13. KMP Based Pattern Matching Algorithms for Multi-Track Strings.
    Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Harrachov, Czech Republic, January 23-28, 2016., CEUR Workshop Proceedings, Vol.1548, pp.100-107 (2016) , [peer-reviewed]
    Event Date: January 23-28, 2016
  14. A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions.
    Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Harrachov, Czech Republic, January 23-28, 2016., CEUR Workshop Proceedings, Vol.1548, pp.108-115 (2016) , [peer-reviewed]
    Event Date: January 23-28, 2016
  15. Probabilistic learnability of context-free grammars with basic distributional properties from positive examples.
    Chihiro Shibata, Ryo Yoshinaka
    Theor. Comput. Sci., Vol.620, pp.46-72 (2016) , [peer-reviewed]
2015 (11件)
  1. 一人麻雀における打ち方を考慮した評価指標に関する研究
    海津純平, 成澤和志, 篠原歩
    第20回ゲームプログラミングワークショップ2015 (GPW-15) 論文集, pp.172-178, (2015)
    開催日: 2015年11月8-8日 @ 軽井沢学習研修所
  2. トーラス盤面における一般化三並べの解析
    石黒裕也, ディプタラマ, 成澤和志, 篠原歩
    第20回ゲームプログラミングワークショップ2015 (GPW-15) 論文集, pp.162-167, (2015)
    開催日: 2015年11月8-8日 @ 軽井沢学習研修所
  3. QBFソルバを用いた一般化三並べの拡張の勝敗判定
    ディプタラマ, 石黒裕也, 成澤和志, 篠原歩, ジョーダンチャールズ
    第20回ゲームプログラミングワークショップ2015 (GPW-15) 論文集, pp.154-161, (2015)
    開催日: 2015年11月8-8日 @ 軽井沢学習研修所
  4. 部分文字列数え上げ圧縮法の効率的な実現の一般化～多値化とフェーズの導入～
    佐久間俊平, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP, 信学技報, Vol.115, pp.13-20 (2015)
    開催日: 2015年9月1日 @ 信州大学
  5. General Perspective on Distributionally Learnable Classes.
    Ryo Yoshinaka
    Proceedings of the 14th Meeting on the Mathematics of Language, MoL 2015, Chicago, IL, USA, July 25-26, 2015, pp.87-98 (2015) , [peer-reviewed]
    Event Date: July 25-26, 2015
  6. Learning Conjunctive Grammars and Contextual Binary Feature Grammars.
    Ryo Yoshinaka
    Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings, Lecture Notes in Computer Science, Vol.8977, pp.623-635 (2015) , [peer-reviewed]
    Event Date: March 2-6, 2015
  7. 順序保存照合に対する増減フィルタの拡張と高速な実装
    上木庸平, 成澤和志, 篠原歩
    冬のLAシンポジウム, (2015)
    開催日: 2015年1月30-30日 @ 京都大学数理解析研究所
  8. 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算
    佐藤雄介, 成澤和志, 篠原歩
    冬のLAシンポジウム, (2015)
    開催日: 2015年1月30-30日 @ 京都大学数理解析研究所
  9. Position Heaps for Permuted Pattern Matching on Multi-Track String.
    Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    SOFSEM2015, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, pp.41-53 (2015) , [peer-reviewed]
    Event Date: January 24-29, 2015 @ Pec pod Sněžkou, Czech Republic
  10. Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars.
    Makoto Kanazawa, Ryo Yoshinaka
    FG, Lecture Notes in Computer Science, Vol.9804, pp.94-111 (2015) , [peer-reviewed]
  11. Detecting regularities on grammar-compressed strings.
    Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    Inf. Comput., Vol.240, pp.74-89 (2015) , [peer-reviewed]
2014 (14件)
  1. マルチトラック文字列上の順列パターン照合のための省メモリな索引構造
    桂敬史, 大友雄平, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP, (2014)
    開催日: 2014年9月2-2日 @ 豊橋技術科学大学
  2. トーラス盤面における一般化三並べ
    石黒裕也, 成澤和志, 篠原歩
    夏のLAシンポジウム, (2014)
    開催日: 2014年7月17-17日 @ 山口県岩国市
  3. クラス不均衡データに対するカーネル平均を用いた分類手法
    佐藤雄介, 成澤和志, 篠原歩
    夏のLAシンポジウム, (2014)
    開催日: 2014年7月17-17日 @ 山口県岩国市
  4. Efficient Algorithm and Coding for Higher-Order Compression.
    Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
    Data Compression Conference, DCC 2014, Snowbird, UT, USA, 26-28 March, 2014, pp.434 (2014) , [peer-reviewed]
    Event Date: March 26-28, 2014
  5. Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities.
    Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence, Volume 1, ESEO, Angers, Loire Valley, France, 6-8 March, 2014, pp.632-638 (2014) , [peer-reviewed]
    Event Date: March 6-8, 2014
  6. Average number of occurrences of repetitions in a necklace.
    Kazuhiko Kusano, Ayumi Shinohara
    Discret. Appl. Math., Vol.163, pp.334-342 (2014) , [peer-reviewed]
  7. Distribution Loss Minimization With Guaranteed Error Bound.
    Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
    IEEE Trans. Smart Grid, Vol.5, pp.102-111 (2014) , [peer-reviewed]
  8. A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators.
    Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
    International Symposium on Artificial Intelligence and Mathematics, ISAIM 2014, Fort Lauderdale, FL, USA, January 6-8, 2014, (2014) , [peer-reviewed]
    Event Date: January 6-8, 2014
  9. A Simple Classification Method for Class Imbalanced Data using the Kernel Mean.
    Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    KDIR, pp.327-334 (2014) , [peer-reviewed]
  10. Distributional learning of parallel multiple context-free grammars.
    Alexander Clark, Ryo Yoshinaka
    Mach. Learn., Vol.96, pp.5-31 (2014) , [peer-reviewed]
  11. A comparison of collapsed Bayesian methods for probabilistic finite automata.
    Chihiro Shibata, Ryo Yoshinaka
    Mach. Learn., Vol.96, pp.155-188 (2014) , [peer-reviewed]
  12. Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints.
    Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings, pp.363-374 (2014) , [peer-reviewed]
    Event Date: January 26-29, 2014
  13. The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages.
    Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
    Theory Comput. Syst., Vol.55, pp.250-278 (2014) , [peer-reviewed]
  14. An Algebraic Approach to Multiple Context-Free Grammars.
    Alexander Clark, Ryo Yoshinaka
    Logical Aspects of Computational Linguistics - 8th International Conference, LACL 2014, Toulouse, France, June 18-20, 2014. Proceedings, Lecture Notes in Computer Science, Vol.8535, pp.57-69 (2014) , [peer-reviewed]
    Event Date: June 18-20, 2014
2013 (11件)
  1. 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について
    上埜かおり, 下薗真一, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP2013-57, pp.115--122, (2013)
    開催日: 2013年12月21-21日 @ 沖縄産業支援センター
  2. 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減
    小國晃太, 成澤和志, 篠原歩
    第16回情報論的学習理論ワークショップ (IBIS2013)，テクニカルトラックT-19，IBISML2013-54, pp.139-146, (2013)
    開催日: 2013年11月13-13日 @ 東京工業大学 蔵前会館
  3. 一般化三並べの拡張：一手p石
    ディプタラマ, 成澤和志, 篠原歩
    第18回ゲームプログラミングワークショップ, (2013)
    開催日: 2013年11月8-8日 @ 箱根セミナーハウス
  4. 高階圧縮の高速化と効率の良い符号化
    矢口和也, 小林直樹, 篠原　歩
    電子情報通信学会コンピュテーション研究会，COMP, (2013)
    開催日: 2013年10月18-18日 @ 名古屋工業大学
  5. SATソルバを用いた学位論文審査の時間割作成システムの試作
    奥田遼介, 小松智希, 石黒裕也, 柏葉祐輝, 成澤和志, 篠原歩
    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集，pp.232-233, (2013)
    開催日: 2013年9月12-12日 @ 徳島大学
  6. On Morphisms Generating Run-Rich Strings.
    Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013, pp.35-47 (2013) , [peer-reviewed]
    Event Date: September 2-4, 2013
  7. オンライン文字列辞典の試作
    大井雄介, 成澤和志, 篠原歩
    夏のLAシンポジウム, (2013)
    開催日: 2013年7月17-17日 @ 休暇村 志賀島
  8. 文字列に含まれる連の最大指数和の解析～n=57までの厳密値と新たな下界2.03696の発見
    草野一彦, 奥田遼介, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP, (2013)
    開催日: 2013年4月24-24日 @ 神戸大学
  9. マルチトラックデータ上の近似順列パターン照合と索引構造
    大田裕之, 桂敬史, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP, (2013)
    開催日: 2013年4月24-24日 @ 神戸大学
  10. Permuted Pattern Matching on Multi-track Strings.
    Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga
    SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings, Lecture Notes in Computer Science, Vol.7741, pp.280-291 (2013) , [peer-reviewed]
    Event Date: January 26-31, 2013
  11. PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.
    Chihiro Shibata, Ryo Yoshinaka
    Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings, pp.143-157 (2013) , [peer-reviewed]
    Event Date: October 6-9, 2013
2012 (15件)
  1. 種々のパターン照合問題に対するポジションヒープの構築
    大友雄平, 成澤和志, 篠原歩
    電子情報通信学会コンピュテーション研究会，COMP, (2012)
    開催日: 2012年12月10-10日 @ 九州大学
  2. 組込環境用プロセス仮想マシンの実装とETロボコンへの適用
    奥田遼介, 成澤和志, 篠原歩
    電気学会制御研究会，pp.9-14, (2012)
    開催日: 2012年12月1-1日 @ 関東学院大学
  3. 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証
    大井雄介, ディプタラマ, 奥田遼介, 桂敬史, 成澤和志, 篠原歩
    電気学会制御研究会，pp.15-20, (2012)
    開催日: 2012年12月1-1日 @ 関東学院大学
  4. 圧縮文字列に対する省メモリなパターンマッチアルゴリズム
    相原高雄, 篠原歩, 成澤和志
    電子情報通信学会コンピュテーション研究会，COMP, (2012)
    開催日: 2012年10月31-31日 @ 東北大学
  5. Computing Maximum Number of Runs in Strings.
    Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings, pp.318-329 (2012) , [peer-reviewed]
    Event Date: October 21-25, 2012
  6. マルチトラック文字列の順列パターン照合と索引構造
    桂敬史, 成澤和志, 篠原歩, 坂内英夫, 稲永俊介
    電子情報通信学会コンピュテーション研究会，COMP, (2012)
    開催日: 2012年9月3-3日 @ 法政大学
  7. Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars.
    Alexander Clark, Ryo Yoshinaka
    Proceedings of the Eleventh International Conference on Grammatical Inference, ICGI 2012, University of Maryland, College Park, USA, September 5-8, 2012, pp.84-96 (2012) , [peer-reviewed]
    Event Date: September 5-8, 2012
  8. Marginalizing Out Transition Probabilities for Several Subclasses of PFAs.
    Chihiro Shibata, Ryo Yoshinaka
    Proceedings of the Eleventh International Conference on Grammatical Inference, ICGI 2012, University of Maryland, College Park, USA, September 5-8, 2012, pp.259-263 (2012) , [peer-reviewed]
    Event Date: September 5-8, 2012
  9. An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars.
    Ryo Yoshinaka
    Proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms, TAG+ 2012, Paris, France, September 26-28, 2012, pp.90-98 (2012) , [peer-reviewed]
    Event Date: September 26-28, 2012
  10. 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案
    小松智希, 成澤和志, 篠原歩
    第28回ゲーム情報学研究会, (2012)
    開催日: 2012年7月13-13日 @ 静岡県立大学
  11. Prediction for Control Delay on Reinforcement Learning.
    Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    ICAART 2012 - Proceedings of the 4th International Conference on Agents and Artificial Intelligence, Volume 1 - Artificial Intelligence, Vilamoura, Algarve, Portugal, 6-8 February, 2012, pp.579-586 (2012) , [peer-reviewed]
    Event Date: February 6-8, 2012
  12. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.
    Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato
    Algorithms, Vol.5, pp.176-213 (2012) , [peer-reviewed]
  13. Functional programs as compressed data.
    Naoki Kobayashi, Kazutaka Matsuda, Ayumi Shinohara, Kazuya Yaguchi
    High. Order Symb. Comput., Vol.25, pp.39-84 (2012) , [peer-reviewed]
  14. Counterexamples to the long-standing conjecture on the complexity of BDD binary operations.
    Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato
    Inf. Process. Lett., Vol.112, pp.636-640 (2012) , [peer-reviewed]
  15. Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars.
    Ryo Yoshinaka
    Language and Automata Theory and Applications - 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings, Lecture Notes in Computer Science, Vol.7183, pp.538-550 (2012) , [peer-reviewed]
    Event Date: March 5-9, 2012
2011 (11件)
  1. 覆面算を解析するためのオートマトン理論的アプローチ
    遠藤洋, 成澤和志, 篠原歩
    第16回ゲームプログラミングワークショップ, (2011)
    開催日: 2011年11月5-5日 @ 箱根セミナーハウス
  2. Distributional Learning of Simple Context-Free Tree Grammars.
    Anna Kasprzik, Ryo Yoshinaka
    Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011. Proceedings, Lecture Notes in Computer Science, Vol.6925, pp.398-412 (2011) , [peer-reviewed]
    Event Date: October 5-7, 2011
  3. On the Parameterised Complexity of Learning Patterns.
    Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
    Computer and Information Sciences II - 26th International Symposium on Computer and Information Sciences, London, UK, 26-28 September 2011, pp.277-281 (2011) , [peer-reviewed]
    Event Date: September 26-28, 2011
  4. 実ロボットの自律学習を支援する統合分析環境:SATORI
    斎藤淳哉, 桂敬史, 一井宏次, 伊東裕二, 可児輝之, 棚橋広亮, 成澤和志, 篠原歩
    人工知能学会 第82回人工知能基本問題研究会(SIG-FPAI)，pp. 37-42, (2011)
    開催日: 2011年8月4-4日 @ 釧路工業高等専門学校
  5. イベント列データにおけるVLDCエピソード生成モデル
    棚橋広亮, 成澤和志, 篠原歩
    人工知能学会 第82回人工知能基本問題研究会(SIG-FPAI)，pp. 63-68, (2011)
    開催日: 2011年8月4-4日 @ 釧路工業高等専門学校
  6. Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations.
    Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011, pp.147-161 (2011) , [peer-reviewed]
    Event Date: August 29-31, 2011
  7. マルチトラック文字列に対するパターン発見について
    桂敬史, 成澤和志, 篠原歩
    夏のLAシンポジウム, (2011)
    開催日: 2011年7月19-19日 @ ザヴィラ浜名湖
  8. Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices.
    Ryo Yoshinaka
    Developments in Language Theory - 15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings, Lecture Notes in Computer Science, Vol.6795, pp.429-440 (2011) , [peer-reviewed]
    Event Date: July 19-22, 2011
  9. Well-Nestedness Properly Subsumes Strict Derivational Minimalism.
    Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
    Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Montpellier, France, June 29 - July 1, 2011. Proceedings, pp.112-128 (2011) , [peer-reviewed]
    Event Date: July 1-1, 2011
  10. Distributional Learning of Abstract Categorial Grammars.
    Ryo Yoshinaka, Makoto Kanazawa
    Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Montpellier, France, June 29 - July 1, 2011. Proceedings, pp.251-266 (2011) , [peer-reviewed]
    Event Date: July 1-1, 2011
  11. Efficient learning of multiple context-free languages with multidimensional substitutability from positive data.
    Ryo Yoshinaka
    Theor. Comput. Sci., Vol.412, pp.1821-1831 (2011) , [peer-reviewed]
2010 (13件)
  1. 信頼区間上限の不確実性サンプリングへの応用
    斎藤淳哉, 篠原　歩
    https://www.gakkai-web.net/gakkai/fit/program/dvd/index.html， A-024, 講演論文集第1分冊，pp. 209-214, (2010)
    開催日: 2010年9月3-20日
  2. 非可逆圧縮を用いた類似性指標と画像検索への応用
    坂内恒介, 成澤和志, Felix Brodkorb, 篠原　歩
    https://www.gakkai-web.net/gakkai/fit/program/dvd/index.html， A-025, 講演論文集第1分冊，pp. 215-221, (2010)
    開催日: 2010年9月3-20日
  3. Inferring Strings from Runs.
    Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30 - September 1, 2010, pp.150-160 (2010) , [peer-reviewed]
    Event Date: September 1-1, 2010
  4. Average Number of Runs and Squares in Necklace.
    Kazuhiko Kusano, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30 - September 1, 2010, pp.167-177 (2010) , [peer-reviewed]
    Event Date: September 1-1, 2010
  5. The Number of Runs in a Ternary Word.
    Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, Jamie Simpson
    Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30 - September 1, 2010, pp.178-181 (2010) , [peer-reviewed]
    Event Date: September 1-1, 2010
  6. Multi-target adaptive A.
    Kengo Matsuta, Hayato Kobayashi, Ayumi Shinohara
    9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3, pp.1065-1072 (2010) , [peer-reviewed]
    Event Date: May 10-14, 2010
  7. 移調を許した圧縮文字列照合アルゴリズム
    松原　渉, 篠原　歩
    電子情報通信学会 コンピュテーション研究会，COMP, (2010)
    開催日: 2010年4月22-22日 @ 立命館大学
  8. 基本形式体系に対する非終端記号の導入
    小出智彦, 篠原　歩
    電子情報通信学会 コンピュテーション研究会，COMP, (2010)
    開催日: 2010年4月22-22日 @ 立命館大学
  9. 非終端記号を導入した基本形式体系の言語記述力について
    小出智彦, 篠原　歩
    http://www.ieice.org/jpn/event/program/, pp. S9-S10, (2010)
    開催日: 2010年3月18-20日
  10. 例数制限付き教示の複雑さ
    小林隼人, 篠原　歩
    http://www.ieice.org/jpn/event/program/, pp. S11-S12, (2010)
    開催日: 2010年3月18-20日
  11. 文字列に含まれる繰り返し構造の頻度について
    草野　一彦, 篠原　歩
    http://www.ipsj.or.jp/10jigyo/taikai/72kai/index.html, 講演論文集第1分冊, pp. 409-410, (2010)
    開催日: 2010年3月9-9日 @ 東京大学
  12. An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs.
    Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
    Chic. J. Theor. Comput. Sci., Vol.2010 (2010) , [peer-reviewed]
  13. Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher.
    Ryo Yoshinaka, Alexander Clark
    FG, pp.192-207 (2010) , [peer-reviewed]
2009 (22件)
  1. モンテカルロ法を用いたコンピュータ大貧民の思考ルーチン設計
    須藤 郁弥, 篠原 歩
    http://uecda.nishino-lab.jp/2009/symposium.html, 2009年11月22日, (2009)
    開催日: 2009年11月22-22日 @ 電気通信大学 (http://uecda.nishino-lab.jp/2009/download/suto_sym.pdf)
  2. 一般化三並べの変種：負け型のペアは勝てるのか？
    八鍬　友貴, 本田　耕一, 篠原　歩
    http://sig-gi.c.u-tokyo.ac.jp/gpw/2009/, 2009年11月14日, (2009)
    開催日: 2009年11月14-14日 @ 箱根セミナーハウス
  3. Bit-parallel Algorithms for Computing all the Runs in a String.
    Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31 - September 2, 2009, pp.203-213 (2009) , [peer-reviewed]
    Event Date: September 2-2, 2009
  4. 繰り返し構造からの文字列推測の困難さ
    松原 渉, 篠原 歩
    http://www.nishizeki.ecei.tohoku.ac.jp/LA.7, (2009)
    開催日: 2009年7月22-20日
  5. ネックレス文字列中の繰り返し構造について
    草野　一彦, 篠原　歩
    http://www.nishizeki.ecei.tohoku.ac.jp/LA.8, (2009)
    開催日: 2009年7月22-20日
  6. 非終端記号を導入した基本形式体系について
    小出 智彦, 篠原 歩
    http://www.nishizeki.ecei.tohoku.ac.jp/LA.6, (2009)
    開催日: 2009年7月22-20日
  7. Complexity of Teaching by a Restricted Number of Examples.
    Hayato Kobayashi, Ayumi Shinohara
    COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009, (2009) , [peer-reviewed]
    Event Date: June 18-21, 2009
  8. Cell BEを用いた文字列の編集距離計算の高速化,
    須藤 郁弥, 篠原 歩
    ACSIS2009 - 先進的計算基盤システムシンポジウム, 2009年5月28日, (2009)
    開催日: 2009年5月28-28日 @ 広島国際会議場
  9. Improvement of the performance using received message on learning of communication codes.
    Tatsuya Kasai, Hayato Kobayashi, Ayumi Shinohara
    8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, May 10-15, 2009, Volume 2, pp.1229-1230 (2009) , [peer-reviewed]
    Event Date: May 10-15, 2009
  10. A Series of Run-Rich Strings.
    Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
    Language and Automata Theory and Applications, Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings, pp.578-587 (2009) , [peer-reviewed]
    Event Date: April 2-8, 2009
  11. 通信規約学習の拡張による協調精度の向上
    葛西　達也, 小林　隼人, 篠原　歩
    情報処理学会第71回全国大会， 3R-2, 講演論文集第2分冊, pp. 201-202, (2009)
    開催日: 2009年3月11-20日
  12. 平衡直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム
    松原 渉, 稲永 俊介, 篠原 歩
    電子通信情報学会 コンピュテーション研究会, COMP, (2009)
    開催日: 2009年3月2-2日
  13. 置換のランク付けに対するO(nloglogn)ビット領域の線形時間アルゴリズム,
    須藤 郁弥, 篠原 歩.
    http://www.lab2.kuis.kyoto-u.ac.jp/LA.10, (2009)
    開催日: 2009年2月1-1日
  14. 連を多く含む文字列発見のための探索的手法,
    松原 渉, 草野 一彦, 坂内 英夫, 石野 明, 篠原 歩
    http://www.lab2.kuis.kyoto-u.ac.jp/LA2008/winter-program.html, pp. 13.1-13.10, (2009)
    開催日: 2009年2月1-1日
  15. 例数制限付き教示の複雑さ,
    小林 隼人, 篠原 歩
    http://www.lab2.kuis.kyoto-u.ac.jp/LA.10, (2009)
    開催日: 2009年2月1-1日
  16. 文字列の繰り返し構造の平均解析,
    草野 一彦, 松原 渉, 石野 明, 篠原 歩
    http://www.lab2.kuis.kyoto-u.ac.jp/LA.11, (2009)
    開催日: 2009年2月1-1日
  17. Linear-Time Text Compression by Longest-First Substitution.
    Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara
    Algorithms, Vol.2, pp.1429-1448 (2009) , [peer-reviewed]
  18. Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program.
    Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
    CATS, CRPIT, Vol.94, pp.19-28 (2009) , [peer-reviewed]
  19. Development of an Interactive Augmented Environment and Its Application to Autonomous Learning for Quadruped Robots.
    Hayato Kobayashi, Tsugutoyo Osaki, Tetsuro Okuyama, Joshua Gramm, Akira Ishino, Ayumi Shinohara
    IEICE Trans. Inf. Syst., Vol.92-D, pp.1752-1761 (2009) , [peer-reviewed]
  20. An elementary proof of a generalization of double Greibach normal form.
    Ryo Yoshinaka
    Inf. Process. Lett., Vol.109, pp.490-492 (2009) , [peer-reviewed]
  21. Average Value of Sum of Exponents of Runs in a String.
    Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    Int. J. Found. Comput. Sci., Vol.20, pp.1135-1146 (2009) , [peer-reviewed]
  22. Learning efficiency of very simple grammars from positive data.
    Ryo Yoshinaka
    Theor. Comput. Sci., Vol.410, pp.1807-1825 (2009) , [peer-reviewed]
2008 (10件)
  1. New Lower Bounds for the Maximum Number of Runs in a String.
    Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008, pp.140-145 (2008) , [peer-reviewed]
    Event Date: September 1-3, 2008
  2. Average Value of Sum of Exponents of Runs in Strings.
    Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008, pp.185-192 (2008) , [peer-reviewed]
    Event Date: September 1-3, 2008
  3. Development of an Augmented Environment and Autonomous Learning for Quadruped Robots.
    Hayato Kobayashi, Tsugutoyo Osaki, Tetsuro Okuyama, Akira Ishino, Ayumi Shinohara
    RoboCup 2008: Robot Soccer World Cup XII [papers from the 12th annual RoboCup International Symposium, Suzhou, China, July 15-18, 2008], pp.109-120 (2008) , [peer-reviewed]
    Event Date: July 15-18, 2008
  4. EFS言語の自己組織化について
    小出 智彦, 篠原 歩, 石野 明
    http://www.lab2.kuis.kyoto-u.ac.jp/LA.10, (2008)
    開催日: 2008年7月1-1日
  5. 間引きを用いたパス技術の自律学習
    小林　隼人, 畑埜　晃平, 石野　明, 篠原　歩
    情報処理学会 第70回 全国大会講演論文集 第2分冊，pp. 209-210, (2008)
    開催日: 2008年3月1-1日
  6. 一般化三並べの変種の勝敗判定に関する研究
    八鍬　友貴, 石野　明, 篠原　歩
    組合せゲームミニ研究集会, (2008)
    開催日: 2008年3月1-1日 @ 東京工業大学
  7. 圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム
    松原　渉, 稲永　俊介, 石野　明, 篠原　歩, 中村　智将, 橋本　和夫
    コンピュテーション研究会，電子情報通信学会技術研究報告, Vol 107, No. 537, (COP, (2008)
    開催日: 2008年3月1-1日
  8. Computing Longest Common Substring and All Palindromes from Compressed Strings.
    Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto
    SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings, pp.364-375 (2008) , [peer-reviewed]
    Event Date: January 19-25, 2008
  9. An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program.
    Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
    Structure-Based Compression of Complex Massive Data, Dagstuhl Seminar Proceedings, Vol.08261 (2008) , [peer-reviewed]
  10. セキュアな全文検索手法の提案
    石野　明, 篠原　歩
    暗号と情報セキュリティシンポジウム (SCIS), (2008)
    開催日: 2008年1月1-1日
2007 (3件)
  1. Reducing Trials by Thinning-Out in Skill Discovery.
    Hayato Kobayashi, Kohei Hatano, Akira Ishino, Ayumi Shinohara
    Discovery Science, 10th International Conference, DS 2007, Sendai, Japan, October 1-4, 2007, Proceedings, pp.127-138 (2007) , [peer-reviewed]
    Event Date: October 1-4, 2007
  2. 間引きを用いたシュートモーション学習
    小林　隼人, 畑埜　晃平, 石野　明, 篠原 歩
    人工知能学会第25回 SIG-Challenge研究会, pp.52-57 (2007)
    開催日: 2007年5月1-1日
  3. 無限n-ボナッチ文字列の繰り返し構造について
    佐々木　崇人, 大崎　嗣豊, 石野　明, 篠原 歩
    コンピュテーション研究会, 信学技報, Vol.107 (2007)
    開催日: 2007年4月20-20日
2006 (4件)
  1. A Framework for Advanced Robot Programming in the RoboCup Domain - Using Plug-in System and Scripting Language.
    Hayato Kobayashi, Akira Ishino, Ayumi Shinohara
    Intelligent Autonomous Systems 9 - IAS-9, Proceedings of the 9th International Conference on Intelligent Autonomous Systems, University of Tokyo, Tokyo, Japan, March 7-9, 2006, pp.660-667 (2006) , [peer-reviewed]
    Event Date: March 7-9, 2006
  2. Ball tracking with velocity based on Monte-Carlo localization.
    Jun Inoue, Akira Ishino, Ayumi Shinohara
    Intelligent Autonomous Systems 9 - IAS-9, Proceedings of the 9th International Conference on Intelligent Autonomous Systems, University of Tokyo, Tokyo, Japan, March 7-9, 2006, pp.686-693 (2006) , [peer-reviewed]
    Event Date: March 7-9, 2006
  3. 実ロボットによる揺動運動のスキル獲得
    柳町　修平, 大崎　嗣豊, 小林　隼人, 石野　明, 篠原 歩
    人工知能学会第62回人工知能基礎問題研究会(SIG-FPAI), pp.17-22, (2006)
    開催日: 2006年3月1-1日
  4. Autonomous Learning of Ball Trapping in the Four-Legged Robot League.
    Hayato Kobayashi, Tsugutoyo Osaki, Eric Williams, Akira Ishino, Ayumi Shinohara
    RoboCup, pp.86-97 (2006) , [peer-reviewed]
2005 (8件)
  1. 漸増的最長共通部分列問題
    石田　祐介, 稲永　俊介, 篠原　歩, 竹田　正幸
    日本応用数理学会2005年度年会 講演予稿集 pp.328-329, (2005)
    開催日: 2005年9月20-20日
  2. Fully Incremental LCS Computation.
    Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
    Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings, Lecture Notes in Computer Science, Vol.3623, pp.563-574 (2005) , [peer-reviewed]
    Event Date: August 17-20, 2005
  3. New Bit-Parallel Indel-Distance Algorithm.
    Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara
    Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings, Lecture Notes in Computer Science, Vol.3503, pp.380-390 (2005) , [peer-reviewed]
    Event Date: May 10-13, 2005
  4. スクリプト言語Luaを用いたロボカップ四足ロボットリーグシミュレータ
    小林　隼人, 井上　淳, 石野　明, 篠原 歩
    人工知能学会第21回SIG-Challenge研究会, (2005)
    開催日: 2005年5月1-1日
  5. On-line construction of compact directed acyclic word graphs.
    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi
    Discret. Appl. Math., Vol.146, pp.156-179 (2005) , [peer-reviewed]
  6. A fully compressed pattern matching algorithm for simple collage systems.
    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
    Int. J. Found. Comput. Sci., Vol.16, pp.1155-1166 (2005) , [peer-reviewed]
  7. Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance.
    Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara
    SOFSEM 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer Science, Liptovský Ján, Slovakia, January 22-28, 2005, Proceedings, Lecture Notes in Computer Science, Vol.3381, pp.380-384 (2005) , [peer-reviewed]
    Event Date: January 22-28, 2005
  8. The size of subsequence automaton.
    Zdenek Tronícek, Ayumi Shinohara
    Theor. Comput. Sci., Vol.341, pp.379-384 (2005) , [peer-reviewed]
2004 (9件)
  1. An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars.
    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
    Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings, Lecture Notes in Computer Science, Vol.3340, pp.225-236 (2004) , [peer-reviewed]
    Event Date: December 13-17, 2004
  2. On Bit-Parallel Processing of Multi-byte Text.
    Heikki Hyyrö, Jun Takaba, Ayumi Shinohara, Masayuki Takeda
    Information Retrieval Technology, Asia Information Retrieval Symposium, AIRS 2004, Beijing, China, October 18-20, 2004, Revised Selected Papers, Lecture Notes in Computer Science, Vol.3411, pp.289-300 (2004) , [peer-reviewed]
    Event Date: October 18-20, 2004
  3. String Pattern Discovery.
    Ayumi Shinohara
    Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings, Lecture Notes in Computer Science, Vol.3244, pp.1-13 (2004) , [peer-reviewed]
    Event Date: October 2-5, 2004
  4. Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.
    Shunsuke Inenaga, Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano
    Discovery Science, 7th International Conference, DS 2004, Padova, Italy, October 2-5, 2004, Proceedings, Lecture Notes in Computer Science, Vol.3245, pp.32-46 (2004) , [peer-reviewed]
    Event Date: October 2-5, 2004
  5. Finding Optimal Pairs of Patterns.
    Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano
    Algorithms in Bioinformatics, 4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004, Proceedings, Lecture Notes in Computer Science, Vol.3240, pp.450-462 (2004) , [peer-reviewed]
    Event Date: September 17-21, 2004
  6. An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs.
    Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano
    IEEE ACM Trans. Comput. Biol. Bioinform., Vol.1, pp.159-170 (2004) , [peer-reviewed]
  7. Efficiently Finding Regulatory Elements Using Correlation with Gene Expression.
    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano
    J. Bioinform. Comput. Biol., Vol.2, pp.273-288 (2004) , [peer-reviewed]
  8. Compact directed acyclic word graphs for a sliding window.
    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    J. Discrete Algorithms, Vol.2, pp.33-51 (2004) , [peer-reviewed]
  9. Ternary directed acyclic word graphs.
    Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara
    Theor. Comput. Sci., Vol.328, pp.97-111 (2004) , [peer-reviewed]
2003 (9件)
  1. Linear-Time Off-Line Text Compression by Longest-First Substitution.
    Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara
    String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings, Lecture Notes in Computer Science, Vol.2857, pp.137-152 (2003) , [peer-reviewed]
    Event Date: October 8-10, 2003
  2. １変数文字列方程式の最小解の長さの上限
    馬場　謙介, 鶴田　聡士, 篠原 歩, 竹田　正幸
    電子情報通信学会 コンピュテーション研究会, (2003)
    開催日: 2003年10月1-1日
  3. On the Length of the Minimum Solution of Word Equations in One Variable.
    Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda
    Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings, Lecture Notes in Computer Science, Vol.2747, pp.189-197 (2003) , [peer-reviewed]
    Event Date: August 25-29, 2003
  4. Inferring Strings from Graphs and Arrays.
    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
    Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings, Lecture Notes in Computer Science, Vol.2747, pp.208-217 (2003) , [peer-reviewed]
    Event Date: August 25-29, 2003
  5. Discovering Most Classificatory Patterns for Very Expressive Pattern Classes.
    Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa
    Discovery Science, Lecture Notes in Computer Science, Vol.2843, pp.486-493 (2003) , [peer-reviewed]
  6. A Note on Randomized Algorithm for String Matching with Mismatches.
    Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, Setsuo Arikawa
    Nord. J. Comput., Vol.10, pp.2-12 (2003) , [peer-reviewed]
  7. Uniform characterizations of polynomial-query learnabilities.
    Yosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara, Masayuki Takeda
    Theor. Comput. Sci., Vol.292, pp.377-385 (2003) , [peer-reviewed]
  8. A practical algorithm to find the best subsequence patterns.
    Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Theor. Comput. Sci., Vol.292, pp.465-479 (2003) , [peer-reviewed]
  9. Collage system: a unifying framework for compressed pattern matching.
    Takuya Kida, Tetsuya Matsumoto, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Theor. Comput. Sci., Vol.298, pp.253-272 (2003) , [peer-reviewed]
2002 (5件)
  1. Discovering Best Variable-Length-Don't-Care Patterns.
    Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Discovery Science, 5th International Conference, DS 2002, Lübeck, Germany, November 24-26, 2002, Proceedings, Lecture Notes in Computer Science, Vol.2534, pp.86-97 (2002) , [peer-reviewed]
    Event Date: November 24-26, 2002
  2. The Minimum DAWG for All Suffixes of a String and Its Applications.
    Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa
    Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings, Lecture Notes in Computer Science, Vol.2373, pp.153-167 (2002) , [peer-reviewed]
    Event Date: July 3-5, 2002
  3. Finding Best Patterns Practically.
    Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga
    Progress in Discovery Science, Lecture Notes in Computer Science, Vol.2281, pp.307-317 (2002) , [peer-reviewed]
  4. Space-Economical Construction of Index Structures for All Suffixes of a String.
    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa
    Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings, Lecture Notes in Computer Science, Vol.2420, pp.341-352 (2002) , [peer-reviewed]
    Event Date: August 26-30, 2002
  5. Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts.
    Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa
    String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings, Lecture Notes in Computer Science, Vol.2476, pp.170-186 (2002) , [peer-reviewed]
    Event Date: September 11-13, 2002
2001 (9件)
  1. Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works.
    Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara
    Algorithms and Computation, 12th International Symposium, ISAAC 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings, Lecture Notes in Computer Science, Vol.2223, pp.719-730 (2001) , [peer-reviewed]
    Event Date: December 19-21, 2001
  2. Discovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems.
    Koichiro Yamamoto, Masayuki Takeda, Ayumi Shinohara, Tomoko Fukuda, Ichiro Nanri
    Discovery Science, 4th International Conference, DS 2001, Washington, DC, USA, November 25-28, 2001, Proceedings, Lecture Notes in Computer Science, Vol.2226, pp.416-428 (2001) , [peer-reviewed]
    Event Date: November 25-28, 2001
  3. A Practical Algorithm to Find the Best Episode Patterns.
    Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Discovery Science, 4th International Conference, DS 2001, Washington, DC, USA, November 25-28, 2001, Proceedings, Lecture Notes in Computer Science, Vol.2226, pp.435-440 (2001) , [peer-reviewed]
    Event Date: November 25-28, 2001
  4. On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs.
    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001, pp.96-110 (2001) , [peer-reviewed]
    Event Date: November 13-15, 2001
  5. Musical Sequence Comparison for Melodic and Rhythmic Similarities.
    T. Kadota, Masahiro Hirao, Akira Ishino, Masayuki Takeda, Ayumi Shinohara, Fumihiro Matsuo
    Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001, pp.111-122 (2001) , [peer-reviewed]
    Event Date: November 13-15, 2001
  6. Construction of the CDAWG for a Trie.
    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Proceedings of the Prague Stringology Conference 2001, Prague, Czech Republic, September 4, 2001, pp.37-48 (2001) , [peer-reviewed]
    Event Date: September 4-4, 2001
  7. Compressed Pattern Matching for SEQUITUR.
    Shuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    Data Compression Conference (DCC2001), pp.469- (2001) , [peer-reviewed]
    Event Date: March 27-29, 2001 @ Snowbird, Utah, USA
  8. Faster Approximate String Matching over Compressed Text.
    Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Data Compression Conference (DCC2001), pp.459-468 (2001) , [peer-reviewed]
    Event Date: March 27-29, 2001 @ Snowbird, Utah, USA
  9. Multiple Pattern Matching Algorithms on Collage System.
    Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings, Lecture Notes in Computer Science, Vol.2089, pp.193-206 (2001) , [peer-reviewed]
    Event Date: July 1-4, 2001
2000 (7件)
  1. Bit-Parallel Approach to Approximate String Matching in Compressed Texts.
    Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    International Symposium on String Processing and Information Retrieval (SPIRE 2000), pp.221-228 (2000) , [peer-reviewed]
    Event Date: September 27-29, 2000 @ A Coruña, Spain
  2. Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs.
    Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    International Symposium on String Processing and Information Retrieval (SPIRE2000), pp.132-138 (2000) , [peer-reviewed]
    Event Date: September 27-29, 2000 @ A Coruña, Spain
  3. Online Construction of Subsequence Automata for Multiple Texts.
    Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
    International Symposium on String Processing and Information Retrieval (SPIRE2000), pp.146-152 (2000) , [peer-reviewed]
    Event Date: September 27-29, 2000 @ A Coruña, Spain
  4. 蝨ｧ邵ｮ繝・く繧ｹ繝医↓蟇ｾ縺吶ｋBM蝙九い繝ｫ繧ｴ繝ｪ繧ｺ繝
    譟ｴ逕ｰ縲€陬穂ｻ・, 譚ｾ譛ｬ縲€蠕ｹ荵・, 遶ｹ逕ｰ縲€豁｣蟷ｸ, 遽蜴溘€€豁ｩ, 譛牙ｷ昴€€遽€螟ｫ
    2000蟷ｴ螟上・LA繧ｷ繝ｳ繝昴ず繧ｦ繝, (2000)
    開催日: 2000年7月17-19日 @ 蝗ｽ豌台ｼ第嚊譚・霑第ｱ溷・蟷｡
  5. A Boyer-Moore Type Algorithm for Compressed Pattern Matching.
    Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Combinatorial Pattern Matching (CPM2000), Lecture Notes in Computer Science, Vol.1848, pp.181-194 (2000) , [peer-reviewed]
    Event Date: June 21-23, 2000 @ Montreal, Canada
  6. Speeding Up Pattern Matching by Text Compression.
    Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa
    CIAC, Lecture Notes in Computer Science, Vol.1767, pp.306-315 (2000) , [peer-reviewed]
    Event Date: March 1-3, 2000
  7. Polynomial-time Learning of Elementary Formal Systems.
    Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara
    New Gener. Comput., Vol.18, pp.217-242 (2000) , [peer-reviewed]
1999 (7件)
  1. A Unifying Framework for Compressed Pattern Matching.
    Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999, pp.89-96 (1999) , [peer-reviewed]
    Event Date: September 21-24, 1999
  2. 圧縮テキストに対する文字列照合のための統一的枠組み
    喜田　拓也, 竹田　正幸, 篠原　歩, 有川　節夫
    情報処理学会第５９回全国大会, (1999)
    開催日: 1999年9月1-1日
  3. データ圧縮による文字列照合の高速化
    柴田　裕介, 喜田　拓也, 竹田　正幸, 篠原　歩, 有川　節夫
    情報処理学会第５９回全国大会(1), pp. 175-176, (1999)
    開催日: 1999年9月1-1日
  4. Pattern Matching in Text Compressed by Using Antidictionaries.
    Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Combinatorial Pattern Matching (CPM99), pp.37-49 (1999) , [peer-reviewed]
    Event Date: July 22-24, 1999 @ Warwick, England
  5. Shift-And Approach to Pattern Matching in LZW Compressed Text.
    Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
    Combinatorial Pattern Matching (CPM99), pp.1-13 (1999) , [peer-reviewed]
    Event Date: July 22-24, 1999 @ Warwick, England
  6. 重み付き分類規則と決定木との比較
    近棟　稔, 篠原　歩
    第１回データマイニングワークショップ, (1999)
    開催日: 1999年3月1-1日
  7. Knowledge Discovery from Health Data Using Weighted Aggregation Classifiers.
    Toru Takae, Minoru Chikamune, Hiroki Arimura, Ayumi Shinohara, Hitoshi Inoue, Shun-ichi Takeya, Keiko Uezono, Terukazu Kawasaki
    Discovery Science, pp.359-361 (1999) , [peer-reviewed]
1998 (4件)
  1. LZW compressed text matching
    喜田拓也, 竹田　正幸, 篠原　歩, 有川　節夫
    情報処理学会第57回全国大会講演論文集(1), (1998)
    開催日: 1998年10月1-1日
  2. 質問学習における学習可能性の統一的特徴付け
    林　洋祐, 松本　哲志, 篠原　歩, 竹田　正幸
    情報処理学会第57回全国大会講演 論文集(2) pp. 341-342, (1998)
    開催日: 1998年10月1-1日
  3. Multiple Pattern Matching in LZW Compressed Text.
    Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa
    Data Compression Conference, DCC 1998, pp.103-112 (1998) , [peer-reviewed]
    Event Date: March 30-April 1, 1998 @ Snowbird, Utah, USA
  4. On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram.
    Shinichi Shimozono, Kouichi Hirata, Ayumi Shinohara
    Inf. Process. Lett., Vol.66, pp.165-170 (1998) , [peer-reviewed]
1997 (3件)
  1. An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.
    Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda
    Combinatorial Pattern Matching, 8th Annual Symposium (CPM 97), pp.1-11 (1997) , [peer-reviewed]
    Event Date: June 30-July 2, 1997 @ Aarhus, Denmark
  2. Learning Pattern Languages Using Queries.
    Satoshi Matsumoto, Ayumi Shinohara
    Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings, pp.185-197 (1997) , [peer-reviewed]
    Event Date: March 17-19, 1997 @ Jerusalem, Israel
  3. An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions.
    Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
    Nord. J. Comput., Vol.4, pp.172-186 (1997) , [peer-reviewed]
1996 (1件)
  1. On the Hardness of Approximating the Minimum Consistent OBDD Problem.
    Kouichi Hirata, Shinichi Shimozono, Ayumi Shinohara
    Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings, pp.112-123 (1996) , [peer-reviewed]
    Event Date: July 3-5, 1996
1995 (5件)
  1. Pattern-Matching for Strings with Short Descriptions.
    Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
    Combinatorial Pattern Matching (CPM 95), Lecture Notes in Computer Science, Vol.937, pp.205-214 (1995) , [peer-reviewed]
    Event Date: July 5-7, 1995
  2. BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences.
    Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara
    Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, Cambridge, United Kingdom, July 16-19, 1995, pp.359-366 (1995) , [peer-reviewed]
    Event Date: July 16-19, 1995
  3. Pattern-Matching for Strings with Short Descriptions
    Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
    Electron. Colloquium Comput. Complex., Vol.TR95 (1995) , [peer-reviewed]
  4. Developments in Computational Learning and Discovery Theory within the Framework of Elementary Formal Systems.
    Setsuo Arikawa, Masako Sato, Ayumi Shinohara, Takeshi Shinohara
    Machine Intelligence 15, pp.227-247 (1995) , [peer-reviewed]
  5. Complexity of Computing Vapnik-Chervonenkis Dimension and Some Generalized Dimensions.
    Ayumi Shinohara
    Theor. Comput. Sci., Vol.137, pp.129-144 (1995) , [peer-reviewed]
1994 (3件)
  1. Refutably Probably Approximately Correct Learning.
    Satoshi Matsumoto, Ayumi Shinohara
    Algorithmic Learning Theory, 4th International Workshop on Analogical and Inductive Inference, AII '94, 5th International Workshop on Algorithmic Learning Theory, ALT '94, Reinhardsbrunn Castle, Germany, October 10-15, 1994, Proceedings, pp.469-483 (1994) , [peer-reviewed]
    Event Date: October 10-15, 1994
  2. Complexity of Computing Generalized VC-Dimensions.
    Ayumi Shinohara
    Machine Learning: ECML-94, European Conference on Machine Learning, Catania, Italy, April 6-8, 1994, Proceedings, pp.415-418 (1994) , [peer-reviewed]
    Event Date: April 6-8, 1994
  3. Machine Learning and Discovery for Bloinformatics: Introduction.
    Satoru Miyano, Ayumi Shinohara
    27th Annual Hawaii International Conference on System Sciences (HICSS-27), January 4-7, 1994, Maui, Hawaii, USA, pp.111-112 (1994) , [peer-reviewed]
    Event Date: January 4-7, 1994
1993 (3件)
  1. BONSAI: 決定木とインデックス化による文字列からの機械発見システム
    宮野　悟, 篠原　歩, 有川　節夫, 下薗　真一, 篠原　武, 久原　哲
    9--122, (1993)
    開催日: 1993年7月11-11日
  2. Complexity of Computing Vapnik-Chervonenkis Dimension.
    Ayumi Shinohara
    ALT, pp.279-287 (1993) , [peer-reviewed]
  3. A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns.
    Setsuo Arikawa, Satoru Miyano, Ayumi Shinohara, Satoru Kuhara, Yasuhito Mukouchi, Takeshi Shinohara
    New Gener. Comput., Vol.11, pp.361-375 (1993) , [peer-reviewed]
1992 (2件)
  1. BONSAI: 正則パターン上の決定木による知識獲得システム
    篠原　歩, 宮野　悟, 有川　節夫, 下薗　真一, 篠原　武, 久原　哲
    第３回ゲノム情報ワークショップ , Genome Informatics Workshop, Vol.III, pp.255-258 (1992)
    開催日: 1992年12月14-15日 @ パシフィコ横浜
  2. 決定木とインデックス化によるアミノ酸配列からの知識獲得
    宮野　悟, 篠原　歩, 有川　節夫, 下薗　真一, 篠原　武, 久原　哲
    第３回ゲノム情報ワークショップ, Genome Informatics Workshop, Vol.III, pp.69-72 (1992)
    開催日: 1992年12月14-15日 @ パシフィコ横浜
1991 (6件)
  1. 計算論的学習理論について--- PAC学習とMAT学習を中心として ---
    篠原　歩
    Tutorial on Genome Informatics in Kyoto 1991, pp.22-23 (1991)
    開催日: 1991年7月11日-1997年7月12日 @ 京都平安会館，京都市
  2. EFSの学習可能性と膜蛋白領域予測への応用
    有川　節夫, 久原哲, 宮野　悟, 篠原　歩, 篠原　武
    情報処理学会 情報学基礎論研究会, Vol.23-1, pp.1-8 (1991)
  3. 計算量理論にもとづく教示と学習の理論
    篠原　歩
    九州大学大学院総合理工学研究科修士課程修士論文, (1991)
    開催日: 1991年2月21-21日
  4. Which classes of elementary formal systems are polynomial-time learnable.
    Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara
    ALT, pp.139-150 (1991) , [peer-reviewed]
  5. Teachability in Computational Learning.
    Ayumi Shinohara
    New Gener. Comput., Vol.8, pp.337-347 (1991) , [peer-reviewed]
  6. More About Learning Elementary Formal Systems.
    Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara
    Nonmonotonic and Inductive Logic, Lecture Notes in Computer Science, Vol.659, pp.107-117 (1991) , [peer-reviewed]
    Event Date: December 2-6, 1991 @ Reinhardsbrunn Castle, Germany
1990 (1件)
  1. 計算量にもとづく教示と学習の理論,
    篠原　歩, 宮野　悟
    人工知能学会全国大会（第４回）, 論文集 , Vol.1, pp.135-138 (1990)
    開催日: 1990年7月23-25日 @ 学習院大学，豊島区，東京