Ryo Yoshinaka - RankMe

129 papers A* 1B 27C 13Misc 5Journal 54Unranked 27

Year	Rank	Type	Title / Venue / Authors
2026	B	`conf`	Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries. SOFSEM Souta Kobayashi, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2026	B	`conf`	Finding Order-Preserving Subgraphs. WALCOM Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden
2026	J	`jnl`	Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete. CoRR Radu Cosmin Dumitru, Ryo Yoshinaka, Ayumi Shinohara
2025	J	`jnl`	BusOut is NP-complete. CoRR Takehiro Ishibashi, Ryo Yoshinaka, Ayumi Shinohara
2025	J	`jnl`	Finding Order-Preserving Subgraphs. CoRR Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden
2025	J	`jnl`	Misère Greedy Nim and Misère Bounded Greedy Nim. CoRR Nanako Omiya, Ryo Yoshinaka, Ayumi Shinohara
2025	J	`jnl`	Parallelized Code Generation from Simulink Models for Event-driven and Timer-driven ROS 2 Nodes. CoRR Kenshin Obi, Ryo Yoshinaka, Hiroshi Fujimoto, Takuya Azumi
2025	B	`conf`	Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time. CPM Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara
2025	—	`conf`	Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets. SOFSEM (2) Yutaro Numaya, Yoshito Kawasaki, Ryo Yoshinaka, Ayumi Shinohara
2025	J	`jnl`	Solvable Tuple Patterns and Their Applications to Program Verification. CoRR Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
2025	J	`jnl`	StrNim: a variant of Nim played on strings. CoRR Shota Mizuno, Ryo Yoshinaka, Ayumi Shinohara
2025	—	`conf`	Subsequence Matching and LCS with Segment Number Constraints. CIAC (2) Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
2024	B	`conf`	Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2024	J	`jnl`	Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2024	A*	`conf`	Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2024	J	`jnl`	Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes. Theor. Comput. Sci. Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2024	B	`conf`	Parallelized Code Generation from Simulink Models for Event-driven and Timer-driven ROS 2 Nodes. SEAA Kenshin Obi, Ryo Yoshinaka, Hiroshi Fujimoto, Takuya Azumi
2024	B	`conf`	Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2024	J	`jnl`	Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm. Acta Informatica Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
2024	J	`jnl`	Subsequence Pattern Matching with Segment Number Constraint. CoRR Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
2023	J	`jnl`	Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2023	B	`conf`	Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. WALCOM Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2023	C	`conf`	Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2023	J	`jnl`	Efficient Parameterized Pattern Matching in Sublinear Space. CoRR Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2023	—	`conf`	Extending Distributional Learning from Positive Data and Membership Queries. ICGI Makoto Kanazawa, Ryo Yoshinaka
2023	—	`conf`	Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2023	B	`conf`	Inferring Strings from Position Heaps in Linear Time. WALCOM Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2023	J	`jnl`	Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022	C	`conf`	Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2022	J	`jnl`	Computing the Parameterized Burrows-Wheeler Transform Online. CoRR Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
2022	J	`jnl`	Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. CoRR Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2022	J	`jnl`	Inferring strings from position heaps in linear time. CoRR Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2022	B	`conf`	Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2022	J	`jnl`	Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2022	J	`jnl`	Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
2022	Misc	`conf`	Sorting Balls and Water: Equivalence and Computational Complexity. FUN Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022	J	`jnl`	Sorting Balls and Water: Equivalence and Computational Complexity. CoRR Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2021	—	`conf`	A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries. ICGI Makoto Kanazawa, Ryo Yoshinaka
2021	B	`conf`	Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes. WALCOM Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
2021	—	`conf`	Inside-Outside Algorithm for Macro Grammars. ICGI Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
2021	—	`conf`	Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	—	`conf`	AOBA: An Online Benchmark Tool for Algorithms in Stringology. SOFSEM (Doctoral Student Research Forum) Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	—	`conf`	An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	C	`conf`	Computing Covers Under Substring Consistent Equivalence Relations. SPIRE Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	J	`jnl`	Computing Covers under Substring Consistent Equivalence Relations. CoRR Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	B	`conf`	DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. CPM Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
2020	J	`jnl`	DAWGs for parameterized matching: online construction and related indexing structures. CoRR Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
2020	B	`conf`	Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences. SEA Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	J	`jnl`	Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	J	`jnl`	Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes. CoRR Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
2020	B	`conf`	Grammar Compression with Probabilistic Context-Free Grammar. DCC Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
2020	J	`jnl`	Grammar compression with probabilistic context-free grammar. CoRR Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
2020	J	`jnl`	Linear-time online algorithm for inferring the shortest path graph from a walk label. Theor. Comput. Sci. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020	C	`conf`	Model-Based Development Considering Self-Driving Systems for Many-Core Processors. ETFA Ryo Yoshinaka, Takuya Azumi
2020	B	`conf`	Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2019	Misc	`conf`	An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm. PSC Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2019	—	`conf`	Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs. SEA² Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
2019	—	`ch.`	Cyber-Enhanced Rescue Canine. Disaster Robotics Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa, Takatomi Kubo, Eri Nakahara, Yuki Maruno, Kazushi Ikeda, Toshitaka Yamakawa, Takeshi Tokuyama, Ayumi Shinohara, Ryo Yoshinaka, Diptarama Hendrian, Kaizaburo Chubachi, Satoshi Kobayashi, Katsuhito Nakashima, Hiroaki Naganuma, Ryu Wakimoto, Shu Ishikawa, Tatsuki Miura, Satoshi Tadokoro
2019	J	`jnl`	Distributional learning of conjunctive grammars and contextual binary feature grammars. J. Comput. Syst. Sci. Ryo Yoshinaka
2019	J	`jnl`	Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
2019	J	`jnl`	Linear-size Suffix Tries for Parameterized Strings. CoRR Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2019	J	`jnl`	Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
2019	—	`conf`	Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2019	J	`jnl`	The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant. J. Graph Algorithms Appl. Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2018	B	`conf`	Duel and Sweep Algorithm for Order-Preserving Pattern Matching. SOFSEM Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
2018	J	`jnl`	Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams. CoRR Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
2018	J	`jnl`	Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara
2018	C	`conf`	Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2018	C	`conf`	Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2018	J	`jnl`	Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2018	B	`conf`	New Variants of Pattern Matching with Constants and Variables. SOFSEM Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2017	B	`conf`	An efficient query learning algorithm for zero-suppressed binary decision diagrams. ALT Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2017	J	`jnl`	Duel and sweep algorithm for order-preserving pattern matching. CoRR Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2017	J	`jnl`	Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
2017	J	`jnl`	Learning concepts and their unions from positive data with refinement operators. Ann. Math. Artif. Intell. Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto
2017	B	`conf`	Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
2017	—	`conf`	Micro-clustering by data polishing. IEEE BigData Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
2017	J	`jnl`	New Variants of Pattern Matching with Constants and Variables. CoRR Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2017	C	`conf`	The Strong, Weak, and Very Weak Finite Context and Kernel Properties. LATA Makoto Kanazawa, Ryo Yoshinaka
2017	B	`conf`	The Time Complexity of the Token Swapping Problem and Its Parallel Variants. WALCOM Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2016	C	`conf`	AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. SPIRE Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2016	J	`jnl`	Distributional Learning of Some Nonlinear Tree Grammars. Fundam. Informaticae Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
2016	Misc	`conf`	Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings. PSC Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2016	J	`jnl`	Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
2016	J	`jnl`	Preface. Fundam. Informaticae Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
2016	J	`jnl`	Probabilistic learnability of context-free grammars with basic distributional properties from positive examples. Theor. Comput. Sci. Chihiro Shibata, Ryo Yoshinaka
2016	—	`conf`	QBF Encoding of Generalized Tic-Tac-Toe. QBF@SAT Diptarama, Ryo Yoshinaka, Ayumi Shinohara
2016	J	`jnl`	Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations. Discret. Appl. Math. Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
2016	J	`jnl`	The Time Complexity of the Token Swapping Problem and Its Parallel Variants. CoRR Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2015	B	`conf`	Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars. FG Makoto Kanazawa, Ryo Yoshinaka
2015	—	`conf`	General Perspective on Distributionally Learnable Classes. MOL Ryo Yoshinaka
2015	C	`conf`	Learning Conjunctive Grammars and Contextual Binary Feature Grammars. LATA Ryo Yoshinaka
2015	J	`jnl`	Micro-Clustering: Finding Small Clusters in Large Diversity. CoRR Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
2014	Misc	`conf`	A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators. ISAIM Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
2014	J	`jnl`	A comparison of collapsed Bayesian methods for probabilistic finite automata. Mach. Learn. Chihiro Shibata, Ryo Yoshinaka
2014	—	`conf`	An Algebraic Approach to Multiple Context-Free Grammars. LACL Alexander Clark, Ryo Yoshinaka
2014	J	`jnl`	Distribution Loss Minimization With Guaranteed Error Bound. IEEE Trans. Smart Grid Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
2014	J	`jnl`	Distributional learning of parallel multiple context-free grammars. Mach. Learn. Alexander Clark, Ryo Yoshinaka
2014	—	`conf`	Preface. ICGI Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
2014	—	`ed.`	Proceedings of the 12th International Conference on Grammatical Inference, ICGI 2014, Kyoto, Japan, September 17-19, 2014. ICGI Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
2014	J	`jnl`	The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages. Theory Comput. Syst. Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
2013	B	`conf`	PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data. ALT Chihiro Shibata, Ryo Yoshinaka
2012	—	`conf`	An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars. TAG Ryo Yoshinaka
2012	—	`conf`	Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars. ICGI Alexander Clark, Ryo Yoshinaka
2012	J	`jnl`	Counterexamples to the long-standing conjecture on the complexity of BDD binary operations. Inf. Process. Lett. Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato
2012	J	`jnl`	Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato
2012	C	`conf`	Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars. LATA Ryo Yoshinaka
2012	—	`conf`	Marginalizing Out Transition Probabilities for Several Subclasses of PFAs. ICGI Chihiro Shibata, Ryo Yoshinaka
2011	—	`conf`	Distributional Learning of Abstract Categorial Grammars. LACL Ryo Yoshinaka, Makoto Kanazawa
2011	B	`conf`	Distributional Learning of Simple Context-Free Tree Grammars. ALT Anna Kasprzik, Ryo Yoshinaka
2011	J	`jnl`	Efficient learning of multiple context-free languages with multidimensional substitutability from positive data. Theor. Comput. Sci. Ryo Yoshinaka
2011	Misc	`conf`	Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations. PSC Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
2011	—	`conf`	On the Parameterised Complexity of Learning Patterns. ISCIS Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
2011	C	`conf`	Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. Developments in Language Theory Ryo Yoshinaka
2011	—	`conf`	Well-Nestedness Properly Subsumes Strict Derivational Minimalism. LACL Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
2010	C	`conf`	Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages. LATA Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki
2010	B	`conf`	Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher. FG Ryo Yoshinaka, Alexander Clark
2010	—	`conf`	Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries. ICGI Ryo Yoshinaka
2009	J	`jnl`	An elementary proof of a generalization of double Greibach normal form. Inf. Process. Lett. Ryo Yoshinaka
2009	B	`conf`	Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data. ALT Ryo Yoshinaka
2009	J	`jnl`	Learning efficiency of very simple grammars from positive data. Theor. Comput. Sci. Ryo Yoshinaka
2008	C	`conf`	An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs. LATA Ryo Yoshinaka
2008	—	`conf`	Identification in the Limit of k, l-Substitutable Context-Free Languages. ICGI Ryo Yoshinaka
2007	B	`conf`	Learning Efficiency of Very Simple Grammars from Positive Data. ALT Ryo Yoshinaka
2007	B	`conf`	On Two Extensions of Abstract Categorial Grammars. LPAR Philippe de Groote, Sarah Maarek, Ryo Yoshinaka
2006	—	`conf`	Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data. ICGI Ryo Yoshinaka
2006	B	`conf`	Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning. ALT Takeshi Shibata, Ryo Yoshinaka, Takashi Chikayama
2005	—	`conf`	Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete. RTA Ryo Yoshinaka
2005	—	`conf`	The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars. LACL Ryo Yoshinaka, Makoto Kanazawa