Ryo Yoshinaka

Associate Professor

  • Source: Scopus
  • Calculated based on no. of publications stored in Pure and citations from Scopus
20052021

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • Conference contribution

    AC-automaton update algorithm for semi-dynamic dictionary matching

    Diptarama, Yoshinaka, R. & Shinohara, A., 2016, String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (eds.). Springer Verlag, p. 110-121 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9954 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • An algebraic approach to multiple context-free grammars

    Clark, A. & Yoshinaka, R., 2014, Logical Aspects of Computational Linguistics - 8th International Conference, LACL 2014, Proceedings. Springer Verlag, p. 57-69 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8535).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • An efficient algorithm for the inclusion problem of a subclass of DPDAs

    Yoshinaka, R., 2008, Language and Automata Theory and Applications - Second International Conference, LATA 2008, Revised Papers. p. 487-498 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5196 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • An improvement of the franek-jennings-smyth pattern matching algorithm

    Kobayashi, S., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2019, Proceedings of the Prague Stringology Conference, PSC 2019. Holub, J. & Zdarek, J. (eds.). Prague Stringology Club, p. 56-68 13 p. (Proceedings of the Prague Stringology Conference, PSC 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Chomsky-Schützenberger-type characterization of multiple context-free languages

    Yoshinaka, R., Kaji, Y. & Seki, H., 2010, Language and Automata Theory and Applications - 4th International Conference, LATA 2010, Proceedings. p. 596-607 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6031 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Citations (Scopus)
  • Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs

    Kawahara, J., Saitoh, T., Suzuki, H. & Yoshinaka, R., 2019, Analysis of Experimental Algorithms - Special Event,SEA² 2019, Revised Selected Papers. Kotsireas, I., Pardalos, P., Tsokas, A., Parsopoulos, K. E. & Souravlias, D. (eds.). Springer, p. 125-141 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11544 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Computing Covers Under Substring Consistent Equivalence Relations

    Kikuchi, N., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2020, String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Proceedings. Boucher, C. & Thankachan, S. V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 131-146 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12303 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures

    Nakashima, K., Fujisato, N., Hendrian, D., Nakashima, Y., Yoshinaka, R., Inenaga, S., Bannai, H., Shinohara, A. & Takeda, M., 2020 Jun 1, 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020. Gortz, I. L. & Weimann, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 161).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Distributional learning and context/substructure enumerability in nonlinear tree grammars

    Kanazawa, M. & Yoshinaka, R., 2016, Formal Grammar - 20th and 21st International Conferences FG 2015 and FG 2016, Revised Selected Papers. Pogodalla, S., Muskens, R., Foret, A., Morrill, G. & Osswald, R. (eds.). Springer Verlag, p. 94-111 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9804 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Distributional learning of abstract categorial grammars

    Yoshinaka, R. & Kanazawa, M., 2011, Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Proceedings. p. 251-266 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6736 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Citations (Scopus)
  • Distributional learning of simple context-free tree grammars

    Kasprzik, A. & Yoshinaka, R., 2011 Oct 20, Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Proceedings. p. 398-412 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6925 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Citations (Scopus)
  • Duel and sweep algorithm for order-preserving pattern matching

    Jargalsaikhan, D., Diptarama, Ueki, Y., Yoshinaka, R. & Shinohara, A., 2018, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Wiedermann, J., Tjoa, A. M., Biffl, S., Bellatreche, L. & van Leeuwen, J. (eds.). Springer Verlag, p. 624-635 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10706 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Enumeration of cryptarithms using deterministic finite automata

    Nozaki, Y., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2018, Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Proceedings. Campeanu, C. (ed.). Springer Verlag, p. 286-298 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10977 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences

    Kobayashi, S., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2020 Jun 1, 18th International Symposium on Experimental Algorithms, SEA 2020. Faro, S. & Cantone, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 160).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fast full permuted pattern matching algorithms on multi-track strings

    Diptarama, Yoshinaka, R. & Shinohara, A., 2016, Proceedings of the Prague Stringology Conference, PSC 2016. Holub, J. & Zdarek, J. (eds.). Prague Stringology Club, p. 7-21 15 p. (Proceedings of the Prague Stringology Conference, PSC 2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes

    Saitoh, T., Yoshinaka, R. & Bodlaender, H. L., 2021, WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Proceedings. Uehara, R., Hong, S-H. & Nandy, S. C. (eds.). Springer Science and Business Media Deutschland GmbH, p. 142-153 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12635 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Grammar compression with probabilistic context-free grammar

    Naganuma, H., Hendrian, D., Yoshinaka, R., Shinohara, A. & Kobayashi, N., 2020 Mar, Proceedings - DCC 2020: Data Compression Conference. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 386 1 p. 9105840. (Data Compression Conference Proceedings; vol. 2020-March).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Identification in the limit of k,l-substitutable context-free languages

    Yoshinaka, R., 2008 Nov 28, Grammatical Inference: Algorithms and Applications - 9th International Colloquium, ICGI 2008, Proceedings. p. 266-279 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5278 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    25 Citations (Scopus)
  • Integration of the dual approaches in the distributional learning of context-free grammars

    Yoshinaka, R., 2012 Mar 12, Language and Automata Theory and Applications - 6th International Conference, LATA 2012, Proceedings. p. 538-550 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7183 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Citations (Scopus)
  • Learning conjunctive grammars and contextual binary feature grammars

    Yoshinaka, R., 2015, Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. Dediu, A-H., Martín-Vide, C., Formenti, E. & Truthe, B. (eds.). Springer Verlag, p. 623-635 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8977).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • Learning efficiency of very simple grammars from positive data

    Yoshinaka, R., 2007, Algorithmic Learning Theory - 18th International Conference, ALT 2007, Proceedings. Springer Verlag, p. 227-241 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4754 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • Learning mildly context-sensitive languages with multidimensional substitutability from positive data

    Yoshinaka, R., 2009, Algorithmic Learning Theory - 20th International Conference, ALT 2009, Proceedings. p. 278-292 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5809 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    16 Citations (Scopus)
  • Linear-time online algorithm inferring the shortest path from a walk

    Narisada, S., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2018, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Proceedings. Gagie, T., Moffat, A., Navarro, G. & Cuadros-Vargas, E. (eds.). Springer Verlag, p. 311-324 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11147 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Longest common subsequence in at least k length order-isomorphic substrings

    Ueki, Y., Diptarama, Kurihara, M., Matsuoka, Y., Narisawa, K., Yoshinaka, R., Bannai, H., Inenaga, S. & Shinohara, A., 2017, SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. & Steffen, B. (eds.). Springer Verlag, p. 363-374 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10139 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • Micro-clustering by data polishing

    Uno, T., Maegawa, H., Nakahara, T., Hamuro, Y., Yoshinaka, R. & Tatsuta, M., 2017 Jul 1, Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Nie, J-Y., Obradovic, Z., Suzumura, T., Ghosh, R., Nambiar, R., Wang, C., Zang, H., Baeza-Yates, R., Baeza-Yates, R., Hu, X., Kepner, J., Cuzzocrea, A., Tang, J. & Toyoda, M. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 1012-1018 7 p. (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017; vol. 2018-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • New variants of pattern matching with constants and variables

    Igarashi, Y., Diptarama, Yoshinaka, R. & Shinohara, A., 2018, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Wiedermann, J., Tjoa, A. M., Biffl, S., Bellatreche, L. & van Leeuwen, J. (eds.). Springer Verlag, p. 611-623 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10706 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Notes on sequence binary decision diagrams: Relationship to acyclic automata and complexities of binary set operations

    Denzumi, S., Yoshinaka, R., Arimura, H. & Minato, S. I., 2011 Dec 1, Proceedings of the Prague Stringology Conference 2011. p. 147-161 15 p. (Proceedings of the Prague Stringology Conference 2011).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Citations (Scopus)
  • On two extensions of abstract categorial grammars

    De Groote, P., Maarek, S. & Yoshinaka, R., 2007, Logic for Programming, Artificial Intelligence, and Reasoning - 14th International Conference, LPAR 2007, Proceedings. Springer Verlag, p. 273-287 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4790 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
  • PAC learning of some subclasses of context-free grammars with basic distributional properties from positive data

    Shibata, C. & Yoshinaka, R., 2013, Algorithmic Learning Theory - 24th International Conference, ALT 2013, Proceedings. p. 143-157 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8139 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)
  • Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching

    Jargalsaikhan, D., Hendrian, D., Yoshinaka, R. & Shinohara, A., 2020, SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Proceedings. Chatzigeorgiou, A., Dondi, R., Herodotou, H., Kapoutsis, C., Manolopoulos, Y., Papadopoulos, G. A. & Sikora, F. (eds.). Springer, p. 211-222 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12011 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Polynomial-time identification of an extension of very simple grammars from positive data

    Yoshinaka, R., 2006, Grammatical Inference: Algorithms and Applications - 8th International Colloquium, ICGI 2006, Proceedings. Springer Verlag, p. 45-58 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4201 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • Polynomial-time identification of multiple context-free languages from positive data and membership queries

    Yoshinaka, R., 2010 Nov 12, Grammatical Inference: Theoretical Results and Applications - 10th International Colloquium, ICGI 2010, Proceedings. p. 230-244 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6339 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Citations (Scopus)
  • Polynomial time learning of some multiple context-free languages with a minimally adequate teacher

    Yoshinaka, R. & Clark, A., 2012, Formal Grammar - 16th International Conference, FG 2011, Revised Selected Papers. p. 192-207 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7395 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Probabilistic generalization of simple grammars and its application to reinforcement learning

    Shibata, T., Yoshinaka, R. & Chikayama, T., 2006 Jan 1, Algorithmic Learning Theory - 17th International Conference, ALT 2006, Proceedings. Springer-Verlag, p. 348-362 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4264 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Solving the longest oneway-ticket problem and enumerating letter graphs by augmenting the two representative approaches with ZDDs

    Kawahara, J., Saitoh, T., Suzuki, H. & Yoshinaka, R., 2017, Computational Intelligence in Information Systems - Proceedings of the Computational Intelligence in Information Systems Conference, CIIS 2016. Phon-Amnuaisuk, S., Au, T-W. & Omar, S. (eds.). Springer Verlag, p. 294-305 12 p. (Advances in Intelligent Systems and Computing; vol. 532).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • The complexity and generative capacity of lexicalized abstract categorial grammars

    Yoshinaka, R. & Kanazawa, M., 2005 Jan 1, Logical Aspects of Computational Linguistics - 5th International Conference, LACL 2005, Proceedings. Springer Verlag, p. 330-346 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3492 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Citations (Scopus)
  • The strong, weak, and very weak finite context and kernel properties

    Kanazawa, M. & Yoshinaka, R., 2017 Jan 1, Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Proceedings. Drewes, F., Martín-Vide, C. & Truthe, B. (eds.). Springer-Verlag, p. 77-88 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10168 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • The time complexity of the token swapping problem and its parallel variants

    Kawahara, J., Saitoh, T. & Yoshinaka, R., 2017, WALCOM: Algorithms and Computation - 11th International Conference and Workshops, WALCOM 2017, Proceedings. Rahman, M. S., Yen, H-C. & Poon, S-H. (eds.). Springer Verlag, p. 448-459 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10167 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Citations (Scopus)
  • Towards dual approaches for learning context-free grammars based on syntactic concept lattices

    Yoshinaka, R., 2011, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. p. 429-440 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6795 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Citations (Scopus)
  • Well-nestedness properly subsumes strict derivational minimalism

    Kanazawa, M., Michaelis, J., Salvati, S. & Yoshinaka, R., 2011, Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Proceedings. p. 112-118 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6736 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)