Ryo Yoshinaka

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 78

Top Venues

Publications

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM (2024)
Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR (2024)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP (2024)
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes. Theor. Comput. Sci. 1003 (2024)
Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM (2024)
Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Subsequence Pattern Matching with Segment Number Constraint. CoRR (2024)
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. WALCOM (2023)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE (2023)
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 978 (2023)
Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI (2023)
Makoto Kanazawa, Ryo Yoshinaka
Extending Distributional Learning from Positive Data and Membership Queries. ICGI (2023)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring Strings from Position Heaps in Linear Time. WALCOM (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. CoRR (2023)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR (2022)
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
Sorting Balls and Water: Equivalence and Computational Complexity. CoRR (2022)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. 933 (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE (2022)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. CoRR (2022)
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. CoRR (2022)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring strings from position heaps in linear time. CoRR (2022)
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
Sorting Balls and Water: Equivalence and Computational Complexity. FUN (2022)
Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes. WALCOM (2021)
Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
Inside-Outside Algorithm for Macro Grammars. ICGI (2021)
Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI (2021)
Makoto Kanazawa, Ryo Yoshinaka
A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries. ICGI (2021)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers Under Substring Consistent Equivalence Relations. SPIRE (2020)
Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
AOBA: An Online Benchmark Tool for Algorithms in Stringology. SOFSEM (Doctoral Student Research Forum) (2020)
Ryo Yoshinaka, Takuya Azumi
Model-Based Development Considering Self-Driving Systems for Many-Core Processors. ETFA (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar compression with probabilistic context-free grammar. CoRR (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers under Substring Consistent Equivalence Relations. CoRR (2020)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM (2020)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
DAWGs for parameterized matching: online construction and related indexing structures. CoRR (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR (2020)
Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes. CoRR (2020)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. CPM (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar Compression with Probabilistic Context-Free Grammar. DCC (2020)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-time online algorithm for inferring the shortest path graph from a walk label. Theor. Comput. Sci. 812 (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences. SEA (2020)
Ryo Yoshinaka
Distributional learning of conjunctive grammars and contextual binary feature grammars. J. Comput. Syst. Sci. 104 (2019)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-size Suffix Tries for Parameterized Strings. CoRR (2019)
Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms 12 (4) (2019)
Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF (2019)
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant. J. Graph Algorithms Appl. 23 (1) (2019)
Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792 (2019)
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs. SEA² (2019)
Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm. Stringology (2019)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara
Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA (2018)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE (2018)
Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
New Variants of Pattern Matching with Constants and Variables. SOFSEM (2018)
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams. CoRR (2018)
Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
Duel and Sweep Algorithm for Order-Preserving Pattern Matching. SOFSEM (2018)
Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
New Variants of Pattern Matching with Constants and Variables. CoRR (2017)
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM (2017)
Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
An efficient query learning algorithm for zero-suppressed binary decision diagrams. ALT (2017)
Makoto Kanazawa, Ryo Yoshinaka
The Strong, Weak, and Very Weak Finite Context and Kernel Properties. LATA (2017)
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
The Time Complexity of the Token Swapping Problem and Its Parallel Variants. WALCOM (2017)
Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
Duel and sweep algorithm for order-preserving pattern matching. CoRR (2017)
Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR (2017)
Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto
Learning concepts and their unions from positive data with refinement operators. Ann. Math. Artif. Intell. 79 (1-3) (2017)
Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
Micro-clustering by data polishing. IEEE BigData (2017)
Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
Preface. Fundam. Informaticae 146 (4) (2016)
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
The Time Complexity of the Token Swapping Problem and Its Parallel Variants. CoRR (2016)
Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations. Discret. Appl. Math. 212 (2016)
Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
Distributional Learning of Some Nonlinear Tree Grammars. Fundam. Informaticae 146 (4) (2016)
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings. Stringology (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. SPIRE (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
QBF Encoding of Generalized Tic-Tac-Toe. QBF@SAT (2016)
Chihiro Shibata, Ryo Yoshinaka
Probabilistic learnability of context-free grammars with basic distributional properties from positive examples. Theor. Comput. Sci. 620 (2016)
Makoto Kanazawa, Ryo Yoshinaka
Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars. FG (2015)
Ryo Yoshinaka
Learning Conjunctive Grammars and Contextual Binary Feature Grammars. LATA (2015)
Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
Micro-Clustering: Finding Small Clusters in Large Diversity. CoRR (2015)
Ryo Yoshinaka
General Perspective on Distributionally Learnable Classes. MOL (2015)
Alexander Clark, Ryo Yoshinaka
Distributional learning of parallel multiple context-free grammars. Mach. Learn. 96 (1-2) (2014)
Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages. Theory Comput. Syst. 55 (1) (2014)
Alexander Clark, Ryo Yoshinaka
An Algebraic Approach to Multiple Context-Free Grammars. LACL (2014)
Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
Preface. ICGI (2014)
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
Distribution Loss Minimization With Guaranteed Error Bound. IEEE Trans. Smart Grid 5 (1) (2014)
Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators. ISAIM (2014)
Chihiro Shibata, Ryo Yoshinaka
A comparison of collapsed Bayesian methods for probabilistic finite automata. Mach. Learn. 96 (1-2) (2014)
Chihiro Shibata, Ryo Yoshinaka
PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data. ALT (2013)
Ryo Yoshinaka
Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars. LATA (2012)
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations. Inf. Process. Lett. 112 (16) (2012)
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato
Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms 5 (2) (2012)
Ryo Yoshinaka
An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars. TAG (2012)
Alexander Clark, Ryo Yoshinaka
Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars. ICGI (2012)
Chihiro Shibata, Ryo Yoshinaka
Marginalizing Out Transition Probabilities for Several Subclasses of PFAs. ICGI (2012)
Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
Well-Nestedness Properly Subsumes Strict Derivational Minimalism. LACL (2011)
Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations. Stringology (2011)
Ryo Yoshinaka
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data. Theor. Comput. Sci. 412 (19) (2011)
Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
On the Parameterised Complexity of Learning Patterns. ISCIS (2011)
Anna Kasprzik, Ryo Yoshinaka
Distributional Learning of Simple Context-Free Tree Grammars. ALT (2011)
Ryo Yoshinaka
Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. Developments in Language Theory (2011)
Ryo Yoshinaka, Makoto Kanazawa
Distributional Learning of Abstract Categorial Grammars. LACL (2011)
Ryo Yoshinaka
Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries. ICGI (2010)

Ryo Yoshinaka.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ryo Yoshinaka