吉仲 亮　(Ryo Yoshinaka)

准教授

ここに紹介文を書く

Publications / 研究業績

英語 journal (23件)

最新順

  1. Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm.
    Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    Acta Informatica, Vol.61, pp.415-444 (2024) , [peer-reviewed]
  2. Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes.
    Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    Theoretical Computer Science, Vol.1003, pp.114591 (2024) , [peer-reviewed]
  3. Sorting balls and water: Equivalence and computational complexity.
    Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    Theoretical Computer Science, Vol.978, pp.114158 (2023) , [peer-reviewed]
  4. Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.
    Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    Theoretical Computer Science, Vol.933, pp.21-42 (2022) , [peer-reviewed]
  5. Linear-time online algorithm for inferring the shortest path graph from a walk label.
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.187-202 (2020) , [peer-reviewed]
残り 18 件を表示
  1. Permuted Pattern Matching Algorithms on Multi-Track Strings.
    Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    Algorithms, Vol.12, pp.73 (2019) , [peer-reviewed]
  2. Distributional learning of conjunctive grammars and contextual binary feature grammars.
    Ryo Yoshinaka
    J. Comput. Syst. Sci., Vol.104, pp.359-374 (2019) , [peer-reviewed]
  3. The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant.
    Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
    J. Graph Algorithms Appl., Vol.23, pp.29-70 (2019) , [peer-reviewed]
  4. Efficient dynamic dictionary matching with DAWGs and AC-automata.
    Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    Theor. Comput. Sci., Vol.792, pp.161-172 (2019) , [peer-reviewed]
  5. Learning concepts and their unions from positive data with refinement operators.
    Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto
    Ann. Math. Artif. Intell., Vol.79, pp.181-203 (2017) , [peer-reviewed]
  6. Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations.
    Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    Discret. Appl. Math., Vol.212, pp.61-80 (2016) , [peer-reviewed]
  7. Distributional Learning of Some Nonlinear Tree Grammars.
    Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
    Fundam. Informaticae, Vol.146, pp.339-377 (2016) , [peer-reviewed]
  8. Preface.
    Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
    Fundam. Informaticae, Vol.146, pp.i-ii (2016) , [peer-reviewed]
  9. Probabilistic learnability of context-free grammars with basic distributional properties from positive examples.
    Chihiro Shibata, Ryo Yoshinaka
    Theor. Comput. Sci., Vol.620, pp.46-72 (2016) , [peer-reviewed]
  10. Distribution Loss Minimization With Guaranteed Error Bound.
    Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
    IEEE Trans. Smart Grid, Vol.5, pp.102-111 (2014) , [peer-reviewed]
  11. Distributional learning of parallel multiple context-free grammars.
    Alexander Clark, Ryo Yoshinaka
    Mach. Learn., Vol.96, pp.5-31 (2014) , [peer-reviewed]
  12. A comparison of collapsed Bayesian methods for probabilistic finite automata.
    Chihiro Shibata, Ryo Yoshinaka
    Mach. Learn., Vol.96, pp.155-188 (2014) , [peer-reviewed]
  13. The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages.
    Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
    Theory Comput. Syst., Vol.55, pp.250-278 (2014) , [peer-reviewed]
  14. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.
    Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato
    Algorithms, Vol.5, pp.176-213 (2012) , [peer-reviewed]
  15. Counterexamples to the long-standing conjecture on the complexity of BDD binary operations.
    Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato
    Inf. Process. Lett., Vol.112, pp.636-640 (2012) , [peer-reviewed]
  16. Efficient learning of multiple context-free languages with multidimensional substitutability from positive data.
    Ryo Yoshinaka
    Theor. Comput. Sci., Vol.412, pp.1821-1831 (2011) , [peer-reviewed]
  17. An elementary proof of a generalization of double Greibach normal form.
    Ryo Yoshinaka
    Inf. Process. Lett., Vol.109, pp.490-492 (2009) , [peer-reviewed]
  18. Learning efficiency of very simple grammars from positive data.
    Ryo Yoshinaka
    Theor. Comput. Sci., Vol.410, pp.1807-1825 (2009) , [peer-reviewed]

英語 conference, workshop 論文 (62件)

最新順

  1. Finding Order-Preserving Subgraphs.
    Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden
    WALCOM: Algorithms and Computation - 20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4-6, 2026, Proceedings, pp.157-171 (2026) , [peer-reviewed]
    Event Date: March 4-6, 2026
  2. Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries.
    Souta Kobayashi, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2026), Lecture Notes in Computer Science, Vol.16448, pp.16-30 (2026) , [peer-reviewed]
    Event Date: February 9-13, 2026 @ Jagiellonian University, Krakow, Poland
  3. Misère Greedy Nim and Misère Bounded Greedy Nim
    Nanako Omiya, Ryo Yoshinaka, Ayumi Shinohara
    The 27th China-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (2025)
  4. Subsequence Matching and LCS with Segment Number Constraints.
    Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    The 14th International Conference on Algorithms and Complexity (CIAC 2025), Lecture Notes in Computer Science, Vol.15680, pp.136-150 (2025) , [peer-reviewed]
    Event Date: June 10-12, 2025 @ Rome, Italy
  5. Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time.
    Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara
    36th Annual Symposium on Combinatorial Pattern Matching, LIPIcs, Vol.331, pp.9:1-9:16 (2025) , [peer-reviewed]
    Event Date: June 17-19, 2025 @ Università degli studi di Milano, Milano, Italy
残り 57 件を表示
  1. BusOut is NP-complete
    石橋 健裕, 吉仲 亮, 篠原 歩
    組合せゲーム・パズル(CGP) プロジェクト 第19回研究集会 (2025)
  2. Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets.
    Yutaro Numaya, Yoshito Kawasaki, Ryo Yoshinaka, Ayumi Shinohara
    The 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2025), Lecture Notes in Computer Science, Vol.15539, pp.211-224 (2025) , [peer-reviewed]
    Event Date: January 20-23, 2025 @ Bratislava, Slovak Republic
  3. Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.
    Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    ICALP2024, LIPIcs, Vol.297, pp.89:1-89:19 (2024) , [peer-reviewed]
    Event Date: July 8-12, 2024
  4. Algorithms for Galois Words: Detection, Factorization, and Rotation
    Diptarama Hendrian,, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 35th Annual Symposium on Combinatorial Pattern Matching, LIPIcs, Vol.296, pp.18:1-18:16 (2024)
    Event Date: June 24-26, 2024 @ Fukuoka, Japan
  5. Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages
    Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 50th International Conference on Current Trends in Theory and Practice of Computer Science, Lecture Notes in Computer Science, Vol.15519, pp.340-354 (2024) , [peer-reviewed]
  6. Parallelized Code Generation from Simulink Models for Event-driven and Timer-driven ROS 2 Nodes.
    Kenshin Obi, Ryo Yoshinaka, Hiroshi Fujimoto, Takuya Azumi
    50th Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2024, Paris, France, August 28-30, 2024, pp.48-55 (2024) , [peer-reviewed]
    Event Date: August 28-30, 2024
  7. Efficient Parameterized Pattern Matching in Sublinear Space.
    Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings, pp.271-283 (2023) , [peer-reviewed]
    Event Date: September 26-28, 2023 @ University of Pisa, Italy
  8. Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data
    Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Grammatical Inference, Proceedings of Machine Learning Research , Vol.217, pp.23-34 (2023) , [peer-reviewed]
    Event Date: July 10-13, 2023 @ Rabato, Morocco
  9. Extending Distributional Learning from Positive Data and Membership Queries.
    Makoto Kanazawa, Ryo Yoshinaka
    International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.217, pp.8-22 (2023) , [peer-reviewed]
    Event Date: July 10-13, 2023 @ Rabato, Morocco
  10. Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
    Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    The 17th International Conference and Workshops (WALCOM 2023), Lecture Notes in Computer Science, Vol.13973, pp.151-163 (2023) , [peer-reviewed]
    Event Date: March 22-24, 2023 @ Hsinchu, Taiwan
  11. Inferring Strings from Position Heaps in Linear Time.
    Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 17th International Conference and Workshops (WALCOM 2023), Lecture Notes in Computer Science, Vol.13973, pp.115-126 (2023) , [peer-reviewed]
    Event Date: March 22-24, 2023 @ Hsinchu, Taiwan
  12. Computing the Parameterized Burrows-Wheeler Transform Online
    Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 29th International Symposium on String Processing and Information Retrieval (SPIRE2022), Lecture Notes in Computer Science, Vol.13617, pp.70-85 (2022) , [peer-reviewed]
    Event Date: November 7-9, 2022 @ Concepción, Chile
  13. Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM2022), LIPIcs , Vol.223, pp.28:1-28:21 (2022) , [peer-reviewed]
    Event Date: June 26-28, 2022 @ Prague, Czech Republic
  14. Inside-Outside Algorithm for Macro Grammars.
    Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.32-46 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  15. Query Learning Algorithm for Symbolic Weighted Finite Automata
    Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.202-216 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  16. A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries.
    Makoto Kanazawa, Ryo Yoshinaka
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.18-31 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  17. Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes.
    Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
    WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings, pp.142-153 (2021) , [peer-reviewed]
    Event Date: March 2-2, 2021
  18. Computing Covers Under Substring Consistent Equivalence Relations.
    Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 27th International Symposium on String Processing and Information Retrieval (SPIRE2020), Lecture Notes in Computer Science, Vol.12303, pp.131-146 (2020) , [peer-reviewed]
    Event Date: October 13-15, 2020 @ online
  19. Model-Based Development Considering Self-Driving Systems for Many-Core Processors.
    Ryo Yoshinaka, Takuya Azumi
    25th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2020, Vienna, Austria, September 8-11, 2020, pp.337-344 (2020) , [peer-reviewed]
    Event Date: September 8-11, 2020
  20. DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.
    Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.26:1-26:14 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  21. Fast and Linear-Time String Matching Algorithms Based on the Distances of $q$-Gram Occurrences.
    Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 18th International Symposium on Experimental Algorithms (SEA 2020), LIPIcs, Vol.160, pp.13:1-13:13 (2020) , [peer-reviewed]
    Event Date: June 16-18, 2020 @ online
  22. Grammar Compression with Probabilistic Context-Free Grammar
    Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
    Data Compression Conference (DCC2020), pp.386 (2020) , [peer-reviewed]
    Event Date: March 24-27, 2020 @ online
  23. Parallel duel-and-sweep algorithm for the order-preserving pattern matching
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), LNCS, Vol.12011, pp.211-222 (2020) , [peer-reviewed]
    Event Date: January 20-23, 2020 @ Limassol, Cyprus
  24. AOBA: An Online Benchmark Tool for Algorithms in Stringology.
    Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), Limassol, Cyprus, January 20-24, 2020., CEUR Workshop Proceedings, Vol.2568, pp.1-12 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020
  25. An Extension of Linear-size Suffix Tries for Parameterized Strings.
    Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), Limassol, Cyprus, January 20-24, 2020., CEUR Workshop Proceedings, Vol.2568, pp.97-108 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020
  26. An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm.
    Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019., pp.56-68 (2019) , [peer-reviewed]
    Event Date: August 26-28, 2019
  27. Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs.
    Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
    Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, pp.125-141 (2019) , [peer-reviewed]
    Event Date: June 24-29, 2019
  28. Query Learning Algorithm for Residual Symbolic Finite Automata.
    Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    GandALF, EPTCS, Vol.305, pp.140-153 (2019) , [peer-reviewed]
  29. Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 25th International Symposium on String Processing and Information Retrieval (SPIRE2018), LNCS, Vol.11147, pp.311-324 (2018) , [peer-reviewed]
    Event Date: October 9-11, 2018 @ Lima, Peru
  30. Enumeration of Cryptarithms Using Deterministic Finite Automata.
    Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10977, pp.286-298 (2018) , [peer-reviewed]
    Event Date: August 2-2, 2018
  31. New Variants of Pattern Matching with Constants and Variables.
    Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10706, pp.611-623 (2018) , [peer-reviewed]
    Event Date: February 2-2, 2018
  32. Duel and Sweep Algorithm for Order-Preserving Pattern Matching.
    Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings, Lecture Notes in Computer Science, Vol.10706, pp.624-635 (2018) , [peer-reviewed]
    Event Date: February 2-2, 2018
  33. Micro-clustering by data polishing.
    Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta
    2017 IEEE International Conference on Big Data (IEEE BigData 2017), Boston, MA, USA, December 11-14, 2017, pp.1012-1018 (2017) , [peer-reviewed]
    Event Date: December 11-14, 2017
  34. An efficient query learning algorithm for zero-suppressed binary decision diagrams.
    Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan, pp.360-371 (2017) , [peer-reviewed]
    Event Date: October 15-17, 2017
  35. The Strong, Weak, and Very Weak Finite Context and Kernel Properties.
    Makoto Kanazawa, Ryo Yoshinaka
    Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings, pp.77-88 (2017) , [peer-reviewed]
    Event Date: March 6-9, 2017
  36. The Time Complexity of the Token Swapping Problem and Its Parallel Variants.
    Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
    WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings., pp.448-459 (2017) , [peer-reviewed]
    Event Date: March 29-31, 2017
  37. Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.
    Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings, pp.363-374 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017
  38. AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings, Lecture Notes in Computer Science, Vol.9954, pp.110-121 (2016) , [peer-reviewed]
    Event Date: October 18-20, 2016
  39. Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016, pp.7-21 (2016) , [peer-reviewed]
    Event Date: August 29-31, 2016
  40. QBF Encoding of Generalized Tic-Tac-Toe.
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016) co-located with 19th International Conference on Theory and Applications of Satisfiability Testing (SAT 2016), Bordeaux, France, July 4, 2016., CEUR Workshop Proceedings, Vol.1719, pp.14-26 (2016) , [peer-reviewed]
    Event Date: July 4-4, 2016
  41. General Perspective on Distributionally Learnable Classes.
    Ryo Yoshinaka
    Proceedings of the 14th Meeting on the Mathematics of Language, MoL 2015, Chicago, IL, USA, July 25-26, 2015, pp.87-98 (2015) , [peer-reviewed]
    Event Date: July 25-26, 2015
  42. Learning Conjunctive Grammars and Contextual Binary Feature Grammars.
    Ryo Yoshinaka
    Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings, Lecture Notes in Computer Science, Vol.8977, pp.623-635 (2015) , [peer-reviewed]
    Event Date: March 2-6, 2015
  43. Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars.
    Makoto Kanazawa, Ryo Yoshinaka
    FG, Lecture Notes in Computer Science, Vol.9804, pp.94-111 (2015) , [peer-reviewed]
  44. A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators.
    Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
    International Symposium on Artificial Intelligence and Mathematics, ISAIM 2014, Fort Lauderdale, FL, USA, January 6-8, 2014, (2014) , [peer-reviewed]
    Event Date: January 6-8, 2014
  45. An Algebraic Approach to Multiple Context-Free Grammars.
    Alexander Clark, Ryo Yoshinaka
    Logical Aspects of Computational Linguistics - 8th International Conference, LACL 2014, Toulouse, France, June 18-20, 2014. Proceedings, Lecture Notes in Computer Science, Vol.8535, pp.57-69 (2014) , [peer-reviewed]
    Event Date: June 18-20, 2014
  46. PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.
    Chihiro Shibata, Ryo Yoshinaka
    Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings, pp.143-157 (2013) , [peer-reviewed]
    Event Date: October 6-9, 2013
  47. Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars.
    Alexander Clark, Ryo Yoshinaka
    Proceedings of the Eleventh International Conference on Grammatical Inference, ICGI 2012, University of Maryland, College Park, USA, September 5-8, 2012, pp.84-96 (2012) , [peer-reviewed]
    Event Date: September 5-8, 2012
  48. Marginalizing Out Transition Probabilities for Several Subclasses of PFAs.
    Chihiro Shibata, Ryo Yoshinaka
    Proceedings of the Eleventh International Conference on Grammatical Inference, ICGI 2012, University of Maryland, College Park, USA, September 5-8, 2012, pp.259-263 (2012) , [peer-reviewed]
    Event Date: September 5-8, 2012
  49. An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars.
    Ryo Yoshinaka
    Proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms, TAG+ 2012, Paris, France, September 26-28, 2012, pp.90-98 (2012) , [peer-reviewed]
    Event Date: September 26-28, 2012
  50. Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars.
    Ryo Yoshinaka
    Language and Automata Theory and Applications - 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings, Lecture Notes in Computer Science, Vol.7183, pp.538-550 (2012) , [peer-reviewed]
    Event Date: March 5-9, 2012
  51. Distributional Learning of Simple Context-Free Tree Grammars.
    Anna Kasprzik, Ryo Yoshinaka
    Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011. Proceedings, Lecture Notes in Computer Science, Vol.6925, pp.398-412 (2011) , [peer-reviewed]
    Event Date: October 5-7, 2011
  52. On the Parameterised Complexity of Learning Patterns.
    Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
    Computer and Information Sciences II - 26th International Symposium on Computer and Information Sciences, London, UK, 26-28 September 2011, pp.277-281 (2011) , [peer-reviewed]
    Event Date: September 26-28, 2011
  53. Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations.
    Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011, pp.147-161 (2011) , [peer-reviewed]
    Event Date: August 29-31, 2011
  54. Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices.
    Ryo Yoshinaka
    Developments in Language Theory - 15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings, Lecture Notes in Computer Science, Vol.6795, pp.429-440 (2011) , [peer-reviewed]
    Event Date: July 19-22, 2011
  55. Well-Nestedness Properly Subsumes Strict Derivational Minimalism.
    Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
    Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Montpellier, France, June 29 - July 1, 2011. Proceedings, pp.112-128 (2011) , [peer-reviewed]
    Event Date: July 1-1, 2011
  56. Distributional Learning of Abstract Categorial Grammars.
    Ryo Yoshinaka, Makoto Kanazawa
    Logical Aspects of Computational Linguistics - 6th International Conference, LACL 2011, Montpellier, France, June 29 - July 1, 2011. Proceedings, pp.251-266 (2011) , [peer-reviewed]
    Event Date: July 1-1, 2011
  57. Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher.
    Ryo Yoshinaka, Alexander Clark
    FG, pp.192-207 (2010) , [peer-reviewed]

和文 conference, workshop 論文 (21件)

最新順

  1. カナオレの計算複雑性
    石橋 健裕, 吉仲 亮, 篠原 歩
    組合せゲーム・パズル(CGP) プロジェクト 第20回研究集会 (2026)
    開催日: 2026年2月22-23日 @ 電気通信大学，調布市，東京
  2. 紐銭ゲームにおける特定の盤面の解析
    小林 蒼大, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム2024 (2025)
  3. ネックレス文字列上の極小単出現と極大反復出現の計算
    森竹 涼樹, 熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
  4. EMOW型ポジションヒープの逆問題
    熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
  5. 多様な設定の神経衰弱における戦略分析
    浦田 智稀, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    ゲームプログラミングワークショップ2022 論文集 Vol., (2022)
    開催日: 2022年11月11-13日 @ 電気通信大学
残り 16 件を表示
  1. Parallel algorithm for pattern matching under substring consistent equivalence relations
    ジャルガルサイハン ダワージャブ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  2. パラメタ化コンパクト接尾辞グラフのオンライン構築手法
    市川慎太朗, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  3. ヨセフスの問題とその逆問題に対する線形時間アルゴリズム
    石塚 将太, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  4. 覆面算を列挙するオートマトンの効率的な構築手法
    渡部 航也, ヘンリアン ディプタラマ, 吉仲 亮, 堀山貴史, 篠原 歩
    コンピュテーション研究会 (COMP研), 信学技報, Vol.120, pp.16-23 (2020)
    開催日: 2020年12月4-4日 @ オンライン
  5. 順序保存パターン照合のための並列アルゴリズム
    ジャルガルサイハン ダワージャブ, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  6. パラメタ化パターン照合のための索引グラフ構造
    中島 克仁, 藤里 法輝, ディプタラマ ヘンリアン, 中島 祐人, 吉仲 亮, 稲永 俊介, 坂内 英夫, 篠原 歩, 竹田 正幸
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  7. 文字列の被覆配列を求める問題の一般化とその解法
    菊池 なつみ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  8. 同一qグラムの出現位置間の距離を考慮した厳密文字列照合アルゴリズム
    小林 賢, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    コンピュテーション研究会 (COMP研), (2019)
    開催日: 2019年12月13日 @ 群馬大学 伊香保研修所
  9. 系列二分決定図の質問学習
    渡部 航也, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    第18回情報科学技術フォーラム (FIT 2019), 2019年9月5日, (2019)
    開催日: 2019年9月3-5日 @ 岡山大学津島キャンパス，岡山
  10. 密度固定のネックレス文字列に関する考察 Ａ
    菊池 なつみ, Hendrian Diptarama, 吉仲 亮, 篠原 歩
    2019年度電気関係学会東北支部連合大会 (TSJC 2019), (2019)
    開催日: 2019年8月22日 @ 秋田大学 手形キャンパス，秋田市
  11. パラメタ化文字列に対する線形サイズ接尾辞トライ
    中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    第173回アルゴリズム研究会 (IPSJ-SIGAL-173), (2019)
    開催日: 2019年5月10日 @ 熊本大学
  12. 決定性有限オートマトンを用いた覆面算の数え上げ
    野崎 裕樹, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.236-243 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  13. QBFソルバを用いた詰将棋に対する即詰みの有無判定
    石脇 滉己, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ2017, 第22回ゲームプログラミングワークショップ2017論文集, pp.152-157 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  14. デジタルカーリングの最終局面における獲得可能点数の推定のためのショットシミュレーション回数の削減
    益子 直, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.201-207 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  15. 深層学習を用いて役職推定を行う人狼知能エージェントの開発
    大川 貴聖, 吉仲 亮, 篠原 歩
    第22回ゲームプログラミングワークショップ, 第22回ゲームプログラミングワークショップ2017論文集, pp.50-55 (2017)
    開催日: 2017年11月10-12日 @ 箱根セミナーハウス，箱根町，神奈川
  16. 大局的な状況に応じて打ち方の変更を行う麻雀AI
    海津純平, 吉仲 亮, 篠原歩
    第21回ゲームプログラミングワークショップ, 第21回ゲームプログラミングワークショップ2016論文集, pp.154-157 (2016)
    開催日: 2016年11月4-6日 @ 箱根セミナーハウス，箱根町，神奈川
← メンバー一覧に戻る