( en | de | ru )

 

Disambiguation of "Yoshinaka, Ryo"

Author of the publication

copydeleteadd this publication to your clipboard
The Time Complexity of the Token Swapping Problem and Its Parallel Variants.

, , and . CoRR, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Ryo Sugihara

Ryo Kohsaka

Jong Won Ryoo

So Young Ryou

Mun Il Ryoo

 

Other publications of authors with the same name

Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations., , , and . Discret. Appl. Math., (2016)The Time Complexity of the Token Swapping Problem and Its Parallel Variants., , and . CoRR, (2016)Counterexamples to the long-standing conjecture on the complexity of BDD binary operations., , , , and . Inf. Process. Lett., 112 (16): 636-640 (2012)The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages., , , , and . Theory Comput. Syst., 55 (1): 250-278 (2014)New Variants of Pattern Matching with Constants and Variables., , , and . CoRR, (2017)Preface., , , and . Fundam. Informaticae, 146 (4): i-ii (2016)Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages., , and . LATA, volume 6031 of Lecture Notes in Computer Science, page 596-607. Springer, (2010)The Strong, Weak, and Very Weak Finite Context and Kernel Properties., and . LATA, volume 10168 of Lecture Notes in Computer Science, page 77-88. (2017)PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data., and . ALT, volume 8139 of Lecture Notes in Computer Science, page 143-157. Springer, (2013)AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching., , and . SPIRE, volume 9954 of Lecture Notes in Computer Science, page 110-121. (2016)