@incollection{Zhang-Zhu/10,
AUTHOR = {Zhang, Kaizhong and Zhu, Yunkun},
TITLE = {Algorithms for forest pattern matching},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {1-12},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/u465q2866447157q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hundt/10,
AUTHOR = {Hundt, Christian},
TITLE = {Affine image matching is uniform TC$^0$-complete},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {13-25},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/122736022r075r17/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Galil/10,
AUTHOR = {Galil, Zvi},
TITLE = {Old and new in stringology},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {26-26},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/j60837102657255v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Neuburger-Sokol/10,
AUTHOR = {Neuburger, Shoshana and Sokol, Dina},
TITLE = {Small-space 2D compressed dictionary matching},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {27-39},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/t123157780277666/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Schnattinger-Ohlebusch-Gog/10,
AUTHOR = {Schnattinger, Thomas and Ohlebusch, Enno and Gog, Simon},
TITLE = {Bidirectional search in a string with wavelet trees},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {40-50},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/km4x7535547841u7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xu/10b,
AUTHOR = {Xu, Zhi},
TITLE = {A minimal periods algorithm with applications},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {51-62},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/c27x6ml31vw87861/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kopelowitz/10,
AUTHOR = {Kopelowitz, Tsvi},
TITLE = {The property suffix tree with dynamic properties},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {63-75},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/l78u531611485131/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Valimaki-Ladra-Makinen/10,
AUTHOR = {V{\"a}lim{\"a}ki, Niko and Ladra, Susana and M{\"a}kinen, Veli},
TITLE = {Approximate all-pairs suffix/prefix overlaps},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {76-87},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/w729914n44950414/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui/10,
AUTHOR = {Belazzougui, Djamal},
TITLE = {Succinct dictionary matching with no slowdown},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {88-100},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/v4557769023q2761/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clifford-Sach/10a,
AUTHOR = {Clifford, Rapha{\"e}l and Sach, Benjamin},
TITLE = {Pseudo-realtime pattern matching: Closing the gap},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {101-111},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/b22x025423574017/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jiang-Chauve-Zhu/10,
AUTHOR = {Jiang, Haitao and Chauve, Cedric and Zhu, Binhai},
TITLE = {Breakpoint distance and PQ-trees},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {112-124},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/7ph132422r0q0761/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jiang/10a,
AUTHOR = {Jiang, Minghui},
TITLE = {On the parameterized complexity of some optimization problems related to multiple-interval graphs},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {125-137},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/x83427m24878j243/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blelloch-Farzan/10,
AUTHOR = {Blelloch, Guy E. and Farzan, Arash},
TITLE = {Succinct representations of separable graphs},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {138-150},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/y45836m22t46l787/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Karp/10,
AUTHOR = {Karp, Richard M.},
TITLE = {Implicit hitting set problems and multi-genome alignment},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {151-151},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/0584j8q570335174/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu/10a,
AUTHOR = {Wu, Yufeng},
TITLE = {Bounds on the minimum mosaic of population sequences under recombination},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {152-163},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/qh22339kq4418532/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nanasi-Vinar-Brejova/10,
AUTHOR = {N{\'a}n{\'a}si, Michal and Vina{\v{r}}, Tom{\'a}{\v{s}} and Brejov{\'a}, Bro{\v{n}}a},
TITLE = {The highest expected reward decoding for HMMs with application to recombination detection},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {164-176},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/hv01q26n7227r28r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elberfeld-Tantau/10,
AUTHOR = {Elberfeld, Michael and Tantau, Till},
TITLE = {Phylogeny- and parsimony-based haplotype inference with constraints},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {177-189},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/90027l5510672064/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asano-Jansson-Sadakane-Uehara-Valiente/10,
AUTHOR = {Asano, Tetsuo and Jansson, Jesper and Sadakane, Kunihiko and Uehara, Ryuhei and Valiente, Gabriel},
TITLE = {Faster computation of the Robinson-Foulds distance between phylogenetic networks},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {190-201},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/1x0712224612gv8r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nor-Hermelin-Charlat-Engelstadter-Reuter-Duron-Sagot/10,
AUTHOR = {Nor, Igor and Hermelin, Danny and Charlat, Sylvain and Engelstadter, Jan and Reuter, Max and Duron, Olivier and Sagot, Marie-France},
TITLE = {Mod/Resc Parsimony Inference},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {202-213},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/j7056hq36w1r8m1x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fleischer-Guo-Niedermeier-Uhlmann-Wang-Weller-Wu/10,
AUTHOR = {Fleischer, Rudolf and Guo, Jiong and Niedermeier, Rolf and Uhlmann, Johannes and Wang, Yihui and Weller, Mathias and Wu, Xi},
TITLE = {Extended islands of tractability for parsimony haplotyping},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {214-226},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/ct51u6504357603q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Siren/10,
AUTHOR = {Sir{\'e}n, Jouni},
TITLE = {Sampled longest common prefix array},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {227-237},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/53435203k1347055/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{I-Inenaga-Bannai-Takeda/10,
AUTHOR = {I, Tomohiro and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
TITLE = {Verifying a parameterized border array in $O(n^{1.5})$ time},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {238-250},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/vt422060n0p66030/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Iliopoulos-Pissis-Tischler/10,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Pissis, Solon P. and Tischler, German},
TITLE = {Cover array string reconstruction},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {251-259},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/dp018wx682v562w1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Shah-Vitter/10,
AUTHOR = {Hon, Wing-Kai and Shah, Rahul and Vitter, Jeffrey Scott},
TITLE = {Compression, indexing, and retrieval for massive string data},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {260-274},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/mr242801j66r4g71/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{AitMous-Bassino-Nicaud/10,
AUTHOR = {AitMous, Omar and Bassino, Fr{\'e}d{\'e}rique and Nicaud, Cyril},
TITLE = {Building the minimal automaton of $A^*X$ in linear time, when $X$ is of bounded cardinality},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {275-287},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/n14mx7g4n1142222/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cantone-Faro-Giaquinta/10,
AUTHOR = {Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele},
TITLE = {A compact representation of nondeterministic (suffix) automata for the bit-parallel approach},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {288-298},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/f1p2x27261242302/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Cygan-Iliopoulos-Kubica-Radoszewski-Rytter-Walen/10,
AUTHOR = {Crochemore, Maxime and Cygan, Marek and Iliopoulos, Costas and Kubica, Marcin and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Algorithms for three versions of the shortest common superstring problem},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {299-309},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/p553050m7p046470/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lee-Na-Park-Park-Sim/10,
AUTHOR = {Lee, Taehyung and Na, Joong Chae and Park, Heejin and Park, Kunsoo and Sim, Jeong Seop},
TITLE = {Finding optimal alignment and consensus of circular strings},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {310-322},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/8k2392u700571u05/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Montes-Memelli-Ward-Kim-Mitchell-Skiena/10,
AUTHOR = {Montes, Pablo and Memelli, Heraldo and Ward, Charles and Kim, Joondong and Mitchell, Joseph S.B. and Skiena, Steven},
TITLE = {Optimizing restriction site placement for synthetic genomes},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {323-337},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/q7780k13v401u435/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yokoo/10,
AUTHOR = {Yokoo, Hidetoshi},
TITLE = {Extension and faster implementation of the GRP transform for lossless compression},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {338-347},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/940363875540q53l/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Russo-Navarro-Oliveira/10,
AUTHOR = {Russo, Lu{\'{i}}s M.S. and Navarro, Gonzalo and Oliveira, Arlindo L.},
TITLE = {Parallel and distributed compressed indexes},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {348-360},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/r484113133724823/fulltext.pdf" title="Download PDF (281.3 KB)"><span>Download PDF (281.3 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-13508-8/#section=723601"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-13508-8/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}