@incollection{Baeza-Yates-Navarro/96,
AUTHOR = {Baeza-Yates, Ricardo and Navarro, Gonzalo},
TITLE = {A faster algorithm for approximate string matching},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {1-23},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{El-Mabrouk-Crochemore/96,
AUTHOR = {El-Mabrouk, Nadia and Crochemore, Maxime},
TITLE = {Boyer-Moore strategy to efficient approximate string matching},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {24-38},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gasieniec-Karpinski-Plandowski-Rytter/96,
AUTHOR = {G{\c{a}}sieniec, Leszek and Karpinski, Marek and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {Randomized efficient algorithms for compressed strings: The finger-print approach},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {39-49},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sutinen-Tarhio/96,
AUTHOR = {Sutinen, Erkki and Tarhio, Jorma},
TITLE = {Filtration with $q$-samples in approximate string matching},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {50-63},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lipman/96,
AUTHOR = {Lipman, David J.},
TITLE = {Computing discoveries in molecular biology},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {64-64},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brodal-Gasieniec/96,
AUTHOR = {Brodal, Gerth St{\o}lting and G{\c{a}}sieniec, Leszek},
TITLE = {Approximate dictionary queries},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {65-74},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Muth-Manber/96,
AUTHOR = {Muth, Robert and Manber, Udi},
TITLE = {Approximate multiple string search},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {75-86},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Armen-Stein/96,
AUTHOR = {Armen, Chris and Stein, Clifford},
TITLE = {A 2$\frac{2}{3}$-approximation algorithm for the shortest superstring problem},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {87-101},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Andersson-Larsson-Swanson/96,
AUTHOR = {Andersson, Arne and Larsson, N. Jesper and Swanson, Kurt},
TITLE = {Suffix trees on words},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {102-115},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Breslauer/96a,
AUTHOR = {Breslauer, Dany},
TITLE = {The suffix tree of a tree and minimizing sequential transducers},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {116-129},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Farach-Muthukrishnan/96,
AUTHOR = {Farach, Martin and Muthukrishnan, S.},
TITLE = {Perfect hashing for strings: Formalization and algorithms},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {130-140},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gelfand-Mironov-Pevzner/96,
AUTHOR = {Gelfand, Mikhail S. and Mironov, Andrey A. and Pevzner, Pavel A.},
TITLE = {Spliced alignment: A new approach to gene recognition},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {141-158},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ferretti-Nadeau-Sankoff/96,
AUTHOR = {Ferretti, Vincent and Nadeau, Joseph H. and Sankoff, David},
TITLE = {Original synteny},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {159-167},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Berman-Hannenhalli/96,
AUTHOR = {Berman, Piotr and Hannenhalli, Sridhar},
TITLE = {Fast sorting by reversal},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {168-185},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sagot-Viari/96,
AUTHOR = {Sagot, Marie-France and Viari, Alain},
TITLE = {A double combinatorial approach to discovering patterns in biological sequences},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {186-208},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arratia-Reinert/96,
AUTHOR = {Arratia, Richard and Reinert, Gesine},
TITLE = {Poisson process approximation for repeats in one sequence and its application to sequencing by hybridization},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {209-219},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wang-Gusfield/96,
AUTHOR = {Wang, Lusheng and Gusfield, Dan},
TITLE = {Improved approximation algorithms for tree alignment},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {220-233},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Phillips-Warnow/96a,
AUTHOR = {Phillips, Cynthia A. and Warnow, Tandy J.},
TITLE = {The asymmetric median tree --- A new model for building consensus trees},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {234-252},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Goldberg-Goldberg-Phillips-Sorkin/96,
AUTHOR = {Goldberg, Leslie Ann and Goldberg, Paul W. and Phillips, Cynthia A. and Sorkin, Gregory B.},
TITLE = {Constructing computer virus phylogenies},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {253-270},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sandak-Nussinov-Wolfson/96,
AUTHOR = {Sandak, Bilha and Nussinov, Ruth and Wolfson, Haim J.},
TITLE = {Docking of conformationally flexible proteins},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {271-287},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hart-Istrail/96,
AUTHOR = {Hart, William E. and Istrail, Sorin},
TITLE = {Invariant patterns in crystal lattices: Implications for protein folding algorithms},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {288-303},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gusfield-Karp-Wang-Stelling/96,
AUTHOR = {Gusfield, Dan and Karp, Richard and Wang, Lusheng and Stelling, Paul},
TITLE = {Graph traversals, genes, and matroids: An efficient case of the Travelling Salesman problem},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {304-319},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Amir-Calinescu/96,
AUTHOR = {Amir, Amihood and Calinescu, Gruia},
TITLE = {Alphabet independent and dictionary scaled matching},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {320-334},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Park/96a,
AUTHOR = {Park, Kunsoo},
TITLE = {Analysis of two-dimensional approximate pattern matching algorithms},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {335-347},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arikati-Dessmark-Lingas-Marathe/96,
AUTHOR = {Arikati, Srinivasa R. and Dessmark, Anders and Lingas, Andrzej and Marathe, Madhav},
TITLE = {Approximation algorithms for maximum two-dimensional pattern matching},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {348-360},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Zhang/96c,
AUTHOR = {Zhang, Kaizhong},
TITLE = {Efficient parallel algorithms for tree editing problems},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {361-372},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fu/96,
AUTHOR = {Fu, James J.},
TITLE = {Approximate pattern matching in directed graphs},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {373-383},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender-Fellows-Evans/96,
AUTHOR = {Bodlaender, Hans L. and Fellows, Michael R. and Evans, Patricia A.},
TITLE = {Finite-state computability of annotations of strings and trees},
BOOKTITLE = {Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM'96 (Laguna Beach, California, June 10-12, 1996)},
SERIES = {LNCS},
VOLUME = {1075},
PAGES = {384-391},
YEAR = {1996},
EDITOR = {Hirschberg, Dan and Myers, Gene},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}