@incollection{Kida-Takeda-Shinohara-Arikawa/99,
AUTHOR = {Kida, Takuya and Takeda, Masayuki and Shinohara, Ayumi and Arikawa, Setsuo},
TITLE = {Shift-and approach to pattern matching in LZW compressed text},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {1-13},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Navarro-Raffinot/99,
AUTHOR = {Navarro, Gonzalo and Raffinot, Mathieu},
TITLE = {A general practical approach to pattern matching over Ziv-Lempel compressed text},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {14-36},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Shibata-Takeda-Shinohara-Arikawa/99,
AUTHOR = {Shibata, Yusuke and Takeda, Masayuki and Shinohara, Ayumi and Arikawa, Setsuo},
TITLE = {Pattern matching in text compressed by using antidictionaries},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {37-49},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Liben-Nowell/99,
AUTHOR = {Liben-Nowell, David},
TITLE = {On the structure of syntenic distance},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {50-65},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Batzoglou-Istrail/99,
AUTHOR = {Batzoglou, Serafim and Istrail, Sorin},
TITLE = {Physical mapping with repeated probes: The hypergraph superstring problem},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {66-77},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{El-Mabrouk-Sankoff/99,
AUTHOR = {El-Mabrouk, Nadia and Sankoff, David},
TITLE = {Hybridization and genome rearrangement},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {78-87},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ben-Dor-Peer-Shamir-Sharan/99,
AUTHOR = {Ben-Dor, Amir and Pe'er, Itsik and Shamir, Ron and Sharan, Roded},
TITLE = {On the complexity of positional sequencing by hybridization},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {88-100},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lancia-Ravi/99,
AUTHOR = {Lancia, Giuseppe and Ravi, R.},
TITLE = {GESTALT: Genomic Steiner alignments},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {101-114},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hirschberg/99,
AUTHOR = {Hirschberg, Daniel S.},
TITLE = {Bounds on the number of string subsequences},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {115-122},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sim-Iliopoulos-Park-Smyth/99,
AUTHOR = {Sim, Jeong Seop and Iliopoulos, Costas S. and Park, Kunsoo and Smyth, William F.},
TITLE = {Approximate periods of strings},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {123-133},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brodal-Lyngso-Pedersen-Stoye/99,
AUTHOR = {Brodal, Gerth St{\o}lting and Lyngs{\o}, Rune B. and Pedersen, Christian N.S. and Stoye, Jens},
TITLE = {Finding maximal pairs with bounded gap},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {134-149},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Yokoo/99,
AUTHOR = {Yokoo, Hidetoshi},
TITLE = {A dynamic data structure for reverse lexicographically sorted prefixes},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {150-162},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Navarro-Baeza-Yates/99a,
AUTHOR = {Navarro, Gonzalo and Baeza-Yates, Ricardo},
TITLE = {A new indexing method for approximate string matching},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {163-185},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Karhumaki-Plandowski-Rytter/99,
AUTHOR = {Karhum{\"a}ki, Juhani and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {The compression of subsegments of images described by finite automata},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {186-195},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ristov-Laporte/99,
AUTHOR = {Ristov, Strahil and Laporte, Eric},
TITLE = {Ziv Lempel compression of huge natural language data tries using suffix arrays},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {196-211},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akutsu-Kanaya-Ohyama-Fujiyama/99,
AUTHOR = {Akutsu, Tatsuya and Kanaya, Kyotetsu and Ohyama, Akira and Fujiyama, Asao},
TITLE = {Matching of spots in 2D electrophoresis images --- Point matching under non-uniform distortions},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {212-222},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wenk/99,
AUTHOR = {Wenk, Carola},
TITLE = {Applying an edit distance to the matching of tree ring sequences in dendrochronology},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {223-242},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Navarro-Baeza-Yates/99b,
AUTHOR = {Navarro, Gonzalo and Baeza-Yates, Ricardo},
TITLE = {Fast multi-dimensional approximate pattern matching},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {243-257},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wang-Zhang/99,
AUTHOR = {Wang, Zhuozhi and Zhang, Kaizhong},
TITLE = {Finding common RNA secondary structures from RNA sequences},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {258-269},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Evans/99,
AUTHOR = {Evans, Patricia A.},
TITLE = {Finding common subsequences with arcs and pseudoknots},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {270-280},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zhang-Wang-Ma/99,
AUTHOR = {Zhang, Kaizhong and Wang, Lusheng and Ma, Bin},
TITLE = {Computing similarity between RNA structures},
BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, CPM'99 (Warwick University, United Kingdom, July 22-24, 1999)},
SERIES = {LNCS},
VOLUME = {1645},
PAGES = {281-293},
YEAR = {1999},
EDITOR = {Crochemore, Maxime and Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}