@incollection{Abouelhoda-Ohlebusch/03, AUTHOR = {Abouelhoda, Mohamed Ibrahim and Ohlebusch, Enno}, TITLE = {Multiple genome alignment: Chaining algorithms revisited}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {1-16}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/jbnvbraeadr2aqr0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Amir-Butman-Crochemore-Landau-Schaps/03, AUTHOR = {Amir, Amihood and Butman, Ayelet and Crochemore, Maxime and Landau, Gad M. and Schaps, Malka}, TITLE = {Two-dimensional pattern matching with rotations}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {17-31}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/0t1ntw27ted0xwcm}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Behzadi-Steyaert/03, AUTHOR = {Behzadi, Behshad and Steyaert, Jean-Marc}, TITLE = {An improved algorithm for generalized comparison of minisatellites}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {32-41}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/axbm7nvy8c6um8gh}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Brejova-Brown-Vinar/03, AUTHOR = {Brejov{\'a}, Bro{\v{n}}a and Brown, Daniel G. and Vina{\v{r}}, Tom{\'a}{\v{s}}}, TITLE = {Optimal spaced seeds for hidden Markov models, with application to homologous coding regions}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {42-54}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/87hkfanyt5ln5td1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Burkhardt-Karkkainen/03, AUTHOR = {Burkhardt, Stefan and K{\"a}rkk{\"a}inen, Juha}, TITLE = {Fast lightweight suffix array construction and checking}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {55-69}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/0pjad0c7ajq8j7bj}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Clifford-Sergot/03, AUTHOR = {Clifford, Rapha{\"e}l and Sergot, Marek}, TITLE = {Distributed and paged suffix trees for large genetic databases}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {70-82}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/44wb7mxe1e5a215j}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Dulucq-Touzet/03, AUTHOR = {Dulucq, Serge and Touzet, H{\'e}l{\`e}ne}, TITLE = {Analysis of tree edit distance algorithms}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {83-95}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/k2bxmdemqajhdjtj}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Elemento-Gascuel/03, AUTHOR = {Elemento, Olivier and Gascuel, Olivier}, TITLE = {An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {96-108}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/xa8n630f5g04174n}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Fredriksson-Navarro/03, AUTHOR = {Fredriksson, Kimmo and Navarro, Gonzalo}, TITLE = {Average-optimal multiple approximate string matching}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {109-128}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/v561j3veacbeme4e}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Giancarlo-Sciortino/03, AUTHOR = {Giancarlo, Raffaele and Sciortino, Marinella}, TITLE = {Optimal partitions of strings: A new class of Burrows-Wheeler compression algorithms}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {129-143}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/vqpjcdh3a3xrw9jl}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Gusfield/03, AUTHOR = {Gusfield, Dan}, TITLE = {Haplotype inference by pure parsimony}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {144-155}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/8gxh6b7xv4g185kb}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Hartman/03, AUTHOR = {Hartman, Tzvika}, TITLE = {A simpler 1.5-approximation algorithm for sorting by transpositions}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {156-169}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/vvadj1bfrkuww19a}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Kaplan-Verbin/03, AUTHOR = {Kaplan, Haim and Verbin, Elad}, TITLE = {Efficient data structures and a new randomized approach for sorting signed permutations by reversals}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {170-185}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/rgej0326gk51c6nv}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Kim-Sim-Park-Park/03, AUTHOR = {Kim, Dong Kyue and Sim, Jeong Seop and Park, Heejin and Park, Kunsoo}, TITLE = {Linear-time construction of suffix arrays}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {186-199}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/6e3y3l3kfgvnjbk7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Ko-Aluru/03, AUTHOR = {Ko, Pang and Aluru, Srinivas}, TITLE = {Space efficient linear time construction of suffix arrays}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {200-210}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/axnclw6rnl6er7j7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Kytojoki-Salmela-Tarhio/03, AUTHOR = {Kyt{\"o}joki, Jari and Salmela, Leena and Tarhio, Jorma}, TITLE = {Tuning string matching for huge pattern sets}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {211-224}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/1uj282c47hyfx8a2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Landau-Schieber-Ziv-Ukelson/03a, AUTHOR = {Landau, Gad M. and Schieber, Baruch and Ziv-Ukelson, Michal}, TITLE = {Sparse LCS common substring alignment}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {225-236}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/47m2dljeu3grnf1u}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Lemstrom-Makinen/03, AUTHOR = {Lemstr{\"o}m, Kjell and M{\"a}kinen, Veli}, TITLE = {On minimizing pattern splitting in multi-track string matching}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {237-253}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/cerqecadb5ujypcc}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Ma-Wang-Zhang/03, AUTHOR = {Ma, Bin and Wang, Zhuozhi and Zhang, Kaizhong}, TITLE = {Alignment between two multiple alignments}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {254-265}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/whd72b6ut8ecbq4t}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Ma-Zhang-Liang/03, AUTHOR = {Ma, Bin and Zhang, Kaizhong and Liang, Chengzhi}, TITLE = {An effective algorithm for the peptide De Novo sequencing from MS/MS spectrum}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {266-277}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/nrm3ynhx09q1xx24}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Mauri-Pavesi/03, AUTHOR = {Mauri, Giancarlo and Pavesi, Giulio}, TITLE = {Pattern discovery in RNA secondary structure using affix trees}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {278-294}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/upc1kmxwxd6rut7j}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Nedjah-de_Macedo_Mourelle/03, AUTHOR = {Nedjah, Nadia and de Macedo Mourelle, Luiza}, TITLE = {More efficient left-to-right pattern matching in non-sequential equational programs}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {295-314}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/wep6vg6fgyc90jfg}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Nicolas-Rivals/03, AUTHOR = {Nicolas, Fran{\c{c}}ois and Rivals, Eric}, TITLE = {Complexities of the centre and median string problems}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {315-327}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/durvjf7ep2creyc8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Pelfrene-Abdeddaim-Alexandre/03, AUTHOR = {Pelfr{\^e}ne, Johann and Abdedda{\"{i}}m, Sa{\"{\i}}d and Alexandre, Jo{\"e}l}, TITLE = {Extracting approximate patterns}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {328-347}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/chgd6lpqtpuw0bxv}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Sakamoto/03, AUTHOR = {Sakamoto, Hiroshi}, TITLE = {A fully linear-time approximation algorithm for grammar-based compression}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {348-360}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/hmthnqr5ekc2ghhe}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Valiente/03, AUTHOR = {Valiente, Gabriel}, TITLE = {Constrained tree inclusion}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {361-371}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/4nkgxh8clbme5vth}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Walter-Curado-Oliveira/03, AUTHOR = {Walter, Maria Emilia M.T. and Curado, Luiz Reginaldo A.F. and Oliveira, Adilton G.}, TITLE = {Working on the problem of sorting by transpositions on genome rearrangements}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {372-383}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/hlc6hmgrd5hvtuad}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Zheng-Close-Jiang-Lonardi/03, AUTHOR = {Zheng, Jie and Close, Timothy J. and Jiang, Tao and Lonardi, Stefano}, TITLE = {Efficient selection of unique and popular oligos for large EST databases}, BOOKTITLE = {Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching, CPM'2003 (Morelia, Michoac{\'a}n, Mexico, June 25-27, 2003)}, SERIES = {LNCS}, VOLUME = {2676}, PAGES = {384-401}, YEAR = {2003}, EDITOR = {Baeza-Yates, Ricardo and Ch{\'a}vez, Edgar and Crochmeore, Maxime}, URL = {http://www.springerlink.com/content/0g98xph0vl2fxjme}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo}, }