Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Hideo Bannai
@article{DBLP:journals/algorithmica/BannaiIKKP24, author = {Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik K{\"{o}}ppl and Simon J. Puglisi}, title = {Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences}, journal = {Algorithmica}, volume = {86}, number = {3}, pages = {735--756}, year = {2024}, url = {https://doi.org/10.1007/s00453-023-01125-z}, doi = {10.1007/S00453-023-01125-Z}, timestamp = {Fri, 22 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BannaiIKKP24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2402-19223, author = {Yuto Nakashima and Dominik K{\"{o}}ppl and Mitsuru Funakoshi and Shunsuke Inenaga and Hideo Bannai}, title = {Edit and Alphabet-Ordering Sensitivity of Lex-parse}, journal = {CoRR}, volume = {abs/2402.19223}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2402.19223}, doi = {10.48550/ARXIV.2402.19223}, eprinttype = {arXiv}, eprint = {2402.19223}, timestamp = {Tue, 26 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2402-19223.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BannaiIK23, author = {Hideo Bannai and Tomohiro I and Dominik K{\"{o}}ppl}, title = {Longest bordered and periodic subsequences}, journal = {Inf. Process. Lett.}, volume = {182}, pages = {106398}, year = {2023}, url = {https://doi.org/10.1016/j.ipl.2023.106398}, doi = {10.1016/J.IPL.2023.106398}, timestamp = {Tue, 12 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BannaiIK23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FujishigeTIBT23, author = {Yuta Fujishige and Yuki Tsujimaru and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets}, journal = {Theor. Comput. Sci.}, volume = {973}, pages = {114093}, year = {2023}, url = {https://doi.org/10.1016/j.tcs.2023.114093}, doi = {10.1016/J.TCS.2023.114093}, timestamp = {Thu, 14 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/FujishigeTIBT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiFKNSU23, author = {Hideo Bannai and Mitsuru Funakoshi and Kazuhiro Kurita and Yuto Nakashima and Kazuhisa Seto and Takeaki Uno}, editor = {Laurent Bulteau and Zsuzsanna Lipt{\'{a}}k}, title = {Optimal LZ-End Parsing Is Hard}, booktitle = {34th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2023, June 26-28, 2023, Marne-la-Vall{\'{e}}e, France}, series = {LIPIcs}, volume = {259}, pages = {3:1--3:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.CPM.2023.3}, doi = {10.4230/LIPICS.CPM.2023.3}, timestamp = {Wed, 21 Jun 2023 16:06:33 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BannaiFKNSU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BannaiE23, author = {Hideo Bannai and Jonas Ellert}, editor = {Inge Li G{\o}rtz and Martin Farach{-}Colton and Simon J. Puglisi and Grzegorz Herman}, title = {Lyndon Arrays in Sublinear Time}, booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September 4-6, 2023, Amsterdam, The Netherlands}, series = {LIPIcs}, volume = {274}, pages = {14:1--14:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ESA.2023.14}, doi = {10.4230/LIPICS.ESA.2023.14}, timestamp = {Wed, 30 Aug 2023 15:40:45 +0200}, biburl = {https://dblp.org/rec/conf/esa/BannaiE23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/YonemotoNIB23, author = {Yuuki Yonemoto and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai}, editor = {Leszek Gasieniec}, title = {Space-Efficient {STR-IC-LCS} Computation}, booktitle = {{SOFSEM} 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, {SOFSEM} 2023, Nov{\'{y}} Smokovec, Slovakia, January 15-18, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13878}, pages = {372--384}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-23101-8\_25}, doi = {10.1007/978-3-031-23101-8\_25}, timestamp = {Sun, 25 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/YonemotoNIB23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/OkabeMNIB23, author = {Kouta Okabe and Takuya Mieno and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai}, editor = {Franco Maria Nardini and Nadia Pisanti and Rossano Venturini}, title = {Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings}, 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 = {331--344}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-43980-3\_27}, doi = {10.1007/978-3-031-43980-3\_27}, timestamp = {Sat, 14 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/OkabeMNIB23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wabi/HongOKBBG23, author = {Aaron Hong and Marco Oliva and Dominik K{\"{o}}ppl and Hideo Bannai and Christina Boucher and Travis Gagie}, editor = {Djamal Belazzougui and A{\"{\i}}da Ouangraoua}, title = {Acceleration of FM-Index Queries Through Prefix-Free Parsing}, booktitle = {23rd International Workshop on Algorithms in Bioinformatics, {WABI} 2023, September 4-6, 2023, Houston, TX, {USA}}, series = {LIPIcs}, volume = {273}, pages = {13:1--13:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.WABI.2023.13}, doi = {10.4230/LIPICS.WABI.2023.13}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wabi/HongOKBBG23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2302-02586, author = {Hideo Bannai and Mitsuru Funakoshi and Kazuhiro Kurita and Yuto Nakashima and Kazuhisa Seto and Takeaki Uno}, title = {Optimal LZ-End Parsing is Hard}, journal = {CoRR}, volume = {abs/2302.02586}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2302.02586}, doi = {10.48550/ARXIV.2302.02586}, eprinttype = {arXiv}, eprint = {2302.02586}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2302-02586.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-05893, author = {Aaron Hong and Marco Oliva and Dominik K{\"{o}}ppl and Hideo Bannai and Christina Boucher and Travis Gagie}, title = {Acceleration of FM-index Queries Through Prefix-free Parsing}, journal = {CoRR}, volume = {abs/2305.05893}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.05893}, doi = {10.48550/ARXIV.2305.05893}, eprinttype = {arXiv}, eprint = {2305.05893}, timestamp = {Tue, 16 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-05893.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-01412, author = {Laurentius Leonard and Shunsuke Inenaga and Hideo Bannai and Takuya Mieno}, title = {Sliding suffix trees simplified}, journal = {CoRR}, volume = {abs/2307.01412}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.01412}, doi = {10.48550/ARXIV.2307.01412}, eprinttype = {arXiv}, eprint = {2307.01412}, timestamp = {Mon, 10 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-01412.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-01428, author = {Yuta Fujishige and Yuki Tsujimaru and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Linear-time Computation of DAWGs, Symmetric Indexing Structures, and MAWs for Integer Alphabets}, journal = {CoRR}, volume = {abs/2307.01428}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.01428}, doi = {10.48550/ARXIV.2307.01428}, eprinttype = {arXiv}, eprint = {2307.01428}, timestamp = {Mon, 10 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-01428.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-01967, author = {Kouta Okabe and Takuya Mieno and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai}, title = {Linear-time computation of generalized minimal absent words for multiple strings}, journal = {CoRR}, volume = {abs/2307.01967}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.01967}, doi = {10.48550/ARXIV.2307.01967}, eprinttype = {arXiv}, eprint = {2307.01967}, timestamp = {Mon, 10 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-01967.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/MienoFNIBT22, author = {Takuya Mieno and Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing Minimal Unique Substrings for a Sliding Window}, journal = {Algorithmica}, volume = {84}, number = {3}, pages = {670--693}, year = {2022}, url = {https://doi.org/10.1007/s00453-021-00864-1}, doi = {10.1007/S00453-021-00864-1}, timestamp = {Fri, 13 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/MienoFNIBT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/TsurutaKKNIBT22, author = {Kazuya Tsuruta and Dominik K{\"{o}}ppl and Shunsuke Kanda and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {c-trie++: {A} dynamic trie tailored for fast prefix searches}, journal = {Inf. Comput.}, volume = {285}, number = {Part}, pages = {104794}, year = {2022}, url = {https://doi.org/10.1016/j.ic.2021.104794}, doi = {10.1016/J.IC.2021.104794}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/TsurutaKKNIBT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/RussoCHBF22, author = {Lu{\'{\i}}s M. S. Russo and Diogo M. Costa and Rui Henriques and Hideo Bannai and Alexandre P. Francisco}, title = {Order-preserving pattern matching indeterminate strings}, journal = {Inf. Comput.}, volume = {289}, number = {Part}, pages = {104924}, year = {2022}, url = {https://doi.org/10.1016/j.ic.2022.104924}, doi = {10.1016/J.IC.2022.104924}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/RussoCHBF22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/MienoWNIBT22, author = {Takuya Mieno and Kiichi Watanabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Palindromic trees for a sliding window and its applications}, journal = {Inf. Process. Lett.}, volume = {173}, pages = {106174}, year = {2022}, url = {https://doi.org/10.1016/j.ipl.2021.106174}, doi = {10.1016/J.IPL.2021.106174}, timestamp = {Sat, 13 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/MienoWNIBT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/InoueMNIBT22, author = {Hiroe Inoue and Yoshiaki Matsuoka and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Factorizing Strings into Repetitions}, journal = {Theory Comput. Syst.}, volume = {66}, number = {2}, pages = {484--501}, year = {2022}, url = {https://doi.org/10.1007/s00224-022-10070-3}, doi = {10.1007/S00224-022-10070-3}, timestamp = {Wed, 18 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/InoueMNIBT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AkagiKMNIBT22, author = {Tooru Akagi and Yuki Kuhara and Takuya Mieno and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Combinatorics of minimal absent words for a sliding window}, journal = {Theor. Comput. Sci.}, volume = {927}, pages = {109--119}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.06.002}, doi = {10.1016/J.TCS.2022.06.002}, timestamp = {Thu, 25 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AkagiKMNIBT22.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/esa/Bannai0IKKN22, author = {Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik K{\"{o}}ppl and Takaaki Nishimoto}, editor = {Shiri Chechik and Gonzalo Navarro and Eva Rotenberg and Grzegorz Herman}, title = {Computing NP-Hard Repetitiveness Measures via {MAX-SAT}}, booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September 5-9, 2022, Berlin/Potsdam, Germany}, series = {LIPIcs}, volume = {244}, pages = {12:1--12:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ESA.2022.12}, doi = {10.4230/LIPICS.ESA.2022.12}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/esa/Bannai0IKKN22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/BannaiIKKP22, author = {Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik K{\"{o}}ppl and Simon J. Puglisi}, editor = {Cristina Bazgan and Henning Fernau}, title = {Computing Longest (Common) Lyndon Subsequences}, booktitle = {Combinatorial Algorithms - 33rd International Workshop, {IWOCA} 2022, Trier, Germany, June 7-9, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13270}, pages = {128--142}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-06678-8\_10}, doi = {10.1007/978-3-031-06678-8\_10}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/BannaiIKKP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/LeonardIBM22, author = {Laurentius Leonard and Shunsuke Inenaga and Hideo Bannai and Takuya Mieno}, editor = {Diego Arroyuelo and Barbara Poblete}, title = {Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions}, 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 = {24--37}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-20643-6\_3}, doi = {10.1007/978-3-031-20643-6\_3}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/LeonardIBM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cpm/2022, editor = {Hideo Bannai and Jan Holub}, title = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022, June 27-29, 2022, Prague, Czech Republic}, series = {LIPIcs}, volume = {223}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-234-1}, isbn = {978-3-95977-234-1}, timestamp = {Wed, 22 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2201-06773, author = {Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik K{\"{o}}ppl and Simon J. Puglisi}, title = {Computing Longest (Common) Lyndon Subsequences}, journal = {CoRR}, volume = {abs/2201.06773}, year = {2022}, url = {https://arxiv.org/abs/2201.06773}, eprinttype = {arXiv}, eprint = {2201.06773}, timestamp = {Fri, 21 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2201-06773.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-07189, author = {Hideo Bannai and Tomohiro I and Dominik K{\"{o}}ppl}, title = {Longest (Sub-)Periodic Subsequence}, journal = {CoRR}, volume = {abs/2202.07189}, year = {2022}, url = {https://arxiv.org/abs/2202.07189}, eprinttype = {arXiv}, eprint = {2202.07189}, timestamp = {Fri, 18 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-07189.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-02571, author = {Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik K{\"{o}}ppl and Takaaki Nishimoto}, title = {Computing NP-hard Repetitiveness Measures via {MAX-SAT}}, journal = {CoRR}, volume = {abs/2207.02571}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.02571}, doi = {10.48550/ARXIV.2207.02571}, eprinttype = {arXiv}, eprint = {2207.02571}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-02571.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-04194, author = {Laurentius Leonard and Shunsuke Inenaga and Hideo Bannai and Takuya Mieno}, title = {Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions}, journal = {CoRR}, volume = {abs/2207.04194}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.04194}, doi = {10.48550/ARXIV.2207.04194}, eprinttype = {arXiv}, eprint = {2207.04194}, timestamp = {Wed, 13 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-04194.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2210-02067, author = {Mitsuru Funakoshi and Takuya Mieno and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing maximal generalized palindromes}, journal = {CoRR}, volume = {abs/2210.02067}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2210.02067}, doi = {10.48550/ARXIV.2210.02067}, eprinttype = {arXiv}, eprint = {2210.02067}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2210-02067.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2210-07979, author = {Yuuki Yonemoto and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai}, title = {Space-Efficient {STR-IC-LCS} Computation}, journal = {CoRR}, volume = {abs/2210.07979}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2210.07979}, doi = {10.48550/ARXIV.2210.07979}, eprinttype = {arXiv}, eprint = {2210.07979}, timestamp = {Tue, 18 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2210-07979.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/MitsuyaNIBT21, author = {Shiori Mitsuya and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Compressed Communication Complexity of Hamming Distance}, journal = {Algorithms}, volume = {14}, number = {4}, pages = {116}, year = {2021}, url = {https://doi.org/10.3390/a14040116}, doi = {10.3390/A14040116}, timestamp = {Sun, 16 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/MitsuyaNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BannaiIM21, author = {Hideo Bannai and Shunsuke Inenaga and Neerja Mhaskar}, title = {Longest previous overlapping factor array}, journal = {Inf. Process. Lett.}, volume = {168}, pages = {106097}, year = {2021}, url = {https://doi.org/10.1016/j.ipl.2021.106097}, doi = {10.1016/J.IPL.2021.106097}, timestamp = {Thu, 29 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BannaiIM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FunakoshiNIBT21, author = {Mitsuru Funakoshi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing longest palindromic substring after single-character or block-wise edits}, journal = {Theor. Comput. Sci.}, volume = {859}, pages = {116--133}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.01.014}, doi = {10.1016/J.TCS.2021.01.014}, timestamp = {Tue, 02 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FunakoshiNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/SugaharaNIBT21, author = {Ryo Sugahara and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Efficiently computing runs on a trie}, journal = {Theor. Comput. Sci.}, volume = {887}, pages = {143--151}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.07.011}, doi = {10.1016/J.TCS.2021.07.011}, timestamp = {Tue, 05 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/SugaharaNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/BannaiHHIJLR21, author = {Hideo Bannai and Momoko Hirayama and Danny Hucke and Shunsuke Inenaga and Artur Jez and Markus Lohrey and Carl Philipp Reh}, title = {The Smallest Grammar Problem Revisited}, journal = {{IEEE} Trans. Inf. Theory}, volume = {67}, number = {1}, pages = {317--328}, year = {2021}, url = {https://doi.org/10.1109/TIT.2020.3038147}, doi = {10.1109/TIT.2020.3038147}, timestamp = {Tue, 23 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/BannaiHHIJLR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/FujisatoNIBT21, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {The Parameterized Suffix Tray}, booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC} 2021, Virtual Event, May 10-12, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12701}, pages = {258--270}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-75242-2\_18}, doi = {10.1007/978-3-030-75242-2\_18}, timestamp = {Sun, 16 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/FujisatoNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Bannai21, author = {Hideo Bannai}, editor = {Pawel Gawrychowski and Tatiana Starikovskaya}, title = {Repetitions in Strings: {A} "Constant" Problem (Invited Talk)}, booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021, July 5-7, 2021, Wroc{\l}aw, Poland}, series = {LIPIcs}, volume = {191}, pages = {1:1--1:1}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.CPM.2021.1}, doi = {10.4230/LIPICS.CPM.2021.1}, timestamp = {Tue, 06 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Bannai21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiKKP21, author = {Hideo Bannai and Juha K{\"{a}}rkk{\"{a}}inen and Dominik K{\"{o}}ppl and Marcin Piatkowski}, editor = {Pawel Gawrychowski and Tatiana Starikovskaya}, title = {Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time}, booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021, July 5-7, 2021, Wroc{\l}aw, Poland}, series = {LIPIcs}, volume = {191}, pages = {7:1--7:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.CPM.2021.7}, doi = {10.4230/LIPICS.CPM.2021.7}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BannaiKKP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/FujitaNIBT21, author = {Kosuke Fujita and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Thierry Lecroq and H{\'{e}}l{\`{e}}ne Touzet}, title = {Longest Common Rollercoasters}, booktitle = {String Processing and Information Retrieval - 28th International Symposium, {SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12944}, pages = {21--32}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86692-1\_3}, doi = {10.1007/978-3-030-86692-1\_3}, timestamp = {Tue, 05 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/FujitaNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AkagiKNIBT21, author = {Tooru Akagi and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Thierry Lecroq and H{\'{e}}l{\`{e}}ne Touzet}, title = {Grammar Index by Induced Suffix Sorting}, booktitle = {String Processing and Information Retrieval - 28th International Symposium, {SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12944}, pages = {85--99}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86692-1\_8}, doi = {10.1007/978-3-030-86692-1\_8}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/AkagiKNIBT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BannaiFIKMN21, author = {Hideo Bannai and Mitsuru Funakoshi and Tomohiro I and Dominik K{\"{o}}ppl and Takuya Mieno and Takaaki Nishimoto}, editor = {Thierry Lecroq and H{\'{e}}l{\`{e}}ne Touzet}, title = {A Separation of {\(\gamma\)} and b via Thue-Morse Words}, booktitle = {String Processing and Information Retrieval - 28th International Symposium, {SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12944}, pages = {167--178}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86692-1\_14}, doi = {10.1007/978-3-030-86692-1\_14}, timestamp = {Tue, 05 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/BannaiFIKMN21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2103-03468, author = {Shiori Mitsuya and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Compressed Communication Complexity of Hamming Distance}, journal = {CoRR}, volume = {abs/2103.03468}, year = {2021}, url = {https://arxiv.org/abs/2103.03468}, eprinttype = {arXiv}, eprint = {2103.03468}, timestamp = {Mon, 15 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2103-03468.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2104-09985, author = {Hideo Bannai and Mitsuru Funakoshi and Tomohiro I and Dominik K{\"{o}}ppl and Takuya Mieno and Takaaki Nishimoto}, title = {A Separation of {\(\gamma\)} and b via Thue-Morse Words}, journal = {CoRR}, volume = {abs/2104.09985}, year = {2021}, url = {https://arxiv.org/abs/2104.09985}, eprinttype = {arXiv}, eprint = {2104.09985}, timestamp = {Mon, 26 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2104-09985.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-08496, author = {Tooru Akagi and Yuki Kuhara and Takuya Mieno and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Combinatorics of minimal absent words for a sliding window}, journal = {CoRR}, volume = {abs/2105.08496}, year = {2021}, url = {https://arxiv.org/abs/2105.08496}, eprinttype = {arXiv}, eprint = {2105.08496}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-08496.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-13744, author = {Tooru Akagi and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Grammar Index By Induced Suffix Sorting}, journal = {CoRR}, volume = {abs/2105.13744}, year = {2021}, url = {https://arxiv.org/abs/2105.13744}, eprinttype = {arXiv}, eprint = {2105.13744}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-13744.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/FuruyaTNIBK20, author = {Isamu Furuya and Takuya Takagi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Takuya Kida}, title = {Practical Grammar Compression Based on Maximal Repeats}, journal = {Algorithms}, volume = {13}, number = {4}, pages = {103}, year = {2020}, url = {https://doi.org/10.3390/a13040103}, doi = {10.3390/A13040103}, timestamp = {Tue, 05 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/FuruyaTNIBK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/BannaiGHPR20, author = {Hideo Bannai and Travis Gagie and Gary Hoppenworth and Simon J. Puglisi and Lu{\'{\i}}s M. S. Russo}, title = {More Time-Space Tradeoffs for Finding a Shortest Unique Substring}, journal = {Algorithms}, volume = {13}, number = {9}, pages = {234}, year = {2020}, url = {https://doi.org/10.3390/a13090234}, doi = {10.3390/A13090234}, timestamp = {Mon, 16 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/BannaiGHPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/almob/AlankoBCPS20, author = {Jarno Alanko and Hideo Bannai and Bastien Cazaux and Pierre Peterlongo and Jens Stoye}, title = {Finding all maximal perfect haplotype blocks in linear time}, journal = {Algorithms Mol. Biol.}, volume = {15}, number = {1}, pages = {2}, year = {2020}, url = {https://doi.org/10.1186/s13015-020-0163-6}, doi = {10.1186/S13015-020-0163-6}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/almob/AlankoBCPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/NishimotoIIBT20, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Dynamic index and {LZ} factorization in compressed space}, journal = {Discret. Appl. Math.}, volume = {274}, pages = {116--129}, year = {2020}, url = {https://doi.org/10.1016/j.dam.2019.01.014}, doi = {10.1016/J.DAM.2019.01.014}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/NishimotoIIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/WatanabeNIBT20, author = {Kiichi Watanabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings}, journal = {Theory Comput. Syst.}, volume = {64}, number = {7}, pages = {1273--1291}, year = {2020}, url = {https://doi.org/10.1007/s00224-020-09980-x}, doi = {10.1007/S00224-020-09980-X}, timestamp = {Tue, 17 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/WatanabeNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BannaiGI20, author = {Hideo Bannai and Travis Gagie and Tomohiro I}, title = {Refining the \emph{r}-index}, journal = {Theor. Comput. Sci.}, volume = {812}, pages = {96--108}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2019.08.005}, doi = {10.1016/J.TCS.2019.08.005}, timestamp = {Tue, 03 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BannaiGI20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MienoKNIBT20, author = {Takuya Mieno and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Space-efficient algorithms for computing minimal/shortest unique substrings}, journal = {Theor. Comput. Sci.}, volume = {845}, pages = {230--242}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.09.017}, doi = {10.1016/J.TCS.2020.09.017}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MienoKNIBT20.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/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/TsurutaKKNIBT20, author = {Kazuya Tsuruta and Dominik K{\"{o}}ppl and Shunsuke Kanda and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {c-Trie++: {A} Dynamic Trie Tailored for Fast Prefix Searches}, booktitle = {Data Compression Conference, {DCC} 2020, Snowbird, UT, USA, March 24-27, 2020}, pages = {243--252}, publisher = {{IEEE}}, year = {2020}, url = {https://doi.org/10.1109/DCC47342.2020.00032}, doi = {10.1109/DCC47342.2020.00032}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcc/TsurutaKKNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/YamadaNIBT20, author = {Kohei Yamada and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Alexander Chatzigeorgiou and Riccardo Dondi and Herodotos Herodotou and Christos A. Kapoutsis and Yannis Manolopoulos and George A. Papadopoulos and Florian Sikora}, title = {Faster {STR-EC-LCS} Computation}, 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 = {125--135}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-38919-2\_11}, doi = {10.1007/978-3-030-38919-2\_11}, timestamp = {Tue, 21 Jan 2020 16:23:03 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/YamadaNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/MienoKAFNIBT20, author = {Takuya Mieno and Yuki Kuhara and Tooru Akagi and Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Alexander Chatzigeorgiou and Riccardo Dondi and Herodotos Herodotou and Christos A. Kapoutsis and Yannis Manolopoulos and George A. Papadopoulos and Florian Sikora}, title = {Minimal Unique Substrings and Minimal Absent Words in a Sliding Window}, 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 = {148--160}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-38919-2\_13}, doi = {10.1007/978-3-030-38919-2\_13}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/MienoKAFNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/NishiNIBT20, author = {Akihiro Nishi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Towards Efficient Interactive Computation of Dynamic Time Warping Distance}, 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 = {27--41}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_3}, doi = {10.1007/978-3-030-59212-7\_3}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/NishiNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/InoueIB20, author = {Takafumi Inoue and Shunsuke Inenaga and Hideo Bannai}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Longest Square Subsequence Problem Revisited}, 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 = {147--154}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_11}, doi = {10.1007/978-3-030-59212-7\_11}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/InoueIB20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/KutsukakeMNIBT20, author = {Kanaru Kutsukake and Takuya Matsumoto and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {On Repetitiveness Measures of Thue-Morse Words}, 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 = {213--220}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_15}, doi = {10.1007/978-3-030-59212-7\_15}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/KutsukakeMNIBT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BannaiMN20, author = {Hideo Bannai and Takuya Mieno and Yuto Nakashima}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Lyndon Words, the Three Squares Lemma, and Primitive Squares}, 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 = {265--273}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_19}, doi = {10.1007/978-3-030-59212-7\_19}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/BannaiMN20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2001-05671, author = {Kohei Yamada and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Faster {STR-EC-LCS} Computation}, journal = {CoRR}, volume = {abs/2001.05671}, year = {2020}, url = {https://arxiv.org/abs/2001.05671}, eprinttype = {arXiv}, eprint = {2001.05671}, timestamp = {Fri, 17 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2001-05671.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-2004-05309, author = {Kazuya Tsuruta and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Grammar-compressed Self-index with Lyndon Words}, journal = {CoRR}, volume = {abs/2004.05309}, year = {2020}, url = {https://arxiv.org/abs/2004.05309}, eprinttype = {arXiv}, eprint = {2004.05309}, timestamp = {Tue, 14 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2004-05309.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-08190, author = {Akihiro Nishi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Towards Efficient Interactive Computation of Dynamic Time Warping Distance}, journal = {CoRR}, volume = {abs/2005.08190}, year = {2020}, url = {https://arxiv.org/abs/2005.08190}, eprinttype = {arXiv}, eprint = {2005.08190}, timestamp = {Fri, 22 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-08190.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-09524, author = {Kanaru Kutsukake and Takuya Matsumoto and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {On repetitiveness measures of Thue-Morse words}, journal = {CoRR}, volume = {abs/2005.09524}, year = {2020}, url = {https://arxiv.org/abs/2005.09524}, eprinttype = {arXiv}, eprint = {2005.09524}, timestamp = {Fri, 22 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-09524.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-00216, author = {Takafumi Inoue and Shunsuke Inenaga and Hideo Bannai}, title = {Longest Square Subsequence Problem Revisited}, journal = {CoRR}, volume = {abs/2006.00216}, year = {2020}, url = {https://arxiv.org/abs/2006.00216}, eprinttype = {arXiv}, eprint = {2006.00216}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-00216.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-02134, author = {Takuya Mieno and Kiichi Watanabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing Palindromic Trees for a Sliding Window and Its Applications}, journal = {CoRR}, volume = {abs/2006.02134}, year = {2020}, url = {https://arxiv.org/abs/2006.02134}, eprinttype = {arXiv}, eprint = {2006.02134}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-02134.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-13576, author = {Hideo Bannai and Takuya Mieno and Yuto Nakashima}, title = {Lyndon Words, the Three Squares Lemma, and Primitive Squares}, journal = {CoRR}, volume = {abs/2006.13576}, year = {2020}, url = {https://arxiv.org/abs/2006.13576}, eprinttype = {arXiv}, eprint = {2006.13576}, timestamp = {Wed, 01 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-13576.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-10092, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {The Parameterized Suffix Tray}, journal = {CoRR}, volume = {abs/2012.10092}, year = {2020}, url = {https://arxiv.org/abs/2012.10092}, eprinttype = {arXiv}, eprint = {2012.10092}, timestamp = {Mon, 04 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-10092.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/NakashimaTIBT19, author = {Yuto Nakashima and Takuya Takagi and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {On the size of the smallest alphabet for Lyndon trees}, journal = {Theor. Comput. Sci.}, volume = {792}, pages = {131--143}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2018.06.044}, doi = {10.1016/J.TCS.2018.06.044}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/NakashimaTIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/FujisatoNIBT19, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Pinar Heggernes}, title = {The Parameterized Position Heap of a Trie}, booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC} 2019, Rome, Italy, May 27-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11485}, pages = {237--248}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-17402-6\_20}, doi = {10.1007/978-3-030-17402-6\_20}, timestamp = {Mon, 20 May 2019 12:11:06 +0200}, biburl = {https://dblp.org/rec/conf/ciac/FujisatoNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiKKP19, author = {Hideo Bannai and Juha K{\"{a}}rkk{\"{a}}inen and Dominik K{\"{o}}ppl and Marcin Piatkowski}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {Indexing the Bijective {BWT}}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {17:1--17:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.17}, doi = {10.4230/LIPICS.CPM.2019.17}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/cpm/BannaiKKP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/SugaharaNIBT19, author = {Ryo Sugahara and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {Computing Runs on a Trie}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {23:1--23:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.23}, doi = {10.4230/LIPICS.CPM.2019.23}, timestamp = {Fri, 05 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/SugaharaNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FunakoshiNIBT19, author = {Mitsuru Funakoshi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {Faster Queries for Longest Substring Palindrome After Block Edit}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {27:1--27:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.27}, doi = {10.4230/LIPICS.CPM.2019.27}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/FunakoshiNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/UrabeNIBT19, author = {Yuki Urabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {29:1--29:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.29}, doi = {10.4230/LIPICS.CPM.2019.29}, timestamp = {Fri, 05 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/UrabeNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/FuruyaTNIBK19, author = {Isamu Furuya and Takuya Takagi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Takuya Kida}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {MR-RePair: Grammar Compression Based on Maximal Repeats}, booktitle = {Data Compression Conference, {DCC} 2019, Snowbird, UT, USA, March 26-29, 2019}, pages = {508--517}, publisher = {{IEEE}}, year = {2019}, url = {https://doi.org/10.1109/DCC.2019.00059}, doi = {10.1109/DCC.2019.00059}, timestamp = {Wed, 16 Oct 2019 14:14:57 +0200}, biburl = {https://dblp.org/rec/conf/dcc/FuruyaTNIBK19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/FujishigeNIBT19, author = {Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Pinyan Lu and Guochuan Zhang}, title = {An Improved Data Structure for Left-Right Maximal Generic Words Problem}, booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, series = {LIPIcs}, volume = {149}, pages = {40:1--40:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.40}, doi = {10.4230/LIPICS.ISAAC.2019.40}, timestamp = {Thu, 19 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/FujishigeNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/WatanabeNIBT19, author = {Kiichi Watanabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Charles J. Colbourn and Roberto Grossi and Nadia Pisanti}, title = {Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings}, booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019, Pisa, Italy, July 23-25, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11638}, pages = {430--441}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-25005-8\_35}, doi = {10.1007/978-3-030-25005-8\_35}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/WatanabeNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/MienoKNIBT19, author = {Takuya Mieno and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Nieves R. Brisaboa and Simon J. Puglisi}, title = {Compact Data Structures for Shortest Unique Substring Queries}, booktitle = {String Processing and Information Retrieval - 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11811}, pages = {107--123}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-32686-9\_8}, doi = {10.1007/978-3-030-32686-9\_8}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/MienoKNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/KaiNIBTK19, author = {Kazuki Kai and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda and Tomasz Kociumaka}, editor = {Nieves R. Brisaboa and Simon J. Puglisi}, title = {On Longest Common Property Preserved Substring Queries}, booktitle = {String Processing and Information Retrieval - 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11811}, pages = {162--174}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-32686-9\_12}, doi = {10.1007/978-3-030-32686-9\_12}, timestamp = {Sat, 12 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/KaiNIBTK19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/FujisatoNIBT19, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Nieves R. Brisaboa and Simon J. Puglisi}, title = {Direct Linear Time Construction of Parameterized Suffix and {LCP} Arrays for Constant Alphabets}, booktitle = {String Processing and Information Retrieval - 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11811}, pages = {382--391}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-32686-9\_27}, doi = {10.1007/978-3-030-32686-9\_27}, timestamp = {Sat, 12 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/FujisatoNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/FunakoshiNIBT19, author = {Mitsuru Funakoshi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Maximal Palindromes and Distinct Palindromes in a Trie}, booktitle = {Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019}, pages = {3--15}, publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science}, year = {2019}, url = {http://www.stringology.org/event/2019/p02.html}, timestamp = {Wed, 10 Feb 2021 08:42:24 +0100}, biburl = {https://dblp.org/rec/conf/stringology/FunakoshiNIBT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/BadkobehBCIIS19, author = {Golnaz Badkobeh and Hideo Bannai and Maxime Crochemore and Tomohiro I and Shunsuke Inenaga and Shiho Sugimoto}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {\emph{k}-Abelian Pattern Matching: Revisited, Corrected, and Extended}, booktitle = {Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019}, pages = {29--40}, publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science}, year = {2019}, url = {http://www.stringology.org/event/2019/p04.html}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/BadkobehBCIIS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wabi/AlankoBCPS19, author = {Jarno Alanko and Hideo Bannai and Bastien Cazaux and Pierre Peterlongo and Jens Stoye}, editor = {Katharina T. Huber and Dan Gusfield}, title = {Finding All Maximal Perfect Haplotype Blocks in Linear Time}, booktitle = {19th International Workshop on Algorithms in Bioinformatics, {WABI} 2019, September 8-10, 2019, Niagara Falls, NY, {USA}}, series = {LIPIcs}, volume = {143}, pages = {8:1--8:9}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.WABI.2019.8}, doi = {10.4230/LIPICS.WABI.2019.8}, timestamp = {Mon, 23 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wabi/AlankoBCPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1901-10633, author = {Ryo Sugahara and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing runs on a trie}, journal = {CoRR}, volume = {abs/1901.10633}, year = {2019}, url = {http://arxiv.org/abs/1901.10633}, eprinttype = {arXiv}, eprint = {1901.10633}, timestamp = {Sun, 03 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1901-10633.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1901-10722, author = {Mitsuru Funakoshi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Faster queries for longest substring palindrome after block edit}, journal = {CoRR}, volume = {abs/1901.10722}, year = {2019}, url = {http://arxiv.org/abs/1901.10722}, eprinttype = {arXiv}, eprint = {1901.10722}, timestamp = {Sun, 03 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1901-10722.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-06289, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {The Parameterized Position Heap of a Trie}, journal = {CoRR}, volume = {abs/1903.06289}, year = {2019}, url = {http://arxiv.org/abs/1903.06289}, eprinttype = {arXiv}, eprint = {1903.06289}, timestamp = {Mon, 01 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-06289.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-06290, author = {Kiichi Watanabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings}, journal = {CoRR}, volume = {abs/1903.06290}, year = {2019}, url = {http://arxiv.org/abs/1903.06290}, eprinttype = {arXiv}, eprint = {1903.06290}, timestamp = {Mon, 01 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-06290.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1904-07467, author = {Kazuya Tsuruta and Dominik K{\"{o}}ppl and Shunsuke Kanda and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Dynamic Packed Compact Tries Revisited}, journal = {CoRR}, volume = {abs/1904.07467}, year = {2019}, url = {http://arxiv.org/abs/1904.07467}, eprinttype = {arXiv}, eprint = {1904.07467}, timestamp = {Thu, 25 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1904-07467.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-02589, author = {Diogo M. Costa and Lu{\'{\i}}s M. S. Russo and Rui Henriques and Hideo Bannai and Alexandre P. Francisco}, title = {Order-Preserving Pattern Matching Indeterminate Strings}, journal = {CoRR}, volume = {abs/1905.02589}, year = {2019}, url = {http://arxiv.org/abs/1905.02589}, eprinttype = {arXiv}, eprint = {1905.02589}, timestamp = {Mon, 16 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-02589.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-12854, author = {Takuya Mieno and Dominik K{\"{o}}ppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Compact Data Structures for Shortest Unique Substring Queries}, journal = {CoRR}, volume = {abs/1905.12854}, year = {2019}, url = {http://arxiv.org/abs/1905.12854}, eprinttype = {arXiv}, eprint = {1905.12854}, timestamp = {Mon, 03 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-12854.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-00563, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Direct Linear Time Construction of Parameterized Suffix and {LCP} Arrays for Constant Alphabets}, journal = {CoRR}, volume = {abs/1906.00563}, year = {2019}, url = {http://arxiv.org/abs/1906.00563}, eprinttype = {arXiv}, eprint = {1906.00563}, timestamp = {Thu, 13 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-00563.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-05486, author = {Kazuki Kai and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda and Tomasz Kociumaka}, title = {On Longest Common Property Preserved Substring Queries}, journal = {CoRR}, volume = {abs/1906.05486}, year = {2019}, url = {http://arxiv.org/abs/1906.05486}, eprinttype = {arXiv}, eprint = {1906.05486}, timestamp = {Mon, 24 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-05486.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1908-06428, author = {Hideo Bannai and Momoko Hirayama and Danny Hucke and Shunsuke Inenaga and Artur Jez and Markus Lohrey and Carl Philipp Reh}, title = {The smallest grammar problem revisited}, journal = {CoRR}, volume = {abs/1908.06428}, year = {2019}, url = {http://arxiv.org/abs/1908.06428}, eprinttype = {arXiv}, eprint = {1908.06428}, timestamp = {Mon, 26 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1908-06428.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1909-02804, author = {Takuya Mieno and Yuki Kuhara and Tooru Akagi and Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Minimal Unique Substrings and Minimal Absent Words in a Sliding Window}, journal = {CoRR}, volume = {abs/1909.02804}, year = {2019}, url = {http://arxiv.org/abs/1909.02804}, eprinttype = {arXiv}, eprint = {1909.02804}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1909-02804.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1911-06985, author = {Hideo Bannai and Juha K{\"{a}}rkk{\"{a}}inen and Dominik K{\"{o}}ppl and Marcin Piatkowski}, title = {Constructing the Bijective {BWT}}, journal = {CoRR}, volume = {abs/1911.06985}, year = {2019}, url = {http://arxiv.org/abs/1911.06985}, eprinttype = {arXiv}, eprint = {1911.06985}, timestamp = {Mon, 02 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1911-06985.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/BannaiGIKKPS18, author = {Hideo Bannai and Travis Gagie and Shunsuke Inenaga and Juha K{\"{a}}rkk{\"{a}}inen and Dominik Kempa and Marcin Piatkowski and Shiho Sugimoto}, title = {Diverse Palindromic Factorization is NP-Complete}, journal = {Int. J. Found. Comput. Sci.}, volume = {29}, number = {2}, pages = {143--164}, year = {2018}, url = {https://doi.org/10.1142/S0129054118400014}, doi = {10.1142/S0129054118400014}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/BannaiGIKKPS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/InoueNMIBT18, author = {Hiroe Inoue and Yuto Nakashima and Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Algorithms and combinatorial properties on shortest unique palindromic substrings}, journal = {J. Discrete Algorithms}, volume = {52-53}, pages = {122--132}, year = {2018}, url = {https://doi.org/10.1016/j.jda.2018.11.009}, doi = {10.1016/J.JDA.2018.11.009}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/InoueNMIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HenriquesFRB18, author = {Rui Henriques and Alexandre P. Francisco and Lu{\'{\i}}s M. S. Russo and Hideo Bannai}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Order-Preserving Pattern Matching Indeterminate Strings}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {2:1--2:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.2}, doi = {10.4230/LIPICS.CPM.2018.2}, timestamp = {Wed, 28 Feb 2024 00:16:40 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HenriquesFRB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiGI18, author = {Hideo Bannai and Travis Gagie and Tomohiro I}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Online {LZ77} Parsing and Matching Statistics with RLBWTs}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {7:1--7:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.7}, doi = {10.4230/LIPICS.CPM.2018.7}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BannaiGI18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AoyamaNIIBT18, author = {Kotaro Aoyama and Yuto Nakashima and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Faster Online Elastic Degenerate String Matching}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {9:1--9:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.9}, doi = {10.4230/LIPICS.CPM.2018.9}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AoyamaNIIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FunakoshiNIBT18, author = {Mitsuru Funakoshi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Longest substring palindrome after edit}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {12:1--12:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.12}, doi = {10.4230/LIPICS.CPM.2018.12}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/FunakoshiNIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/InoueIHBT18, author = {Takafumi Inoue and Shunsuke Inenaga and Heikki Hyyr{\"{o}} and Hideo Bannai and Masayuki Takeda}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Computing longest common square subsequences}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {15:1--15:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.15}, doi = {10.4230/LIPICS.CPM.2018.15}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/InoueIHBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/UrabeNIBT18, author = {Yuki Urabe and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Longest Lyndon Substring After Edit}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {19:1--19:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.19}, doi = {10.4230/LIPICS.CPM.2018.19}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/UrabeNIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FuruyaNIIBT18, author = {Isamu Furuya and Yuto Nakashima and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Lyndon Factorization of Grammar Compressed Texts Revisited}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {24:1--24:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.24}, doi = {10.4230/LIPICS.CPM.2018.24}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/FuruyaNIIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/GotoIBI18, author = {Keisuke Goto and Tomohiro I and Hideo Bannai and Shunsuke Inenaga}, editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros{-}Vargas}, title = {Block Palindromes: {A} New Generalization of Palindromes}, 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 = {183--190}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-00479-8\_15}, doi = {10.1007/978-3-030-00479-8\_15}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/spire/GotoIBI18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/KuharaNIBT18, author = {Yuki Kuhara and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros{-}Vargas}, title = {Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays}, 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 = {254--267}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-00479-8\_21}, doi = {10.1007/978-3-030-00479-8\_21}, timestamp = {Tue, 02 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/KuharaNIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/NishiNIBT18, author = {Akihiro Nishi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {O(n log n)-time Text Compression by LZ-style Longest First Substitution}, booktitle = {Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018}, pages = {12--26}, publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science}, year = {2018}, url = {http://www.stringology.org/event/2018/p03.html}, timestamp = {Wed, 10 Feb 2021 08:42:26 +0100}, biburl = {https://dblp.org/rec/conf/stringology/NishiNIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/FujisatoNIBT18, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Right-to-left Online Construction of Parameterized Position Heaps}, booktitle = {Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018}, pages = {91--102}, publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science}, year = {2018}, url = {http://www.stringology.org/event/2018/p09.html}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/FujisatoNIBT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-05906, author = {Hideo Bannai and Travis Gagie and Tomohiro I}, title = {Online {LZ77} Parsing and Matching Statistics with RLBWTs}, journal = {CoRR}, volume = {abs/1802.05906}, year = {2018}, url = {http://arxiv.org/abs/1802.05906}, eprinttype = {arXiv}, eprint = {1802.05906}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-05906.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1806-00198, author = {Keisuke Goto and Tomohiro I and Hideo Bannai and Shunsuke Inenaga}, title = {Block Palindromes: {A} New Generalization of Palindromes}, journal = {CoRR}, volume = {abs/1806.00198}, year = {2018}, url = {http://arxiv.org/abs/1806.00198}, eprinttype = {arXiv}, eprint = {1806.00198}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1806-00198.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1806-04890, author = {Akihiro Nishi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {O(n log n)-time text compression by LZ-style longest first substitution}, journal = {CoRR}, volume = {abs/1806.04890}, year = {2018}, url = {http://arxiv.org/abs/1806.04890}, eprinttype = {arXiv}, eprint = {1806.04890}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1806-04890.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1808-01071, author = {Noriki Fujisato and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Right-to-left online construction of parameterized position heaps}, journal = {CoRR}, volume = {abs/1808.01071}, year = {2018}, url = {http://arxiv.org/abs/1808.01071}, eprinttype = {arXiv}, eprint = {1808.01071}, timestamp = {Sun, 02 Sep 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1808-01071.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1811-04596, author = {Isamu Furuya and Takuya Takagi and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Takuya Kida}, title = {MR-RePair: Grammar Compression based on Maximal Repeats}, journal = {CoRR}, volume = {abs/1811.04596}, year = {2018}, url = {http://arxiv.org/abs/1811.04596}, eprinttype = {arXiv}, eprint = {1811.04596}, timestamp = {Fri, 23 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1811-04596.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/NarisawaHIBT17, author = {Kazuyuki Narisawa and Hideharu Hiratsuka and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Efficient Computation of Substring Equivalence Classes with Suffix Arrays}, journal = {Algorithmica}, volume = {79}, number = {2}, pages = {291--318}, year = {2017}, url = {https://doi.org/10.1007/s00453-016-0178-z}, doi = {10.1007/S00453-016-0178-Z}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/NarisawaHIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BannaiIINTT17, author = {Hideo Bannai and Tomohiro I and Shunsuke Inenaga and Yuto Nakashima and Masayuki Takeda and Kazuya Tsuruta}, title = {The "Runs" Theorem}, journal = {{SIAM} J. Comput.}, volume = {46}, number = {5}, pages = {1501--1514}, year = {2017}, url = {https://doi.org/10.1137/15M1011032}, doi = {10.1137/15M1011032}, timestamp = {Mon, 20 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/BannaiIINTT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/NakashimaOIIBT17, author = {Yuto Nakashima and Takashi Okabe and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Inferring strings from Lyndon factorization}, journal = {Theor. Comput. Sci.}, volume = {689}, pages = {147--156}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.05.038}, doi = {10.1016/J.TCS.2017.05.038}, timestamp = {Tue, 29 Aug 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/NakashimaOIIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/KuboiFIBT17, author = {Keita Kuboi and Yuta Fujishige and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jakub Radoszewski and Wojciech Rytter}, title = {Faster {STR-IC-LCS} Computation via {RLE}}, booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017, July 4-6, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {78}, pages = {20:1--20:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.CPM.2017.20}, doi = {10.4230/LIPICS.CPM.2017.20}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/cpm/KuboiFIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiIK17, author = {Hideo Bannai and Shunsuke Inenaga and Dominik K{\"{o}}ppl}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jakub Radoszewski and Wojciech Rytter}, title = {Computing All Distinct Squares in Linear Time for Integer Alphabets}, booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017, July 4-6, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {78}, pages = {22:1--22:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.CPM.2017.22}, doi = {10.4230/LIPICS.CPM.2017.22}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BannaiIK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MienoIBT17, author = {Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jakub Radoszewski and Wojciech Rytter}, title = {Tight Bounds on the Maximum Number of Shortest Unique Substrings}, booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017, July 4-6, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {78}, pages = {24:1--24:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.CPM.2017.24}, doi = {10.4230/LIPICS.CPM.2017.24}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MienoIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/FujishigeNIBT17, author = {Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Yoshio Okamoto and Takeshi Tokuyama}, title = {Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings}, booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC} 2017, December 9-12, 2017, Phuket, Thailand}, series = {LIPIcs}, volume = {92}, pages = {33:1--33:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.33}, doi = {10.4230/LIPICS.ISAAC.2017.33}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/isaac/FujishigeNIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/NakashimaIMIBT17, author = {Yuto Nakashima and Hiroe Inoue and Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ljiljana Brankovic and Joe Ryan and William F. Smyth}, title = {Shortest Unique Palindromic Substring Queries in Optimal Time}, booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10765}, pages = {397--408}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-78825-8\_32}, doi = {10.1007/978-3-319-78825-8\_32}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/NakashimaIMIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/SugimotoNIBT17, author = {Shiho Sugimoto and Naoki Noda and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ljiljana Brankovic and Joe Ryan and William F. Smyth}, title = {Computing Abelian String Regularities Based on {RLE}}, booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10765}, pages = {420--431}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-78825-8\_34}, doi = {10.1007/978-3-319-78825-8\_34}, timestamp = {Thu, 19 Apr 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/SugimotoNIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/TanimuraNBIT17, author = {Yuka Tanimura and Takaaki Nishimoto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Kim G. Larsen and Hans L. Bodlaender and Jean{-}Fran{\c{c}}ois Raskin}, title = {Small-Space {LCE} Data Structure with Constant-Time Queries}, booktitle = {42nd International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark}, series = {LIPIcs}, volume = {83}, pages = {10:1--10:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2017.10}, doi = {10.4230/LIPICS.MFCS.2017.10}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/TanimuraNBIT17.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/spire/NakamuraIBT17, author = {Temma Nakamura and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Gabriele Fici and Marinella Sciortino and Rossano Venturini}, title = {Order Preserving Pattern Matching on Trees and DAGs}, booktitle = {String Processing and Information Retrieval - 24th International Symposium, {SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10508}, pages = {271--277}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-67428-5\_23}, doi = {10.1007/978-3-319-67428-5\_23}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/NakamuraIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/NakashimaTIBT17, author = {Yuto Nakashima and Takuya Takagi and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {On Reverse Engineering the Lyndon Tree}, booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017}, pages = {108--117}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2017}, url = {http://www.stringology.org/event/2017/p11.html}, timestamp = {Wed, 10 Feb 2021 08:42:21 +0100}, biburl = {https://dblp.org/rec/conf/stringology/NakashimaTIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/SugimotoNIBT17, author = {Shiho Sugimoto and Naoki Noda and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing Abelian regularities on {RLE} strings}, journal = {CoRR}, volume = {abs/1701.02836}, year = {2017}, url = {http://arxiv.org/abs/1701.02836}, eprinttype = {arXiv}, eprint = {1701.02836}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/SugimotoNIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/TanimuraNBIT17, author = {Yuka Tanimura and Takaaki Nishimoto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Small-space encoding {LCE} data structure with constant-time queries}, journal = {CoRR}, volume = {abs/1702.07458}, year = {2017}, url = {http://arxiv.org/abs/1702.07458}, eprinttype = {arXiv}, eprint = {1702.07458}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/TanimuraNBIT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KuboiFIBT17, author = {Keita Kuboi and Yuta Fujishige and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Faster {STR-IC-LCS} computation via {RLE}}, journal = {CoRR}, volume = {abs/1703.04954}, year = {2017}, url = {http://arxiv.org/abs/1703.04954}, eprinttype = {arXiv}, eprint = {1703.04954}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KuboiFIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NakamuraIBT17, author = {Temma Nakamura and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Order preserving pattern matching on trees and DAGs}, journal = {CoRR}, volume = {abs/1706.00148}, year = {2017}, url = {http://arxiv.org/abs/1706.00148}, eprinttype = {arXiv}, eprint = {1706.00148}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NakamuraIBT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BadkobehBGIIIPS16, author = {Golnaz Badkobeh and Hideo Bannai and Keisuke Goto and Tomohiro I and Costas S. Iliopoulos and Shunsuke Inenaga and Simon J. Puglisi and Shiho Sugimoto}, title = {Closed factorization}, journal = {Discret. Appl. Math.}, volume = {212}, pages = {23--29}, year = {2016}, url = {https://doi.org/10.1016/j.dam.2016.04.009}, doi = {10.1016/J.DAM.2016.04.009}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BadkobehBGIIIPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/INIBT16, author = {Tomohiro I and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Faster Lyndon factorization algorithms for {SLP} and {LZ78} compressed text}, journal = {Theor. Comput. Sci.}, volume = {656}, pages = {215--224}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2016.03.005}, doi = {10.1016/J.TCS.2016.03.005}, timestamp = {Thu, 28 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/INIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MatsuokaAIBT16, author = {Yoshiaki Matsuoka and Takahiro Aoki and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Generalized pattern matching and periodicity under substring consistent equivalence relations}, journal = {Theor. Comput. Sci.}, volume = {656}, pages = {225--233}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2016.02.017}, doi = {10.1016/J.TCS.2016.02.017}, timestamp = {Thu, 28 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MatsuokaAIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/TanimuraIBIPT16, author = {Yuka Tanimura and Tomohiro I and Hideo Bannai and Shunsuke Inenaga and Simon J. Puglisi and Masayuki Takeda}, editor = {Roberto Grossi and Moshe Lewenstein}, title = {Deterministic Sub-Linear Space {LCE} Data Structures With Efficient Construction}, booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016, June 27-29, 2016, Tel Aviv, Israel}, series = {LIPIcs}, volume = {54}, pages = {1:1--1:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.CPM.2016.1}, doi = {10.4230/LIPICS.CPM.2016.1}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/cpm/TanimuraIBIPT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MatsuokaIBTM16, author = {Yoshiaki Matsuoka and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda and Florin Manea}, editor = {Roberto Grossi and Moshe Lewenstein}, title = {Factorizing a String into Squares in Linear Time}, booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016, June 27-29, 2016, Tel Aviv, Israel}, series = {LIPIcs}, volume = {54}, pages = {27:1--27:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.CPM.2016.27}, doi = {10.4230/LIPICS.CPM.2016.27}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MatsuokaIBTM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/FujishigeNIBT16, author = {Yuta Fujishige and Michitaro Nakamura and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Veli M{\"{a}}kinen and Simon J. Puglisi and Leena Salmela}, title = {Finding Gapped Palindromes Online}, booktitle = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016, Helsinki, Finland, August 17-19, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9843}, pages = {191--202}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-44543-4\_15}, doi = {10.1007/978-3-319-44543-4\_15}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/FujishigeNIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FujishigeTIBT16, author = {Yuta Fujishige and Yuki Tsujimaru and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier}, title = {Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets}, booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland}, series = {LIPIcs}, volume = {58}, pages = {38:1--38:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.38}, doi = {10.4230/LIPICS.MFCS.2016.38}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/FujishigeTIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/MienoIBT16, author = {Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier}, title = {Shortest Unique Substring Queries on Run-Length Encoded Strings}, booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland}, series = {LIPIcs}, volume = {58}, pages = {69:1--69:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.69}, doi = {10.4230/LIPICS.MFCS.2016.69}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/MienoIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/NishimotoIIBT16, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier}, title = {Fully Dynamic Data Structure for {LCE} Queries in Compressed Space}, booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland}, series = {LIPIcs}, volume = {58}, pages = {72:1--72:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.72}, doi = {10.4230/LIPICS.MFCS.2016.72}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/NishimotoIIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/InoueMNIBT16, author = {Hiroe Inoue and Yoshiaki Matsuoka and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Smallest and Largest Repetition Factorizations in \emph{O}(\emph{n} log \emph{n}) Time}, booktitle = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016}, pages = {135--145}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2016}, url = {http://www.stringology.org/event/2016/p12.html}, timestamp = {Wed, 10 Feb 2021 08:42:25 +0100}, biburl = {https://dblp.org/rec/conf/stringology/InoueMNIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/NishimotoIIBT16, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Dynamic Index and {LZ} Factorization in Compressed Space}, booktitle = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016}, pages = {158--170}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2016}, url = {http://www.stringology.org/event/2016/p14.html}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/NishimotoIIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bannai16, author = {Hideo Bannai}, title = {Grammar Compression}, booktitle = {Encyclopedia of Algorithms}, pages = {861--866}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_635}, doi = {10.1007/978-1-4939-2864-4\_635}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bannai16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/TanimuraIBIPT16, author = {Yuka Tanimura and Tomohiro I and Hideo Bannai and Shunsuke Inenaga and Simon J. Puglisi and Masayuki Takeda}, title = {Deterministic sub-linear space {LCE} data structures with efficient construction}, journal = {CoRR}, volume = {abs/1601.07670}, year = {2016}, url = {http://arxiv.org/abs/1601.07670}, eprinttype = {arXiv}, eprint = {1601.07670}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/TanimuraIBIPT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NishimotoIIBT16, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Fully dynamic data structure for {LCE} queries in compressed space}, journal = {CoRR}, volume = {abs/1605.01488}, year = {2016}, url = {http://arxiv.org/abs/1605.01488}, eprinttype = {arXiv}, eprint = {1605.01488}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NishimotoIIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NishimotoIIBT16a, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Dynamic index and {LZ} factorization in compressed space}, journal = {CoRR}, volume = {abs/1605.09558}, year = {2016}, url = {http://arxiv.org/abs/1605.09558}, eprinttype = {arXiv}, eprint = {1605.09558}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NishimotoIIBT16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NakashimaIMIBT16, author = {Yuto Nakashima and Hiroe Inoue and Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Shortest unique palindromic substring queries in optimal time}, journal = {CoRR}, volume = {abs/1608.05550}, year = {2016}, url = {http://arxiv.org/abs/1608.05550}, eprinttype = {arXiv}, eprint = {1608.05550}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NakashimaIMIBT16.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/corr/MienoIBT16, author = {Takuya Mieno and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Tight bound on the maximum number of shortest unique substrings}, journal = {CoRR}, volume = {abs/1609.07220}, year = {2016}, url = {http://arxiv.org/abs/1609.07220}, eprinttype = {arXiv}, eprint = {1609.07220}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/MienoIBT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BannaiIK16, author = {Hideo Bannai and Shunsuke Inenaga and Dominik K{\"{o}}ppl}, title = {Computing All Distinct Squares in Linear Time for Integer Alphabets}, journal = {CoRR}, volume = {abs/1610.03421}, year = {2016}, url = {http://arxiv.org/abs/1610.03421}, eprinttype = {arXiv}, eprint = {1610.03421}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BannaiIK16.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} }
@article{DBLP:journals/ipl/NakashimaIIBT15, author = {Yuto Nakashima and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Constructing {LZ78} tries and position heaps in linear time for large alphabets}, journal = {Inf. Process. Lett.}, volume = {115}, number = {9}, pages = {655--659}, year = {2015}, url = {https://doi.org/10.1016/j.ipl.2015.04.002}, doi = {10.1016/J.IPL.2015.04.002}, timestamp = {Thu, 28 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/NakashimaIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/BannaiP15, author = {Hideo Bannai and Solon P. Pissis}, title = {Editorial}, journal = {J. Discrete Algorithms}, volume = {34}, pages = {1}, year = {2015}, url = {https://doi.org/10.1016/j.jda.2015.05.008}, doi = {10.1016/J.JDA.2015.05.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/BannaiP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/INIBT15, author = {Tomohiro I and Takaaki Nishimoto and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Compressed automata for dictionary matching}, journal = {Theor. Comput. Sci.}, volume = {578}, pages = {30--41}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.01.019}, doi = {10.1016/J.TCS.2015.01.019}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/INIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/TamakoshiGIBT15, author = {Yuya Tamakoshi and Keisuke Goto and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Vangelis Th. Paschos and Peter Widmayer}, title = {An Opportunistic Text Indexing Structure Based on Run Length Encoding}, booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015, Paris, France, May 20-22, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9079}, pages = {390--402}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-18173-8\_29}, doi = {10.1007/978-3-319-18173-8\_29}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/TamakoshiGIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GotoBIT15, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Ferdinando Cicalese and Ely Porat and Ugo Vaccaro}, title = {{LZD} Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding}, booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9133}, pages = {219--230}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-19929-0\_19}, doi = {10.1007/978-3-319-19929-0\_19}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/GotoBIT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MatsuokaIIBT15, author = {Yoshiaki Matsuoka and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ferdinando Cicalese and Ely Porat and Ugo Vaccaro}, title = {Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree}, booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9133}, pages = {355--366}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-19929-0\_30}, doi = {10.1007/978-3-319-19929-0\_30}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MatsuokaIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/BannaiGIKKPPS15, author = {Hideo Bannai and Travis Gagie and Shunsuke Inenaga and Juha K{\"{a}}rkk{\"{a}}inen and Dominik Kempa and Marcin Piatkowski and Simon J. Puglisi and Shiho Sugimoto}, editor = {Igor Potapov}, title = {Diverse Palindromic Factorization Is NP-complete}, booktitle = {Developments in Language Theory - 19th International Conference, {DLT} 2015, Liverpool, UK, July 27-30, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9168}, pages = {85--96}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-21500-6\_6}, doi = {10.1007/978-3-319-21500-6\_6}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dlt/BannaiGIKKPPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/NishidaIIBT15, author = {Makoto Nishida and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Khaled M. Elbassioni and Kazuhisa Makino}, title = {Inferring Strings from Full Abelian Periods}, booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC} 2015, Nagoya, Japan, December 9-11, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9472}, pages = {768--779}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-48971-0\_64}, doi = {10.1007/978-3-662-48971-0\_64}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/NishidaIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/BannaiIINTT15, author = {Hideo Bannai and Tomohiro I and Shunsuke Inenaga and Yuto Nakashima and Masayuki Takeda and Kazuya Tsuruta}, editor = {Piotr Indyk}, title = {A new characterization of maximal repetitions by Lyndon trees}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015}, pages = {562--571}, publisher = {{SIAM}}, year = {2015}, url = {https://doi.org/10.1137/1.9781611973730.38}, doi = {10.1137/1.9781611973730.38}, timestamp = {Tue, 02 Feb 2021 17:07:30 +0100}, biburl = {https://dblp.org/rec/conf/soda/BannaiIINTT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BannaiIKLRRSW15, author = {Hideo Bannai and Shunsuke Inenaga and Tomasz Kociumaka and Arnaud Lefebvre and Jakub Radoszewski and Wojciech Rytter and Shiho Sugimoto and Tomasz Walen}, editor = {Costas S. Iliopoulos and Simon J. Puglisi and Emine Yilmaz}, title = {Efficient Algorithms for Longest Closed Factor Array}, booktitle = {String Processing and Information Retrieval - 22nd International Symposium, {SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9309}, pages = {95--102}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-23826-5\_10}, doi = {10.1007/978-3-319-23826-5\_10}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/BannaiIKLRRSW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/TanimuraFIIBT15, author = {Yuka Tanimura and Yuta Fujishige and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Costas S. Iliopoulos and Simon J. Puglisi and Emine Yilmaz}, title = {A Faster Algorithm for Computing Maximal {\textbackslash}alpha -gapped Repeats in a String}, booktitle = {String Processing and Information Retrieval - 22nd International Symposium, {SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9309}, pages = {124--136}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-23826-5\_13}, doi = {10.1007/978-3-319-23826-5\_13}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/TanimuraFIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/NishimotoNIBT15, author = {Takaaki Nishimoto and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Left-Right Maximal Generic Words}, booktitle = {Proceedings of the Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015}, pages = {5--16}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2015}, url = {http://www.stringology.org/event/2015/p02.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/NishimotoNIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NakashimaIIBT15, author = {Yuto Nakashima and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Constructing {LZ78} Tries and Position Heaps in Linear Time for Large Alphabets}, journal = {CoRR}, volume = {abs/1501.06619}, year = {2015}, url = {http://arxiv.org/abs/1501.06619}, eprinttype = {arXiv}, eprint = {1501.06619}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NakashimaIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NishimotoIIBT15, author = {Takaaki Nishimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Dynamic index, {LZ} factorization, and {LCE} queries in compressed space}, journal = {CoRR}, volume = {abs/1504.06954}, year = {2015}, url = {http://arxiv.org/abs/1504.06954}, eprinttype = {arXiv}, eprint = {1504.06954}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NishimotoIIBT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/IIBT14, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Inferring strings from suffix trees and links on a binary alphabet}, journal = {Discret. Appl. Math.}, volume = {163}, pages = {316--325}, year = {2014}, url = {https://doi.org/10.1016/j.dam.2013.02.033}, doi = {10.1016/J.DAM.2013.02.033}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/IIBT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BannaiBB14, author = {Eiichi Bannai and Etsuko Bannai and Hideo Bannai}, title = {On the existence of tight relative 2-designs on binary Hamming association schemes}, journal = {Discret. Math.}, volume = {314}, pages = {17--37}, year = {2014}, url = {https://doi.org/10.1016/j.disc.2013.09.013}, doi = {10.1016/J.DISC.2013.09.013}, timestamp = {Mon, 29 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BannaiBB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/ISIBT14, author = {Tomohiro I and Shiho Sugimoto and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Alexander S. Kulikov and Sergei O. Kuznetsov and Pavel A. Pevzner}, title = {Computing Palindromic Factorizations and Palindromic Covers On-line}, booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8486}, pages = {150--161}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07566-2\_16}, doi = {10.1007/978-3-319-07566-2\_16}, timestamp = {Wed, 25 Sep 2019 18:18:47 +0200}, biburl = {https://dblp.org/rec/conf/cpm/ISIBT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/GotoB14, author = {Keisuke Goto and Hideo Bannai}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets}, booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28 March, 2014}, pages = {163--172}, publisher = {{IEEE}}, year = {2014}, url = {https://doi.org/10.1109/DCC.2014.62}, doi = {10.1109/DCC.2014.62}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/GotoB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/NakashimaOIIBT14, author = {Yuto Nakashima and Takashi Okabe and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and Martin Dietzfelbinger and Zolt{\'{a}}n {\'{E}}sik}, title = {Inferring Strings from Lyndon Factorization}, booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {8635}, pages = {565--576}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44465-8\_48}, doi = {10.1007/978-3-662-44465-8\_48}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/NakashimaOIIBT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/TsurutaIBT14, author = {Kazuya Tsuruta and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Viliam Geffert and Bart Preneel and Branislav Rovan and Julius Stuller and A Min Tjoa}, title = {Shortest Unique Substrings Queries in Optimal Time}, 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 = {503--513}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-04298-5\_44}, doi = {10.1007/978-3-319-04298-5\_44}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/TsurutaIBT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/YamamotoIBIT14, author = {Jun{-}ichi Yamamoto and Tomohiro I and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Ernst W. Mayr and Natacha Portier}, title = {Faster Compact On-Line Lempel-Ziv Factorization}, booktitle = {31st International Symposium on Theoretical Aspects of Computer Science {(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France}, series = {LIPIcs}, volume = {25}, pages = {675--686}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2014}, url = {https://doi.org/10.4230/LIPIcs.STACS.2014.675}, doi = {10.4230/LIPICS.STACS.2014.675}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/YamamotoIBIT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/MatsudaIBT14, author = {Shohei Matsuda and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Abelian Covers and Abelian Runs}, booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014}, pages = {43--51}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2014}, url = {http://www.stringology.org/event/2014/p05.html}, timestamp = {Wed, 10 Feb 2021 08:42:22 +0100}, biburl = {https://dblp.org/rec/conf/stringology/MatsudaIBT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/BadkobehBGIIIPS14, author = {Golnaz Badkobeh and Hideo Bannai and Keisuke Goto and Tomohiro I and Costas S. Iliopoulos and Shunsuke Inenaga and Simon J. Puglisi and Shiho Sugimoto}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Closed Factorization}, booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014}, pages = {162--168}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2014}, url = {http://www.stringology.org/event/2014/p15.html}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/BadkobehBGIIIPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BannaiIINTT14, author = {Hideo Bannai and Tomohiro I and Shunsuke Inenaga and Yuto Nakashima and Masayuki Takeda and Kazuya Tsuruta}, title = {A new characterization of maximal repetitions by Lyndon trees}, journal = {CoRR}, volume = {abs/1406.0263}, year = {2014}, url = {http://arxiv.org/abs/1406.0263}, eprinttype = {arXiv}, eprint = {1406.0263}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BannaiIINTT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/GotoBIT13, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Fast q-gram mining on {SLP} compressed strings}, journal = {J. Discrete Algorithms}, volume = {18}, pages = {89--99}, year = {2013}, url = {https://doi.org/10.1016/j.jda.2012.07.006}, doi = {10.1016/J.JDA.2012.07.006}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/GotoBIT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BannaiGIT13, author = {Hideo Bannai and Pawel Gawrychowski and Shunsuke Inenaga and Masayuki Takeda}, editor = {Johannes Fischer and Peter Sanders}, title = {Converting {SLP} to {LZ78} in almost Linear Time}, booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7922}, pages = {38--49}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38905-4\_6}, doi = {10.1007/978-3-642-38905-4\_6}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BannaiGIT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/INIBT13, author = {Tomohiro I and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Johannes Fischer and Peter Sanders}, title = {Efficient Lyndon Factorization of Grammar Compressed Text}, booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7922}, pages = {153--164}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38905-4\_16}, doi = {10.1007/978-3-642-38905-4\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/INIBT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/GotoB13, author = {Keisuke Goto and Hideo Bannai}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Simpler and Faster Lempel Ziv Factorization}, booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March 20-22, 2013}, pages = {133--142}, publisher = {{IEEE}}, year = {2013}, url = {https://doi.org/10.1109/DCC.2013.21}, doi = {10.1109/DCC.2013.21}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/GotoB13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/TamakoshiIIBT13, author = {Yuya Tamakoshi and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {From Run Length Encoding to {LZ78} and Back Again}, booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March 20-22, 2013}, pages = {143--152}, publisher = {{IEEE}}, year = {2013}, url = {https://doi.org/10.1109/DCC.2013.22}, doi = {10.1109/DCC.2013.22}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcc/TamakoshiIIBT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/TanakaIIBT13, author = {Toshiya Tanaka and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Computing Convolution on Grammar-Compressed Text}, booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March 20-22, 2013}, pages = {451--460}, publisher = {{IEEE}}, year = {2013}, url = {https://doi.org/10.1109/DCC.2013.53}, doi = {10.1109/DCC.2013.53}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcc/TanakaIIBT13.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/spire/INIBT13, author = {Tomohiro I and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Oren Kurland and Moshe Lewenstein and Ely Porat}, title = {Faster Lyndon Factorization Algorithms for {SLP} and {LZ78} Compressed Text}, booktitle = {String Processing and Information Retrieval - 20th International Symposium, {SPIRE} 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8214}, pages = {174--185}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-02432-5\_21}, doi = {10.1007/978-3-319-02432-5\_21}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/INIBT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/SugimotoIIBT13, author = {Shiho Sugimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Reversed Lempel-Ziv Factorization Online}, booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013}, pages = {107--118}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2013}, url = {http://www.stringology.org/event/2013/p10.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/SugimotoIIBT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/INIBT13, author = {Tomohiro I and Takaaki Nishimoto and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Stavros Konstantinidis}, title = {Compressed Automata for Dictionary Matching}, booktitle = {Implementation and Application of Automata - 18th International Conference, {CIAA} 2013, Halifax, NS, Canada, July 16-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7982}, pages = {319--330}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-39274-0\_28}, doi = {10.1007/978-3-642-39274-0\_28}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/wia/INIBT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1303-3945, author = {Toshiya Tanaka and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Computing convolution on grammar-compressed text}, journal = {CoRR}, volume = {abs/1303.3945}, year = {2013}, url = {http://arxiv.org/abs/1303.3945}, eprinttype = {arXiv}, eprint = {1303.3945}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1303-3945.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1304-7061, author = {Tomohiro I and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Efficient Lyndon factorization of grammar compressed text}, journal = {CoRR}, volume = {abs/1304.7061}, year = {2013}, url = {http://arxiv.org/abs/1304.7061}, eprinttype = {arXiv}, eprint = {1304.7061}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1304-7061.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/corr/abs-1305-6095, author = {Jun{-}ichi Yamamoto and Tomohiro I and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Faster Compact On-Line Lempel-Ziv Factorization}, journal = {CoRR}, volume = {abs/1305.6095}, year = {2013}, url = {http://arxiv.org/abs/1305.6095}, eprinttype = {arXiv}, eprint = {1305.6095}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1305-6095.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GotoB13, author = {Keisuke Goto and Hideo Bannai}, title = {Space Efficient Linear Time Lempel-Ziv Factorization on Constant{\textasciitilde}Size{\textasciitilde}Alphabets}, journal = {CoRR}, volume = {abs/1310.1448}, year = {2013}, url = {http://arxiv.org/abs/1310.1448}, eprinttype = {arXiv}, eprint = {1310.1448}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/GotoB13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/InenagaB12, author = {Shunsuke Inenaga and Hideo Bannai}, title = {Finding Characteristic Substrings from Compressed Texts}, journal = {Int. J. Found. Comput. Sci.}, volume = {23}, number = {2}, pages = {261--280}, year = {2012}, url = {https://doi.org/10.1142/S0129054112400126}, doi = {10.1142/S0129054112400126}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/InenagaB12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BannaiGIILL12, author = {Hideo Bannai and Travis Gagie and Tomohiro I and Shunsuke Inenaga and Gad M. Landau and Moshe Lewenstein}, title = {An efficient algorithm to test square-freeness of strings compressed by straight-line programs}, journal = {Inf. Process. Lett.}, volume = {112}, number = {19}, pages = {711--714}, year = {2012}, url = {https://doi.org/10.1016/j.ipl.2012.06.017}, doi = {10.1016/J.IPL.2012.06.017}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BannaiGIILL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GotoBIT12, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jens Stoye}, title = {Speeding Up q-Gram Mining on Grammar-Based Compressed Texts}, booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7354}, pages = {220--231}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31265-6\_18}, doi = {10.1007/978-3-642-31265-6\_18}, timestamp = {Tue, 21 Mar 2023 21:02:12 +0100}, biburl = {https://dblp.org/rec/conf/cpm/GotoBIT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismir/AnanHBTS12, author = {Yoko Anan and Kohei Hatano and Hideo Bannai and Masayuki Takeda and Ken Satoh}, editor = {Fabien Gouyon and Perfecto Herrera and Luis Gustavo Martins and Meinard M{\"{u}}ller}, title = {Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions}, booktitle = {Proceedings of the 13th International Society for Music Information Retrieval Conference, {ISMIR} 2012, Mosteiro S.Bento Da Vit{\'{o}}ria, Porto, Portugal, October 8-12, 2012}, pages = {229--234}, publisher = {{FEUP} Edi{\c{c}}{\~{o}}es}, year = {2012}, url = {http://ismir2012.ismir.net/event/papers/229-ismir-2012.pdf}, timestamp = {Tue, 04 Jan 2022 10:38:10 +0100}, biburl = {https://dblp.org/rec/conf/ismir/AnanHBTS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pkdd/IEBT12, author = {Tomohiro I and Yuki Enokuma and Hideo Bannai and Masayuki Takeda}, editor = {Peter A. Flach and Tijl De Bie and Nello Cristianini}, title = {General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations}, booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2012, Bristol, UK, September 24-28, 2012. Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {7524}, pages = {435--450}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-33486-3\_28}, doi = {10.1007/978-3-642-33486-3\_28}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/pkdd/IEBT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/GotoBIT12, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {M{\'{a}}ria Bielikov{\'{a}} and Gerhard Friedrich and Georg Gottlob and Stefan Katzenbeisser and Gy{\"{o}}rgy Tur{\'{a}}n}, title = {Computing q-Gram Non-overlapping Frequencies on {SLP} Compressed Texts}, booktitle = {{SOFSEM} 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, {\v{S}}pindler{\r{u}}v Ml{\'{y}}n, Czech Republic, January 21-27, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7147}, pages = {301--312}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-27660-6\_25}, doi = {10.1007/978-3-642-27660-6\_25}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/GotoBIT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BannaiIT12, author = {Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Liliana Calder{\'{o}}n{-}Benavides and Cristina N. Gonz{\'{a}}lez{-}Caro and Edgar Ch{\'{a}}vez and Nivio Ziviani}, title = {Efficient {LZ78} Factorization of Grammar Compressed Text}, 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 = {86--98}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34109-0\_10}, doi = {10.1007/978-3-642-34109-0\_10}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/BannaiIT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HagioOBT12, author = {Kazuhito Hagio and Takashi Ohgami and Hideo Bannai and Masayuki Takeda}, editor = {Liliana Calder{\'{o}}n{-}Benavides and Cristina N. Gonz{\'{a}}lez{-}Caro and Edgar Ch{\'{a}}vez and Nivio Ziviani}, title = {Eager XPath Evaluation over {XML} Streams}, 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 = {245--250}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34109-0\_26}, doi = {10.1007/978-3-642-34109-0\_26}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HagioOBT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/NakashimaIIBT12, author = {Yuto Nakashima and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Liliana Calder{\'{o}}n{-}Benavides and Cristina N. Gonz{\'{a}}lez{-}Caro and Edgar Ch{\'{a}}vez and Nivio Ziviani}, title = {The Position Heap of a Trie}, 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 = {360--371}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34109-0\_38}, doi = {10.1007/978-3-642-34109-0\_38}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/NakashimaIIBT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1202-3311, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Speeding-up {\textdollar}q{\textdollar}-gram mining on grammar-based compressed texts}, journal = {CoRR}, volume = {abs/1202.3311}, year = {2012}, url = {http://arxiv.org/abs/1202.3311}, eprinttype = {arXiv}, eprint = {1202.3311}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1202-3311.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1204-5524, author = {Jun{-}ichi Yamamoto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding}, journal = {CoRR}, volume = {abs/1204.5524}, year = {2012}, url = {http://arxiv.org/abs/1204.5524}, eprinttype = {arXiv}, eprint = {1204.5524}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1204-5524.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1207-4607, author = {Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Efficient {LZ78} factorization of grammar compressed text}, journal = {CoRR}, volume = {abs/1207.4607}, year = {2012}, url = {http://arxiv.org/abs/1207.4607}, eprinttype = {arXiv}, eprint = {1207.4607}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1207-4607.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1211-3642, author = {Keisuke Goto and Hideo Bannai}, title = {Simpler and Faster Lempel Ziv Factorization}, journal = {CoRR}, volume = {abs/1211.3642}, year = {2012}, url = {http://arxiv.org/abs/1211.3642}, eprinttype = {arXiv}, eprint = {1211.3642}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1211-3642.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/IIBT11, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, title = {Verifying and enumerating parameterized border arrays}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {50}, pages = {6959--6981}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.09.008}, doi = {10.1016/J.TCS.2011.09.008}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/IIBT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/YamamotoBIT11, author = {Takanori Yamamoto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Raffaele Giancarlo and Giovanni Manzini}, title = {Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts}, booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011, Palermo, Italy, June 27-29, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6661}, pages = {309--322}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-21458-5\_27}, doi = {10.1007/978-3-642-21458-5\_27}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/YamamotoBIT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismir/AnanHBT11, author = {Yoko Anan and Kohei Hatano and Hideo Bannai and Masayuki Takeda}, editor = {Anssi Klapuri and Colby Leider}, title = {Music Genre Classification using Similarity Functions}, booktitle = {Proceedings of the 12th International Society for Music Information Retrieval Conference, {ISMIR} 2011, Miami, Florida, USA, October 24-28, 2011}, pages = {693--698}, publisher = {University of Miami}, year = {2011}, url = {http://ismir2011.ismir.net/papers/PS6-7.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ismir/AnanHBT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/GotoBIT11, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Roberto Grossi and Fabrizio Sebastiani and Fabrizio Silvestri}, title = {Fast q-gram Mining on {SLP} Compressed Strings}, booktitle = {String Processing and Information Retrieval, 18th International Symposium, {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7024}, pages = {278--289}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-24583-1\_27}, doi = {10.1007/978-3-642-24583-1\_27}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/GotoBIT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/HagioOBT11, author = {Kazuhito Hagio and Takashi Ohgami and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Efficient Eager XPath Filtering over {XML} Streams}, booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011}, pages = {30--44}, publisher = {Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2011}, url = {http://www.stringology.org/event/2011/p04.html}, timestamp = {Wed, 10 Feb 2021 08:42:18 +0100}, biburl = {https://dblp.org/rec/conf/stringology/HagioOBT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/IIBT11, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Inferring Strings from Suffix Trees and Links on a Binary Alphabet}, booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011}, pages = {121--130}, publisher = {Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2011}, url = {http://www.stringology.org/event/2011/p11.html}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/IIBT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/ShimohiraIBT11, author = {Kouji Shimohira and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Computing Longest Common Substring/Subsequence of Non-linear Texts}, booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011}, pages = {197--208}, publisher = {Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2011}, url = {http://www.stringology.org/event/2011/p17.html}, timestamp = {Wed, 10 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/ShimohiraIBT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1103-3114, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Fast {\textdollar}q{\textdollar}-gram Mining on {SLP} Compressed Strings}, journal = {CoRR}, volume = {abs/1103.3114}, year = {2011}, url = {http://arxiv.org/abs/1103.3114}, eprinttype = {arXiv}, eprint = {1103.3114}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1103-3114.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-2729, author = {Keisuke Goto and Shirou Maruyama and Shunsuke Inenaga and Hideo Bannai and Hiroshi Sakamoto and Masayuki Takeda}, title = {Restructuring Compressed Texts without Explicit Decompression}, journal = {CoRR}, volume = {abs/1107.2729}, year = {2011}, url = {http://arxiv.org/abs/1107.2729}, eprinttype = {arXiv}, eprint = {1107.2729}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-2729.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-3019, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Computing q-gram Frequencies on Collage Systems}, journal = {CoRR}, volume = {abs/1107.3019}, year = {2011}, url = {http://arxiv.org/abs/1107.3019}, eprinttype = {arXiv}, eprint = {1107.3019}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-3019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-3022, author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Computing q-gram Non-overlapping Frequencies on {SLP} Compressed Texts}, journal = {CoRR}, volume = {abs/1107.3022}, year = {2011}, url = {http://arxiv.org/abs/1107.3022}, eprinttype = {arXiv}, eprint = {1107.3022}, timestamp = {Mon, 22 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-3022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/IIBT10, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Amihood Amir and Laxmi Parida}, title = {Verifying a Parameterized Border Array in \emph{O}(\emph{n}\({}^{\mbox{1.5}}\)) Time}, booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, pages = {238--250}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5\_22}, doi = {10.1007/978-3-642-13509-5\_22}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/IIBT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/KashiharaHBT10, author = {Kazuaki Kashihara and Kohei Hatano and Hideo Bannai and Masayuki Takeda}, editor = {Bernhard Pfahringer and Geoffrey Holmes and Achim G. Hoffmann}, title = {Sparse Substring Pattern Set Discovery Using Linear Programming Boosting}, booktitle = {Discovery Science - 13th International Conference, {DS} 2010, Canberra, Australia, October 6-8, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6332}, pages = {132--143}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16184-1\_10}, doi = {10.1007/978-3-642-16184-1\_10}, timestamp = {Thu, 19 Mar 2020 15:28:05 +0100}, biburl = {https://dblp.org/rec/conf/dis/KashiharaHBT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/IIBT10, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Edgar Ch{\'{a}}vez and Stefano Lonardi}, title = {Counting and Verifying Maximal Palindromes}, booktitle = {String Processing and Information Retrieval - 17th International Symposium, {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {135--146}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0\_13}, doi = {10.1007/978-3-642-16321-0\_13}, timestamp = {Sat, 05 Sep 2020 18:08:29 +0200}, biburl = {https://dblp.org/rec/conf/spire/IIBT10.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 08:42:22 +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} }
@inproceedings{DBLP:conf/dis/YamamotoBNM09, author = {Takanori Yamamoto and Hideo Bannai and Masao Nagasaki and Satoru Miyano}, editor = {Jo{\~{a}}o Gama and V{\'{\i}}tor Santos Costa and Al{\'{\i}}pio M{\'{a}}rio Jorge and Pavel Brazdil}, title = {Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality}, booktitle = {Discovery Science, 12th International Conference, {DS} 2009, Porto, Portugal, October 3-5, 2009}, series = {Lecture Notes in Computer Science}, volume = {5808}, pages = {465--472}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-04747-3\_40}, doi = {10.1007/978-3-642-04747-3\_40}, timestamp = {Mon, 30 Nov 2020 08:47:30 +0100}, biburl = {https://dblp.org/rec/conf/dis/YamamotoBNM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/TomohiroDBIT09, author = {Tomohiro I and Satoshi Deguchi and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Jir{\'{\i}} Fiala and Jan Kratochv{\'{\i}}l and Mirka Miller}, title = {Lightweight Parameterized Suffix Array Construction}, booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009, Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5874}, pages = {312--323}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10217-2\_31}, doi = {10.1007/978-3-642-10217-2\_31}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/TomohiroDBIT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/IIBT09, author = {Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Adrian{-}Horia Dediu and Armand{-}Mihai Ionescu and Carlos Mart{\'{\i}}n{-}Vide}, title = {Counting Parameterized Border Arrays for a Binary Alphabet}, 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 = {422--433}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00982-2\_36}, doi = {10.1007/978-3-642-00982-2\_36}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/lata/IIBT09.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/InenagaB09, author = {Shunsuke Inenaga and Hideo Bannai}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Finding Characteristic Substrings from Compressed Texts}, booktitle = {Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31 - September 2, 2009}, pages = {40--54}, 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/p05.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/InenagaB09.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 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/HirashimaBMIS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/BannaiBB08, author = {Eiichi Bannai and Etsuko Bannai and Hideo Bannai}, title = {Uniqueness of certain association schemes}, journal = {Eur. J. Comb.}, volume = {29}, number = {6}, pages = {1379--1395}, year = {2008}, url = {https://doi.org/10.1016/j.ejc.2007.06.016}, doi = {10.1016/J.EJC.2007.06.016}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/BannaiBB08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/HigaBIT08, author = {Yasuto Higa and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Reachability on Suffix Tree Graphs}, journal = {Int. J. Found. Comput. Sci.}, volume = {19}, number = {1}, pages = {147--162}, year = {2008}, url = {https://doi.org/10.1142/S0129054108005590}, doi = {10.1142/S0129054108005590}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/HigaBIT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/NarisawaBHIT08, author = {Kazuyuki Narisawa and Hideo Bannai and Kohei Hatano and Shunsuke Inenaga and Masayuki Takeda}, editor = {Jean{-}Fran{\c{c}}ois Boulicaut and Michael R. Berthold and Tam{\'{a}}s Horv{\'{a}}th}, title = {String Kernels Based on Variable-Length-Don't-Care Patterns}, booktitle = {Discovery Science, 11th International Conference, {DS} 2008, Budapest, Hungary, October 13-16, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5255}, pages = {308--318}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-88411-8\_29}, doi = {10.1007/978-3-540-88411-8\_29}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/NarisawaBHIT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/DeguchiHBIT08, author = {Satoshi Deguchi and Fumihito Higashijima and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Parameterized Suffix Arrays for Binary Strings}, booktitle = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008}, pages = {84--94}, 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/p08.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/DeguchiHBIT08.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 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stringology/MatsubaraKIBS08.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} }
@article{DBLP:journals/dam/AkutsuBMO07, author = {Tatsuya Akutsu and Hideo Bannai and Satoru Miyano and Sascha Ott}, title = {On the complexity of deriving position specific score matrices from positive and negative sequences}, journal = {Discret. Appl. Math.}, volume = {155}, number = {6-7}, pages = {676--685}, year = {2007}, url = {https://doi.org/10.1016/j.dam.2004.10.011}, doi = {10.1016/J.DAM.2004.10.011}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/AkutsuBMO07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/NarisawaIBT07, author = {Kazuyuki Narisawa and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Bin Ma and Kaizhong Zhang}, title = {Efficient Computation of Substring Equivalence Classes with Suffix Arrays}, booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007, London, Canada, July 9-11, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4580}, pages = {340--351}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73437-6\_34}, doi = {10.1007/978-3-540-73437-6\_34}, timestamp = {Mon, 13 Mar 2023 16:58:28 +0100}, biburl = {https://dblp.org/rec/conf/cpm/NarisawaIBT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/NakamuraBIT07, author = {Ryosuke Nakamura and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, title = {Simple Linear-Time Off-Line Text Compression by Longest-First Substitution}, booktitle = {2007 Data Compression Conference {(DCC} 2007), 27-29 March 2007, Snowbird, UT, {USA}}, pages = {123--132}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/DCC.2007.70}, doi = {10.1109/DCC.2007.70}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/NakamuraBIT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/NarisawaBHT07, author = {Kazuyuki Narisawa and Hideo Bannai and Kohei Hatano and Masayuki Takeda}, editor = {Vincent Corruble and Masayuki Takeda and Einoshin Suzuki}, title = {Unsupervised Spam Detection Based on String Alienness Measures}, booktitle = {Discovery Science, 10th International Conference, {DS} 2007, Sendai, Japan, October 1-4, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4755}, pages = {161--172}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75488-6\_16}, doi = {10.1007/978-3-540-75488-6\_16}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/NarisawaBHT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mdai/Bannai07, author = {Hideo Bannai}, editor = {Vicen{\c{c}} Torra and Yasuo Narukawa and Yuji Yoshida}, title = {Algorithms for String Pattern Discovery}, booktitle = {Modeling Decisions for Artificial Intelligence, 4th International Conference, {MDAI} 2007, Kitakyushu, Japan, August 16-18, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4617}, pages = {24--29}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73729-2\_3}, doi = {10.1007/978-3-540-73729-2\_3}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/mdai/Bannai07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/HigaIBT06, author = {Yasuto Higa and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda}, editor = {Ljupco Todorovski and Nada Lavrac and Klaus P. Jantke}, title = {A New Family of String Classifiers Based on Local Relatedness}, booktitle = {Discovery Science, 9th International Conference, {DS} 2006, Barcelona, Spain, October 7-10, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4265}, pages = {114--124}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11893318\_14}, doi = {10.1007/11893318\_14}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/HigaIBT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/HigaBIT06, author = {Yasuto Higa and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Reachability on suffix tree graphs}, booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28-30, 2006}, pages = {212--225}, publisher = {Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University}, year = {2006}, url = {http://www.stringology.org/event/2006/p20.html}, timestamp = {Wed, 10 Feb 2021 08:42:24 +0100}, biburl = {https://dblp.org/rec/conf/stringology/HigaBIT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jbcb/TamadaBIKKM05, author = {Yoshinori Tamada and Hideo Bannai and Seiya Imoto and Toshiaki Katayama and Minoru Kanehisa and Satoru Miyano}, title = {Utilizing Evolutionary Information and Gene Expression Data for Estimating Gene Networks with Bayesian Network Models}, journal = {J. Bioinform. Comput. Biol.}, volume = {3}, number = {6}, pages = {1295--1314}, year = {2005}, url = {https://doi.org/10.1142/S0219720005001569}, doi = {10.1142/S0219720005001569}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jbcb/TamadaBIKKM05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/BannaiHIT05, author = {Hideo Bannai and Kohei Hatano and Shunsuke Inenaga and Masayuki Takeda}, editor = {Achim G. Hoffmann and Hiroshi Motoda and Tobias Scheffer}, title = {Practical Algorithms for Pattern Based Linear Regression}, booktitle = {Discovery Science, 8th International Conference, {DS} 2005, Singapore, October 8-11, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3735}, pages = {44--56}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11563983\_6}, doi = {10.1007/11563983\_6}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/BannaiHIT05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccsa/HiroseNTBIM05, author = {Osamu Hirose and Naoki Nariai and Yoshinori Tamada and Hideo Bannai and Seiya Imoto and Satoru Miyano}, editor = {Osvaldo Gervasi and Marina L. Gavrilova and Vipin Kumar and Antonio Lagan{\`{a}} and Heow Pueh Lee and Youngsong Mun and David Taniar and Chih Jeng Kenneth Tan}, title = {Estimating Gene Networks from Expression Data and Binding Location Data via Boolean Networks}, booktitle = {Computational Science and Its Applications - {ICCSA} 2005, International Conference, Singapore, May 9-12, 2005, Proceedings, Part {III}}, series = {Lecture Notes in Computer Science}, volume = {3482}, pages = {349--356}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11424857\_38}, doi = {10.1007/11424857\_38}, timestamp = {Thu, 28 Apr 2022 16:17:38 +0200}, biburl = {https://dblp.org/rec/conf/iccsa/HiroseNTBIM05.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/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} }
@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/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/jflp/SumiiB03, author = {Eijiro Sumii and Hideo Bannai}, title = {The Extension of {ML} with Hypothetical Views for Discovery Science: Formalization and Implementation}, journal = {J. Funct. Log. Program.}, volume = {2003}, year = {2003}, url = {http://danae.uni-muenster.de/lehre/kuchen/JFLP/articles/2003/S03-01/JFLP-A03-03/vml.pdf}, timestamp = {Wed, 01 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jflp/SumiiB03.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/eccb/TamadaKBITKM03, author = {Yoshinori Tamada and SunYong Kim and Hideo Bannai and Seiya Imoto and Kousuke Tashiro and Satoru Kuhara and Satoru Miyano}, title = {Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection}, booktitle = {Proceedings of the European Conference on Computational Biology {(ECCB} 2003), September 27-30, 2003, Paris, France}, pages = {227--236}, year = {2003}, timestamp = {Thu, 02 Feb 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/eccb/TamadaKBITKM03.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/psb/OttTBNM03, author = {Sascha Ott and Yoshinori Tamada and Hideo Bannai and Kenta Nakai and Satoru Miyano}, editor = {Russ B. Altman and A. Keith Dunker and Lawrence Hunter and Teri E. Klein}, title = {Intrasplicing - Analysis of Long Intron Sequences}, booktitle = {Proceedings of the 8th Pacific Symposium on Biocomputing, {PSB} 2003, Lihue, Hawaii, USA, January 3-7, 2003}, pages = {339--350}, year = {2003}, url = {http://psb.stanford.edu/psb-online/proceedings/psb03/ott.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/psb/OttTBNM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/BannaiTMNM02, author = {Hideo Bannai and Yoshinori Tamada and Osamu Maruyama and Kenta Nakai and Satoru Miyano}, title = {Extensive feature detection of N-terminal protein sorting signals}, journal = {Bioinform.}, volume = {18}, number = {2}, pages = {298--305}, year = {2002}, url = {https://doi.org/10.1093/bioinformatics/18.2.298}, doi = {10.1093/BIOINFORMATICS/18.2.298}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/BannaiTMNM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/isci/MaruyamaBTKM02, author = {Osamu Maruyama and Hideo Bannai and Yoshinori Tamada and Satoru Kuhara and Satoru Miyano}, title = {Fast algorithm for extracting multiple unordered short motifs using bit operations}, journal = {Inf. Sci.}, volume = {146}, number = {1-4}, pages = {115--126}, year = {2002}, url = {https://doi.org/10.1016/S0020-0255(02)00219-0}, doi = {10.1016/S0020-0255(02)00219-0}, timestamp = {Wed, 14 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/isci/MaruyamaBTKM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AkutsuBMO02, author = {Tatsuya Akutsu and Hideo Bannai and Satoru Miyano and Sascha Ott}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {On the Complexity of Deriving Position Specific Score Matrices from Examples}, 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 = {168--177}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_15}, doi = {10.1007/3-540-45452-7\_15}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AkutsuBMO02.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/TamadaBMM02, author = {Yoshinori Tamada and Hideo Bannai and Osamu Maruyama and Satoru Miyano}, editor = {Setsuo Arikawa and Ayumi Shinohara}, title = {Foundations of Designing Computational Knowledge Discovery Processes}, booktitle = {Progress in Discovery Science, Final Report of the Japanese Discovery Science Project}, series = {Lecture Notes in Computer Science}, volume = {2281}, pages = {459--470}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45884-0\_34}, doi = {10.1007/3-540-45884-0\_34}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/dsp/TamadaBMM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/flops/SumiiB02, author = {Eijiro Sumii and Hideo Bannai}, editor = {Zhenjiang Hu and Mario Rodr{\'{\i}}guez{-}Artalejo}, title = {{VM} lambda: {A} Functional Calculusfor Scientific Discovery}, booktitle = {Functional and Logic Programming, 6th International Symposium, {FLOPS} 2002, Aizu, Japan, September 15-17, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2441}, pages = {290--304}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45788-7\_18}, doi = {10.1007/3-540-45788-7\_18}, timestamp = {Sun, 02 Jun 2019 21:12:36 +0200}, biburl = {https://dblp.org/rec/conf/flops/SumiiB02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcis/MaruyamaKBMT02, author = {Osamu Maruyama and Satoru Kuhara and Hideo Bannai and Satoru Miyano and Yoshinori Tamada}, editor = {H. John Caulfield and Shu{-}Heng Chen and Heng{-}Da Cheng and Richard J. Duro and Vasant G. Honavar and Etienne E. Kerre and Mi Lu and Manuel Gra{\~{n}}a Romay and Timothy K. Shih and Dan Ventura and Paul P. Wang and Yuanyuan Yang}, title = {Fast Algorithm for Extracting Multiple Unordered Short Motifs Using Bit Operations}, booktitle = {Proceedings of the 6th Joint Conference on Information Science, March 8-13, 2002, Research Triangle Park, North Carolina, {USA}}, pages = {1180--1185}, publisher = {{JCIS} / Association for Intelligent Machinery, Inc.}, year = {2002}, timestamp = {Mon, 13 Nov 2017 18:15:11 +0100}, biburl = {https://dblp.org/rec/conf/jcis/MaruyamaKBMT02.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} }
@article{DBLP:journals/etai/BannaiTMM01, author = {Hideo Bannai and Yoshinori Tamada and Osamu Maruyama and Satoru Miyano}, title = {HypothesisCreator: Concepts for Accelerating the Computational Knowledge Discovery Process}, journal = {Electron. Trans. Artif. Intell.}, volume = {5}, number = {B}, pages = {73--83}, year = {2001}, url = {http://www.ep.liu.se/ej/etai/2001/004/}, timestamp = {Wed, 05 May 2004 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/etai/BannaiTMM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aplas/SumiiB01, author = {Eijiro Sumii and Hideo Bannai}, title = {{VM} lambda: a Functional Calculus for Scientific Discovery}, booktitle = {The Second Asian Workshop on Programming Languages and Systems, APLAS'01, Korea Advanced Institute of Science and Technology, Daejeon, Korea, December 17-18, 2001, Proceedings}, pages = {265--275}, year = {2001}, timestamp = {Tue, 01 Jun 2004 13:15:57 +0200}, biburl = {https://dblp.org/rec/conf/aplas/SumiiB01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/BannaiTMM01, author = {Hideo Bannai and Yoshinori Tamada and Osamu Maruyama and Satoru Miyano}, editor = {Klaus P. Jantke and Ayumi Shinohara}, title = {{VML:} {A} View Modeling Language for Computational Knowledge Discovery}, 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 = {30--44}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45650-3\_6}, doi = {10.1007/3-540-45650-3\_6}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/BannaiTMM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/flairs/BannaiTMNM01, author = {Hideo Bannai and Yoshinori Tamada and Osamu Maruyama and Kenta Nakai and Satoru Miyano}, editor = {Ingrid Russell and John F. Kolen}, title = {Views: Fundamental Building Blocks in the Process of Knowledge Discovery}, booktitle = {Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, May 21-23, 2001, Key West, Florida, {USA}}, pages = {233--238}, publisher = {{AAAI} Press}, year = {2001}, url = {http://www.aaai.org/Library/FLAIRS/2001/flairs01-045.php}, timestamp = {Wed, 26 Oct 2022 08:35:34 +0200}, biburl = {https://dblp.org/rec/conf/flairs/BannaiTMNM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dis/BannaiM98, author = {Hideo Bannai and Satoru Miyano}, editor = {Setsuo Arikawa and Koichi Furukawa}, title = {A Definition of Discovery in Terms of Generalized Descriptional Complexity}, booktitle = {Discovery Science, Second International Conference, {DS} '99, Tokyo, Japan, December, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1721}, pages = {316--318}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-46846-3\_29}, doi = {10.1007/3-540-46846-3\_29}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/dis/BannaiM98.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.