BibTeX records: Ayumi Shinohara

download as .bib file

@inproceedings{DBLP:conf/sofsem/KawasakiHYS24,
  author       = {Yoshito Kawasaki and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Query Learning of Minimal Deterministic Symbolic Finite Automata Separating
                  Regular Languages},
  booktitle    = {{SOFSEM} 2024: Theory and Practice of Computer Science - 49th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  {SOFSEM} 2024, Cochem, Germany, February 19-23, 2024, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {340--354},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_24},
  doi          = {10.1007/978-3-031-52113-3\_24},
  timestamp    = {Sun, 25 Feb 2024 15:20:57 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/KawasakiHYS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/NumayaHYS23,
  author       = {Yutaro Numaya and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Fran{\c{c}}ois Coste and
                  Faissal Ouardi and
                  Guillaume Rabusseau},
  title        = {Identification of Substitutable Context-Free Languages over Infinite
                  Alphabets from Positive Data},
  booktitle    = {International Conference on Grammatical Inference, {ICGI} 2023, 10-13
                  July 2023, Rabat, Morocco},
  series       = {Proceedings of Machine Learning Research},
  volume       = {217},
  pages        = {23--34},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v217/numaya23a.html},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icgi/NumayaHYS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/IdeguchiHYS23,
  author       = {Haruki Ideguchi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Franco Maria Nardini and
                  Nadia Pisanti and
                  Rossano Venturini},
  title        = {Efficient Parameterized Pattern Matching in Sublinear Space},
  booktitle    = {String Processing and Information Retrieval - 30th International Symposium,
                  {SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14240},
  pages        = {271--283},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43980-3\_22},
  doi          = {10.1007/978-3-031-43980-3\_22},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/IdeguchiHYS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KumagaiHYS23,
  author       = {Koshiro Kumagai and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Chun{-}Cheng Lin and
                  Bertrand M. T. Lin and
                  Giuseppe Liotta},
  title        = {Inferring Strings from Position Heaps in Linear Time},
  booktitle    = {{WALCOM:} Algorithms and Computation - 17th International Conference
                  and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13973},
  pages        = {115--126},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-27051-2\_11},
  doi          = {10.1007/978-3-031-27051-2\_11},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/KumagaiHYS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-10714,
  author       = {Haruki Ideguchi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Efficient Parameterized Pattern Matching in Sublinear Space},
  journal      = {CoRR},
  volume       = {abs/2306.10714},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.10714},
  doi          = {10.48550/ARXIV.2306.10714},
  eprinttype    = {arXiv},
  eprint       = {2306.10714},
  timestamp    = {Thu, 22 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-10714.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-05977,
  author       = {Kento Iseri and
                  Tomohiro I and
                  Diptarama Hendrian and
                  Dominik K{\"{o}}ppl and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Breaking a Barrier in Constructing Compact Indexes for Parameterized
                  Pattern Matching},
  journal      = {CoRR},
  volume       = {abs/2308.05977},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.05977},
  doi          = {10.48550/ARXIV.2308.05977},
  eprinttype    = {arXiv},
  eprint       = {2308.05977},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-05977.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NakashimaFHNYIB22,
  author       = {Katsuhito Nakashima and
                  Noriki Fujisato and
                  Diptarama Hendrian and
                  Yuto Nakashima and
                  Ryo Yoshinaka and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  title        = {Parameterized DAWGs: Efficient constructions and bidirectional pattern
                  searches},
  journal      = {Theor. Comput. Sci.},
  volume       = {933},
  pages        = {21--42},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.tcs.2022.09.008},
  doi          = {10.1016/J.TCS.2022.09.008},
  timestamp    = {Tue, 04 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/NakashimaFHNYIB22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JargalsaikhanHY22,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Parallel Algorithm for Pattern Matching Problems Under Substring Consistent
                  Equivalence Relations},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {28:1--28:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.28},
  doi          = {10.4230/LIPICS.CPM.2022.28},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/JargalsaikhanHY22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HashimotoHKYS22,
  author       = {Daiki Hashimoto and
                  Diptarama Hendrian and
                  Dominik K{\"{o}}ppl and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Diego Arroyuelo and
                  Barbara Poblete},
  title        = {Computing the Parameterized Burrows-Wheeler Transform Online},
  booktitle    = {String Processing and Information Retrieval - 29th International Symposium,
                  {SPIRE} 2022, Concepci{\'{o}}n, Chile, November 8-10, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13617},
  pages        = {70--85},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-20643-6\_6},
  doi          = {10.1007/978-3-031-20643-6\_6},
  timestamp    = {Sun, 13 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/HashimotoHKYS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13284,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Parallel algorithm for pattern matching problems under substring consistent
                  equivalence relations},
  journal      = {CoRR},
  volume       = {abs/2202.13284},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.13284},
  eprinttype    = {arXiv},
  eprint       = {2202.13284},
  timestamp    = {Wed, 02 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-13284.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-15100,
  author       = {Daiki Hashimoto and
                  Diptarama Hendrian and
                  Dominik K{\"{o}}ppl and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Computing the Parameterized Burrows-Wheeler Transform Online},
  journal      = {CoRR},
  volume       = {abs/2206.15100},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.15100},
  doi          = {10.48550/ARXIV.2206.15100},
  eprinttype    = {arXiv},
  eprint       = {2206.15100},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-15100.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-12405,
  author       = {Koshiro Kumagai and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Inferring strings from position heaps in linear time},
  journal      = {CoRR},
  volume       = {abs/2209.12405},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.12405},
  doi          = {10.48550/ARXIV.2209.12405},
  eprinttype    = {arXiv},
  eprint       = {2209.12405},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-12405.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/Kambe0SSY21,
  author       = {Ryuta Kambe and
                  Naoki Kobayashi and
                  Ryosuke Sato and
                  Ayumi Shinohara and
                  Ryo Yoshinaka},
  editor       = {Jane Chandlee and
                  R{\'{e}}mi Eyraud and
                  Jeff Heinz and
                  Adam Jardine and
                  Menno van Zaanen},
  title        = {Inside-Outside Algorithm for Macro Grammars},
  booktitle    = {Proceedings of the 15th International Conference on Grammatical Inference,
                  23-27 August 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {153},
  pages        = {32--46},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {https://proceedings.mlr.press/v153/kambe21a.html},
  timestamp    = {Mon, 16 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icgi/Kambe0SSY21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/SuzukiHYS21,
  author       = {Kaito Suzuki and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Jane Chandlee and
                  R{\'{e}}mi Eyraud and
                  Jeff Heinz and
                  Adam Jardine and
                  Menno van Zaanen},
  title        = {Query Learning Algorithm for Symbolic Weighted Finite Automata},
  booktitle    = {Proceedings of the 15th International Conference on Grammatical Inference,
                  23-27 August 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {153},
  pages        = {202--216},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {https://proceedings.mlr.press/v153/suzuki21a.html},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icgi/SuzukiHYS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NarisadaHNIS20,
  author       = {Shintaro Narisada and
                  Diptarama Hendrian and
                  Kazuyuki Narisawa and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  title        = {Efficient computation of longest single-arm-gapped palindromes in
                  a string},
  journal      = {Theor. Comput. Sci.},
  volume       = {812},
  pages        = {160--173},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2019.10.025},
  doi          = {10.1016/J.TCS.2019.10.025},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NarisadaHNIS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NarisadaHYS20,
  author       = {Shintaro Narisada and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Linear-time online algorithm for inferring the shortest path graph
                  from a walk label},
  journal      = {Theor. Comput. Sci.},
  volume       = {812},
  pages        = {187--202},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2019.10.029},
  doi          = {10.1016/J.TCS.2019.10.029},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/NarisadaHYS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FunakoshiNIBTS20,
  author       = {Mitsuru Funakoshi and
                  Yuto Nakashima and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {12:1--12:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.12},
  doi          = {10.4230/LIPICS.CPM.2020.12},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/FunakoshiNIBTS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KopplHHS20,
  author       = {Dominik K{\"{o}}ppl and
                  Daiki Hashimoto and
                  Diptarama Hendrian and
                  Ayumi Shinohara},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {In-Place Bijective Burrows-Wheeler Transforms},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {21:1--21:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.21},
  doi          = {10.4230/LIPICS.CPM.2020.21},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KopplHHS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/NakashimaFHNYIB20,
  author       = {Katsuhito Nakashima and
                  Noriki Fujisato and
                  Diptarama Hendrian and
                  Yuto Nakashima and
                  Ryo Yoshinaka and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {DAWGs for Parameterized Matching: Online Construction and Related
                  Indexing Structures},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {26:1--26:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.26},
  doi          = {10.4230/LIPICS.CPM.2020.26},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/NakashimaFHNYIB20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/NaganumaHYS020,
  author       = {Hiroaki Naganuma and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara and
                  Naoki Kobayashi},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Grammar Compression with Probabilistic Context-Free Grammar},
  booktitle    = {Data Compression Conference, {DCC} 2020, Snowbird, UT, USA, March
                  24-27, 2020},
  pages        = {386},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/DCC47342.2020.00093},
  doi          = {10.1109/DCC47342.2020.00093},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/NaganumaHYS020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/WakimotoKIJHYS20,
  author       = {Ryu Wakimoto and
                  Satoshi Kobayashi and
                  Yuki Igarashi and
                  Davaajav Jargalsaikhan and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Yannis Manolopoulos and
                  George A. Papadopoulos and
                  Theodoros Tzouramanis},
  title        = {{AOBA:} An Online Benchmark Tool for Algorithms in Stringology},
  booktitle    = {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},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2568},
  pages        = {1--12},
  publisher    = {CEUR-WS.org},
  year         = {2020},
  url          = {https://ceur-ws.org/Vol-2568/paper1.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:30 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/WakimotoKIJHYS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/NakashimaHYS20,
  author       = {Katsuhito Nakashima and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Yannis Manolopoulos and
                  George A. Papadopoulos and
                  Theodoros Tzouramanis},
  title        = {An Extension of Linear-size Suffix Tries for Parameterized Strings},
  booktitle    = {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},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2568},
  pages        = {97--108},
  publisher    = {CEUR-WS.org},
  year         = {2020},
  url          = {https://ceur-ws.org/Vol-2568/paper9.pdf},
  timestamp    = {Fri, 10 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/NakashimaHYS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/JargalsaikhanHY20,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Alexander Chatzigeorgiou and
                  Riccardo Dondi and
                  Herodotos Herodotou and
                  Christos A. Kapoutsis and
                  Yannis Manolopoulos and
                  George A. Papadopoulos and
                  Florian Sikora},
  title        = {Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern
                  Matching},
  booktitle    = {{SOFSEM} 2020: Theory and Practice of Computer Science - 46th International
                  Conference on Current Trends in Theory and Practice of Informatics,
                  {SOFSEM} 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12011},
  pages        = {211--222},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-38919-2\_18},
  doi          = {10.1007/978-3-030-38919-2\_18},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/JargalsaikhanHY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KikuchiHYS20,
  author       = {Natsumi Kikuchi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Christina Boucher and
                  Sharma V. Thankachan},
  title        = {Computing Covers Under Substring Consistent Equivalence Relations},
  booktitle    = {String Processing and Information Retrieval - 27th International Symposium,
                  {SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12303},
  pages        = {131--146},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-59212-7\_10},
  doi          = {10.1007/978-3-030-59212-7\_10},
  timestamp    = {Sat, 19 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/KikuchiHYS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KobayashiHYS20,
  author       = {Satoshi Kobayashi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Simone Faro and
                  Domenico Cantone},
  title        = {Fast and Linear-Time String Matching Algorithms Based on the Distances
                  of q-Gram Occurrences},
  booktitle    = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
                  June 16-18, 2020, Catania, Italy},
  series       = {LIPIcs},
  volume       = {160},
  pages        = {13:1--13:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SEA.2020.13},
  doi          = {10.4230/LIPICS.SEA.2020.13},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/KobayashiHYS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06764,
  author       = {Natsumi Kikuchi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Computing Covers under Substring Consistent Equivalence Relations},
  journal      = {CoRR},
  volume       = {abs/2002.06764},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.06764},
  eprinttype    = {arXiv},
  eprint       = {2002.06764},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-06764.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06786,
  author       = {Katsuhito Nakashima and
                  Noriki Fujisato and
                  Diptarama Hendrian and
                  Yuto Nakashima and
                  Ryo Yoshinaka and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  title        = {DAWGs for parameterized matching: online construction and related
                  indexing structures},
  journal      = {CoRR},
  volume       = {abs/2002.06786},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.06786},
  eprinttype    = {arXiv},
  eprint       = {2002.06786},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-06786.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06796,
  author       = {Mitsuru Funakoshi and
                  Yuto Nakashima and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  title        = {Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences},
  journal      = {CoRR},
  volume       = {abs/2002.06796},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.06796},
  eprinttype    = {arXiv},
  eprint       = {2002.06796},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-06796.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08004,
  author       = {Satoshi Kobayashi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Fast and linear-time string matching algorithms based on the distances
                  of q-gram occurrences},
  journal      = {CoRR},
  volume       = {abs/2002.08004},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.08004},
  eprinttype    = {arXiv},
  eprint       = {2002.08004},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-08004.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-08097,
  author       = {Hiroaki Naganuma and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara and
                  Naoki Kobayashi},
  title        = {Grammar compression with probabilistic context-free grammar},
  journal      = {CoRR},
  volume       = {abs/2003.08097},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.08097},
  eprinttype    = {arXiv},
  eprint       = {2003.08097},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-08097.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12590,
  author       = {Dominik K{\"{o}}ppl and
                  Daiki Hashimoto and
                  Diptarama Hendrian and
                  Ayumi Shinohara},
  title        = {In-Place Bijective Burrows-Wheeler Transforms},
  journal      = {CoRR},
  volume       = {abs/2004.12590},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.12590},
  eprinttype    = {arXiv},
  eprint       = {2004.12590},
  timestamp    = {Wed, 29 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-12590.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/HendrianUNYS19,
  author       = {Diptarama Hendrian and
                  Yohei Ueki and
                  Kazuyuki Narisawa and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Permuted Pattern Matching Algorithms on Multi-Track Strings},
  journal      = {Algorithms},
  volume       = {12},
  number       = {4},
  pages        = {73},
  year         = {2019},
  url          = {https://doi.org/10.3390/a12040073},
  doi          = {10.3390/A12040073},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithms/HendrianUNYS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HendrianIYS19,
  author       = {Diptarama Hendrian and
                  Shunsuke Inenaga and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Efficient dynamic dictionary matching with DAWGs and AC-automata},
  journal      = {Theor. Comput. Sci.},
  volume       = {792},
  pages        = {161--172},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.tcs.2018.04.016},
  doi          = {10.1016/J.TCS.2018.04.016},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/HendrianIYS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssrr/NishinomaCOST19,
  author       = {Hiroyuki Nishinoma and
                  Beokhaimook Chayapol and
                  Kazunori Ohno and
                  Ayumi Shinohara and
                  Satoshi Tadokoro},
  title        = {Development of a Lightweight Cyber-enhanced Rescue Canine Suit with
                  Heat Protection and Anti-slip Countermeasures},
  booktitle    = {{IEEE} International Symposium on Safety, Security, and Rescue Robotics,
                  {SSRR} 2019, W{\"{u}}rzburg, Germany, September 2-4, 2019},
  pages        = {74--80},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/SSRR.2019.8848938},
  doi          = {10.1109/SSRR.2019.8848938},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ssrr/NishinomaCOST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KobayashiDYS19,
  author       = {Satoshi Kobayashi and
                  Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm},
  booktitle    = {Prague Stringology Conference 2019, Prague, Czech Republic, August
                  26-28, 2019},
  pages        = {56--68},
  publisher    = {Czech Technical University in Prague, Faculty of Information Technology,
                  Department of Theoretical Computer Science},
  year         = {2019},
  url          = {http://www.stringology.org/event/2019/p06.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:24 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KobayashiDYS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1902-07417,
  author       = {Kaizaburo Chubachi and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {J{\'{e}}r{\^{o}}me Leroux and
                  Jean{-}Fran{\c{c}}ois Raskin},
  title        = {Query Learning Algorithm for Residual Symbolic Finite Automata},
  booktitle    = {Proceedings Tenth International Symposium on Games, Automata, Logics,
                  and Formal Verification, GandALF 2019, Bordeaux, France, 2-3rd September
                  2019},
  series       = {{EPTCS}},
  volume       = {305},
  pages        = {140--153},
  year         = {2019},
  url          = {https://doi.org/10.4204/EPTCS.305.10},
  doi          = {10.4204/EPTCS.305.10},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-07417.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/star/OhnoHHNYAYKMNKNMIYTSYHCKNNWIMT19,
  author       = {Kazunori Ohno and
                  Ryunosuke Hamada and
                  Tatsuya Hoshi and
                  Hiroyuki Nishinoma and
                  Shumpei Yamaguchi and
                  Solvi Arnold and
                  Kimitoshi Yamazaki and
                  Takefumi Kikusui and
                  Satoko Matsubara and
                  Miho Nagasawa and
                  Takatomi Kubo and
                  Eri Nakahara and
                  Yuki Maruno and
                  Kazushi Ikeda and
                  Toshitaka Yamakawa and
                  Takeshi Tokuyama and
                  Ayumi Shinohara and
                  Ryo Yoshinaka and
                  Diptarama Hendrian and
                  Kaizaburo Chubachi and
                  Satoshi Kobayashi and
                  Katsuhito Nakashima and
                  Hiroaki Naganuma and
                  Ryu Wakimoto and
                  Shu Ishikawa and
                  Tatsuki Miura and
                  Satoshi Tadokoro},
  editor       = {Satoshi Tadokoro},
  title        = {Cyber-Enhanced Rescue Canine},
  booktitle    = {Disaster Robotics - Results from the ImPACT Tough Robotics Challenge},
  series       = {Springer Tracts in Advanced Robotics},
  volume       = {128},
  pages        = {143--193},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-05321-5\_4},
  doi          = {10.1007/978-3-030-05321-5\_4},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/series/star/OhnoHHNYAYKMNKNMIYTSYHCKNNWIMT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-00216,
  author       = {Katsuhito Nakashima and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Linear-size Suffix Tries for Parameterized Strings},
  journal      = {CoRR},
  volume       = {abs/1902.00216},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.00216},
  eprinttype    = {arXiv},
  eprint       = {1902.00216},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-00216.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ngc/NumaoMSS18,
  author       = {Masayuki Numao and
                  Yutaka Matsuo and
                  Ayumi Shinohara and
                  Masaki Suwa},
  title        = {Renewal of the Major Fields from New Generation Computing Vol. 36
                  {(2018)}},
  journal      = {New Gener. Comput.},
  volume       = {36},
  number       = {2},
  pages        = {91--93},
  year         = {2018},
  url          = {https://doi.org/10.1007/s00354-018-0032-8},
  doi          = {10.1007/S00354-018-0032-8},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ngc/NumaoMSS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/IgarashiDYS18,
  author       = {Yuki Igarashi and
                  Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {A Min Tjoa and
                  Ladjel Bellatreche and
                  Stefan Biffl and
                  Jan van Leeuwen and
                  Jir{\'{\i}} Wiedermann},
  title        = {New Variants of Pattern Matching with Constants and Variables},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {10706},
  pages        = {611--623},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-73117-9\_43},
  doi          = {10.1007/978-3-319-73117-9\_43},
  timestamp    = {Sat, 30 Sep 2023 09:57:10 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/IgarashiDYS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/JargalsaikhanDU18,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama and
                  Yohei Ueki and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {A Min Tjoa and
                  Ladjel Bellatreche and
                  Stefan Biffl and
                  Jan van Leeuwen and
                  Jir{\'{\i}} Wiedermann},
  title        = {Duel and Sweep Algorithm for Order-Preserving Pattern Matching},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {10706},
  pages        = {624--635},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-73117-9\_44},
  doi          = {10.1007/978-3-319-73117-9\_44},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/JargalsaikhanDU18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/NarisadaHYS18,
  author       = {Shintaro Narisada and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Travis Gagie and
                  Alistair Moffat and
                  Gonzalo Navarro and
                  Ernesto Cuadros{-}Vargas},
  title        = {Linear-Time Online Algorithm Inferring the Shortest Path from a Walk},
  booktitle    = {String Processing and Information Retrieval - 25th International Symposium,
                  {SPIRE} 2018, Lima, Peru, October 9-11, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11147},
  pages        = {311--324},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-00479-8\_25},
  doi          = {10.1007/978-3-030-00479-8\_25},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/NarisadaHYS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/NozakiHYS18,
  author       = {Yuki Nozaki and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Cezar C{\^{a}}mpeanu},
  title        = {Enumeration of Cryptarithms Using Deterministic Finite Automata},
  booktitle    = {Implementation and Application of Automata - 23rd International Conference,
                  {CIAA} 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10977},
  pages        = {286--298},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94812-6\_24},
  doi          = {10.1007/978-3-319-94812-6\_24},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wia/NozakiHYS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-09806,
  author       = {Shintaro Narisada and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Linear-Time Online Algorithm Inferring the Shortest Path from a Walk},
  journal      = {CoRR},
  volume       = {abs/1806.09806},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.09806},
  eprinttype    = {arXiv},
  eprint       = {1806.09806},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-09806.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-11580,
  author       = {Yuki Nozaki and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Takashi Horiyama and
                  Ayumi Shinohara},
  title        = {Enumerating Cryptarithms Using Deterministic Finite Automata},
  journal      = {CoRR},
  volume       = {abs/1807.11580},
  year         = {2018},
  url          = {http://arxiv.org/abs/1807.11580},
  eprinttype    = {arXiv},
  eprint       = {1807.11580},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1807-11580.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/MizumotoTDYS17,
  author       = {Hayato Mizumoto and
                  Shota Todoroki and
                  Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Steve Hanneke and
                  Lev Reyzin},
  title        = {An efficient query learning algorithm for zero-suppressed binary decision
                  diagrams},
  booktitle    = {International Conference on Algorithmic Learning Theory, {ALT} 2017,
                  15-17 October 2017, Kyoto University, Kyoto, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {76},
  pages        = {360--371},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v76/mizumoto17a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:23 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/MizumotoTDYS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DiptaramaKONS17,
  author       = {Diptarama and
                  Takashi Katsura and
                  Yuhei Otomo and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Jakub Radoszewski and
                  Wojciech Rytter},
  title        = {Position Heaps for Parameterized Strings},
  booktitle    = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017,
                  July 4-6, 2017, Warsaw, Poland},
  series       = {LIPIcs},
  volume       = {78},
  pages        = {8:1--8:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2017.8},
  doi          = {10.4230/LIPICS.CPM.2017.8},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/DiptaramaKONS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/UekiDKMNYBIS17,
  author       = {Yohei Ueki and
                  Diptarama and
                  Masatoshi Kurihara and
                  Yoshiaki Matsuoka and
                  Kazuyuki Narisawa and
                  Ryo Yoshinaka and
                  Hideo Bannai and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  editor       = {Bernhard Steffen and
                  Christel Baier and
                  Mark van den Brand and
                  Johann Eder and
                  Mike Hinchey and
                  Tiziana Margaria},
  title        = {Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {10139},
  pages        = {363--374},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-51963-0\_28},
  doi          = {10.1007/978-3-319-51963-0\_28},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/UekiDKMNYBIS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/NarisadaDNIS17,
  author       = {Shintaro Narisada and
                  Diptarama and
                  Kazuyuki Narisawa and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  editor       = {Bernhard Steffen and
                  Christel Baier and
                  Mark van den Brand and
                  Johann Eder and
                  Mike Hinchey and
                  Tiziana Margaria},
  title        = {Computing Longest Single-arm-gapped Palindromes in a String},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {10139},
  pages        = {375--386},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-51963-0\_29},
  doi          = {10.1007/978-3-319-51963-0\_29},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/NarisadaDNIS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiptaramaKONS17,
  author       = {Diptarama and
                  Takashi Katsura and
                  Yuhei Otomo and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  title        = {Position Heaps for Parameterized Strings},
  journal      = {CoRR},
  volume       = {abs/1702.02321},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.02321},
  eprinttype    = {arXiv},
  eprint       = {1702.02321},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DiptaramaKONS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JargalsaikhanDY17,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Duel and sweep algorithm for order-preserving pattern matching},
  journal      = {CoRR},
  volume       = {abs/1705.09438},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.09438},
  eprinttype    = {arXiv},
  eprint       = {1705.09438},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JargalsaikhanDY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IgarashiDYS17,
  author       = {Yuki Igarashi and
                  Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {New Variants of Pattern Matching with Constants and Variables},
  journal      = {CoRR},
  volume       = {abs/1705.09504},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.09504},
  eprinttype    = {arXiv},
  eprint       = {1705.09504},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/IgarashiDYS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-03395,
  author       = {Diptarama and
                  Shunsuke Inenaga and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  title        = {Efficient Dynamic Dictionary Matching with DAWGs and AC-automata},
  journal      = {CoRR},
  volume       = {abs/1710.03395},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.03395},
  eprinttype    = {arXiv},
  eprint       = {1710.03395},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-03395.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SakumaNS16,
  author       = {Shumpei Sakuma and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Generalization of Efficient Implementation of Compression by Substring
                  Enumeration},
  booktitle    = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March
                  30 - April 1, 2016},
  pages        = {630},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://doi.org/10.1109/DCC.2016.86},
  doi          = {10.1109/DCC.2016.86},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/SakumaNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/Takeda0YS16,
  author       = {Kotaro Takeda and
                  Naoki Kobayashi and
                  Kazuya Yaguchi and
                  Ayumi Shinohara},
  editor       = {Jacques Garrigue and
                  Gabriele Keller and
                  Eijiro Sumii},
  title        = {Compact bit encoding schemes for simply-typed lambda-terms},
  booktitle    = {Proceedings of the 21st {ACM} {SIGPLAN} International Conference on
                  Functional Programming, {ICFP} 2016, Nara, Japan, September 18-22,
                  2016},
  pages        = {146--157},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2951913.2951918},
  doi          = {10.1145/2951913.2951918},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icfp/Takeda0YS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iiaiaai/SatoDS16,
  author       = {Ichinari Sato and
                  Diptarama and
                  Ayumi Shinohara},
  title        = {Visualization and Analysis of Electrical Energy Consumption in Laboratories},
  booktitle    = {5th {IIAI} International Congress on Advanced Applied Informatics,
                  {IIAI-AAI} 2016, Kumamoto, Japan, July 10-14, 2016},
  pages        = {509--512},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/IIAI-AAI.2016.194},
  doi          = {10.1109/IIAI-AAI.2016.194},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iiaiaai/SatoDS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/DiptaramaYS16,
  author       = {Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Florian Lonsing and
                  Martina Seidl},
  title        = {{QBF} Encoding of Generalized Tic-Tac-Toe},
  booktitle    = {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},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1719},
  pages        = {14--26},
  publisher    = {CEUR-WS.org},
  year         = {2016},
  url          = {https://ceur-ws.org/Vol-1719/paper1.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:33 +0100},
  biburl       = {https://dblp.org/rec/conf/sat/DiptaramaYS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DiptaramaUNS16,
  author       = {Diptarama and
                  Yohei Ueki and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Rusins Martins Freivalds and
                  Gregor Engels and
                  Barbara Catania and
                  Roman Sp{\'{a}}nek and
                  Martin Rimnac},
  title        = {{KMP} Based Pattern Matching Algorithms for Multi-Track Strings},
  booktitle    = {Proceedings of Student Research Forum Papers and Posters at {SOFSEM}
                  2016 co-located with 42nd International Conference on Current Trends
                  in Theory and Practice of Computer Science {(SOFSEM} 2016), Harrachov,
                  Czech Republic, January 23-28, 2016},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1548},
  pages        = {100--107},
  publisher    = {CEUR-WS.org},
  year         = {2016},
  url          = {https://ceur-ws.org/Vol-1548/100-Diptarama.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:30 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/DiptaramaUNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/UekiNS16,
  author       = {Yohei Ueki and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Rusins Martins Freivalds and
                  Gregor Engels and
                  Barbara Catania and
                  Roman Sp{\'{a}}nek and
                  Martin Rimnac},
  title        = {A Fast Order-Preserving Matching with q-neighborhood Filtration Using
                  {SIMD} Instructions},
  booktitle    = {Proceedings of Student Research Forum Papers and Posters at {SOFSEM}
                  2016 co-located with 42nd International Conference on Current Trends
                  in Theory and Practice of Computer Science {(SOFSEM} 2016), Harrachov,
                  Czech Republic, January 23-28, 2016},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1548},
  pages        = {108--115},
  publisher    = {CEUR-WS.org},
  year         = {2016},
  url          = {https://ceur-ws.org/Vol-1548/108-Ueki.pdf},
  timestamp    = {Fri, 10 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/UekiNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/DiptaramaYS16,
  author       = {Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Shunsuke Inenaga and
                  Kunihiko Sadakane and
                  Tetsuya Sakai},
  title        = {AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching},
  booktitle    = {String Processing and Information Retrieval - 23rd International Symposium,
                  {SPIRE} 2016, Beppu, Japan, October 18-20, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9954},
  pages        = {110--121},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-46049-9\_11},
  doi          = {10.1007/978-3-319-46049-9\_11},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/DiptaramaYS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/DiptaramaYS16,
  author       = {Diptarama and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings},
  booktitle    = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech
                  Republic, August 29-31, 2016},
  pages        = {7--21},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2016},
  url          = {http://www.stringology.org/event/2016/p02.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:25 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/DiptaramaYS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/TakedaS16,
  author       = {Masayuki Takeda and
                  Ayumi Shinohara},
  title        = {Pattern Matching on Compressed Text},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1538--1542},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_81},
  doi          = {10.1007/978-1-4939-2864-4\_81},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/TakedaS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NarisadaDNIS16,
  author       = {Shintaro Narisada and
                  Diptarama and
                  Kazuyuki Narisawa and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  title        = {Computing longest single-arm-gapped palindromes in a string},
  journal      = {CoRR},
  volume       = {abs/1609.03000},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.03000},
  eprinttype    = {arXiv},
  eprint       = {1609.03000},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/NarisadaDNIS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/UekiDKMNYBIS16,
  author       = {Yohei Ueki and
                  Diptarama and
                  Masatoshi Kurihara and
                  Yoshiaki Matsuoka and
                  Kazuyuki Narisawa and
                  Ryo Yoshinaka and
                  Hideo Bannai and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  title        = {Longest Common Subsequence in at Least k Length Order-isomorphic Substrings},
  journal      = {CoRR},
  volume       = {abs/1609.03668},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.03668},
  eprinttype    = {arXiv},
  eprint       = {1609.03668},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/UekiDKMNYBIS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/IMSIBTNS15,
  author       = {Tomohiro I and
                  Wataru Matsubara and
                  Kouji Shimohira and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  title        = {Detecting regularities on grammar-compressed strings},
  journal      = {Inf. Comput.},
  volume       = {240},
  pages        = {74--89},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.ic.2014.09.009},
  doi          = {10.1016/J.IC.2014.09.009},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/IMSIBTNS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KatsuraONS15,
  author       = {Takashi Katsura and
                  Yuhei Otomo and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Giuseppe F. Italiano and
                  Tiziana Margaria{-}Steffen and
                  Jaroslav Pokorn{\'{y}} and
                  Jean{-}Jacques Quisquater and
                  Roger Wattenhofer and
                  Roman Spanek and
                  Martin Rimnac},
  title        = {Position Heaps for Permuted Pattern Matching on Multi-Track String},
  booktitle    = {Proceedings of Student Research Forum Papers and Posters at {SOFSEM}
                  2015, the 41st International Conference on Current Trends in Theory
                  and Practice of Computer Science {(SOFSEM} 2015) , Pec pod Snezkou,
                  Czech Republic, January 24-29, 2015},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1326},
  pages        = {41--53},
  publisher    = {CEUR-WS.org},
  year         = {2015},
  url          = {https://ceur-ws.org/Vol-1326/041-Katsura.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:30 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/KatsuraONS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KusanoS14,
  author       = {Kazuhiko Kusano and
                  Ayumi Shinohara},
  title        = {Average number of occurrences of repetitions in a necklace},
  journal      = {Discret. Appl. Math.},
  volume       = {163},
  pages        = {334--342},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.dam.2013.05.019},
  doi          = {10.1016/J.DAM.2013.05.019},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/KusanoS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/Yaguchi0S14,
  author       = {Kazuya Yaguchi and
                  Naoki Kobayashi and
                  Ayumi Shinohara},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Efficient Algorithm and Coding for Higher-Order Compression},
  booktitle    = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
                  March, 2014},
  pages        = {434},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/DCC.2014.63},
  doi          = {10.1109/DCC.2014.63},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/Yaguchi0S14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic3k/SatoNS14,
  author       = {Yusuke Sato and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Ana L. N. Fred and
                  Joaquim Filipe},
  title        = {A Simple Classification Method for Class Imbalanced Data using the
                  Kernel Mean},
  booktitle    = {{KDIR} 2014 - Proceedings of the International Conference on Knowledge
                  Discovery and Information Retrieval, Rome, Italy, 21 - 24 October,
                  2014},
  pages        = {327--334},
  publisher    = {SciTePress},
  year         = {2014},
  url          = {https://doi.org/10.5220/0005130103270334},
  doi          = {10.5220/0005130103270334},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ic3k/SatoNS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaart/OguniNS14,
  author       = {Kouta Oguni and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {B{\'{e}}atrice Duval and
                  H. Jaap van den Herik and
                  St{\'{e}}phane Loiseau and
                  Joaquim Filipe},
  title        = {Reducing Sample Complexity in Reinforcement Learning by Transferring
                  Transition and Reward Probabilities},
  booktitle    = {{ICAART} 2014 - Proceedings of the 6th International Conference on
                  Agents and Artificial Intelligence, Volume 1, ESEO, Angers, Loire
                  Valley, France, 6-8 March, 2014},
  pages        = {632--638},
  publisher    = {SciTePress},
  year         = {2014},
  url          = {https://doi.org/10.5220/0004915606320638},
  doi          = {10.5220/0004915606320638},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icaart/OguniNS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KomatsuONS14,
  author       = {Tomoki Komatsu and
                  Ryosuke Okuta and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Viliam Geffert and
                  Bart Preneel and
                  Branislav Rovan and
                  Julius Stuller and
                  A Min Tjoa},
  title        = {Bounded Occurrence Edit Distance: {A} New Metric for String Similarity
                  Joins with Edit Distance Constraints},
  booktitle    = {{SOFSEM} 2014: Theory and Practice of Computer Science - 40th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 26-29, 2014, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8327},
  pages        = {363--374},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-04298-5\_32},
  doi          = {10.1007/978-3-319-04298-5\_32},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/KomatsuONS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/IMSIBTNS13,
  author       = {Tomohiro I and
                  Wataru Matsubara and
                  Kouji Shimohira and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Krishnendu Chatterjee and
                  Jir{\'{\i}} Sgall},
  title        = {Detecting Regularities on Grammar-Compressed Strings},
  booktitle    = {Mathematical Foundations of Computer Science 2013 - 38th International
                  Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8087},
  pages        = {571--582},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40313-2\_51},
  doi          = {10.1007/978-3-642-40313-2\_51},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/IMSIBTNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KatsuraNSBI13,
  author       = {Takashi Katsura and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara and
                  Hideo Bannai and
                  Shunsuke Inenaga},
  editor       = {Peter van Emde Boas and
                  Frans C. A. Groen and
                  Giuseppe F. Italiano and
                  Jerzy R. Nawrocki and
                  Harald Sack},
  title        = {Permuted Pattern Matching on Multi-track Strings},
  booktitle    = {{SOFSEM} 2013: Theory and Practice of Computer Science, 39th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  {\v{S}}pindler{\r{u}}v Ml{\'{y}}n, Czech Republic, January 26-31,
                  2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7741},
  pages        = {280--291},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-35843-2\_25},
  doi          = {10.1007/978-3-642-35843-2\_25},
  timestamp    = {Mon, 28 Aug 2023 21:17:48 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/KatsuraNSBI13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KusanoNS13,
  author       = {Kazuhiko Kusano and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {On Morphisms Generating Run-Rich Strings},
  booktitle    = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
                  Republic, September 2-4, 2013},
  pages        = {35--47},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2013},
  url          = {http://www.stringology.org/event/2013/p04.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KusanoNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7067,
  author       = {Tomohiro I and
                  Wataru Matsubara and
                  Kouji Shimohira and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Masayuki Takeda and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  title        = {Detecting regularities on grammar-compressed strings},
  journal      = {CoRR},
  volume       = {abs/1304.7067},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.7067},
  eprinttype    = {arXiv},
  eprint       = {1304.7067},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-7067.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lisp/0001MSY12,
  author       = {Naoki Kobayashi and
                  Kazutaka Matsuda and
                  Ayumi Shinohara and
                  Kazuya Yaguchi},
  title        = {Functional programs as compressed data},
  journal      = {High. Order Symb. Comput.},
  volume       = {25},
  number       = {1},
  pages        = {39--84},
  year         = {2012},
  url          = {https://doi.org/10.1007/s10990-013-9093-z},
  doi          = {10.1007/S10990-013-9093-Z},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/lisp/0001MSY12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaart/SaitoNS12,
  author       = {Junya Saito and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Joaquim Filipe and
                  Ana L. N. Fred},
  title        = {Prediction for Control Delay on Reinforcement Learning},
  booktitle    = {{ICAART} 2012 - Proceedings of the 4th International Conference on
                  Agents and Artificial Intelligence, Volume 1 - Artificial Intelligence,
                  Vilamoura, Algarve, Portugal, 6-8 February, 2012},
  pages        = {579--586},
  publisher    = {SciTePress},
  year         = {2012},
  timestamp    = {Thu, 03 May 2012 17:45:15 +0200},
  biburl       = {https://dblp.org/rec/conf/icaart/SaitoNS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pepm/KobayashiMS12,
  author       = {Naoki Kobayashi and
                  Kazutaka Matsuda and
                  Ayumi Shinohara},
  editor       = {Oleg Kiselyov and
                  Simon J. Thompson},
  title        = {Functional programs as compressed data},
  booktitle    = {Proceedings of the {ACM} {SIGPLAN} 2012 Workshop on Partial Evaluation
                  and Program Manipulation, {PEPM} 2012, Philadelphia, Pennsylvania,
                  USA, January 23-24, 2012},
  pages        = {121--130},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2103746.2103770},
  doi          = {10.1145/2103746.2103770},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pepm/KobayashiMS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KusanoNS12,
  author       = {Kazuhiko Kusano and
                  Kazuyuki Narisawa and
                  Ayumi Shinohara},
  editor       = {Liliana Calder{\'{o}}n{-}Benavides and
                  Cristina N. Gonz{\'{a}}lez{-}Caro and
                  Edgar Ch{\'{a}}vez and
                  Nivio Ziviani},
  title        = {Computing Maximum Number of Runs in Strings},
  booktitle    = {String Processing and Information Retrieval - 19th International Symposium,
                  {SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7608},
  pages        = {318--329},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-34109-0\_33},
  doi          = {10.1007/978-3-642-34109-0\_33},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/KusanoNS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/MatsubaraIS10,
  author       = {Wataru Matsubara and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  title        = {An Efficient Algorithm to Test Square-Freeness of Strings Compressed
                  by Balanced Straight Line Programs},
  journal      = {Chic. J. Theor. Comput. Sci.},
  volume       = {2010},
  year         = {2010},
  url          = {http://cjtcs.cs.uchicago.edu/articles/CATS2009/4/contents.html},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cjtcs/MatsubaraIS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/MatsutaKS10,
  author       = {Kengo Matsuta and
                  Hayato Kobayashi and
                  Ayumi Shinohara},
  editor       = {Wiebe van der Hoek and
                  Gal A. Kaminka and
                  Yves Lesp{\'{e}}rance and
                  Michael Luck and
                  Sandip Sen},
  title        = {Multi-target adaptive {A}},
  booktitle    = {9th International Conference on Autonomous Agents and Multiagent Systems
                  {(AAMAS} 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3},
  pages        = {1065--1072},
  publisher    = {{IFAAMAS}},
  year         = {2010},
  url          = {https://dl.acm.org/citation.cfm?id=1838350},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/atal/MatsutaKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/MatsubaraIS10,
  author       = {Wataru Matsubara and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Inferring Strings from Runs},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {150--160},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p13.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:22 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/MatsubaraIS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KusanoS10,
  author       = {Kazuhiko Kusano and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Average Number of Runs and Squares in Necklace},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {167--177},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p15.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KusanoS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/BannaiGKMSS10,
  author       = {Hideo Bannai and
                  Mathieu Giraud and
                  Kazuhiko Kusano and
                  Wataru Matsubara and
                  Ayumi Shinohara and
                  Jamie Simpson},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {The Number of Runs in a Ternary Word},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {178--181},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p16.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BannaiGKMSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/NakamuraIBFTS09,
  author       = {Ryosuke Nakamura and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Takashi Funamoto and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  title        = {Linear-Time Text Compression by Longest-First Substitution},
  journal      = {Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {1429--1448},
  year         = {2009},
  url          = {https://doi.org/10.3390/a2041429},
  doi          = {10.3390/A2041429},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithms/NakamuraIBFTS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KobayashiOOGIS09,
  author       = {Hayato Kobayashi and
                  Tsugutoyo Osaki and
                  Tetsuro Okuyama and
                  Joshua Gramm and
                  Akira Ishino and
                  Ayumi Shinohara},
  title        = {Development of an Interactive Augmented Environment and Its Application
                  to Autonomous Learning for Quadruped Robots},
  journal      = {{IEICE} Trans. Inf. Syst.},
  volume       = {92-D},
  number       = {9},
  pages        = {1752--1761},
  year         = {2009},
  url          = {https://doi.org/10.1587/transinf.E92.D.1752},
  doi          = {10.1587/TRANSINF.E92.D.1752},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ieicet/KobayashiOOGIS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KusanoMIS09,
  author       = {Kazuhiko Kusano and
                  Wataru Matsubara and
                  Akira Ishino and
                  Ayumi Shinohara},
  title        = {Average Value of Sum of Exponents of Runs in a String},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {20},
  number       = {6},
  pages        = {1135--1146},
  year         = {2009},
  url          = {https://doi.org/10.1142/S0129054109007078},
  doi          = {10.1142/S0129054109007078},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/KusanoMIS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MatsubaraIISNH09,
  author       = {Wataru Matsubara and
                  Shunsuke Inenaga and
                  Akira Ishino and
                  Ayumi Shinohara and
                  Tomoyuki Nakamura and
                  Kazuo Hashimoto},
  title        = {Efficient algorithms to compute compressed longest common substrings
                  and compressed palindromes},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {8-10},
  pages        = {900--913},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2008.12.016},
  doi          = {10.1016/J.TCS.2008.12.016},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/MatsubaraIISNH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KasaiKS09,
  author       = {Tatsuya Kasai and
                  Hayato Kobayashi and
                  Ayumi Shinohara},
  editor       = {Carles Sierra and
                  Cristiano Castelfranchi and
                  Keith S. Decker and
                  Jaime Sim{\~{a}}o Sichman},
  title        = {Improvement of the performance using received message on learning
                  of communication codes},
  booktitle    = {8th International Joint Conference on Autonomous Agents and Multiagent
                  Systems {(AAMAS} 2009), Budapest, Hungary, May 10-15, 2009, Volume
                  2},
  pages        = {1229--1230},
  publisher    = {{IFAAMAS}},
  year         = {2009},
  url          = {https://dl.acm.org/citation.cfm?id=1558226},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/atal/KasaiKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/MatsubaraIS09,
  author       = {Wataru Matsubara and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  editor       = {Rod Downey and
                  Prabhu Manyem},
  title        = {Testing Square-Freeness of Strings Compressed by Balanced Straight
                  Line Program},
  booktitle    = {Theory of Computing 2009, Fifteenth Computing: The Australasian Theory
                  Symposium, {CATS} 2009, Wellington, New Zealand, January 2009},
  series       = {{CRPIT}},
  volume       = {94},
  pages        = {19--28},
  publisher    = {Australian Computer Society},
  year         = {2009},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV94Matsubara.html},
  timestamp    = {Mon, 08 Feb 2021 13:26:47 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/MatsubaraIS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KobayashiS09,
  author       = {Hayato Kobayashi and
                  Ayumi Shinohara},
  title        = {Complexity of Teaching by a Restricted Number of Examples},
  booktitle    = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
                  Canada, June 18-21, 2009},
  year         = {2009},
  url          = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/029.pdf\#page=1},
  timestamp    = {Thu, 04 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KobayashiS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MatsubaraKBS09,
  author       = {Wataru Matsubara and
                  Kazuhiko Kusano and
                  Hideo Bannai and
                  Ayumi Shinohara},
  editor       = {Adrian{-}Horia Dediu and
                  Armand{-}Mihai Ionescu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {A Series of Run-Rich Strings},
  booktitle    = {Language and Automata Theory and Applications, Third International
                  Conference, {LATA} 2009, Tarragona, Spain, April 2-8, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5457},
  pages        = {578--587},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-00982-2\_49},
  doi          = {10.1007/978-3-642-00982-2\_49},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/MatsubaraKBS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/HirashimaBMIS09,
  author       = {Kazunori Hirashima and
                  Hideo Bannai and
                  Wataru Matsubara and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Bit-parallel Algorithms for Computing all the Runs in a String},
  booktitle    = {Proceedings of the Prague Stringology Conference 2009, Prague, Czech
                  Republic, August 31 - September 2, 2009},
  pages        = {203--213},
  publisher    = {Prague Stringology Club, Department of Computer Science and Engineering,
                  Faculty of Electrical Engineering, Czech Technical University in Prague},
  year         = {2009},
  url          = {http://www.stringology.org/event/2009/p19.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/HirashimaBMIS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/robocup/KobayashiOOIS08,
  author       = {Hayato Kobayashi and
                  Tsugutoyo Osaki and
                  Tetsuro Okuyama and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Luca Iocchi and
                  Hitoshi Matsubara and
                  Alfredo Weitzenfeld and
                  Changjiu Zhou},
  title        = {Development of an Augmented Environment and Autonomous Learning for
                  Quadruped Robots},
  booktitle    = {RoboCup 2008: Robot Soccer World Cup {XII} [papers from the 12th annual
                  RoboCup International Symposium, Suzhou, China, July 15-18, 2008]},
  series       = {Lecture Notes in Computer Science},
  volume       = {5399},
  pages        = {109--120},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-642-02921-9\_10},
  doi          = {10.1007/978-3-642-02921-9\_10},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/robocup/KobayashiOOIS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MatsubaraIISNH08,
  author       = {Wataru Matsubara and
                  Shunsuke Inenaga and
                  Akira Ishino and
                  Ayumi Shinohara and
                  Tomoyuki Nakamura and
                  Kazuo Hashimoto},
  editor       = {Viliam Geffert and
                  Juhani Karhum{\"{a}}ki and
                  Alberto Bertoni and
                  Bart Preneel and
                  Pavol N{\'{a}}vrat and
                  M{\'{a}}ria Bielikov{\'{a}}},
  title        = {Computing Longest Common Substring and All Palindromes from Compressed
                  Strings},
  booktitle    = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference
                  on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
                  Smokovec, Slovakia, January 19-25, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4910},
  pages        = {364--375},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77566-9\_31},
  doi          = {10.1007/978-3-540-77566-9\_31},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/MatsubaraIISNH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/MatsubaraKIBS08,
  author       = {Wataru Matsubara and
                  Kazuhiko Kusano and
                  Akira Ishino and
                  Hideo Bannai and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {New Lower Bounds for the Maximum Number of Runs in a String},
  booktitle    = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
                  Republic, September 1-3, 2008},
  pages        = {140--145},
  publisher    = {Prague Stringology Club, Department of Computer Science and Engineering,
                  Faculty of Electrical Engineering, Czech Technical University in Prague},
  year         = {2008},
  url          = {http://www.stringology.org/event/2008/p13.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/MatsubaraKIBS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KusanoMIS08,
  author       = {Kazuhiko Kusano and
                  Wataru Matsubara and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Average Value of Sum of Exponents of Runs in Strings},
  booktitle    = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
                  Republic, September 1-3, 2008},
  pages        = {185--192},
  publisher    = {Prague Stringology Club, Department of Computer Science and Engineering,
                  Faculty of Electrical Engineering, Czech Technical University in Prague},
  year         = {2008},
  url          = {http://www.stringology.org/event/2008/p17.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KusanoMIS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/MatsubaraIS08,
  author       = {Wataru Matsubara and
                  Shunsuke Inenaga and
                  Ayumi Shinohara},
  editor       = {Stefan B{\"{o}}ttcher and
                  Markus Lohrey and
                  Sebastian Maneth and
                  Wojciech Rytter},
  title        = {An Efficient Algorithm to Test Square-Freeness of Strings Compressed
                  by Balanced Straight Line Program},
  booktitle    = {Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {08261},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2008},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2008/1680/},
  timestamp    = {Thu, 10 Jun 2021 13:02:05 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/MatsubaraIS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-1214,
  author       = {Kazuhiko Kusano and
                  Wataru Matsubara and
                  Akira Ishino and
                  Hideo Bannai and
                  Ayumi Shinohara},
  title        = {New Lower Bounds for the Maximum Number of Runs in a String},
  journal      = {CoRR},
  volume       = {abs/0804.1214},
  year         = {2008},
  url          = {http://arxiv.org/abs/0804.1214},
  eprinttype    = {arXiv},
  eprint       = {0804.1214},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0804-1214.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/KobayashiHIS07,
  author       = {Hayato Kobayashi and
                  Kohei Hatano and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Vincent Corruble and
                  Masayuki Takeda and
                  Einoshin Suzuki},
  title        = {Reducing Trials by Thinning-Out in Skill Discovery},
  booktitle    = {Discovery Science, 10th International Conference, {DS} 2007, Sendai,
                  Japan, October 1-4, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4755},
  pages        = {127--138},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-75488-6\_13},
  doi          = {10.1007/978-3-540-75488-6\_13},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/KobayashiHIS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ias/KobayashiIS06,
  author       = {Hayato Kobayashi and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Tamio Arai and
                  Rolf Pfeifer and
                  Tucker R. Balch and
                  Hiroshi Yokoi},
  title        = {A Framework for Advanced Robot Programming in the RoboCup Domain -
                  Using Plug-in System and Scripting Language},
  booktitle    = {Intelligent Autonomous Systems 9 - IAS-9, Proceedings of the 9th International
                  Conference on Intelligent Autonomous Systems, University of Tokyo,
                  Tokyo, Japan, March 7-9, 2006},
  pages        = {660--667},
  publisher    = {{IOS} Press},
  year         = {2006},
  timestamp    = {Thu, 07 Sep 2006 10:09:17 +0200},
  biburl       = {https://dblp.org/rec/conf/ias/KobayashiIS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ias/InoueIS06,
  author       = {Jun Inoue and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Tamio Arai and
                  Rolf Pfeifer and
                  Tucker R. Balch and
                  Hiroshi Yokoi},
  title        = {Ball tracking with velocity based on Monte-Carlo localization},
  booktitle    = {Intelligent Autonomous Systems 9 - IAS-9, Proceedings of the 9th International
                  Conference on Intelligent Autonomous Systems, University of Tokyo,
                  Tokyo, Japan, March 7-9, 2006},
  pages        = {686--693},
  publisher    = {{IOS} Press},
  year         = {2006},
  timestamp    = {Thu, 14 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ias/InoueIS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/robocup/KobayashiOWIS06,
  author       = {Hayato Kobayashi and
                  Tsugutoyo Osaki and
                  Eric Williams and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Gerhard Lakemeyer and
                  Elizabeth Sklar and
                  Domenico G. Sorrenti and
                  Tomoichi Takahashi},
  title        = {Autonomous Learning of Ball Trapping in the Four-Legged Robot League},
  booktitle    = {RoboCup 2006: Robot Soccer World Cup {X}},
  series       = {Lecture Notes in Computer Science},
  volume       = {4434},
  pages        = {86--97},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/978-3-540-74024-7\_8},
  doi          = {10.1007/978-3-540-74024-7\_8},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/robocup/KobayashiOWIS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/InenagaHSTAMP05,
  author       = {Shunsuke Inenaga and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa and
                  Giancarlo Mauri and
                  Giulio Pavesi},
  title        = {On-line construction of compact directed acyclic word graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {146},
  number       = {2},
  pages        = {156--179},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.dam.2004.04.012},
  doi          = {10.1016/J.DAM.2004.04.012},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/InenagaHSTAMP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/InenagaST05,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  title        = {A fully compressed pattern matching algorithm for simple collage systems},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {16},
  number       = {6},
  pages        = {1155--1166},
  year         = {2005},
  url          = {https://doi.org/10.1142/S0129054105003728},
  doi          = {10.1142/S0129054105003728},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/InenagaST05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TronicekS05,
  author       = {Zdenek Tron{\'{\i}}cek and
                  Ayumi Shinohara},
  title        = {The size of subsequence automaton},
  journal      = {Theor. Comput. Sci.},
  volume       = {341},
  number       = {1-3},
  pages        = {379--384},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.tcs.2005.03.027},
  doi          = {10.1016/J.TCS.2005.03.027},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/TronicekS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/IshidaIST05,
  author       = {Yusuke Ishida and
                  Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Maciej Liskiewicz and
                  R{\"{u}}diger Reischuk},
  title        = {Fully Incremental {LCS} Computation},
  booktitle    = {Fundamentals of Computation Theory, 15th International Symposium,
                  {FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3623},
  pages        = {563--574},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11537311\_49},
  doi          = {10.1007/11537311\_49},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/IshidaIST05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/HyyroPS05,
  author       = {Heikki Hyyr{\"{o}} and
                  Yoan J. Pinz{\'{o}}n and
                  Ayumi Shinohara},
  editor       = {Peter Vojt{\'{a}}s and
                  M{\'{a}}ria Bielikov{\'{a}} and
                  Bernadette Charron{-}Bost and
                  Ondrej S{\'{y}}kora},
  title        = {Fast Bit-Vector Algorithms for Approximate String Matching Under Indel
                  Distance},
  booktitle    = {{SOFSEM} 2005: Theory and Practice of Computer Science, 31st Conference
                  on Current Trends in Theory and Practice of Computer Science, Liptovsk{\'{y}}
                  J{\'{a}}n, Slovakia, January 22-28, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3381},
  pages        = {380--384},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-30577-4\_44},
  doi          = {10.1007/978-3-540-30577-4\_44},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/HyyroPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/HyyroPS05,
  author       = {Heikki Hyyr{\"{o}} and
                  Yoan J. Pinz{\'{o}}n and
                  Ayumi Shinohara},
  editor       = {Sotiris E. Nikoletseas},
  title        = {New Bit-Parallel Indel-Distance Algorithm},
  booktitle    = {Experimental and Efficient Algorithms, 4th InternationalWorkshop,
                  {WEA} 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3503},
  pages        = {380--390},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11427186\_33},
  doi          = {10.1007/11427186\_33},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/HyyroPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/BannaiISTM04,
  author       = {Hideo Bannai and
                  Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Satoru Miyano},
  title        = {Efficiently Finding Regulatory Elements Using Correlation with Gene
                  Expression},
  journal      = {J. Bioinform. Comput. Biol.},
  volume       = {2},
  number       = {2},
  pages        = {273--288},
  year         = {2004},
  url          = {https://doi.org/10.1142/S0219720004000612},
  doi          = {10.1142/S0219720004000612},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jbcb/BannaiISTM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/InenagaSTA04,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  title        = {Compact directed acyclic word graphs for a sliding window},
  journal      = {J. Discrete Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {33--51},
  year         = {2004},
  url          = {https://doi.org/10.1016/S1570-8667(03)00064-9},
  doi          = {10.1016/S1570-8667(03)00064-9},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jda/InenagaSTA04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/BannaiHSTNM04,
  author       = {Hideo Bannai and
                  Heikki Hyyr{\"{o}} and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Kenta Nakai and
                  Satoru Miyano},
  title        = {An O(N\({}^{\mbox{2}}\)) Algorithm for Discovering Optimal Boolean
                  Pattern Pairs},
  journal      = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
  volume       = {1},
  number       = {4},
  pages        = {159--170},
  year         = {2004},
  url          = {https://doi.org/10.1109/TCBB.2004.36},
  doi          = {10.1109/TCBB.2004.36},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcbb/BannaiHSTNM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MiyamotoITS04,
  author       = {Satoru Miyamoto and
                  Shunsuke Inenaga and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  title        = {Ternary directed acyclic word graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {328},
  number       = {1-2},
  pages        = {97--111},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.tcs.2004.07.008},
  doi          = {10.1016/J.TCS.2004.07.008},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/MiyamotoITS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airs/HyyroTST04,
  author       = {Heikki Hyyr{\"{o}} and
                  Jun Takaba and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Sung{-}Hyon Myaeng and
                  Ming Zhou and
                  Kam{-}Fai Wong and
                  HongJiang Zhang},
  title        = {On Bit-Parallel Processing of Multi-byte Text},
  booktitle    = {Information Retrieval Technology, Asia Information Retrieval Symposium,
                  {AIRS} 2004, Beijing, China, October 18-20, 2004, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3411},
  pages        = {289--300},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-31871-2\_25},
  doi          = {10.1007/978-3-540-31871-2\_25},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/airs/HyyroTST04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Shinohara04,
  author       = {Ayumi Shinohara},
  editor       = {Shai Ben{-}David and
                  John Case and
                  Akira Maruoka},
  title        = {String Pattern Discovery},
  booktitle    = {Algorithmic Learning Theory, 15th International Conference, {ALT}
                  2004, Padova, Italy, October 2-5, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3244},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30215-5\_1},
  doi          = {10.1007/978-3-540-30215-5\_1},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Shinohara04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/InenagaBHSTNM04,
  author       = {Shunsuke Inenaga and
                  Hideo Bannai and
                  Heikki Hyyr{\"{o}} and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Kenta Nakai and
                  Satoru Miyano},
  editor       = {Einoshin Suzuki and
                  Setsuo Arikawa},
  title        = {Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded
                  Distance},
  booktitle    = {Discovery Science, 7th International Conference, {DS} 2004, Padova,
                  Italy, October 2-5, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3245},
  pages        = {32--46},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30214-8\_3},
  doi          = {10.1007/978-3-540-30214-8\_3},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/InenagaBHSTNM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/InenagaST04,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Cristian Calude and
                  Elena Calude and
                  Michael J. Dinneen},
  title        = {An Efficient Pattern Matching Algorithm on a Subclass of Context Free
                  Grammars},
  booktitle    = {Developments in Language Theory, 8th International Conference, {DLT}
                  2004, Auckland, New Zealand, December 13-17, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3340},
  pages        = {225--236},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30550-7\_19},
  doi          = {10.1007/978-3-540-30550-7\_19},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/InenagaST04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/InenagaST04,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Milan Sim{\'{a}}nek and
                  Jan Holub},
  title        = {A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems},
  booktitle    = {Proceedings of the Prague Stringology Conference 2004, Prague, Czech
                  Republic, August 30 - September 1, 2004},
  pages        = {98--113},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2004},
  url          = {http://www.stringology.org/event/2004/p9.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:22 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/InenagaST04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/BannaiHSTNM04,
  author       = {Hideo Bannai and
                  Heikki Hyyr{\"{o}} and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Kenta Nakai and
                  Satoru Miyano},
  editor       = {Inge Jonassen and
                  Junhyong Kim},
  title        = {Finding Optimal Pairs of Patterns},
  booktitle    = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
                  Bergen, Norway, September 17-21, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3240},
  pages        = {450--462},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30219-3\_38},
  doi          = {10.1007/978-3-540-30219-3\_38},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/BannaiHSTNM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/BabaSTIA03,
  author       = {Kensuke Baba and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Shunsuke Inenaga and
                  Setsuo Arikawa},
  title        = {A Note on Randomized Algorithm for String Matching with Mismatches},
  journal      = {Nord. J. Comput.},
  volume       = {10},
  number       = {1},
  pages        = {2--12},
  year         = {2003},
  timestamp    = {Wed, 14 Jan 2004 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/njc/BabaSTIA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HayashiMST03,
  author       = {Yosuke Hayashi and
                  Satoshi Matsumoto and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  title        = {Uniform characterizations of polynomial-query learnabilities},
  journal      = {Theor. Comput. Sci.},
  volume       = {292},
  number       = {2},
  pages        = {377--385},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00177-9},
  doi          = {10.1016/S0304-3975(02)00177-9},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/HayashiMST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HiraoHSTA03,
  author       = {Masahiro Hirao and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  title        = {A practical algorithm to find the best subsequence patterns},
  journal      = {Theor. Comput. Sci.},
  volume       = {292},
  number       = {2},
  pages        = {465--479},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00182-2},
  doi          = {10.1016/S0304-3975(02)00182-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/HiraoHSTA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KidaMSTSA03,
  author       = {Takuya Kida and
                  Tetsuya Matsumoto and
                  Yusuke Shibata and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  title        = {Collage system: a unifying framework for compressed pattern matching},
  journal      = {Theor. Comput. Sci.},
  volume       = {298},
  number       = {1},
  pages        = {253--272},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00426-7},
  doi          = {10.1016/S0304-3975(02)00426-7},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/KidaMSTSA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/TakedaIBSA03,
  author       = {Masayuki Takeda and
                  Shunsuke Inenaga and
                  Hideo Bannai and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Gunter Grieser and
                  Yuzuru Tanaka and
                  Akihiro Yamamoto},
  title        = {Discovering Most Classificatory Patterns for Very Expressive Pattern
                  Classes},
  booktitle    = {Discovery Science, 6th International Conference, {DS} 2003, Sapporo,
                  Japan, October 17-19,2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2843},
  pages        = {486--493},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39644-4\_50},
  doi          = {10.1007/978-3-540-39644-4\_50},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/TakedaIBSA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BabaTST03,
  author       = {Kensuke Baba and
                  Satoshi Tsuruta and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Branislav Rovan and
                  Peter Vojt{\'{a}}s},
  title        = {On the Length of the Minimum Solution of Word Equations in One Variable},
  booktitle    = {Mathematical Foundations of Computer Science 2003, 28th International
                  Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2747},
  pages        = {189--197},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45138-9\_13},
  doi          = {10.1007/978-3-540-45138-9\_13},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BabaTST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BannaiIST03,
  author       = {Hideo Bannai and
                  Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Branislav Rovan and
                  Peter Vojt{\'{a}}s},
  title        = {Inferring Strings from Graphs and Arrays},
  booktitle    = {Mathematical Foundations of Computer Science 2003, 28th International
                  Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2747},
  pages        = {208--217},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45138-9\_15},
  doi          = {10.1007/978-3-540-45138-9\_15},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BannaiIST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/InenagaFTS03,
  author       = {Shunsuke Inenaga and
                  Takashi Funamoto and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  editor       = {Mario A. Nascimento and
                  Edleno Silva de Moura and
                  Arlindo L. Oliveira},
  title        = {Linear-Time Off-Line Text Compression by Longest-First Substitution},
  booktitle    = {String Processing and Information Retrieval, 10th International Symposium,
                  {SPIRE} 2003, Manaus, Brazil, October 8-10, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2857},
  pages        = {137--152},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39984-1\_11},
  doi          = {10.1007/978-3-540-39984-1\_11},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/InenagaFTS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TronicekS03,
  author       = {Zdenek Tron{\'{\i}}cek and
                  Ayumi Shinohara},
  editor       = {Mario A. Nascimento and
                  Edleno Silva de Moura and
                  Arlindo L. Oliveira},
  title        = {The Size of Subsequence Automaton},
  booktitle    = {String Processing and Information Retrieval, 10th International Symposium,
                  {SPIRE} 2003, Manaus, Brazil, October 8-10, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2857},
  pages        = {304--310},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39984-1\_23},
  doi          = {10.1007/978-3-540-39984-1\_23},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/TronicekS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/MiyamotoITS03,
  author       = {Satoru Miyamoto and
                  Shunsuke Inenaga and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  editor       = {Oscar H. Ibarra and
                  Zhe Dang},
  title        = {Ternary Directed Acyclic Word Graphs},
  booktitle    = {Implementation and Application of Automata, 8th International Conference,
                  {CIAA} 2003, Santa Barbara, California, USA, July 16-18, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2759},
  pages        = {120--130},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-45089-0\_12},
  doi          = {10.1007/3-540-45089-0\_12},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wia/MiyamotoITS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/InenagaTSHA02,
  author       = {Shunsuke Inenaga and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Hiromasa Hoshino and
                  Setsuo Arikawa},
  editor       = {Alberto Apostolico and
                  Masayuki Takeda},
  title        = {The Minimum {DAWG} for All Suffixes of a String and Its Applications},
  booktitle    = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
                  Fukuoka, Japan, July 3-5, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2373},
  pages        = {153--167},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45452-7\_14},
  doi          = {10.1007/3-540-45452-7\_14},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/InenagaTSHA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/InenagaBSTA02,
  author       = {Shunsuke Inenaga and
                  Hideo Bannai and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Steffen Lange and
                  Ken Satoh and
                  Carl H. Smith},
  title        = {Discovering Best Variable-Length-Don't-Care Patterns},
  booktitle    = {Discovery Science, 5th International Conference, {DS} 2002, L{\"{u}}beck,
                  Germany, November 24-26, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2534},
  pages        = {86--97},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-36182-0\_10},
  doi          = {10.1007/3-540-36182-0\_10},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/InenagaBSTA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsp/ShinoharaTAHHI02,
  author       = {Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa and
                  Masahiro Hirao and
                  Hiromasa Hoshino and
                  Shunsuke Inenaga},
  editor       = {Setsuo Arikawa and
                  Ayumi Shinohara},
  title        = {Finding Best Patterns Practically},
  booktitle    = {Progress in Discovery Science, Final Report of the Japanese Discovery
                  Science Project},
  series       = {Lecture Notes in Computer Science},
  volume       = {2281},
  pages        = {307--317},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45884-0\_21},
  doi          = {10.1007/3-540-45884-0\_21},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dsp/ShinoharaTAHHI02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/InenagaSTBA02,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Hideo Bannai and
                  Setsuo Arikawa},
  editor       = {Krzysztof Diks and
                  Wojciech Rytter},
  title        = {Space-Economical Construction of Index Structures for All Suffixes
                  of a String},
  booktitle    = {Mathematical Foundations of Computer Science 2002, 27th International
                  Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2420},
  pages        = {341--352},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45687-2\_28},
  doi          = {10.1007/3-540-45687-2\_28},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/InenagaSTBA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TakedaMKSFSA02,
  author       = {Masayuki Takeda and
                  Satoru Miyamoto and
                  Takuya Kida and
                  Ayumi Shinohara and
                  Shuichi Fukamachi and
                  Takeshi Shinohara and
                  Setsuo Arikawa},
  editor       = {Alberto H. F. Laender and
                  Arlindo L. Oliveira},
  title        = {Processing Text Files as Is: Pattern Matching over Compressed Texts,
                  Multi-byte Character Texts, and Semi-structured Texts},
  booktitle    = {String Processing and Information Retrieval, 9th International Symposium,
                  {SPIRE} 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2476},
  pages        = {170--186},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45735-6\_16},
  doi          = {10.1007/3-540-45735-6\_16},
  timestamp    = {Mon, 26 Jun 2023 20:44:05 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/TakedaMKSFSA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/InenagaSTA02,
  author       = {Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Alberto H. F. Laender and
                  Arlindo L. Oliveira},
  title        = {Compact Directed Acyclic Word Graphs for a Sliding Window},
  booktitle    = {String Processing and Information Retrieval, 9th International Symposium,
                  {SPIRE} 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2476},
  pages        = {310--324},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45735-6\_27},
  doi          = {10.1007/3-540-45735-6\_27},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/InenagaSTA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/BabaSTIA02,
  author       = {Kensuke Baba and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Shunsuke Inenaga and
                  Setsuo Arikawa},
  editor       = {Miroslav Bal{\'{\i}}k and
                  Milan Sim{\'{a}}nek},
  title        = {A Note on Randomized Algorithm for String Matching with Mismatches},
  booktitle    = {Proceedings of the Prague Stringology Conference 2002, Prague, Czech
                  Republic, September 23-24, 2002},
  pages        = {9--17},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2002},
  url          = {http://www.stringology.org/event/2002/p2.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:25 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BabaSTIA02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dsp/2002,
  editor       = {Setsuo Arikawa and
                  Ayumi Shinohara},
  title        = {Progress in Discovery Science, Final Report of the Japanese Discovery
                  Science Project},
  series       = {Lecture Notes in Computer Science},
  volume       = {2281},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45884-0},
  doi          = {10.1007/3-540-45884-0},
  isbn         = {3-540-43338-4},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dsp/2002.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/InenagaHSTAMP01,
  author       = {Shunsuke Inenaga and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa and
                  Giancarlo Mauri and
                  Giulio Pavesi},
  editor       = {Amihood Amir and
                  Gad M. Landau},
  title        = {On-Line Construction of Compact Directed Acyclic Word Graphs},
  booktitle    = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
                  Jerusalem, Israel, July 1-4, 2001 Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2089},
  pages        = {169--180},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-48194-X\_16},
  doi          = {10.1007/3-540-48194-X\_16},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/InenagaHSTAMP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KidaMTSA01,
  author       = {Takuya Kida and
                  Tetsuya Matsumoto and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Amihood Amir and
                  Gad M. Landau},
  title        = {Multiple Pattern Matching Algorithms on Collage System},
  booktitle    = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
                  Jerusalem, Israel, July 1-4, 2001 Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2089},
  pages        = {193--206},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-48194-X\_18},
  doi          = {10.1007/3-540-48194-X\_18},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KidaMTSA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/NavarroKTSA01,
  author       = {Gonzalo Navarro and
                  Takuya Kida and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  title        = {Faster Approximate String Matching over Compressed Text},
  booktitle    = {Data Compression Conference, {DCC} 2001, Snowbird, Utah, USA, March
                  27-29, 2001},
  pages        = {459--468},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/DCC.2001.917177},
  doi          = {10.1109/DCC.2001.917177},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/NavarroKTSA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/MitaraiHMSTA01,
  author       = {Shuichi Mitarai and
                  Masahiro Hirao and
                  Tetsuya Matsumoto and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  title        = {Compressed Pattern Matching for {SEQUITUR}},
  booktitle    = {Data Compression Conference, {DCC} 2001, Snowbird, Utah, USA, March
                  27-29, 2001},
  pages        = {469},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/DCC.2001.917178},
  doi          = {10.1109/DCC.2001.917178},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/MitaraiHMSTA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/YamamotoTSFN01,
  author       = {Koichiro Yamamoto and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Tomoko Fukuda and
                  Ichiro Nanri},
  editor       = {Klaus P. Jantke and
                  Ayumi Shinohara},
  title        = {Discovering Repetitive Expressions and Affinities from Anthologies
                  of Classical Japanese Poems},
  booktitle    = {Discovery Science, 4th International Conference, {DS} 2001, Washington,
                  DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2226},
  pages        = {416--428},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45650-3\_35},
  doi          = {10.1007/3-540-45650-3\_35},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/YamamotoTSFN01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/HiraoISTA01,
  author       = {Masahiro Hirao and
                  Shunsuke Inenaga and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Klaus P. Jantke and
                  Ayumi Shinohara},
  title        = {A Practical Algorithm to Find the Best Episode Patterns},
  booktitle    = {Discovery Science, 4th International Conference, {DS} 2001, Washington,
                  DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2226},
  pages        = {435--440},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45650-3\_37},
  doi          = {10.1007/3-540-45650-3\_37},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/HiraoISTA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoriSTS01,
  author       = {Hideaki Hori and
                  Shinichi Shimozono and
                  Masayuki Takeda and
                  Ayumi Shinohara},
  editor       = {Peter Eades and
                  Tadao Takaoka},
  title        = {Fragmentary Pattern Matching: Complexity, Algorithms and Applications
                  for Analyzing Classic Literary Works},
  booktitle    = {Algorithms and Computation, 12th International Symposium, {ISAAC}
                  2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2223},
  pages        = {719--730},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45678-3\_61},
  doi          = {10.1007/3-540-45678-3\_61},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/HoriSTS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/InenagaHSTA01,
  author       = {Shunsuke Inenaga and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Gonzalo Navarro},
  title        = {On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs},
  booktitle    = {Eighth International Symposium on String Processing and Information
                  Retrieval, {SPIRE} 2001, Laguna de San Rafael, Chile, November 13-15,
                  2001},
  pages        = {96--110},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SPIRE.2001.989743},
  doi          = {10.1109/SPIRE.2001.989743},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/InenagaHSTA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KadotaHITSM01,
  author       = {T. Kadota and
                  Masahiro Hirao and
                  Akira Ishino and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Fumihiro Matsuo},
  editor       = {Gonzalo Navarro},
  title        = {Musical Sequence Comparison for Melodic and Rhythmic Similarities},
  booktitle    = {Eighth International Symposium on String Processing and Information
                  Retrieval, {SPIRE} 2001, Laguna de San Rafael, Chile, November 13-15,
                  2001},
  pages        = {111--122},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SPIRE.2001.989744},
  doi          = {10.1109/SPIRE.2001.989744},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/KadotaHITSM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/InenagaHSTA01,
  author       = {Shunsuke Inenaga and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Miroslav Bal{\'{\i}}k and
                  Milan Sim{\'{a}}nek},
  title        = {Construction of the {CDAWG} for a Trie},
  booktitle    = {Proceedings of the Prague Stringology Conference 2001, Prague, Czech
                  Republic, September 4, 2001},
  pages        = {37--48},
  publisher    = {Department of Computer Science and Engineering, Faculty of Electrical
                  Engineering, Czech Technical University},
  year         = {2001},
  url          = {http://www.stringology.org/event/2001/p4.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:24 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/InenagaHSTA01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dis/2001,
  editor       = {Klaus P. Jantke and
                  Ayumi Shinohara},
  title        = {Discovery Science, 4th International Conference, {DS} 2001, Washington,
                  DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2226},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45650-3},
  doi          = {10.1007/3-540-45650-3},
  isbn         = {3-540-42956-5},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/2001.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ngc/MiyanoSS00,
  author       = {Satoru Miyano and
                  Ayumi Shinohara and
                  Takeshi Shinohara},
  title        = {Polynomial-time Learning of Elementary Formal Systems},
  journal      = {New Gener. Comput.},
  volume       = {18},
  number       = {3},
  pages        = {217--242},
  year         = {2000},
  url          = {https://doi.org/10.1007/BF03037530},
  doi          = {10.1007/BF03037530},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ngc/MiyanoSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ShibataKFTSSA00,
  author       = {Yusuke Shibata and
                  Takuya Kida and
                  Shuichi Fukamachi and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Takeshi Shinohara and
                  Setsuo Arikawa},
  editor       = {Gian Carlo Bongiovanni and
                  Giorgio Gambosi and
                  Rossella Petreschi},
  title        = {Speeding Up Pattern Matching by Text Compression},
  booktitle    = {Algorithms and Complexity, 4th Italian Conference, {CIAC} 2000, Rome,
                  Italy, March 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1767},
  pages        = {306--315},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-46521-9\_25},
  doi          = {10.1007/3-540-46521-9\_25},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ciac/ShibataKFTSSA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ShibataMTSA00,
  author       = {Yusuke Shibata and
                  Tetsuya Matsumoto and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Raffaele Giancarlo and
                  David Sankoff},
  title        = {A Boyer-Moore Type Algorithm for Compressed Pattern Matching},
  booktitle    = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
                  Montreal, Canada, June 21-23, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1848},
  pages        = {181--194},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45123-4\_17},
  doi          = {10.1007/3-540-45123-4\_17},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/ShibataMTSA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/HiraoHSTA00,
  author       = {Masahiro Hirao and
                  Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Setsuo Arikawa and
                  Shinichi Morishita},
  title        = {A Practical Algorithm to Find the Best Subsequence Patterns},
  booktitle    = {Discovery Science, Third International Conference, {DS} 2000, Kyoto,
                  Japan, December 4-6, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1967},
  pages        = {141--154},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-44418-1\_12},
  doi          = {10.1007/3-540-44418-1\_12},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/HiraoHSTA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HiraoSTA00,
  author       = {Masahiro Hirao and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Pablo de la Fuente},
  title        = {Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line
                  Programs},
  booktitle    = {Seventh International Symposium on String Processing and Information
                  Retrieval, {SPIRE} 2000, {A} Coru{\~{n}}a, Spain, September 27-29,
                  2000},
  pages        = {132--138},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SPIRE.2000.878188},
  doi          = {10.1109/SPIRE.2000.878188},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/HiraoSTA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HoshinoSTA00,
  author       = {Hiromasa Hoshino and
                  Ayumi Shinohara and
                  Masayuki Takeda and
                  Setsuo Arikawa},
  editor       = {Pablo de la Fuente},
  title        = {Online Construction of Subsequence Automata for Multiple Texts},
  booktitle    = {Seventh International Symposium on String Processing and Information
                  Retrieval, {SPIRE} 2000, {A} Coru{\~{n}}a, Spain, September 27-29,
                  2000},
  pages        = {146--152},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SPIRE.2000.878190},
  doi          = {10.1109/SPIRE.2000.878190},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/HoshinoSTA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MatsumotoKTSA00,
  author       = {Tetsuya Matsumoto and
                  Takuya Kida and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Pablo de la Fuente},
  title        = {Bit-Parallel Approach to Approximate String Matching in Compressed
                  Texts},
  booktitle    = {Seventh International Symposium on String Processing and Information
                  Retrieval, {SPIRE} 2000, {A} Coru{\~{n}}a, Spain, September 27-29,
                  2000},
  pages        = {221--228},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SPIRE.2000.878198},
  doi          = {10.1109/SPIRE.2000.878198},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/MatsumotoKTSA00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KidaTSA99,
  author       = {Takuya Kida and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Maxime Crochemore and
                  Mike Paterson},
  title        = {Shift-And Approach to Pattern Matching in {LZW} Compressed Text},
  booktitle    = {Combinatorial Pattern Matching, 10th Annual Symposium, {CPM} 99, Warwick
                  University, UK, July 22-24, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1645},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-48452-3\_1},
  doi          = {10.1007/3-540-48452-3\_1},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KidaTSA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ShibataTSA99,
  author       = {Yusuke Shibata and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Maxime Crochemore and
                  Mike Paterson},
  title        = {Pattern Matching in Text Compressed by Using Antidictionaries},
  booktitle    = {Combinatorial Pattern Matching, 10th Annual Symposium, {CPM} 99, Warwick
                  University, UK, July 22-24, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1645},
  pages        = {37--49},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-48452-3\_3},
  doi          = {10.1007/3-540-48452-3\_3},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/ShibataTSA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/TakaeCASITUK98,
  author       = {Toru Takae and
                  Minoru Chikamune and
                  Hiroki Arimura and
                  Ayumi Shinohara and
                  Hitoshi Inoue and
                  Shun{-}ichi Takeya and
                  Keiko Uezono and
                  Terukazu Kawasaki},
  editor       = {Setsuo Arikawa and
                  Koichi Furukawa},
  title        = {Knowledge Discovery from Health Data Using Weighted Aggregation Classifiers},
  booktitle    = {Discovery Science, Second International Conference, {DS} '99, Tokyo,
                  Japan, December, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1721},
  pages        = {359--361},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46846-3\_48},
  doi          = {10.1007/3-540-46846-3\_48},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/TakaeCASITUK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KidaSTSA99,
  author       = {Takuya Kida and
                  Yusuke Shibata and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Setsuo Arikawa},
  editor       = {Ricardo A. Baeza{-}Yates and
                  Edgar Ch{\'{a}}vez and
                  Jes{\'{u}}s Favela},
  title        = {A Unifying Framework for Compressed Pattern Matching},
  booktitle    = {Sixth International Symposium on String Processing and Information
                  Retrieval and Fifth International Workshop on Groupware, {SPIRE/CRIWG}
                  1999, Cancun, Mexico, September 21-24, 1999},
  pages        = {89--96},
  publisher    = {{IEEE} Computer Society},
  year         = {1999},
  url          = {https://doi.org/10.1109/SPIRE.1999.796582},
  doi          = {10.1109/SPIRE.1999.796582},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/KidaSTSA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ShimozonoHS98,
  author       = {Shinichi Shimozono and
                  Kouichi Hirata and
                  Ayumi Shinohara},
  title        = {On the Hardness of Approximating the minimum Consistent Acyclic {DFA}
                  and Decision Diagram},
  journal      = {Inf. Process. Lett.},
  volume       = {66},
  number       = {4},
  pages        = {165--170},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0020-0190(98)00065-9},
  doi          = {10.1016/S0020-0190(98)00065-9},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/ShimozonoHS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KidaTSMA98,
  author       = {Takuya Kida and
                  Masayuki Takeda and
                  Ayumi Shinohara and
                  Masamichi Miyazaki and
                  Setsuo Arikawa},
  title        = {Multiple Pattern Matching in {LZW} Compressed Text},
  booktitle    = {Data Compression Conference, {DCC} 1998, Snowbird, Utah, USA, March
                  30 - April 1, 1998},
  pages        = {103--112},
  publisher    = {{IEEE} Computer Society},
  year         = {1998},
  url          = {https://doi.org/10.1109/DCC.1998.672136},
  doi          = {10.1109/DCC.1998.672136},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/KidaTSMA98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/HayashiMST98,
  author       = {Yosuke Hayashi and
                  Satoshi Matsumoto and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Setsuo Arikawa and
                  Hiroshi Motoda},
  title        = {Uniform Characterizations of Polynomial-Query Learnabilities},
  booktitle    = {Discovery Science, First International Conference, {DS} '98, Fukuoka,
                  Japan, December 14-16, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1532},
  pages        = {84--92},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/3-540-49292-5\_8},
  doi          = {10.1007/3-540-49292-5\_8},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/HayashiMST98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/KarpinskiRS97,
  author       = {Marek Karpinski and
                  Wojciech Rytter and
                  Ayumi Shinohara},
  title        = {An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions},
  journal      = {Nord. J. Comput.},
  volume       = {4},
  number       = {2},
  pages        = {172--186},
  year         = {1997},
  timestamp    = {Wed, 14 Jan 2004 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/njc/KarpinskiRS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/MiyazakiST97,
  author       = {Masamichi Miyazaki and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line
                  Programs},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {1--11},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_45},
  doi          = {10.1007/3-540-63220-4\_45},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/MiyazakiST97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/MatsumotoS97,
  author       = {Satoshi Matsumoto and
                  Ayumi Shinohara},
  editor       = {Shai Ben{-}David},
  title        = {Learning Pattern Languages Using Queries},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {185--197},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_16},
  doi          = {10.1007/3-540-62685-9\_16},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/MatsumotoS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HirataSS96,
  author       = {Kouichi Hirata and
                  Shinichi Shimozono and
                  Ayumi Shinohara},
  editor       = {Rolf G. Karlsson and
                  Andrzej Lingas},
  title        = {On the Hardness of Approximating the Minimum Consistent {OBDD} Problem},
  booktitle    = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
                  Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1097},
  pages        = {112--123},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61422-2\_125},
  doi          = {10.1007/3-540-61422-2\_125},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HirataSS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Shinohara95,
  author       = {Ayumi Shinohara},
  title        = {Complexity of Computing Vapnik-Chervonenkis Dimension and Some Generalized
                  Dimensions},
  journal      = {Theor. Comput. Sci.},
  volume       = {137},
  number       = {1},
  pages        = {129--144},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00164-E},
  doi          = {10.1016/0304-3975(94)00164-E},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Shinohara95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarpinskiRS95,
  author       = {Marek Karpinski and
                  Wojciech Rytter and
                  Ayumi Shinohara},
  editor       = {Zvi Galil and
                  Esko Ukkonen},
  title        = {Pattern-Matching for Strings with Short Descriptions},
  booktitle    = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
                  Finland, July 5-7, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {937},
  pages        = {205--214},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60044-2\_44},
  doi          = {10.1007/3-540-60044-2\_44},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KarpinskiRS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/ShoudaiLMSOAUSSK95,
  author       = {Takayoshi Shoudai and
                  Michael Lappe and
                  Satoru Miyano and
                  Ayumi Shinohara and
                  Takeo Okazaki and
                  Setsuo Arikawa and
                  Tomoyuki Uchida and
                  Shinichi Shimozono and
                  Takeshi Shinohara and
                  Satoru Kuhara},
  editor       = {Christopher J. Rawlings and
                  Dominic A. Clark and
                  Russ B. Altman and
                  Lawrence Hunter and
                  Thomas Lengauer and
                  Shoshana J. Wodak},
  title        = {{BONSAI} Garden: Parallel Knowledge Discovery System for Amino Acid
                  Sequences},
  booktitle    = {Proceedings of the Third International Conference on Intelligent Systems
                  for Molecular Biology, Cambridge, United Kingdom, July 16-19, 1995},
  pages        = {359--366},
  publisher    = {{AAAI}},
  year         = {1995},
  url          = {http://www.aaai.org/Library/ISMB/1995/ismb95-043.php},
  timestamp    = {Thu, 13 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ismb/ShoudaiLMSOAUSSK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mi/ArikawaSSS95,
  author       = {Setsuo Arikawa and
                  Masako Sato and
                  Ayumi Shinohara and
                  Takeshi Shinohara},
  editor       = {Koichi Furukawa and
                  Donald Michie and
                  Stephen H. Muggleton},
  title        = {Developments in Computational Learning and Discovery Theory within
                  the Framework of Elementary Formal Systems},
  booktitle    = {Machine Intelligence 15, Intelligent Agents [St. Catherine's College,
                  Oxford, UK, July 1995]},
  pages        = {227--247},
  publisher    = {Oxford University Press},
  year         = {1995},
  timestamp    = {Sat, 30 Apr 2022 12:43:32 +0200},
  biburl       = {https://dblp.org/rec/conf/mi/ArikawaSSS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-022,
  author       = {Marek Karpinski and
                  Wojciech Rytter and
                  Ayumi Shinohara},
  title        = {Pattern-Matching for Strings with Short Descriptions},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR95-022}},
  year         = {1995},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-022/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR95-022},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR95-022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/MatsumotoS94,
  author       = {Satoshi Matsumoto and
                  Ayumi Shinohara},
  editor       = {Setsuo Arikawa and
                  Klaus P. Jantke},
  title        = {Refutably Probably Approximately Correct Learning},
  booktitle    = {Algorithmic Learning Theory, 4th International Workshop on Analogical
                  and Inductive Inference, {AII} '94, 5th International Workshop on
                  Algorithmic Learning Theory, {ALT} '94, Reinhardsbrunn Castle, Germany,
                  October 10-15, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {872},
  pages        = {469--483},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/3-540-58520-6\_84},
  doi          = {10.1007/3-540-58520-6\_84},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/MatsumotoS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecml/Shinohara94,
  author       = {Ayumi Shinohara},
  editor       = {Francesco Bergadano and
                  Luc De Raedt},
  title        = {Complexity of Computing Generalized VC-Dimensions},
  booktitle    = {Machine Learning: ECML-94, European Conference on Machine Learning,
                  Catania, Italy, April 6-8, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {784},
  pages        = {415--418},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/3-540-57868-4\_87},
  doi          = {10.1007/3-540-57868-4\_87},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ecml/Shinohara94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/MiyanoS94,
  author       = {Satoru Miyano and
                  Ayumi Shinohara},
  title        = {Machine Learning and Discovery for Bloinformatics: Introduction},
  booktitle    = {27th Annual Hawaii International Conference on System Sciences (HICSS-27),
                  January 4-7, 1994, Maui, Hawaii, {USA}},
  pages        = {111--112},
  publisher    = {{IEEE} Computer Society},
  year         = {1994},
  timestamp    = {Mon, 04 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/hicss/MiyanoS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ngc/ArikawaMSKMS93,
  author       = {Setsuo Arikawa and
                  Satoru Miyano and
                  Ayumi Shinohara and
                  Satoru Kuhara and
                  Yasuhito Mukouchi and
                  Takeshi Shinohara},
  title        = {A Machine Discovery from Amino Acid Sequences by Decision Trees over
                  Regular Patterns},
  journal      = {New Gener. Comput.},
  volume       = {11},
  number       = {3},
  pages        = {361--375},
  year         = {1993},
  url          = {https://doi.org/10.1007/BF03037183},
  doi          = {10.1007/BF03037183},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ngc/ArikawaMSKMS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Shinohara93,
  author       = {Ayumi Shinohara},
  editor       = {Klaus P. Jantke and
                  Shigenobu Kobayashi and
                  Etsuji Tomita and
                  Takashi Yokomori},
  title        = {Complexity of Computing Vapnik-Chervonenkis Dimension},
  booktitle    = {Algorithmic Learning Theory, 4th International Workshop, {ALT} '93,
                  Tokyo, Japan, November 8-10, 1993, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {744},
  pages        = {279--287},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-57370-4\_54},
  doi          = {10.1007/3-540-57370-4\_54},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Shinohara93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fgcs/ArikawaKMMSS92,
  author       = {Setsuo Arikawa and
                  Satoru Kuhara and
                  Satoru Miyano and
                  Yasuhito Mukouchi and
                  Ayumi Shinohara and
                  Takeshi Shinohara},
  title        = {A Machine Discovery from Amino Acid Sequences by Decision Trees over
                  Regular Patterns},
  booktitle    = {Proceedings of the International Conference on Fifth Generation Computer
                  Systems. {FGCS} 1992, June 1-5, Tokyo, Japan},
  pages        = {618--625},
  publisher    = {{IOS} Press},
  year         = {1992},
  timestamp    = {Wed, 31 Jul 2019 10:45:39 +0200},
  biburl       = {https://dblp.org/rec/conf/fgcs/ArikawaKMMSS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ngc/Shinohara91,
  author       = {Ayumi Shinohara},
  title        = {Teachability in Computational Learning},
  journal      = {New Gener. Comput.},
  volume       = {8},
  number       = {4},
  pages        = {337--347},
  year         = {1991},
  url          = {https://doi.org/10.1007/BF03037091},
  doi          = {10.1007/BF03037091},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ngc/Shinohara91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/MiyanoSS91,
  author       = {Satoru Miyano and
                  Ayumi Shinohara and
                  Takeshi Shinohara},
  editor       = {Setsuo Arikawa and
                  Akira Maruoka and
                  Taisuke Sato},
  title        = {Which classes of elementary formal systems are polynomial-time learnable},
  booktitle    = {Algorithmic Learning Theory, 2nd International Workshop, {ALT} '91,
                  Tokyo, Japan, October 23-25, 1991, Proceedings},
  pages        = {139--150},
  publisher    = {Ohmsha},
  year         = {1991},
  timestamp    = {Thu, 28 Jul 2022 13:16:36 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/MiyanoSS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nil/ArikawaSMS91,
  author       = {Setsuo Arikawa and
                  Takeshi Shinohara and
                  Satoru Miyano and
                  Ayumi Shinohara},
  editor       = {Gerhard Brewka and
                  Klaus P. Jantke and
                  Peter H. Schmitt},
  title        = {More About Learning Elementary Formal Systems},
  booktitle    = {Nonmonotonic and Inductive Logic, Second International Workshop, Reinhardsbrunn
                  Castle, Germany, December 2-6, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {659},
  pages        = {107--117},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/BFb0030388},
  doi          = {10.1007/BFB0030388},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/nil/ArikawaSMS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/ShinoharaM90,
  author       = {Ayumi Shinohara and
                  Satoru Miyano},
  editor       = {Setsuo Arikawa and
                  Shigeki Goto and
                  Setsuo Ohsuga and
                  Takashi Yokomori},
  title        = {Teachability in Computational Learning},
  booktitle    = {Algorithmic Learning Theory, First International Workshop, {ALT} '90,
                  Tokyo, Japan, October 8-10, 1990, Proceedings},
  pages        = {247--255},
  publisher    = {Springer/Ohmsha},
  year         = {1990},
  timestamp    = {Wed, 12 Oct 2016 10:13:18 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/ShinoharaM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics