@incollection{Tannier-Sagot/04,
AUTHOR = {Tannier, Eric and Sagot, Marie-France},
TITLE = {Sorting by reversals in subquadratic time},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {1-13},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/37u8ckke7jkj7ha5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barzuza-Beckmann-Shamir-Peer/04,
AUTHOR = {Barzuza, Tamar and Beckmann, Jacques S. and Shamir, Ron and Pe'er, Itsik},
TITLE = {Computational problems in perfect phylogeny haplotyping: Xor-genotypes and tag SNPs},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {14-31},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/lfv09pmjxbkcak3p},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Swidan-Bender-Ge-He-Hu-Pinter/04,
AUTHOR = {Swidan, Firas and Bender, Michael A. and Ge, Dongdong and He, Simai and Hu, Haodong and Pinter, Ron Y.},
TITLE = {Sorting by length-weighted reversals: Dealing with signs and circularity},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {32-46},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/1pf11h40y6w14wy4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Xu-Brown-Li-Ma/04,
AUTHOR = {Xu, Jinbo and Brown, Daniel G. and Li, Ming and Ma, Bin},
TITLE = {Optimizing multiple spaced seeds for homology search},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {47-58},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/2vknd8t9bwtf0f69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pinter-Rokhlenko-Tsur-Ziv-Ukelson/04,
AUTHOR = {Pinter, Ron Y. and Rokhlenko, Oleg and Tsur, Dekel and Ziv-Ukelson, Michal},
TITLE = {Approximate labelled subtree homeomorphism},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {59-73},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/y558jmggt26fww2a},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Janson-Lonardi-Szpankowski/04,
AUTHOR = {Janson, Svante and Lonardi, Stefano and Szpankowski, Wojciech},
TITLE = {On the average sequence complexity},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {74-88},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/gkdavq7y1nw5gw2d},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Suga-Shimozono/04,
AUTHOR = {Suga, Tomoaki and Shimozono, Shinichi},
TITLE = {Approximate point set pattern matching on sequences and planes},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {89-101},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/5rvktber496kpcqj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lonardi-Szpankowski-Yang/04,
AUTHOR = {Lonardi, Stefano and Szpankowski, Wojciech and Yang, Qiaofeng},
TITLE = {Finding biclusters by random projections},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {102-116},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/86rvl8w90863pqe3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gasieniec-Kolpakov/04,
AUTHOR = {G{\c{a}}sieniec, Leszek and Kolpakov, Roman},
TITLE = {Real-time string matching in sublinear space},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {117-129},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/81hx2dygw0kj3hn2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jiao-Xu-Li/04,
AUTHOR = {Jiao, Yishan and Xu, Jingyi and Li, Ming},
TITLE = {On the $k$-closest substring and $k$-consensus pattern problems},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {130-144},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/ethqba4m8wvhb3mh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Crochemore-Epifanio-Grossi-Mignosi/04,
AUTHOR = {Crochemore, Maxime and Epifanio, Chiara and Grossi, Roberto and Mignosi, Filippo},
TITLE = {A trie-based approach for compacting automata},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {145-158},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/3pj27txrqmdlvttr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Geary-Rahman-Raman-Raman/04,
AUTHOR = {Geary, Richard F. and Rahman, Naila and Raman, Rajeev and Raman, Venkatesh},
TITLE = {A simple optimal representation for balanced parentheses},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {159-172},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/p5mxuq7kx5nvaj9g},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Landau-Myers-Ziv-Ukelson/04,
AUTHOR = {Landau, Gad M. and Myers, Eugene and Ziv-Ukelson, Michal},
TITLE = {Two algorithms for LCS consecutive suffix alignment},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {173-193},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/day67cmby995y8gh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bansal-Cieliebak-Liptak/04,
AUTHOR = {Bansal, Nikhil and Cieliebak, Mark and Lipt{\'a}k, Zsuzsanna},
TITLE = {Efficient algorithms for finding submasses in weighted strings},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {194-204},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/v6r1t0lrxc7p999j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berry-Nicolas/04,
AUTHOR = {Berry, Vincent and Nicolas, Fran{\c{c}}ois},
TITLE = {Maximum agreement and compatible supertrees},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {205-219},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/12c7y19avxpk5hnm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dessmark-Jansson-Lingas-Lundell/04,
AUTHOR = {Dessmark, Anders and Jansson, Jesper and Lingas, Andrzej and Lundell, Eva-Marta},
TITLE = {Polynomial-time algorithms for the ordered maximum agreement subtree problem},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {220-229},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/guj5j068wpqjxh5v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gupta-Manuch-Stacho-Zhu/04,
AUTHOR = {Gupta, Arvind and Ma{\v{n}}uch, J{\'a}n and Stacho, Ladislav and Zhu, Chenchen},
TITLE = {Small phylogeny problem: Character evolution trees},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {230-243},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/aql3bf5c4v2nj1jm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berman-DasGupta-Mubayi-Sloan-Turan-Zhang/04,
AUTHOR = {Berman, Piotr and DasGupta, Bhaskar and Mubayi, Dhruv and Sloan, Robert and Tur{\'a}n, Gy{\"o}rgy and Zhang, Yi},
TITLE = {The protein sequence design problem in canonical model on 2D and 3D lattices},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {244-253},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/up1mtyr6dv8gumnv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Davydov-Batzoglou/04,
AUTHOR = {Davydov, Eugene and Batzoglou, Serafim},
TITLE = {A computational model for RNA multiple structural alignment},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {254-269},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/clcg81hnp2cm207m},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Backofen-Busch/04,
AUTHOR = {Backofen, Rolf and Busch, Anke},
TITLE = {Computational design of new and recombinant selenoproteins},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {270-284},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/qj6pp7tlhqhh5hbu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Choi-Goyal/04,
AUTHOR = {Choi, Vicky and Goyal, Navin},
TITLE = {A combinatorial shape matching algorithm for rigid protein docking},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {285-296},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/0lty0k19fyc5pgap},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kucherov-Noe-Roytberg/04,
AUTHOR = {Kucherov, Gregory and No{\'e}, Laurent and Roytberg, Mikhail},
TITLE = {Multi-seed lossless filtration},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {297-310},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/hrw7dvbn8ua9q6ly},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Blin-Fertin-Vialette/04,
AUTHOR = {Blin, Guillaume and Fertin, Guillaume and Vialette, St{\'e}phane},
TITLE = {New results for the 2-interval pattern problem},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {311-322},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/1m1ydj1eqtrdkx9r},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Li-Qi-Wang-Zhu/04,
AUTHOR = {Li, Guojun and Qi, Xingqin and Wang, Xiaoli and Zhu, Binhai},
TITLE = {A linear-time algorithm for computing translocation distance between signed genomes},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {323-332},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/27vdw4vtrwdvlmgu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Efraty-Landau/04,
AUTHOR = {Efraty, Nadav and Landau, Gad M.},
TITLE = {Sparse normalized local alignment},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {333-346},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/nf5hp3mlb5xjq7vg},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Schmidt-Stoye/04,
AUTHOR = {Schmidt, Thomas and Stoye, Jens},
TITLE = {Quadratic time algorithms for finding common intervals in two and more sequences},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {347-358},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/1j5vd96h7uwdru6p},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Habib-Paul-Raffinot/04,
AUTHOR = {Habib, Michel and Paul, Christophe and Raffinot, Mathieu},
TITLE = {Maximal common connected sets of interval graphs},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {359-372},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/3q748wergyuf1201},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Csuros/04,
AUTHOR = {Cs{\H{u}}r{\"o}s, Mikl{\'o}s},
TITLE = {Performing local similarity searches with variable length seeds},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {373-387},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/r522bxk567yh1h5b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bergeron-Mixtacki-Stoye/04,
AUTHOR = {Bergeron, Anne and Mixtacki, Julia and Stoye, Jens},
TITLE = {Reversal distance without hurdles and fortresses},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {388-399},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/b3l71bytqcc3jg23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Baeza-Yates/04,
AUTHOR = {Baeza-Yates, Ricardo},
TITLE = {A fast set intersection algorithm for sorted sequences},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {400-408},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/yth9h90y94n10l7e},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Amir-Kapah-Tsur/04,
AUTHOR = {Amir, Amihood and Kapah, Oren and Tsur, Dekel},
TITLE = {Faster two dimensional pattern matching with rotations},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {409-419},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/tl9dqble4946dfb1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Makinen-Navarro/04,
AUTHOR = {M{\"a}kinen, Veli and Navarro, Gonzalo},
TITLE = {Compressed compact suffix arrays},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {420-433},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/k7rl2thce9cm3ylu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Huynh-Hon-Lam-Sung/04,
AUTHOR = {Huynh, Trinh N.D. and Hon, Wing-Kai and Lam, Tak-Wah and Sung, Wing-Kin},
TITLE = {Approximate string matching using compressed suffix arrays},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {434-444},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/08yvk0d616q797dx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chan-Hon-Lam/04,
AUTHOR = {Chan, Ho-Leung and Hon, Wing-Kai and Lam, Tak-Wah},
TITLE = {Compressed index for a dynamic collection of texts},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {445-456},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/1wv80xnpjlqdlwlx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fredriksson-Navarro/04,
AUTHOR = {Fredriksson, Kimmo and Navarro, Gonzalo},
TITLE = {Improved single and multiple approximate string matching},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {457-471},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/p9bqgvpjbe5l8m3n},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Maass/04,
AUTHOR = {Maa{\ss}, Moritz G.},
TITLE = {Average-case analysis of approximate trie search},
BOOKTITLE = {Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM'2004 (Istanbul, Turkey, July 5-7, 2004)},
SERIES = {LNCS},
VOLUME = {3109},
PAGES = {472-483},
YEAR = {2004},
EDITOR = {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
URL = {http://www.springerlink.com/content/uxvcqt5u9kc5nqct},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}