Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Ayumi Shinohara
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.