% csauthors.net - beta - BibTeX bibliography of Shunsuke Inenaga
@inproceedings{conf/dis/HiraoISTA01,
title = {A Practical Algorithm to Find the Best Episode Patterns.},
year = {2001},
booktitle = {Discovery Science},
author = {{Masahiro Hirao} and {Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa}},
publisher = {Springer},
booktitle = {Discovery Science, 4th International Conference, DS 2001, Washington, DC, USA, November 25-28, 2001, Proceedings}
}
@inproceedings{conf/spire/InenagaHSTA01,
title = {On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs.},
year = {2001},
booktitle = {SPIRE},
author = {{Shunsuke Inenaga} and {Hiromasa Hoshino} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa}},
publisher = {IEEE Computer Society},
booktitle = {Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001}
}
@inproceedings{conf/stringology/InenagaHSTA01,
title = {Construction of the CDAWG for a Trie.},
year = {2001},
booktitle = {Stringology},
author = {{Shunsuke Inenaga} and {Hiromasa Hoshino} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa}},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University},
booktitle = {Proceedings of the Prague Stringology Conference 2001, Prague, Czech Republic, September 4, 2001}
}
@inproceedings{conf/cpm/InenagaTSHA02,
title = {The Minimum DAWG for All Suffixes of a String and Its Applications.},
year = {2002},
booktitle = {CPM},
author = {{Shunsuke Inenaga} and {Masayuki Takeda} and {Ayumi Shinohara} and {Hiromasa Hoshino} and {Setsuo Arikawa}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}
}
@inproceedings{conf/dis/InenagaBSTA02,
title = {Discovering Best Variable-Length-Don't-Care Patterns.},
year = {2002},
booktitle = {Discovery Science},
author = {{Shunsuke Inenaga} and {Hideo Bannai} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa}},
publisher = {Springer},
booktitle = {Discovery Science, 5th International Conference, DS 2002, Lübeck, Germany, November 24-26, 2002, Proceedings}
}
@inproceedings{conf/dsp/ShinoharaTAHHI02,
title = {Finding Best Patterns Practically.},
year = {2002},
booktitle = {Progress in Discovery Science},
author = {{Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa} and {Masahiro Hirao} and {Hiromasa Hoshino} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {Progress in Discovery Science, Final Report of the Japanese Discovery Science Project}
}
@inproceedings{conf/mfcs/InenagaSTBA02,
title = {Space-Economical Construction of Index Structures for All Suffixes of a String.},
year = {2002},
booktitle = {MFCS},
author = {{Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda} and {Hideo Bannai} and {Setsuo Arikawa}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings}
}
@inproceedings{conf/dis/TakedaIBSA03,
title = {Discovering Most Classificatory Patterns for Very Expressive Pattern Classes.},
year = {2003},
booktitle = {Discovery Science},
author = {{Masayuki Takeda} and {Shunsuke Inenaga} and {Hideo Bannai} and {Ayumi Shinohara} and {Setsuo Arikawa}},
publisher = {Springer},
booktitle = {Discovery Science, 6th International Conference, DS 2003, Sapporo, Japan, October 17-19,2003, Proceedings}
}
@inproceedings{conf/mfcs/BannaiIST03,
title = {Inferring Strings from Graphs and Arrays.},
year = {2003},
booktitle = {MFCS},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings}
}
@inproceedings{conf/spire/InenagaFTS03,
title = {Linear-Time Off-Line Text Compression by Longest-First Substitution.},
year = {2003},
booktitle = {SPIRE},
author = {{Shunsuke Inenaga} and {Takashi Funamoto} and {Masayuki Takeda} and {Ayumi Shinohara}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings}
}
@article{journals/njc/BabaSTIA03,
title = {A Note on Randomized Algorithm for String Matching with Mismatches.},
year = {2003},
journal = {Nord. J. Comput.},
author = {{Kensuke Baba} and {Ayumi Shinohara} and {Masayuki Takeda} and {Shunsuke Inenaga} and {Setsuo Arikawa}}
}
@article{journals/njc/Inenaga03,
title = {Bidirectional Construction of Suffix Trees.},
year = {2003},
journal = {Nord. J. Comput.},
author = {{Shunsuke Inenaga}}
}
@inproceedings{conf/dis/InenagaBHSTNM04,
title = {Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.},
year = {2004},
booktitle = {Discovery Science},
author = {{Shunsuke Inenaga} and {Hideo Bannai} and {Heikki Hyyrö} and {Ayumi Shinohara} and {Masayuki Takeda} and {Kenta Nakai} and {Satoru Miyano}},
publisher = {Springer},
booktitle = {Discovery Science, 7th International Conference, DS 2004, Padova, Italy, October 2-5, 2004, Proceedings}
}
@inproceedings{conf/dlt/InenagaST04,
title = {An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars.},
year = {2004},
booktitle = {Developments in Language Theory},
author = {{Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings}
}
@inproceedings{conf/wabi/InenagaKM04,
title = {Finding Missing Patterns.},
year = {2004},
booktitle = {WABI},
author = {{Shunsuke Inenaga} and {Teemu Kivioja} and {Veli Mäkinen}},
publisher = {Springer},
booktitle = {Algorithms in Bioinformatics, 4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004, Proceedings}
}
@article{journals/jbcb/BannaiISTM04,
title = {Efficiently Finding Regulatory Elements Using Correlation with Gene Expression.},
year = {2004},
journal = {J. Bioinform. Comput. Biol.},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda} and {Satoru Miyano}}
}
@article{journals/jda/InenagaSTA04,
title = {Compact directed acyclic word graphs for a sliding window.},
year = {2004},
journal = {J. Discrete Algorithms},
author = {{Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa}}
}
@article{journals/tcs/MiyamotoITS04,
title = {Ternary directed acyclic word graphs.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Satoru Miyamoto} and {Shunsuke Inenaga} and {Masayuki Takeda} and {Ayumi Shinohara}}
}
@inproceedings{conf/dis/BannaiHIT05,
title = {Practical Algorithms for Pattern Based Linear Regression.},
year = {2005},
booktitle = {Discovery Science},
author = {{Hideo Bannai} and {Kohei Hatano} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Discovery Science, 8th International Conference, DS 2005, Singapore, October 8-11, 2005, Proceedings}
}
@inproceedings{conf/fct/IshidaIST05,
title = {Fully Incremental LCS Computation.},
year = {2005},
booktitle = {FCT},
author = {{Yusuke Ishida} and {Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings}
}
@inproceedings{conf/spire/AngelovI05,
title = {Composite Pattern Discovery for PCR Application.},
year = {2005},
booktitle = {SPIRE},
author = {{Stanislav Angelov} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings}
}
@article{journals/dam/InenagaHSTAMP05,
title = {On-line construction of compact directed acyclic word graphs.},
year = {2005},
journal = {Discret. Appl. Math.},
author = {{Shunsuke Inenaga} and {Hiromasa Hoshino} and {Ayumi Shinohara} and {Masayuki Takeda} and {Setsuo Arikawa} and {Giancarlo Mauri} and {Giulio Pavesi}}
}
@article{journals/ijfcs/InenagaST05,
title = {A fully compressed pattern matching algorithm for simple collage systems.},
year = {2005},
journal = {Int. J. Found. Comput. Sci.},
author = {{Shunsuke Inenaga} and {Ayumi Shinohara} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/InenagaT06,
title = {On-Line Linear-Time Construction of Word Suffix Trees.},
year = {2006},
booktitle = {CPM},
author = {{Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006, Proceedings}
}
@inproceedings{conf/dis/HigaIBT06,
title = {A New Family of String Classifiers Based on Local Relatedness.},
year = {2006},
booktitle = {Discovery Science},
author = {{Yasuto Higa} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Discovery Science, 9th International Conference, DS 2006, Barcelona, Spain, October 7-10, 2006, Proceedings}
}
@inproceedings{conf/spire/InenagaT06,
title = {Sparse Directed Acyclic Word Graphs.},
year = {2006},
booktitle = {SPIRE},
author = {{Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings}
}
@inproceedings{conf/stringology/InenagaT06,
title = {Sparse compact directed acyclic word graphs.},
year = {2006},
booktitle = {Stringology},
author = {{Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University},
booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28-30, 2006}
}
@inproceedings{conf/cpm/NarisawaIBT07,
title = {Efficient Computation of Substring Equivalence Classes with Suffix Arrays.},
year = {2007},
booktitle = {CPM},
author = {{Kazuyuki Narisawa} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings}
}
@inproceedings{conf/dcc/NakamuraBIT07,
title = {Simple Linear-Time Off-Line Text Compression by Longest-First Substitution.},
year = {2007},
booktitle = {DCC},
author = {{Ryosuke Nakamura} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {IEEE Computer Society},
booktitle = {2007 Data Compression Conference (DCC 2007), 27-29 March 2007, Snowbird, UT, USA}
}
@inproceedings{conf/dagstuhl/MatsubaraIS08,
title = {An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program.},
year = {2008},
booktitle = {Structure-Based Compression of Complex Massive Data},
author = {{Wataru Matsubara} and {Shunsuke Inenaga} and {Ayumi Shinohara}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
booktitle = {Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008}
}
@inproceedings{conf/dis/NarisawaBHIT08,
title = {String Kernels Based on Variable-Length-Don't-Care Patterns.},
year = {2008},
booktitle = {Discovery Science},
author = {{Kazuyuki Narisawa} and {Hideo Bannai} and {Kohei Hatano} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Discovery Science, 11th International Conference, DS 2008, Budapest, Hungary, October 13-16, 2008. Proceedings}
}
@inproceedings{conf/sofsem/MatsubaraIISNH08,
title = {Computing Longest Common Substring and All Palindromes from Compressed Strings.},
year = {2008},
booktitle = {SOFSEM},
author = {{Wataru Matsubara} and {Shunsuke Inenaga} and {Akira Ishino} and {Ayumi Shinohara} and {Tomoyuki Nakamura} and {Kazuo Hashimoto}},
publisher = {Springer},
booktitle = {SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings}
}
@inproceedings{conf/stringology/DeguchiHBIT08,
title = {Parameterized Suffix Arrays for Binary Strings.},
year = {2008},
booktitle = {Stringology},
author = {{Satoshi Deguchi} and {Fumihito Higashijima} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Prague Stringology Club, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008}
}
@article{journals/ijfcs/HigaBIT08,
title = {Reachability on Suffix Tree Graphs.},
year = {2008},
journal = {Int. J. Found. Comput. Sci.},
author = {{Yasuto Higa} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@inproceedings{conf/cats/MatsubaraIS09,
title = {Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program.},
year = {2009},
booktitle = {CATS},
author = {{Wataru Matsubara} and {Shunsuke Inenaga} and {Ayumi Shinohara}},
publisher = {Australian Computer Society},
booktitle = {Theory of Computing 2009, Fifteenth Computing: The Australasian Theory Symposium, CATS 2009, Wellington, New Zealand, January 2009}
}
@inproceedings{conf/iwoca/TomohiroDBIT09,
title = {Lightweight Parameterized Suffix Array Construction.},
year = {2009},
booktitle = {IWOCA},
author = {{Tomohiro I} and {Satoshi Deguchi} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms, 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28-July 2, 2009, Revised Selected Papers}
}
@inproceedings{conf/lata/IIBT09,
title = {Counting Parameterized Border Arrays for a Binary Alphabet.},
year = {2009},
booktitle = {LATA},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Language and Automata Theory and Applications, Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings}
}
@inproceedings{conf/nabic/InenagaOY09,
title = {Towards Modeling Stored-value Electronic Money Systems.},
year = {2009},
booktitle = {NaBIC},
author = {{Shunsuke Inenaga} and {Kenichirou Oyama} and {Hiroto Yasuura}},
publisher = {IEEE},
booktitle = {World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, 9-11 December 2009, Coimbatore, India}
}
@inproceedings{conf/pdpta/YamasakiIIY09,
title = {Modeling Costs of Access Control with Various Key Management Systems.},
year = {2009},
booktitle = {PDPTA},
author = {{Tomomi Yamasaki} and {Shunsuke Inenaga} and {Daisuke Ikeda} and {Hiroto Yasuura}},
publisher = {CSREA Press},
booktitle = {Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2009, Las Vegas, Nevada, USA, July 13-17, 2009, 2 Volumes}
}
@article{journals/algorithms/NakamuraIBFTS09,
title = {Linear-Time Text Compression by Longest-First Substitution.},
year = {2009},
journal = {Algorithms},
author = {{Ryosuke Nakamura} and {Shunsuke Inenaga} and {Hideo Bannai} and {Takashi Funamoto} and {Masayuki Takeda} and {Ayumi Shinohara}}
}
@article{journals/tcs/MatsubaraIISNH09,
title = {Efficient algorithms to compute compressed longest common substrings and compressed palindromes.},
year = {2009},
journal = {Theor. Comput. Sci.},
author = {{Wataru Matsubara} and {Shunsuke Inenaga} and {Akira Ishino} and {Ayumi Shinohara} and {Tomoyuki Nakamura} and {Kazuo Hashimoto}}
}
@inproceedings{conf/cpm/IIBT10,
title = {Verifying a Parameterized Border Array in O(n1.5) Time.},
year = {2010},
booktitle = {CPM},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings}
}
@inproceedings{conf/iccsa/NakamuraIIBY10,
title = {An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services.},
year = {2010},
booktitle = {ICCSA (4)},
author = {{Toru Nakamura} and {Shunsuke Inenaga} and {Daisuke Ikeda} and {Kensuke Baba} and {Hiroto Yasuura}},
publisher = {Springer},
booktitle = {Computational Science and Its Applications - ICCSA 2010, International Conference, Fukuoka, Japan, March 23-26, 2010, Proceedings, Part IV}
}
@inproceedings{conf/spire/IIBT10,
title = {Counting and Verifying Maximal Palindromes.},
year = {2010},
booktitle = {SPIRE},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}
}
@article{journals/cjtcs/MatsubaraIS10,
title = {An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs.},
year = {2010},
journal = {Chic. J. Theor. Comput. Sci.},
author = {{Wataru Matsubara} and {Shunsuke Inenaga} and {Ayumi Shinohara}}
}
@inproceedings{conf/auisc/NakamuraIBIY11,
title = {An Anonymous Authentication Protocol with Single-database PIR.},
year = {2011},
booktitle = {AISC},
author = {{Toru Nakamura} and {Shunsuke Inenaga} and {Kensuke Baba} and {Daisuke Ikeda} and {Hiroto Yasuura}},
publisher = {Australian Computer Society},
booktitle = {Ninth Australasian Information Security Conference, AISC 2011, Perth, Australia, January 2011}
}
@inproceedings{conf/cpm/YamamotoBIT11,
title = {Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts.},
year = {2011},
booktitle = {CPM},
author = {{Takanori Yamamoto} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings}
}
@inproceedings{conf/stringology/ShimohiraIBT11,
title = {Computing Longest Common Substring/Subsequence of Non-linear Texts.},
year = {2011},
booktitle = {Stringology},
author = {{Kouji Shimohira} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011}
}
@article{journals/corr/abs-1107-2729,
title = {Restructuring Compressed Texts without Explicit Decompression},
year = {2011},
journal = {CoRR},
author = {{Keisuke Goto 001} and {Shirou Maruyama} and {Shunsuke Inenaga} and {Hideo Bannai} and {Hiroshi Sakamoto} and {Masayuki Takeda}}
}
@article{journals/corr/abs-1107-3019,
title = {Computing q-gram Frequencies on Collage Systems},
year = {2011},
journal = {CoRR},
author = {{Keisuke Goto 001} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@article{journals/jda/AngelovIKM11,
title = {Missing pattern discovery.},
year = {2011},
journal = {J. Discrete Algorithms},
author = {{Stanislav Angelov} and {Shunsuke Inenaga} and {Teemu Kivioja} and {Veli Mäkinen}}
}
@article{journals/jdim/NakamuraIIBY11,
title = {Password Based Anonymous Authentication with Private Information Retrieval.},
year = {2011},
journal = {J. Digit. Inf. Manag.},
author = {{Toru Nakamura} and {Shunsuke Inenaga} and {Daisuke Ikeda} and {Kensuke Baba} and {Hiroto Yasuura}}
}
@article{journals/tcs/IIBT11,
title = {Verifying and enumerating parameterized border arrays.},
year = {2011},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/GotoBIT12,
title = {Speeding Up q-Gram Mining on Grammar-Based Compressed Texts.},
year = {2012},
booktitle = {CPM},
author = {{Keisuke Goto 001} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}
}
@inproceedings{conf/sofsem/GotoBIT12,
title = {Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.},
year = {2012},
booktitle = {SOFSEM},
author = {{Keisuke Goto 001} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {SOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012. Proceedings}
}
@inproceedings{conf/spire/BannaiIT12,
title = {Efficient LZ78 Factorization of Grammar Compressed Text.},
year = {2012},
booktitle = {SPIRE},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings}
}
@inproceedings{conf/spire/NakashimaIIBT12,
title = {The Position Heap of a Trie.},
year = {2012},
booktitle = {SPIRE},
author = {{Yuto Nakashima} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings}
}
@article{journals/corr/abs-1204-5524,
title = {Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding},
year = {2012},
journal = {CoRR},
author = {{Jun-ichi Yamamoto} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@article{journals/ijfcs/InenagaB12,
title = {Finding Characteristic Substrings from Compressed Texts.},
year = {2012},
journal = {Int. J. Found. Comput. Sci.},
author = {{Shunsuke Inenaga} and {Hideo Bannai}}
}
@article{journals/ipl/BannaiGIILL12,
title = {An efficient algorithm to test square-freeness of strings compressed by straight-line programs.},
year = {2012},
journal = {Inf. Process. Lett.},
author = {{Hideo Bannai} and {Travis Gagie} and {Tomohiro I} and {Shunsuke Inenaga} and {Gad M. Landau} and {Moshe Lewenstein}}
}
@inproceedings{conf/cpm/BannaiGIT13,
title = {Converting SLP to LZ78 in almost Linear Time.},
year = {2013},
booktitle = {CPM},
author = {{Hideo Bannai} and {Pawel Gawrychowski} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}
}
@inproceedings{conf/cpm/INIBT13,
title = {Efficient Lyndon Factorization of Grammar Compressed Text.},
year = {2013},
booktitle = {CPM},
author = {{Tomohiro I} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}
}
@inproceedings{conf/dcc/TamakoshiIIBT13,
title = {From Run Length Encoding to LZ78 and Back Again.},
year = {2013},
booktitle = {DCC},
author = {{Yuya Tamakoshi} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {IEEE},
booktitle = {2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013}
}
@inproceedings{conf/dcc/TanakaIIBT13,
title = {Computing Convolution on Grammar-Compressed Text.},
year = {2013},
booktitle = {DCC},
author = {{Toshiya Tanaka} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {IEEE},
booktitle = {2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013}
}
@inproceedings{conf/sofsem/KatsuraNSBI13,
title = {Permuted Pattern Matching on Multi-track Strings.},
year = {2013},
booktitle = {SOFSEM},
author = {{Takashi Katsura} and {Kazuyuki Narisawa} and {Ayumi Shinohara} and {Hideo Bannai} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings}
}
@inproceedings{conf/stringology/SugimotoIIBT13,
title = {Computing Reversed Lempel-Ziv Factorization Online.},
year = {2013},
booktitle = {Stringology},
author = {{Shiho Sugimoto} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013}
}
@article{journals/ijcm/InenagaM13,
title = {Foreword.},
year = {2013},
journal = {Int. J. Comput. Math.},
author = {{Shunsuke Inenaga} and {Carlos Martín-Vide}}
}
@article{journals/jda/GotoBIT13,
title = {Fast q-gram mining on SLP compressed strings.},
year = {2013},
journal = {J. Discrete Algorithms},
author = {{Keisuke Goto 001} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@article{journals/tcs/IIT13,
title = {Palindrome pattern matching.},
year = {2013},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/ISIBT14,
title = {Computing Palindromic Factorizations and Palindromic Covers On-line.},
year = {2014},
booktitle = {CPM},
author = {{Tomohiro I} and {Shiho Sugimoto} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings}
}
@inproceedings{conf/sofsem/TsurutaIBT14,
title = {Shortest Unique Substrings Queries in Optimal Time.},
year = {2014},
booktitle = {SOFSEM},
author = {{Kazuya Tsuruta} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings}
}
@inproceedings{conf/stacs/YamamotoIBIT14,
title = {Faster Compact On-Line Lempel-Ziv Factorization.},
year = {2014},
booktitle = {STACS},
author = {{Jun-ichi Yamamoto} and {Tomohiro I} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France}
}
@inproceedings{conf/stringology/MatsudaIBT14,
title = {Computing Abelian Covers and Abelian Runs.},
year = {2014},
booktitle = {Stringology},
author = {{Shohei Matsuda} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014}
}
@article{journals/dam/IIBT14,
title = {Inferring strings from suffix trees and links on a binary alphabet.},
year = {2014},
journal = {Discret. Appl. Math.},
author = {{Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/ciac/TamakoshiGIBT15,
title = {An Opportunistic Text Indexing Structure Based on Run Length Encoding.},
year = {2015},
booktitle = {CIAC},
author = {{Yuya Tamakoshi} and {Keisuke Goto 001} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings}
}
@inproceedings{conf/cpm/GotoBIT15,
title = {LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding.},
year = {2015},
booktitle = {CPM},
author = {{Keisuke Goto 001} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}
}
@inproceedings{conf/cpm/MatsuokaIIBT15,
title = {Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree.},
year = {2015},
booktitle = {CPM},
author = {{Yoshiaki Matsuoka} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}
}
@inproceedings{conf/dlt/BannaiGIKKPPS15,
title = {Diverse Palindromic Factorization Is NP-complete.},
year = {2015},
booktitle = {DLT},
author = {{Hideo Bannai} and {Travis Gagie} and {Shunsuke Inenaga} and {Juha Kärkkäinen} and {Dominik Kempa} and {Marcin Piatkowski} and {Simon J. Puglisi} and {Shiho Sugimoto}},
publisher = {Springer},
booktitle = {Developments in Language Theory - 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings.}
}
@inproceedings{conf/isaac/NishidaIIBT15,
title = {Inferring Strings from Full Abelian Periods.},
year = {2015},
booktitle = {ISAAC},
author = {{Makoto Nishida} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings}
}
@inproceedings{conf/soda/BannaiIINTT15,
title = {A new characterization of maximal repetitions by Lyndon trees.},
year = {2015},
booktitle = {SODA},
author = {{Hideo Bannai} and {Tomohiro I} and {Shunsuke Inenaga} and {Yuto Nakashima} and {Masayuki Takeda} and {Kazuya Tsuruta}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015}
}
@inproceedings{conf/spire/BannaiIKLRRSW15,
title = {Efficient Algorithms for Longest Closed Factor Array.},
year = {2015},
booktitle = {SPIRE},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Tomasz Kociumaka} and {Arnaud Lefebvre} and {Jakub Radoszewski} and {Wojciech Rytter} and {Shiho Sugimoto} and {Tomasz Walen}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings}
}
@inproceedings{conf/spire/TanimuraFIIBT15,
title = {A Faster Algorithm for Computing Maximal \\alpha -gapped Repeats in a String.},
year = {2015},
booktitle = {SPIRE},
author = {{Yuka Tanimura} and {Yuta Fujishige} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings}
}
@inproceedings{conf/stringology/Inenaga15,
title = {A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications.},
year = {2015},
booktitle = {Stringology},
author = {{Shunsuke Inenaga}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015}
}
@inproceedings{conf/stringology/NishimotoNIBT15,
title = {Computing Left-Right Maximal Generic Words.},
year = {2015},
booktitle = {Stringology},
author = {{Takaaki Nishimoto} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015}
}
@article{journals/corr/GagieIKKPPS15,
title = {Diverse Palindromic Factorization is NP-Complete.},
year = {2015},
journal = {CoRR},
author = {{Travis Gagie} and {Shunsuke Inenaga} and {Juha Kärkkäinen} and {Dominik Kempa} and {Marcin Piatkowski} and {Simon J. Puglisi} and {Shiho Sugimoto}}
}
@article{journals/corr/GawrychowskiIIK15,
title = {Efficiently Finding All Maximal \$α\$-gapped Repeats.},
year = {2015},
journal = {CoRR},
author = {{Pawel Gawrychowski} and {Tomohiro I} and {Shunsuke Inenaga} and {Dominik Köppl} and {Florin Manea}}
}
@article{journals/corr/NishimotoIIBT15,
title = {Dynamic index, LZ factorization, and LCE queries in compressed space.},
year = {2015},
journal = {CoRR},
author = {{Takaaki Nishimoto} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/corr/TakagiIA15,
title = {Fully-online construction of suffix trees and DAWGs for multiple texts.},
year = {2015},
journal = {CoRR},
author = {{Takuya Takagi} and {Shunsuke Inenaga} and {Hiroki Arimura}}
}
@article{journals/iandc/IMSIBTNS15,
title = {Detecting regularities on grammar-compressed strings.},
year = {2015},
journal = {Inf. Comput.},
author = {{Tomohiro I} and {Wataru Matsubara} and {Kouji Shimohira} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda} and {Kazuyuki Narisawa} and {Ayumi Shinohara}}
}
@article{journals/ipl/NakashimaIIBT15,
title = {Constructing LZ78 tries and position heaps in linear time for large alphabets.},
year = {2015},
journal = {Inf. Process. Lett.},
author = {{Yuto Nakashima} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/jda/HyyroNI15,
title = {Dynamic edit distance table under a general weighted cost function.},
year = {2015},
journal = {J. Discrete Algorithms},
author = {{Heikki Hyyrö} and {Kazuyuki Narisawa} and {Shunsuke Inenaga}}
}
@article{journals/tcs/INIBT15,
title = {Compressed automata for dictionary matching.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro I} and {Takaaki Nishimoto} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/MatsuokaIBTM16,
title = {Factorizing a String into Squares in Linear Time.},
year = {2016},
booktitle = {CPM},
author = {{Yoshiaki Matsuoka} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda} and {Florin Manea}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel}
}
@inproceedings{conf/cpm/TakagiIA16,
title = {Fully-online Construction of Suffix Trees for Multiple Texts.},
year = {2016},
booktitle = {CPM},
author = {{Takuya Takagi} and {Shunsuke Inenaga} and {Hiroki Arimura}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel}
}
@inproceedings{conf/cpm/TanimuraIBIPT16,
title = {Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction.},
year = {2016},
booktitle = {CPM},
author = {{Yuka Tanimura} and {Tomohiro I} and {Hideo Bannai} and {Shunsuke Inenaga} and {Simon J. Puglisi} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel}
}
@inproceedings{conf/iwoca/FujishigeNIBT16,
title = {Finding Gapped Palindromes Online.},
year = {2016},
booktitle = {IWOCA},
author = {{Yuta Fujishige} and {Michitaro Nakamura} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings}
}
@inproceedings{conf/mfcs/FujishigeTIBT16,
title = {Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.},
year = {2016},
booktitle = {MFCS},
author = {{Yuta Fujishige} and {Yuki Tsujimaru} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland}
}
@inproceedings{conf/mfcs/MienoIBT16,
title = {Shortest Unique Substring Queries on Run-Length Encoded Strings.},
year = {2016},
booktitle = {MFCS},
author = {{Takuya Mieno} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland}
}
@inproceedings{conf/mfcs/NishimotoIIBT16,
title = {Fully Dynamic Data Structure for LCE Queries in Compressed Space.},
year = {2016},
booktitle = {MFCS},
author = {{Takaaki Nishimoto} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland}
}
@inproceedings{conf/sofsem/HyyroI16,
title = {Compacting a Dynamic Edit Distance Table by RLE Compression.},
year = {2016},
booktitle = {SOFSEM},
author = {{Heikki Hyyrö} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {SOFSEM 2016: Theory and Practice of Computer Science - 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 23-28, 2016, Proceedings}
}
@inproceedings{conf/stacs/GawrychowskiIIK16,
title = {Efficiently Finding All Maximal alpha-gapped Repeats.},
year = {2016},
booktitle = {STACS},
author = {{Pawel Gawrychowski} and {Tomohiro I} and {Shunsuke Inenaga} and {Dominik Köppl} and {Florin Manea}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France}
}
@inproceedings{conf/stringology/InoueMNIBT16,
title = {Computing Smallest and Largest Repetition Factorizations in O(n log n) Time.},
year = {2016},
booktitle = {Stringology},
author = {{Hiroe Inoue} and {Yoshiaki Matsuoka} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016}
}
@article{journals/corr/MienoIBT16,
title = {Tight bound on the maximum number of shortest unique substrings.},
year = {2016},
journal = {CoRR},
author = {{Takuya Mieno} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/dam/BadkobehBGIIIPS16,
title = {Closed factorization.},
year = {2016},
journal = {Discret. Appl. Math.},
author = {{Golnaz Badkobeh} and {Hideo Bannai} and {Keisuke Goto 001} and {Tomohiro I} and {Costas S. Iliopoulos} and {Shunsuke Inenaga} and {Simon J. Puglisi} and {Shiho Sugimoto}}
}
@article{journals/tcs/INIBT16,
title = {Faster Lyndon factorization algorithms for SLP and LZ78 compressed text.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro I} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/MatsuokaAIBT16,
title = {Generalized pattern matching and periodicity under substring consistent equivalence relations.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Yoshiaki Matsuoka} and {Takahiro Aoki} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/BannaiIK17,
title = {Computing All Distinct Squares in Linear Time for Integer Alphabets.},
year = {2017},
booktitle = {CPM},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Dominik Köppl}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland}
}
@inproceedings{conf/cpm/KuboiFIBT17,
title = {Faster STR-IC-LCS Computation via RLE.},
year = {2017},
booktitle = {CPM},
author = {{Keita Kuboi} and {Yuta Fujishige} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland}
}
@inproceedings{conf/cpm/MienoIBT17,
title = {Tight Bounds on the Maximum Number of Shortest Unique Substrings.},
year = {2017},
booktitle = {CPM},
author = {{Takuya Mieno} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland}
}
@inproceedings{conf/isaac/FujishigeNIBT17,
title = {Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.},
year = {2017},
booktitle = {ISAAC},
author = {{Yuta Fujishige} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand}
}
@inproceedings{conf/iwoca/NakashimaIMIBT17,
title = {Shortest Unique Palindromic Substring Queries in Optimal Time.},
year = {2017},
booktitle = {IWOCA},
author = {{Yuto Nakashima} and {Hiroe Inoue} and {Takuya Mieno} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers}
}
@inproceedings{conf/iwoca/SugimotoNIBT17,
title = {Computing Abelian String Regularities Based on RLE.},
year = {2017},
booktitle = {IWOCA},
author = {{Shiho Sugimoto} and {Naoki Noda} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers}
}
@inproceedings{conf/mfcs/TanimuraNBIT17,
title = {Small-Space LCE Data Structure with Constant-Time Queries.},
year = {2017},
booktitle = {MFCS},
author = {{Yuka Tanimura} and {Takaaki Nishimoto} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017, August 21-25, 2017 - Aalborg, Denmark}
}
@inproceedings{conf/sofsem/NarisadaDNIS17,
title = {Computing Longest Single-arm-gapped Palindromes in a String.},
year = {2017},
booktitle = {SOFSEM},
author = {{Shintaro Narisada} and {Diptarama} and {Kazuyuki Narisawa} and {Shunsuke Inenaga} and {Ayumi Shinohara}},
publisher = {Springer},
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}
}
@inproceedings{conf/sofsem/UekiDKMNYBIS17,
title = {Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.},
year = {2017},
booktitle = {SOFSEM},
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}},
publisher = {Springer},
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}
}
@inproceedings{conf/spire/BadkobehGIKKP17,
title = {On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.},
year = {2017},
booktitle = {SPIRE},
author = {{Golnaz Badkobeh} and {Travis Gagie} and {Shunsuke Inenaga} and {Tomasz Kociumaka} and {Dmitry Kosolobov} and {Simon J. Puglisi}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings}
}
@inproceedings{conf/spire/NakamuraIBT17,
title = {Order Preserving Pattern Matching on Trees and DAGs.},
year = {2017},
booktitle = {SPIRE},
author = {{Temma Nakamura} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings}
}
@inproceedings{conf/spire/TakagiGFIA17,
title = {Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.},
year = {2017},
booktitle = {SPIRE},
author = {{Takuya Takagi} and {Keisuke Goto 001} and {Yuta Fujishige} and {Shunsuke Inenaga} and {Hiroki Arimura}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings}
}
@inproceedings{conf/stringology/NakashimaTIBT17,
title = {On Reverse Engineering the Lyndon Tree.},
year = {2017},
booktitle = {Stringology},
author = {{Yuto Nakashima} and {Takuya Takagi} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017}
}
@article{journals/algorithmica/NarisawaHIBT17,
title = {Efficient Computation of Substring Equivalence Classes with Suffix Arrays.},
year = {2017},
journal = {Algorithmica},
author = {{Kazuyuki Narisawa} and {Hideharu Hiratsuka} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/corr/BadkobehGIKP17,
title = {On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.},
year = {2017},
journal = {CoRR},
author = {{Golnaz Badkobeh} and {Travis Gagie} and {Shunsuke Inenaga} and {Dmitry Kosolobov} and {Simon J. Puglisi}}
}
@article{journals/corr/SugimotoNIBT17,
title = {Computing Abelian regularities on RLE strings.},
year = {2017},
journal = {CoRR},
author = {{Shiho Sugimoto} and {Naoki Noda} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/corr/TanimuraNBIT17,
title = {Small-space encoding LCE data structure with constant-time queries.},
year = {2017},
journal = {CoRR},
author = {{Yuka Tanimura} and {Takaaki Nishimoto} and {Hideo Bannai} and {Shunsuke Inenaga} and {Masayuki Takeda}}
}
@article{journals/ieicet/TakagiISA17,
title = {Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing.},
year = {2017},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Takuya Takagi} and {Shunsuke Inenaga} and {Kunihiko Sadakane} and {Hiroki Arimura}}
}
@article{journals/siamcomp/BannaiIINTT17,
title = {The "Runs" Theorem.},
year = {2017},
journal = {SIAM J. Comput.},
author = {{Hideo Bannai} and {Tomohiro I} and {Shunsuke Inenaga} and {Yuto Nakashima} and {Masayuki Takeda} and {Kazuya Tsuruta}}
}
@article{journals/tcs/NakashimaOIIBT17,
title = {Inferring strings from Lyndon factorization.},
year = {2017},
journal = {Theor. Comput. Sci.},
author = {{Yuto Nakashima} and {Takashi Okabe} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/AoyamaNIIBT18,
title = {Faster Online Elastic Degenerate String Matching.},
year = {2018},
booktitle = {CPM},
author = {{Kotaro Aoyama} and {Yuto Nakashima} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/cpm/FunakoshiNIBT18,
title = {Longest substring palindrome after edit.},
year = {2018},
booktitle = {CPM},
author = {{Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/cpm/FuruyaNIIBT18,
title = {Lyndon Factorization of Grammar Compressed Texts Revisited.},
year = {2018},
booktitle = {CPM},
author = {{Isamu Furuya} and {Yuto Nakashima} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/cpm/InoueIHBT18,
title = {Computing longest common square subsequences.},
year = {2018},
booktitle = {CPM},
author = {{Takafumi Inoue} and {Shunsuke Inenaga} and {Heikki Hyyrö} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/cpm/UrabeNIBT18,
title = {Longest Lyndon Substring After Edit.},
year = {2018},
booktitle = {CPM},
author = {{Yuki Urabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/spire/GotoIBI18,
title = {Block Palindromes: A New Generalization of Palindromes.},
year = {2018},
booktitle = {SPIRE},
author = {{Keisuke Goto 001} and {Tomohiro I} and {Hideo Bannai} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings}
}
@inproceedings{conf/spire/KuharaNIBT18,
title = {Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays.},
year = {2018},
booktitle = {SPIRE},
author = {{Yuki Kuhara} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings}
}
@inproceedings{conf/stringology/FujisatoNIBT18,
title = {Right-to-left Online Construction of Parameterized Position Heaps.},
year = {2018},
booktitle = {Stringology},
author = {{Noriki Fujisato} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.}
}
@inproceedings{conf/stringology/NishiNIBT18,
title = {O(n log n)-time Text Compression by LZ-style Longest First Substitution.},
year = {2018},
booktitle = {Stringology},
author = {{Akihiro Nishi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.}
}
@article{journals/ijfcs/BannaiGIKKPS18,
title = {Diverse Palindromic Factorization is NP-Complete.},
year = {2018},
journal = {Int. J. Found. Comput. Sci.},
author = {{Hideo Bannai} and {Travis Gagie} and {Shunsuke Inenaga} and {Juha Kärkkäinen} and {Dominik Kempa} and {Marcin Piatkowski} and {Shiho Sugimoto}}
}
@article{journals/ijfcs/HyyroI18,
title = {Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions.},
year = {2018},
journal = {Int. J. Found. Comput. Sci.},
author = {{Heikki Hyyrö} and {Shunsuke Inenaga}}
}
@article{journals/ipl/InenagaH18,
title = {A hardness result and new algorithm for the longest common palindromic subsequence problem.},
year = {2018},
journal = {Inf. Process. Lett.},
author = {{Shunsuke Inenaga} and {Heikki Hyyrö}}
}
@article{journals/jda/InoueNMIBT18,
title = {Algorithms and combinatorial properties on shortest unique palindromic substrings.},
year = {2018},
journal = {J. Discrete Algorithms},
author = {{Hiroe Inoue} and {Yuto Nakashima} and {Takuya Mieno} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/mst/GawrychowskiIIK18,
title = {Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets.},
year = {2018},
journal = {Theory Comput. Syst.},
author = {{Pawel Gawrychowski} and {Tomohiro I} and {Shunsuke Inenaga} and {Dominik Köppl} and {Florin Manea}}
}
@inproceedings{conf/ciac/FujisatoNIBT19,
title = {The Parameterized Position Heap of a Trie.},
year = {2019},
booktitle = {CIAC},
author = {{Noriki Fujisato} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings}
}
@inproceedings{conf/cpm/FunakoshiNIBT19,
title = {Faster Queries for Longest Substring Palindrome After Block Edit.},
year = {2019},
booktitle = {CPM},
author = {{Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.}
}
@inproceedings{conf/cpm/HendrianTI19,
title = {Online Algorithms for Constructing Linear-Size Suffix Trie.},
year = {2019},
booktitle = {CPM},
author = {{Diptarama Hendrian} and {Takuya Takagi} and {Shunsuke Inenaga}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.}
}
@inproceedings{conf/cpm/SugaharaNIBT19,
title = {Computing Runs on a Trie.},
year = {2019},
booktitle = {CPM},
author = {{Ryo Sugahara} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.}
}
@inproceedings{conf/cpm/UrabeNIBT19,
title = {On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations.},
year = {2019},
booktitle = {CPM},
author = {{Yuki Urabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.}
}
@inproceedings{conf/dcc/FuruyaTNIBK19,
title = {MR-RePair: Grammar Compression Based on Maximal Repeats.},
year = {2019},
booktitle = {DCC},
author = {{Isamu Furuya} and {Takuya Takagi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Takuya Kida}},
publisher = {IEEE},
booktitle = {Data Compression Conference, DCC 2019, Snowbird, UT, USA, March 26-29, 2019}
}
@inproceedings{conf/isaac/FujishigeNIBT19,
title = {An Improved Data Structure for Left-Right Maximal Generic Words Problem.},
year = {2019},
booktitle = {ISAAC},
author = {{Yuta Fujishige} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China.}
}
@inproceedings{conf/iwoca/WatanabeNIBT19,
title = {Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings.},
year = {2019},
booktitle = {IWOCA},
author = {{Kiichi Watanabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings}
}
@inproceedings{conf/spire/FujisatoNIBT19,
title = {Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.},
year = {2019},
booktitle = {SPIRE},
author = {{Noriki Fujisato} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}
}
@inproceedings{conf/spire/KaiNIBTK19,
title = {On Longest Common Property Preserved Substring Queries.},
year = {2019},
booktitle = {SPIRE},
author = {{Kazuki Kai} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda} and {Tomasz Kociumaka}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}
}
@inproceedings{conf/spire/MienoKNIBT19,
title = {Compact Data Structures for Shortest Unique Substring Queries.},
year = {2019},
booktitle = {SPIRE},
author = {{Takuya Mieno} and {Dominik Köppl} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}
}
@inproceedings{conf/stringology/BadkobehBCIIS19,
title = {k-Abelian Pattern Matching: Revisited, Corrected, and Extended.},
year = {2019},
booktitle = {Stringology},
author = {{Golnaz Badkobeh} and {Hideo Bannai} and {Maxime Crochemore} and {Tomohiro I} and {Shunsuke Inenaga} and {Shiho Sugimoto}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.}
}
@inproceedings{conf/stringology/FunakoshiNIBT19,
title = {Computing Maximal Palindromes and Distinct Palindromes in a Trie.},
year = {2019},
booktitle = {Stringology},
author = {{Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.}
}
@article{journals/corr/abs-1904-07467,
title = {Dynamic Packed Compact Tries Revisited.},
year = {2019},
journal = {CoRR},
author = {{Kazuya Tsuruta} and {Dominik Köppl} and {Shunsuke Kanda} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/HendrianIYS19,
title = {Efficient dynamic dictionary matching with DAWGs and AC-automata.},
year = {2019},
journal = {Theor. Comput. Sci.},
author = {{Diptarama Hendrian} and {Shunsuke Inenaga} and {Ryo Yoshinaka} and {Ayumi Shinohara}}
}
@article{journals/tcs/NakashimaTIBT19,
title = {On the size of the smallest alphabet for Lyndon trees.},
year = {2019},
journal = {Theor. Comput. Sci.},
author = {{Yuto Nakashima} and {Takuya Takagi} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@inproceedings{conf/cpm/FunakoshiNIBTS20,
title = {Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.},
year = {2020},
booktitle = {CPM},
author = {{Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda} and {Ayumi Shinohara}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark.}
}
@inproceedings{conf/cpm/NakashimaFHNYIB20,
title = {DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.},
year = {2020},
booktitle = {CPM},
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}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark.}
}
@inproceedings{conf/isaac/SakaiI20,
title = {A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length.},
year = {2020},
booktitle = {ISAAC},
author = {{Yoshifumi Sakai} and {Shunsuke Inenaga}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st International Symposium on Algorithms and Computation, ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference).}
}
@inproceedings{conf/latin/Inenaga20,
title = {Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries.},
year = {2020},
booktitle = {LATIN},
author = {{Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {LATIN 2020: Theoretical Informatics - 14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings}
}
@inproceedings{conf/sofsem/MienoKAFNIBT20,
title = {Minimal Unique Substrings and Minimal Absent Words in a Sliding Window.},
year = {2020},
booktitle = {SOFSEM},
author = {{Takuya Mieno} and {Yuki Kuhara} and {Tooru Akagi} and {Yuta Fujishige} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
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}
}
@inproceedings{conf/sofsem/YamadaNIBT20,
title = {Faster STR-EC-LCS Computation.},
year = {2020},
booktitle = {SOFSEM},
author = {{Kohei Yamada} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
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}
}
@inproceedings{conf/spire/InoueIB20,
title = {Longest Square Subsequence Problem Revisited.},
year = {2020},
booktitle = {SPIRE},
author = {{Takafumi Inoue} and {Shunsuke Inenaga} and {Hideo Bannai}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}
}
@inproceedings{conf/spire/KutsukakeMNIBT20,
title = {On Repetitiveness Measures of Thue-Morse Words.},
year = {2020},
booktitle = {SPIRE},
author = {{Kanaru Kutsukake} and {Takuya Matsumoto} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}
}
@inproceedings{conf/spire/NishiNIBT20,
title = {Towards Efficient Interactive Computation of Dynamic Time Warping Distance.},
year = {2020},
booktitle = {SPIRE},
author = {{Akihiro Nishi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}
}
@inproceedings{conf/stringology/Inenaga20,
title = {Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings.},
year = {2020},
booktitle = {Stringology},
author = {{Shunsuke Inenaga}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2020, Prague, Czech Republic, August 31 - September 2, 2020.}
}
@article{journals/algorithmica/TakagiIABH20,
title = {Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts.},
year = {2020},
journal = {Algorithmica},
author = {{Takuya Takagi} and {Shunsuke Inenaga} and {Hiroki Arimura} and {Dany Breslauer} and {Diptarama Hendrian}}
}
@article{journals/algorithms/FuruyaTNIBK20,
title = {Practical Grammar Compression Based on Maximal Repeats.},
year = {2020},
journal = {Algorithms},
author = {{Isamu Furuya} and {Takuya Takagi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Takuya Kida}}
}
@article{journals/corr/abs-2004-05309,
title = {Grammar-compressed Self-index with Lyndon Words.},
year = {2020},
journal = {CoRR},
author = {{Kazuya Tsuruta} and {Dominik Köppl} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/corr/abs-2006-02134,
title = {Computing Palindromic Trees for a Sliding Window and Its Applications.},
year = {2020},
journal = {CoRR},
author = {{Takuya Mieno} and {Kiichi Watanabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/dam/NishimotoIIBT20,
title = {Dynamic index and LZ factorization in compressed space.},
year = {2020},
journal = {Discret. Appl. Math.},
author = {{Takaaki Nishimoto} and {Tomohiro I} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/mst/WatanabeNIBT20,
title = {Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings.},
year = {2020},
journal = {Theory Comput. Syst.},
author = {{Kiichi Watanabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/MienoKNIBT20,
title = {Space-efficient algorithms for computing minimal/shortest unique substrings.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Takuya Mieno} and {Dominik Köppl} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/NarisadaHNIS20,
title = {Efficient computation of longest single-arm-gapped palindromes in a string.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Shintaro Narisada} and {Diptarama Hendrian} and {Kazuyuki Narisawa} and {Shunsuke Inenaga} and {Ayumi Shinohara}}
}
@inproceedings{conf/ciac/FujisatoNIBT21,
title = {The Parameterized Suffix Tray.},
year = {2021},
booktitle = {CIAC},
author = {{Noriki Fujisato} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings}
}
@inproceedings{conf/sofsem/GiulianiILPST21,
title = {Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.},
year = {2021},
booktitle = {SOFSEM},
author = {{Sara Giuliani} and {Shunsuke Inenaga} and {Zsuzsanna Lipták} and {Nicola Prezza} and {Marinella Sciortino} and {Anna Toffanello}},
publisher = {Springer},
booktitle = {SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings}
}
@inproceedings{conf/spire/AkagiKNIBT21,
title = {Grammar Index by Induced Suffix Sorting.},
year = {2021},
booktitle = {SPIRE},
author = {{Tooru Akagi} and {Dominik Köppl} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings}
}
@inproceedings{conf/spire/FujitaNIBT21,
title = {Longest Common Rollercoasters.},
year = {2021},
booktitle = {SPIRE},
author = {{Kosuke Fujita} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings}
}
@inproceedings{conf/spire/IdeueMFNIT21,
title = {On the Approximation Ratio of LZ-End to LZ77.},
year = {2021},
booktitle = {SPIRE},
author = {{Takumi Ideue} and {Takuya Mieno} and {Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings}
}
@inproceedings{conf/spire/NishimotoFNI21,
title = {Position Heaps for Cartesian-Tree Matching on Strings and Tries.},
year = {2021},
booktitle = {SPIRE},
author = {{Akio Nishimoto} and {Noriki Fujisato} and {Yuto Nakashima} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings}
}
@inproceedings{conf/stringology/HirakawaNIT21,
title = {Counting Lyndon Subsequences.},
year = {2021},
booktitle = {Stringology},
author = {{Ryo Hirakawa} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Masayuki Takeda}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2021, Prague, Czech Republic, August 30-31, 2021.}
}
@article{journals/algorithms/MitsuyaNIBT21,
title = {Compressed Communication Complexity of Hamming Distance.},
year = {2021},
journal = {Algorithms},
author = {{Shiori Mitsuya} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/ipl/BannaiIM21,
title = {Longest previous overlapping factor array.},
year = {2021},
journal = {Inf. Process. Lett.},
author = {{Hideo Bannai} and {Shunsuke Inenaga} and {Neerja Mhaskar}}
}
@article{journals/jip/Inenaga21,
title = {Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond.},
year = {2021},
journal = {J. Inf. Process.},
author = {{Shunsuke Inenaga}}
}
@article{journals/tcs/FunakoshiNIBT21,
title = {Computing longest palindromic substring after single-character or block-wise edits.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Mitsuru Funakoshi} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/SugaharaNIBT21,
title = {Efficiently computing runs on a trie.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Ryo Sugahara} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tit/BannaiHHIJLR21,
title = {The Smallest Grammar Problem Revisited.},
year = {2021},
journal = {IEEE Trans. Inf. Theory},
author = {{Hideo Bannai} and {Momoko Hirayama} and {Danny Hucke} and {Shunsuke Inenaga} and {Artur Jez} and {Markus Lohrey} and {Carl Philipp Reh}}
}
@inproceedings{conf/cpm/AkagiOMNI22,
title = {Minimal Absent Words on Run-Length Encoded Strings.},
year = {2022},
booktitle = {CPM},
author = {{Tooru Akagi} and {Kouta Okabe} and {Takuya Mieno} and {Yuto Nakashima} and {Shunsuke Inenaga}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, June 27-29, 2022, Prague, Czech Republic.}
}
@inproceedings{conf/cpm/MienoIH22,
title = {\{RePair\} Grammars Are the Smallest Grammars for Fibonacci Words.},
year = {2022},
booktitle = {CPM},
author = {{Takuya Mieno} and {Shunsuke Inenaga} and {Takashi Horiyama}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, June 27-29, 2022, Prague, Czech Republic.}
}
@inproceedings{conf/cpm/OizumiKMIA22,
title = {Cartesian Tree Subsequence Matching.},
year = {2022},
booktitle = {CPM},
author = {{Tsubasa Oizumi} and {Takeshi Kai} and {Takuya Mieno} and {Shunsuke Inenaga} and {Hiroki Arimura}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, June 27-29, 2022, Prague, Czech Republic.}
}
@inproceedings{conf/isaac/MienoFI22,
title = {Computing Palindromes on a Trie in Linear Time.},
year = {2022},
booktitle = {ISAAC},
author = {{Takuya Mieno} and {Mitsuru Funakoshi} and {Shunsuke Inenaga}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea.}
}
@inproceedings{conf/spire/LeonardIBM22,
title = {Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions.},
year = {2022},
booktitle = {SPIRE},
author = {{Laurentius Leonard} and {Shunsuke Inenaga} and {Hideo Bannai} and {Takuya Mieno}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings}
}
@article{journals/algorithmica/MienoFNIBT22,
title = {Computing Minimal Unique Substrings for a Sliding Window.},
year = {2022},
journal = {Algorithmica},
author = {{Takuya Mieno} and {Yuta Fujishige} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/algorithmica/SakaiI22,
title = {A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length.},
year = {2022},
journal = {Algorithmica},
author = {{Yoshifumi Sakai} and {Shunsuke Inenaga}}
}
@article{journals/corr/abs-2210-02067,
title = {Computing maximal generalized palindromes.},
year = {2022},
journal = {CoRR},
author = {{Mitsuru Funakoshi} and {Takuya Mieno} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/iandc/TsurutaKKNIBT22,
title = {c-trie++: A dynamic trie tailored for fast prefix searches.},
year = {2022},
journal = {Inf. Comput.},
author = {{Kazuya Tsuruta} and {Dominik Köppl} and {Shunsuke Kanda} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/ipl/MienoWNIBT22,
title = {Palindromic trees for a sliding window and its applications.},
year = {2022},
journal = {Inf. Process. Lett.},
author = {{Takuya Mieno} and {Kiichi Watanabe} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/mst/InoueMNIBT22,
title = {Factorizing Strings into Repetitions.},
year = {2022},
journal = {Theory Comput. Syst.},
author = {{Hiroe Inoue} and {Yoshiaki Matsuoka} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/AkagiKMNIBT22,
title = {Combinatorics of minimal absent words for a sliding window.},
year = {2022},
journal = {Theor. Comput. Sci.},
author = {{Tooru Akagi} and {Yuki Kuhara} and {Takuya Mieno} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/tcs/NakashimaFHNYIB22,
title = {Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.},
year = {2022},
journal = {Theor. Comput. Sci.},
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}}
}
@inproceedings{conf/cwords/FujimaruNI23,
title = {On Sensitivity of Compact Directed Acyclic Word Graphs.},
year = {2023},
booktitle = {WORDS},
author = {{Hiroto Fujimaru} and {Yuto Nakashima} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {Combinatorics on Words - 14th International Conference, WORDS 2023, Umeå, Sweden, June 12-16, 2023, Proceedings}
}
@inproceedings{conf/dlt/GiulianiILRSU23,
title = {Bit Catastrophes for the Burrows-Wheeler Transform.},
year = {2023},
booktitle = {DLT},
author = {{Sara Giuliani} and {Shunsuke Inenaga} and {Zsuzsanna Lipták} and {Giuseppe Romana} and {Marinella Sciortino} and {Cristian Urbina}},
publisher = {Springer},
booktitle = {Developments in Language Theory - 27th International Conference, DLT 2023, Umeå, Sweden, June 12-16, 2023, Proceedings}
}
@inproceedings{conf/sofsem/YonemotoNIB23,
title = {Space-Efficient STR-IC-LCS Computation.},
year = {2023},
booktitle = {SOFSEM},
author = {{Yuuki Yonemoto} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai}},
publisher = {Springer},
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ý Smokovec, Slovakia, January 15-18, 2023, Proceedings}
}
@inproceedings{conf/spire/ArimuraIKNS23,
title = {Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.},
year = {2023},
booktitle = {SPIRE},
author = {{Hiroki Arimura} and {Shunsuke Inenaga} and {Yasuaki Kobayashi} and {Yuto Nakashima} and {Mizuki Sue}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings}
}
@inproceedings{conf/spire/KishiNI23,
title = {Largest Repetition Factorization of Fibonacci Words.},
year = {2023},
booktitle = {SPIRE},
author = {{Kaisei Kishi} and {Yuto Nakashima} and {Shunsuke Inenaga}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings}
}
@inproceedings{conf/spire/OkabeMNIB23,
title = {Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings.},
year = {2023},
booktitle = {SPIRE},
author = {{Kouta Okabe} and {Takuya Mieno} and {Yuto Nakashima} and {Shunsuke Inenaga} and {Hideo Bannai}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings}
}
@inproceedings{conf/stringology/YonemotoNI23,
title = {Computing SEQ-IC-LCS of Labeled Graphs.},
year = {2023},
booktitle = {PSC},
author = {{Yuuki Yonemoto} and {Yuto Nakashima} and {Shunsuke Inenaga}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2023, Prague, Czech Republic, August 28-29, 2023.}
}
@article{journals/corr/abs-2301-04295,
title = {Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.},
year = {2023},
journal = {CoRR},
author = {{Diptarama Hendrian} and {Takuya Takagi} and {Shunsuke Inenaga} and {Keisuke Goto 001} and {Mitsuru Funakoshi}}
}
@article{journals/corr/abs-2307-01412,
title = {Sliding suffix trees simplified.},
year = {2023},
journal = {CoRR},
author = {{Laurentius Leonard} and {Shunsuke Inenaga} and {Hideo Bannai} and {Takuya Mieno}}
}
@article{journals/iandc/AkagiFI23,
title = {Sensitivity of string compressors and repetitiveness measures.},
year = {2023},
month = {March},
journal = {Inf. Comput.},
author = {{Tooru Akagi} and {Mitsuru Funakoshi} and {Shunsuke Inenaga}}
}
@article{journals/tcs/FujishigeTIBT23,
title = {Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets.},
year = {2023},
month = {September},
journal = {Theor. Comput. Sci.},
author = {{Yuta Fujishige} and {Yuki Tsujimaru} and {Shunsuke Inenaga} and {Hideo Bannai} and {Masayuki Takeda}}
}
@article{journals/corr/abs-2401-04509,
title = {Linear-size Suffix Tries and Linear-size CDAWGs Simplified and Improved.},
year = {2024},
journal = {CoRR},
author = {{Shunsuke Inenaga}}
}