@incollection{Apostolico-Crochemore-Farach-Colton-Galil-Muthukrishnan/13,
AUTHOR = {Apostolico, Alberto and Crochemore, Maxime and Farach-Colton, Martin and Galil, Zvi and Muthukrishnan, S.},
TITLE = {Forty years of text indexing},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {1-10},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lewenstein/13,
AUTHOR = {Lewenstein, Moshe},
TITLE = {LCP magic},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {11-11},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Myers/13,
AUTHOR = {Myers, Gene},
TITLE = {Discrete methods for image analysis applied to molecular biology},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {12-12},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amit-Crochemore-Landau/13,
AUTHOR = {Amit, Mika and Crochemore, Maxime and Landau, Gad M.},
TITLE = {Locating all maximal approximate runs in a string},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {13-27},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Kolesnichenko-Starikovskaya/13,
AUTHOR = {Babenko, Maxim and Kolesnichenko, Ignat and Starikovskaya, Tatiana},
TITLE = {On minimal and maximal suffixes of a substring},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {28-37},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bannai-Gawrychowski-Inenaga-Takeda/13,
AUTHOR = {Bannai, Hideo and Gawrychowski, Pawe{\l} and Inenaga, Shunsuke and Takeda, Masayuki},
TITLE = {Converting SLP to LZ78 in almost linear time},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {38-49},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Benson-Hernandez-Loving/13,
AUTHOR = {Benson, Gary and Hernandez, Yozen and Loving, Joshua},
TITLE = {A bit-parallel, general integer-scoring sequence alignment algorithm},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {50-61},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Cording-Gortz/13,
AUTHOR = {Bille, Philip and Cording, Patrick Hagge and G{\o}rtz, Inge Li},
TITLE = {Compact q-gram profiling of compressed strings},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {62-73},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Grossi-Karkkainen-Landau/13,
AUTHOR = {Crochemore, Maxime and Grossi, Roberto and K{\"a}rkk{\"a}inen, Juha and Landau, Gad M.},
TITLE = {A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {74-82},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fernau-Schmid/13,
AUTHOR = {Fernau, Henning and Schmid, Markus L.},
TITLE = {Pattern matching with variables: A multivariate complexity analysis},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {83-94},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Gagie-Hon-Ku/13,
AUTHOR = {Gagie, Travis and Hon, Wing-Kai and Ku, Tsung-Han},
TITLE = {New algorithms for position heaps},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {95-106},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gagie-Karhu-Navarro-Puglisi-Siren/13,
AUTHOR = {Gagie, Travis and Karhu, Kalle and Navarro, Gonzalo and Puglisi, Simon J. and Sir{\'e}n, Jouni},
TITLE = {Document listing on repetitive collections},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {107-119},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovnev-Kulikov-Mihajlin/13,
AUTHOR = {Golovnev, Alexander and Kulikov, Alexander S. and Mihajlin, Ivan},
TITLE = {Approximating shortest superstring problem using {de Bruijn} graphs},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {120-129},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guo-Hermelin-Komusiewicz/13,
AUTHOR = {Guo, Jiong and Hermelin, Danny and Komusiewicz, Christian},
TITLE = {Local search for string problems: Brute force is essentially optimal},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {130-141},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Ku-Shah-Thankachan/13,
AUTHOR = {Hon, Wing-Kai and Ku, Tsung-Han and Shah, Rahul and Thankachan, Sharma V.},
TITLE = {Space-efficient construction algorithm for the circular suffix tree},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {142-152},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{I-Nakashima-Inenaga-Bannai-Takeda/13,
AUTHOR = {I, Tomohiro and Nakashima, Yuto and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
TITLE = {Efficient Lyndon factorization of grammar compressed text},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {153-164},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jez/13a,
AUTHOR = {Je{\.z}, Artur},
TITLE = {Approximation of grammar-based compression via recompression},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {165-176},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kociumaka-Pissis-Radoszewski-Rytter-Walen/13,
AUTHOR = {Kociumaka, Tomasz and Pissis, Solon P. and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Fast algorithm for partial covers in words},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {177-188},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Karkkainen-Kempa-Puglisi/13,
AUTHOR = {K{\"a}rkk{\"a}inen, Juha and Kempa, Dominik and Puglisi, Simon J.},
TITLE = {Linear time Lempel-Ziv factorization: Simple, fast, small},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {189-200},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Louza-Telles-Ciferri/13,
AUTHOR = {Louza, Felipe A. and Telles, Guilherme P. and Ciferri, Cristina Dutra De Aguiar},
TITLE = {External memory generalized suffix and LCP arrays construction},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {201-210},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Matarazzo-Tsur-Ziv-Ukelson/13,
AUTHOR = {Matarazzo, Ury and Tsur, Dekel and Ziv-Ukelson, Michal},
TITLE = {Efficient all path score computations on grid graphs},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {211-222},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Starikovskaya-Vildhoj/13,
AUTHOR = {Starikovskaya, Tatiana and Vildh{\o}j, Hjalte Wedel},
TITLE = {Time-space trade-offs for the longest common substring problem},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {223-234},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tabei-Takabatake-Sakamoto/13,
AUTHOR = {Tabei, Yasuo and Takabatake, Yoshimasa and Sakamoto, Hiroshi},
TITLE = {A succinct grammar compression},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {235-246},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Verbin-Yu/13,
AUTHOR = {Verbin, Elad and Yu, Wei},
TITLE = {Data structure lower bounds on random access to grammar-compressed strings},
BOOKTITLE = {Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM'2013 (Bad Herrenalb, Germany, June 17-19, 2013)},
SERIES = {LNCS},
VOLUME = {7922},
PAGES = {247-258},
YEAR = {2013},
EDITOR = {Fischer, Johannes and Sanders, Peter},
URL = {http://dx.doi.org/10.1007/978-3-642-38905-4_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}