@incollection{Myers/98,
AUTHOR = {Myers, Gene},
TITLE = {A fast bit-vector algorithm for approximate string matching based on dynamic programming},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {1-13},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030777},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Navarro-Raffinot/98,
AUTHOR = {Navarro, Gonzalo and Raffinot, Mathieu},
TITLE = {A bit-parallel approach to suffix automata: Fast extended string matching},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {14-33},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030778},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ziv-Ukelson-Kershenbaum/98,
AUTHOR = {Ziv-Ukelson, Michal and Kershenbaum, Aaron},
TITLE = {A dictionary matching algorithm fast on the average for terms of varying length},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {34-54},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030779},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Charras-Lecrog-Pehoushek/98,
AUTHOR = {Charras, Christian and Lecrog, Thierry and Pehoushek, Joseph Daniel},
TITLE = {A very fast string matching algorithm for small alphabets and long patterns},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {55-64},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030780},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Risvik/98,
AUTHOR = {Risvik, Knut Magne},
TITLE = {Approximate word sequence matching over sparse suffix trees},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {65-79},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030781},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zhang/98c,
AUTHOR = {Zhang, Kaizhong},
TITLE = {Efficient parallel algorithm for the editing distance between ordered trees},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {80-90},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030782},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Myers-Oliva-Guimaraes/98,
AUTHOR = {Myers, Eugene W. and Oliva, Paulo and Guimar{\~a}es, Katia},
TITLE = {Reporting exact and approximate regular expression matches},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {91-103},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030783},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Yang-Zhang-Wang-Wang-Shasha/98,
AUTHOR = {Yang, Yanling and Zhang, Kaizhong and Wang, Xiong and Wang, Jason T.L. and Shasha, Dennis},
TITLE = {An approximate oracle for distance in metric spaces},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {104-117},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030784},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fredriksson-Ukkonen/98,
AUTHOR = {Fredriksson, Kimmo and Ukkonen, Esko},
TITLE = {A rotation invariant filter for two-dimensional string matching},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {118-125},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030785},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kim-Kim-Park/98,
AUTHOR = {Kim, Dong Kyue and Kim, Yoo Ah and Park, Kunsoo},
TITLE = {Constructing suffix arrays for multi-dimensional matrices},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {126-139},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030786},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Stoye-Gusfield/98,
AUTHOR = {Stoye, Jens and Gusfield, Dan},
TITLE = {Simple and flexible detection of contiguous repeats using a suffix tree, preliminary version},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {140-152},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030787},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pedersen-Lyngso-Hein/98,
AUTHOR = {Pedersen, Christian N.S. and Lyngs{\o}, Rune and Hein, Jotun},
TITLE = {Comparison of coding DNA},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {153-173},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030788},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mal-Wang-Li/98,
AUTHOR = {Mal, Bin and Wang, Lusheng and Li, Ming},
TITLE = {Fixed topology alignment with recombination},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {174-188},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030789},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kececioglu-Zhang/98,
AUTHOR = {Kececioglu, John D. and Zhang, Weiqing},
TITLE = {Aligning alignments},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {189-208},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030790},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Amir-Landau-Lewenstein-Lewenstein/98a,
AUTHOR = {Amir, Amihood and Landau, Gad M. and Lewenstein, Moshe and Lewenstein, Noa},
TITLE = {Efficient special cases of pattern matching with swaps},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {209-220},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030791},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hua-Jiang-Wu/98,
AUTHOR = {Hua, Yufang and Jiang, Tao and Wu, Bin},
TITLE = {Aligning DNA sequences to minimize the change in protein},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {221-234},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030792},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{El-Mabrouk-Nadeau-Sankoff/98,
AUTHOR = {El-Mabrouk, Nadia and Nadeau, Joseph H. and Sankoff, David},
TITLE = {Genome halving},
BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM'98 (Piscataway, New Jersey, USA, July 20-22, 1998)},
SERIES = {LNCS},
VOLUME = {1448},
PAGES = {235-250},
YEAR = {1998},
EDITOR = {Farach-Colton, Martin},
URL = {http://dx.doi.org/10.1007/BFb0030793},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}