@incollection{Miyazaki-Shinohara-Takeda/97,
AUTHOR = {Miyazaki, Masamichi and Shinohara, Ayumi and Takeda, Masayuki},
TITLE = {An improved pattern matching algorithm for strings in terms of straight-line programs},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {1-11},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Das-Fleischer-Gasieniec-Gunopulos-Karkkainen/97a,
AUTHOR = {Das, Gautam and Fleischer, Rudolf and G{\c{a}}sieniec, Leszek and Gunopulos, Dimitris and K{\"a}rkk{\"a}inen, Juha},
TITLE = {Episode matching},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {12-27},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Lee-Kim-Park-Cho/97,
AUTHOR = {Lee, Jee-Soo and Kim, Dong Kyue and Park, Kunsoo and Cho, Yookun},
TITLE = {Efficient algorithms for approximate string matching with swaps},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {28-39},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Berman-Karpinski-Larmore-Plandowski-Rytter/97,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Larmore, Lawrence L. and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {On the complexity of pattern matching for highly compressed two-dimensional texts},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {40-51},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kurtz-Myers/97,
AUTHOR = {Kurtz, Stefan and Myers, Gene},
TITLE = {Estimating the probability of approximate matches},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {52-64},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Klein/97,
AUTHOR = {Klein, Shmuel T.},
TITLE = {Space- and time-efficient decoding with canonical Huffman trees},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {65-75},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Fraenkel-Simpson-Paterson/97,
AUTHOR = {Fraenkel, Aviezri and Simpson, Jamie and Paterson, Mike},
TITLE = {On weak circular squares in binary words},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {76-82},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Tran/97a,
AUTHOR = {Tran, Nicholas},
TITLE = {An easy case of sorting by reversals},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {83-89},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Gasieniec-Indyk-Krysta/97,
AUTHOR = {G{\c{a}}sieniec, Leszek and Indyk, Piotr and Krysta, Piotr},
TITLE = {External inverse pattern matching},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {90-101},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Navarro-Kitajima-Ribeiro-Neto-Ziviani/97,
AUTHOR = {Navarro, Gonzalo and Kitajima, Jo{\~a}o Paulo and Ribeiro-Neto, Berthier A. and Ziviani, Nivio},
TITLE = {Distributed generation of suffix arrays},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {102-115},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Crochemore-Verin/97,
AUTHOR = {Crochemore, Maxime and V{\'e}rin, Renaud},
TITLE = {Direct construction of compact directed acyclic word graphs},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {116-129},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Cryan-Goldberg-Phillips/97,
AUTHOR = {Cryan, Mary and Goldberg, Leslie Ann and Phillips, Cynthia A.},
TITLE = {Approximation algorithms for the fixed-topology phylogenetic number problem},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {130-149},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Richter/97,
AUTHOR = {Richter, Thorsten},
TITLE = {A new algorithm for the ordered tree inclusion problem},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {150-166},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Abdeddaim/97,
AUTHOR = {Abdedda{\"{i}}m, Sa{\"{i}}d},
TITLE = {On incremental computation of transitive closure and greedy alignment},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {167-179},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Arvestad/97,
AUTHOR = {Arvestad, Lars},
TITLE = {Aligning coding DNA in the presence of frame-shift errors},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {180-190},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ohlebusch/97,
AUTHOR = {Ohlebusch, Enno},
TITLE = {A filter method for the weighted local similarity search problem},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {191-205},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chen-Skiena/97,
AUTHOR = {Chen, Ting and Skiena, Steven S.},
TITLE = {Trie-based data structures for sequence assembly},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {206-223},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Sagot-Viari/97,
AUTHOR = {Sagot, Marie-France and Viari, Alain},
TITLE = {Flexible identification of structural objects in nucleic acid sequences: Palindromes, mirror repeats, pseudoknots and triple helices},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {224-246},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ben-Dor-Lancia-Perone-Ravi/97,
AUTHOR = {Ben-Dor, Amir and Lancia, Giuseppe and Perone, Jennifer and Ravi, R.},
TITLE = {Banishing bias from consensus sequences},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {247-261},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Sankoff-Parent-Marchand-Ferretti/97,
AUTHOR = {Sankoff, David and Parent, Marie-Noelle and Marchand, Isabelle and Ferretti, Vincent},
TITLE = {On the Nadeau-Taylor theory of conserved chromosome segments},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {262-274},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dress/97,
AUTHOR = {Dress, Andreas},
TITLE = {Iterative versus simultaneous multiple sequence alignment},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {275-275},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kruskal/97,
AUTHOR = {Kruskal, Joseph B.},
TITLE = {Modern comparative lexicostatistics},
BOOKTITLE = {Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, CPM'97 (Aarhus, Denmark, June 30 - July 2, 1997)},
SERIES = {LNCS},
VOLUME = {1264},
PAGES = {276-276},
YEAR = {1997},
EDITOR = {Apostolico, Alberto and Hein, Jotun},
URL = {http://dx.doi.org/10.1007/3-540-63220-4_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}