Ryo Yoshinaka

发表

QBF Encoding of Generalized Tic-Tac-Toe

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2016, QBF@SAT.

Linear-Time Online Algorithm Inferring the Shortest Path from a Walk pdf

Ryo Yoshinaka, Ayumi Shinohara, Shintaro Narisada, 2018, SPIRE.

The Strong, Weak, and Very Weak Finite Context and Kernel Properties

Ryo Yoshinaka, Makoto Kanazawa, Makoto Kanazawa, 2017, LATA.

Distributional learning of conjunctive grammars and contextual binary feature grammars

Ryo Yoshinaka, 2019, J. Comput. Syst. Sci..

Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, 2019, SEA².

Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher

Ryo Yoshinaka, Alexander Clark, Ryo Yoshinaka, 2010, FG.

Identification in the Limit of k, l-Substitutable Context-Free Languages

Ryo Yoshinaka, Ryo Yoshinaka, 2008, ICGI.

Grammar Compression with Probabilistic Context-Free Grammar

Ryo Yoshinaka, Naoki Kobayashi, Diptarama Hendrian, 2020, 2020 Data Compression Conference (DCC).

Longest Common Subsequence in at Least k Length Order-isomorphic Substrings pdf

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2017, SOFSEM.

Computing Covers under Substring Consistent Equivalence Relations

Ryo Yoshinaka, Diptarama Hendrian, Ayumi Shinohara, 2020, SPIRE.

Distributional Learning of Context-Free and Multiple Context-Free Grammars

Ryo Yoshinaka, Andrew G. Clark, A. Clark, 2016 .

AOBA: An Online Benchmark Tool for Algorithms in Stringology

Ryo Yoshinaka, Yuki Igarashi, Diptarama Hendrian, 2020, SOFSEM.

The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, 2019, J. Graph Algorithms Appl..

Distribution Loss Minimization With Guaranteed Error Bound

Ryo Yoshinaka, Yasuhiro Hayashi, Akihiro Kishimoto, 2014, IEEE Transactions on Smart Grid.

Duel and Sweep Algorithm for Order-Preserving Pattern Matching pdf

Diptarama, Ryo Yoshinaka, Yohei Ueki, 2018, SOFSEM.

An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs

Ryo Yoshinaka, 2008, LATA.

Linear-size Suffix Tries for Parameterized Strings pdf

Ryo Yoshinaka, Ayumi Shinohara, Diptarama Hendrian, 2019, ArXiv.

Behavior identification of search and rescue dogs based on inertial sensors

Ryo Yoshinaka, Ayumi Shinohara, Kazunori Ohno, 2017 .

Lexicalization of Second-Order ACGs

Ryo Yoshinaka, Makoto Kanazawa, 2005 .

Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching

Ryo Yoshinaka, Diptarama Hendrian, Ayumi Shinohara, 2020, SOFSEM.

Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes pdf

Ryo Yoshinaka, Toshiki Saitoh, Hans L. Bodlaender, 2020, ArXiv.

Formal Grammar: 15th and 16th International Conference on Formal Grammar

Ryo Yoshinaka, Andrew G. Clark, A. Clark, 2012 .

An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2019, Stringology.

Cyber-Enhanced Rescue Canine

Solvi Arnold, Kimitoshi Yamazaki, Ryo Yoshinaka, 2019, Disaster Robotics.

On Two Extensions of Abstract Categorial Grammars

Ryo Yoshinaka, Philippe de Groote, Sarah Maarek, 2007, LPAR.

PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data

Ryo Yoshinaka, Chihiro Shibata, Ryo Yoshinaka, 2013, ALT.

A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators

Akihiro Yamamoto, Ryo Yoshinaka, Keisuke Otaki, 2014, ISAIM.

Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations

Hiroki Arimura, Ryo Yoshinaka, Shin-ichi Minato, 2016, Discret. Appl. Math..

DAWGs for parameterized matching: online construction and related indexing structures pdf

Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, 2020, CPM.

Model-Based Development Considering Self-Driving Systems for Many-Core Processors

Ryo Yoshinaka, Takuya Azumi, 2020, 2020 25th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).

Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices

Ryo Yoshinaka, Ryo Yoshinaka, 2011, Developments in Language Theory.

The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars

Ryo Yoshinaka, Makoto Kanazawa, Makoto Kanazawa, 2005, LACL.

Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars

Ryo Yoshinaka, Makoto Kanazawa, 2015, FG.

New Variants of Pattern Matching with Constants and Variables pdf

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2017, SOFSEM.

Micro-Clustering: Finding Small Clusters in Large Diversity pdf

Ryo Yoshinaka, Takanobu Nakahara, Takeaki Uno, 2015, ArXiv.

Learning Conjunctive Grammars and Contextual Binary Feature Grammars

Ryo Yoshinaka, 2015, LATA.

Well-Nestedness Properly Subsumes Strict Derivational Minimalism

Ryo Yoshinaka, Jens Michaelis, Makoto Kanazawa, 2011, LACL.

Preface

Ryo Yoshinaka, Colin de la Higuera, Makoto Kanazawa, 2016, Fundam. Informaticae.

A comparison of collapsed Bayesian methods for probabilistic finite automata

Ryo Yoshinaka, Chihiro Shibata, 2013, Machine Learning.

Enumerating Cryptarithms Using Deterministic Finite Automata pdf

Ryo Yoshinaka, Ayumi Shinohara, Takashi Horiyama, 2018, ArXiv.

AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2016, SPIRE.

Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data

Ryo Yoshinaka, Ryo Yoshinaka, 2009, ALT.

Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs

Ryo Yoshinaka, Toshiki Saitoh, Shin-ichi Minato, 2012, Algorithms.

Counterexamples to the long-standing conjecture on the complexity of BDD binary operations

Hiroki Arimura, Ryo Yoshinaka, Shin-ichi Minato, 2012, Inf. Process. Lett..

Solving the Longest Oneway-Ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs

Hirofumi Suzuki, Ryo Yoshinaka, Toshiki Saitoh, 2016 .

An efficient query learning algorithm for zero-suppressed binary decision diagrams

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2017, ALT.

An Algebraic Approach to Multiple Context-Free Grammars

Ryo Yoshinaka, Alexander Clark, Ryo Yoshinaka, 2014, LACL.

Probabilistic learnability of context-free grammars with basic distributional properties from positive examples

Ryo Yoshinaka, Chihiro Shibata, 2016, Theor. Comput. Sci..

Efficient learning of multiple context-free languages with multidimensional substitutability from positive data

Ryo Yoshinaka, Ryo Yoshinaka, 2011, Theor. Comput. Sci..

Proceedings of the Eleventh International Conference on Grammatical Inference, ICGI 2012, University of Maryland, College Park, USA, September 5-8, 2012

Ryo Yoshinaka, Andrew G. Clark, 2012, ICGI.

On the Parameterised Complexity of Learning Patterns

Ryo Yoshinaka, Frank Stephan, Thomas Zeugmann, 2011, ISCIS.

An elementary proof of a generalization of double Greibach normal form

Ryo Yoshinaka, 2009, Inf. Process. Lett..

Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries

Ryo Yoshinaka, Ryo Yoshinaka, 2010, ICGI.

Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations

Hiroki Arimura, Ryo Yoshinaka, Shin-ichi Minato, 2011, Stringology.

Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars

Ryo Yoshinaka, Alexander Clark, Ryo Yoshinaka, 2012, ICGI.

Fast and linear-time string matching algorithms based on the distances of q-gram occurrences

Ryo Yoshinaka, Diptarama Hendrian, Satoshi Kobayashi, 2020, SEA.

Linear-time online algorithm for inferring the shortest path graph from a walk label

Ryo Yoshinaka, Shintaro Narisada, Diptarama Hendrian, 2020, Theor. Comput. Sci..

Efficient Dynamic Dictionary Matching with DAWGs and AC-automata pdf

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2019, Theor. Comput. Sci..

Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data

Ryo Yoshinaka, 2006, ICGI.

Enumeration of Cryptarithms Using Deterministic Finite Automata

Ryo Yoshinaka, Ayumi Shinohara, Diptarama Hendrian, 2018, CIAA.

Learning efficiency of very simple grammars from positive data

Ryo Yoshinaka, 2009, Theor. Comput. Sci..

Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams pdf

Hirofumi Suzuki, Ryo Yoshinaka, Toshiki Saitoh, 2018, ArXiv.

Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2016, Stringology.

Distributional Learning of Some Nonlinear Tree Grammars

Ryo Yoshinaka, Gregory M. Kobele, Alexander Clark, 2016, Fundam. Informaticae.

Learning concepts and their unions from positive data with refinement operators

Akihiro Yamamoto, Ryo Yoshinaka, Keisuke Otaki, 2015, Annals of Mathematics and Artificial Intelligence.

Learning Languages by Contextual Information

Ryo Yoshinaka, 2011 .

Introduction to the Grammatical Inference special issue of Fundamenta Informaticae

Ryo Yoshinaka, Colin de la Higuera, Makoto Kanazawa, 2016 .

Analysis of laboratories electrical energy consumption by visualization for saving electrical energy

Diptarama, Ryo Yoshinaka, Ayumi Shinohara, 2017 .

Distributional Learning of Abstract Categorial Grammars

Ryo Yoshinaka, Makoto Kanazawa, Makoto Kanazawa, 2011, LACL.

An Extension of Linear-size Suffix Tries for Parameterized Strings

Ryo Yoshinaka, Ayumi Shinohara, Diptarama Hendrian, 2020, SOFSEM.

Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars

Ryo Yoshinaka, Ryo Yoshinaka, 2012, LATA.

Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning

Ryo Yoshinaka, Takashi Chikayama, Takeshi Shibata, 2006, ALT.

The Time Complexity of the Token Swapping Problem and Its Parallel Variants

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, 2017, WALCOM.

Distributional learning of parallel multiple context-free grammars

Ryo Yoshinaka, Alexander Clark, Ryo Yoshinaka, 2013, Machine Learning.

Marginalizing Out Transition Probabilities for Several Subclasses of PFAs

Ryo Yoshinaka, Chihiro Shibata, 2012, ICGI.

The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages

Ryo Yoshinaka, Gregory M. Kobele, Jens Michaelis, 2014, Theory of Computing Systems.

Query Learning Algorithm for Residual Symbolic Finite Automata pdf

Ryo Yoshinaka, Ayumi Shinohara, Diptarama Hendrian, 2019, GandALF.

An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars

Ryo Yoshinaka, 2012, TAG.

Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages

Ryo Yoshinaka, Hiroyuki Seki, Yuichi Kaji, 2010, LATA.

Micro-clustering by data polishing

Ryo Yoshinaka, Takanobu Nakahara, Takeaki Uno, 2017, 2017 IEEE International Conference on Big Data (Big Data).

Learning Efficiency of Very Simple Grammars from Positive Data

Ryo Yoshinaka, 2007, ALT.

Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete

Ryo Yoshinaka, 2005, RTA.

Distributional Learning of Simple Context-Free Tree Grammars

Ryo Yoshinaka, Anna Kasprzik, Ryo Yoshinaka, 2011, ALT.

Development of a system to infer and visualize the behavior of search and rescue dogs based on inertial sensors

Ryo Yoshinaka, Ayumi Shinohara, Takeshi Tokuyama, 2018 .

Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes

Ryo Yoshinaka, Toshiki Saitoh, Hans L. Bodlaender, 2021, WALCOM.

Efficient Algorithms on Sequence Binary Decision Diagrams for Manipulating Sets of Strings by

Hiroki Arimura, Ryo Yoshinaka, Shin-ichi Minato, 2011 .

Efficiency in the Identification in the Limit Learning Paradigm

Ryo Yoshinaka, Rémi Eyraud, Jeffrey Heinz, 2016 .

Loss Minimization of Power Distribution Networks with Guaranteed Error Bound

Ryo Yoshinaka, Yasuhiro Hayashi, Akihiro Kishimoto, 2012 .