Ryo Yoshinaka

Profile Information

Affiliation: Graduate School of Information Sciences, Tohoku University

Degree: Ph.D. (Interdisciplinary Information Studies)(Sep, 2006, The University of Tokyo)

J-GLOBAL ID: 201701019609489891
researchmap Member ID: 7000019117

External link: http://db.tohoku.ac.jp/whois/e_detail/7f97997ea43be649dfe3737bfedf5bcb.html

Research Interests

Research Areas

Informatics / Intelligent informatics /

Research History

Apr, 2016 - Present

Tohoku University
Oct, 2011 - Mar, 2016

Graduate School of Informatics, Kyoto University
Apr, 2010 - Sep, 2011

Japan Science and Technology Agency
Oct, 2007 - Mar, 2010

Hokkaido University
Oct, 2006 - Sep, 2007

Post-doctorant, INRIA-Lorraine

Papers

Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages

Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Lecture Notes in Computer Science, 340-354, Feb 7, 2024
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

Theor. Comput. Sci., 978 114158-114158, Nov, 2023
Efficient Parameterized Pattern Matching in Sublinear Space

Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval, 271-283, Sep 20, 2023
Inferring Strings from Position Heaps in Linear Time

Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

WALCOM: Algorithms and Computation, 115-126, Mar 13, 2023 Peer-reviewed
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

WALCOM: Algorithms and Computation, 151-163, Mar 13, 2023 Peer-reviewed
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, 933 21-42, Oct, 2022 Peer-reviewed
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), 28:1-28:21, Jun, 2022 Peer-reviewed
Computing the Parameterized Burrows–Wheeler Transform Online

Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval, 70-85, 2022 Peer-reviewed
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

FUN, 16-17, 2022 Peer-reviewed
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

CoRR, abs/2202.09495, 2022
Inside-Outside Algorithm for Macro Grammars.

Ryuta Kambe, Naoki Kobayashi 0001, Ryosuke Sato 0001, Ayumi Shinohara, Ryo Yoshinaka

Proceedings of the 15th International Conference on Grammatical Inference(ICGI), 32-46, 2021 Peer-reviewed
Linear-Time Online Algorithm for Inferring the Shortest Path Graph from a Walk

Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Theoretical Computer Science, 812 187-202, Apr, 2020 Peer-reviewed
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), 211-222, Jan, 2020 Peer-reviewed
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

31st Annual Symposium on Combinatorial Pattern Matching(CPM), 26-14, 2020 Peer-reviewed
Computing Covers Under Substring Consistent Equivalence Relations

Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval, 131-146, 2020 Peer-reviewed
Query Learning Algorithm for Residual Symbolic Finite Automata

Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The Tenth International Symposium on Games, Automata, Logics, and Formal Verification, GandALF 2019, 140-153, Sep, 2019 Peer-reviewed
Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

Special Event on Analysis of Experimental Algorithms (SEA^2 2019), Jun, 2019 Peer-reviewed
Permuted Pattern Matching Algorithms on Multi-Track Strings.

Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara

Algorithms, 12(4) 73:1-73:20, Apr, 2019 Peer-reviewed
Cyber-Enhanced Rescue Canine.

Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa …

Disaster Robotics - Results from the ImPACT Tough Robotics Challenge, 128 143-193, 2019 Peer-reviewed
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

Journal of Graph Algorithms and Applications, 23(1) 29-70, Jan, 2019 Peer-reviewed

Misc.

Query Learning of Residual Symbolic Automata

Chubachi, K, Diptarama, H, Yoshinaka, R, Shinohara, A

Work in Progress Track, ICGI 2018, 2018
Enumerating Letter Graphs by Zero-suppressed Decision Diagrams

116(116) 33-40, Jun 24, 2016
Approximate String Matching Based on Extending Levenshtein Automata for Tries (特集「離散問題とデータ科学の接点」および一般)

宮近充裕, 吉仲亮, 山本章博

人工知能基本問題研究会, 99 11-16, Jan 21, 2016
An Efficient Algorithm to Recalculate Graph Polishing for the Change of Threshold

99 69-74, Jan 21, 2016
Parameter Estimation of Stochastic Grammars with Probabilistic Logic Programs

99 81-86, Jan 21, 2016
Answering Center Test Questions on Japanese History by Comparing Tuples Generated from Texts (特集「離散問題とデータ科学の接点」および一般)

尾納宗仁, 吉仲亮, 山本章博

人工知能基本問題研究会, 99 33-38, Jan 21, 2016
Grammatical Inference Preface

Remi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka

FUNDAMENTA INFORMATICAE, 146(4) I-II, 2016
Constructing Grammar for Infering Common Structure of Two Strings and Its Application to String Compression

93 105-110, Mar 7, 2014
Enumerating Premises of a Propositional Formula using Binary Decision Diagrams

93 119-126, Mar 7, 2014
Local Simirality between Semi-Ordered Tree based on Constrained Mapping

93 127-133, Mar 7, 2014
Analysis of classic Waka with text mining from phoneme patterns

28 1-4, 2014
A Method for Searching Question Sentences in Mathematics by String Patterns and the Structure of MathML

27 1-4, 2013
フロンティア法による電力網構成制御

井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘

オペレーションズ・リサーチ, 57(11) 610-615, Nov, 2012 Invited
Loss Minimization of Power Distribution Networks with Guaranteed Error Bound

Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi

TCS Technical Reports, Division of Computer Science, Hokkaido University, A(12) 59, Aug, 2012
[Invited Talk] Analyzing power distribution networks by frontier-based method

井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘

電子情報通信学会技術研究報告, 112(134) 37-42, Jul, 2012 Invited
DK-2-2 Applying the Frontier-Based Search Method to Various Link Puzzle Problems

Yoshinaka Ryo, Iwashita Hiroaki, Kawahara Jun, Saitoh Toshiki, Tsuruma Koji, Minato Shin-ichi

Proceedings of the IEICE General Conference, 2012(2) "SS-5"-"SS-8", Mar 6, 2012
DK-2-3 An application of the frontier-based method to configure power networks

INOUE Takeru, TAKANO Keiji, WATANABE Takayuki, KAWAHARA Jun, YOSHINAKA Ryo, KISHIMOTO Akihiro, TSUDA Koji, MINATO Shin-ichi, HAYASHI Yasuhiro

Proceedings of the IEICE General Conference, 2012(2) "SS-9"-"SS-12", Mar 6, 2012
ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法

井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘

電気学会全国大会, 2012(6) 52-53, Mar, 2012
フロンティア法の電力網構成制御への応用

井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘

電子情報通信学会総合大会, DK(2) 3, Mar, 2012
Entwork Reliability Evaluation Using Efficient Path Enumeration ALgorithms

斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一

電子情報通信学会技術研究報告, 111(146) 57-62, Jul, 2011

Books and Other Publications

Topics in Grammatical Inference

J. Heinz, J. Sempere (Role: Joint author, Chapters 2 and 6.)

Springer, 2016 (ISBN: 9783662483954)

Presentations

General Perspective on Distributionally Learnable Classes

The 14th Meeting on Mathematics of Language, Jul 25, 2015

Professional Memberships

情報処理学会

Research Projects

Program Verification Techniques for the AI Era

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (S), Japan Society for the Promotion of Science, Aug, 2020 - Mar, 2025
Efficient generation algorithms for geometric graph classes

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2023
Statistical Representation of Internal States of Depth Neural Networks and Exploration of New Learning Methods

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2018 - Mar, 2023
一意標準形文法をもつ文脈自由言語族およびその学習に関する研究

科学研究費助成事業, 基盤研究(C), 日本学術振興会, Apr, 2018 - Mar, 2023

吉仲亮
Research on algorithms and data structures for solving theoretically hard problems in practical time

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, Apr, 2018 - Mar, 2023
大規模学習データの分析・可視化と介入機能を有する知的PBL学習環境の運用と評価

科学研究費助成事業, 基盤研究(B), 日本学術振興会, Apr, 2017 - Mar, 2021

稲葉竹俊, 安藤公彦, 柴田千尋, 田胡和哉, 松永信介, 吉仲亮
Study on the learning of formal languages consisting of natural language sentences and their semantic expressions based on distributional learning

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018

Yoshinaka Ryo, KANAZAWA Makoto
Knowledge Discovery Methods based on Closed Set Construction for Data with Attributes Whose Values are from Ordered Sets

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2017

Yamamoto Akihiro, AVIS David, KOBAYASHI Yasuaki, IKEDA Madori, OTAKI Keisuke, KARIYAMA Kazuaki, YAMAZAKI Tomoya, NISHIMURA Shoichi
Approach from learning theory toward understanding the limitations of computation

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2012 - Mar, 2017

Takimoto Eiji, TSUDA Koji, CUTURI Marco
Data Mining Methods Based on Closed Sets for Data Which Are Combination of Discrete and Continuous Attributes

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, Apr, 2010 - Mar, 2014

YAMAMOTO Akihiro, HIRATA Kouich, TOKUNAGA Hiroo, TSUIKI Hideki, HIROWATARI Eiju, YOSHINAKA Ryo, SUGIYAMA Mahito, IKEDA Madori, OTAKI Keisuke
Designing practical algorithms for learning formal languages based on distribution of strings in contexts

Grants-in-Aid for Scientific Research, Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2011 - 2013

YOSHINAKA Ryo
Syntactic Approach for Efficient Identification in the Limit from Positive Data of Context-Free and Mildly Context-Sensitive Languages

Grants-in-Aid for Scientific Research, Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2008 - 2010

YOSHINAKA Ryo

Profile Information

Research Interests

Research Areas

Research History

Papers

Misc.

Books and Other Publications

Presentations

Professional Memberships

Research Projects

Menu

Coauthors