@incollection{Amir-Ficler-Roditty-Sar_Shalom/14,
AUTHOR = {Amir, Amihood and Ficler, Jessica and Roditty, Liam and Sar Shalom, Oren},
TITLE = {On the efficiency of the Hamming C-centerstring problems},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {1-10},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_1},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Amir-Levy-Porat-Shalom/14,
AUTHOR = {Amir, Amihood and Levy, Avivit and Porat, Ely and Shalom, B. Riva},
TITLE = {Dictionary matching with one gap},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {11-20},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_2},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Amir-Porat/14,
AUTHOR = {Amir, Amihood and Porat, Benny},
TITLE = {Approximate on-line palindrome recognition, and applications},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {21-29},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_3},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Babenko-Gawrychowski-Kociumaka-Starikovskaya/14,
AUTHOR = {Babenko, Maxim and Gawrychowski, Pawe{\l} and Kociumaka, Tomasz and Starikovskaya, Tatiana},
TITLE = {Computing minimal and maximal suffixes of a substring revisited},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {30-39},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_4},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bille-Cording-Gortz/14,
AUTHOR = {Bille, Philip and Cording, Patrick Hagge and G{\o}rtz, Inge Li},
TITLE = {Compressed subsequence matching and packed tree coloring},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {40-49},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_5},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bulteau-Fertin-Komusiewicz/14,
AUTHOR = {Bulteau, Laurent and Fertin, Guillaume and Komusiewicz, Christian},
TITLE = {Reversal distances for strings with few blocks or small alphabets},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {50-59},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_6},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Burcsi-Fici-Liptak-Ruskey-Sawada/14,
AUTHOR = {Burcsi, P{\'e}ter and Fici, Gabriele and Lipt{\'a}k, Zsuzsanna and Ruskey, Frank and Sawada, Joe},
TITLE = {On combinatorial generation of prefix normal words},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {60-69},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_7},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Butman-Lewenstein-Munro/14,
AUTHOR = {Butman, Ayelet and Lewenstein, Noa and Munro, J. Ian},
TITLE = {Permuted scaled matching},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {70-78},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_8},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Carmel-Musa-Lempel-Tsur-Ziv-Ukelson/14,
AUTHOR = {Carmel, Amir and Musa-Lempel, Noa and Tsur, Dekel and Ziv-Ukelson, Michal},
TITLE = {The worst case complexity of maximum parsimony},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {79-88},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_9},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Cazaux-Lecroq-Rivals/14,
AUTHOR = {Cazaux, Bastien and Lecroq, Thierry and Rivals, Eric},
TITLE = {From indexing data structures to de Bruijn graphs},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {89-99},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_10},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Chen-Ma-Wang/14a,
AUTHOR = {Chen, Zhi-Zhong and Ma, Bin and Wang, Lusheng},
TITLE = {Randomized and parameterized algorithms for the closest string problem},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {100-109},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_11},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Durocher-Fraser-Gagie-Mondal-Skala-Thankachan/14,
AUTHOR = {Durocher, Stephane and Fraser, Robert and Gagie, Travis and Mondal, Debajyoti and Skala, Matthew and Thankachan, Sharma V.},
TITLE = {Indexed geometric jumbled pattern matching},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {110-119},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_12},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Feigenblat-Porat-Shiftan/14,
AUTHOR = {Feigenblat, Guy and Porat, Ely and Shiftan, Ariel},
TITLE = {An improved query time for succinct dynamic dictionary matching},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {120-129},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_13},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gawrychowski-Uznanski/14,
AUTHOR = {Gawrychowski, Pawe{\l} and Uzna{\'n}ski, Przemys{\l}aw},
TITLE = {Order-preserving pattern matching with $k$ mismatches},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {130-139},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_14},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Hermelin-Rozenberg/14,
AUTHOR = {Hermelin, Danny and Rozenberg, Liat},
TITLE = {Parameterized complexity analysis for the closest string with wildcards problem},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {140-149},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_15},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{I-Sugimoto-Inenaga-Bannai-Takeda/14,
AUTHOR = {I, Tomohiro and Sugimoto, Shiho and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
TITLE = {Computing palindromic factorizations and palindromic covers on-line},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {150-161},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_16},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Baumbach-Guo-Ibragimov/14,
AUTHOR = {Baumbach, Jan and Guo, Jiong and Ibragimov, Rashid},
TITLE = {Compactness-preserving mapping on trees},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {162-171},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_17},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Ileri-Kulekci-Xu/14,
AUTHOR = {{\.{I}}leri, Atalay Mert and K{\"u}lekci, M. O{\v{g}}uzhan and Xu, Bojian},
TITLE = {Shortest unique substring query revisited},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {172-181},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_18},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Jez/14,
AUTHOR = {Je{\.z}, Artur},
TITLE = {A really simple approximation of smallest grammar},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {182-191},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_19},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Kociumaka-Pissis-Radoszewski-Rytter-Walen/14,
AUTHOR = {Kociumaka, Tomasz and Pissis, Solon P. and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Efficient algorithms for shortest partial seeds in words},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {192-201},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_20},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Kociumaka-Radoszewski-Rytter/14,
AUTHOR = {Kociumaka, Tomasz and Radoszewski, Jakub and Rytter, Wojciech},
TITLE = {Computing $k$-th Lyndon word and decoding lexicographically minimal de Bruijn sequence},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {202-211},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_21},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Kolpakov-Podolskiy-Posypkin-Khrapov/14,
AUTHOR = {Kolpakov, Roman and Podolskiy, Mikhail and Posypkin, Mikhail and Khrapov, Nickolay},
TITLE = {Searching of gapped repeats and subrepetitions in a word},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {212-221},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_22},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Kucherov-Salikhov-Tsur/14,
AUTHOR = {Kucherov, Gregory and Salikhov, Kamil and Tsur, Dekel},
TITLE = {Approximate string matching using a bidirectional index},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {222-231},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_23},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Karkkainen-Kempa-Puglisi/14,
AUTHOR = {K{\"a}rkk{\"a}inen, Juha and Kempa, Dominik and Puglisi, Simon J.},
TITLE = {String range matching},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {232-241},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_24},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Larsen-Munro-Nielsen-Thankachan/14,
AUTHOR = {Larsen, Kasper Green and Munro, J. Ian and Nielsen, Jesper Sindahl and Thankachan, Sharma V.},
TITLE = {On hardness of several string indexing problems},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {242-251},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_25},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Larsson/14,
AUTHOR = {Larsson, N. Jesper},
TITLE = {Most recent match queries in on-line suffix trees},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {252-261},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_26},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Navarro-Thankachan/14,
AUTHOR = {Navarro, Gonzalo and Thankachan, Sharma V.},
TITLE = {Encodings for range majority queries},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {262-272},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_27},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Shao-Moret/14,
AUTHOR = {Shao, Mingfu and Moret, Bernard M.E.},
TITLE = {On the DCJ median problem},
BOOKTITLE = {Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM'2014 (Moscow, Russia, June 16-18, 2014)},
SERIES = {LNCS},
VOLUME = {8486},
PAGES = {273-282},
YEAR = {2014},
EDITOR = {Kulikov, Alexander S. and Kuznetsov, Sergei O. and Pevzner, Pavel},
URL = {http://dx.doi.org/10.1007/978-3-319-07566-2_28},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}