@incollection{Navarro/01,
AUTHOR = {Navarro, Gonzalo},
TITLE = {Regular expression searching over Ziv-Lempel compressed text},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {1-17},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/wd49rmgkrxr1arhp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Klein-Wiseman/01,
AUTHOR = {Klein, Shmuel Tomi and Wiseman, Yair},
TITLE = {Parallel Lempel Ziv coding},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {18-30},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/4yfcd7t4rerxvubx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Makinen-Navarro-Ukkonen/01,
AUTHOR = {M{\"a}kinen, Veli and Navarro, Gonzalo and Ukkonen, Esko},
TITLE = {Approximate matching of run-length compressed strings},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {31-49},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/g4rlf9yllb2rub05},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Vishkin/01,
AUTHOR = {Vishkin, Uzi},
TITLE = {What to do with all this hardware?},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {50-50},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/7288hyjxnvgquxn4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Allauzen-Crochemore-Raffinot/01,
AUTHOR = {Allauzen, Cyril and Crochemore, Maxime and Raffinot, Mathieu},
TITLE = {Efficient experimental string matching by weak factor recognition},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {51-72},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/tf9kuv3k37d1d3k6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Burkhardt-Karkkainen/01,
AUTHOR = {Burkhardt, Stefan and K{\"a}rkk{\"a}inen, Juha},
TITLE = {Better filtering with gapped $q$-grams},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {73-85},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/gykw51mpjqnwrmqx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bookstein-Klein-Raita/01,
AUTHOR = {Bookstein, Abraham and Klein, Shmuel Tomi and Raita, Timo},
TITLE = {Fuzzy Hamming distance: A new dissimilarity measure},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {86-97},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/mfyatfmmxy5fec15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fraenkel-Simpson/01,
AUTHOR = {Fraenkel, Aviezri S. and Simpson, Jamie},
TITLE = {An extension of the periodicity lemma to longer periods},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {98-105},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/r1e6epulb6vpvt00},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bergeron/01,
AUTHOR = {Bergeron, Anne},
TITLE = {A very elementary presentation of the Hannenhalli-Pevzner theory},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {106-117},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/0xrjnd4r52fcqn6p},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Benson/01,
AUTHOR = {Benson, Gary},
TITLE = {Tandem cyclic alignment},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {118-130},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/nxu16dxarfhkgbg3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Parida-Rigoutsos-Platt/01,
AUTHOR = {Parida, Laxmi and Rigoutsos, Isidore and Platt, Dan},
TITLE = {An output-sensitive flexible pattern discovery algorithm},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {131-142},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/hg4hnrd12rhne233},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Tronicek/01,
AUTHOR = {Tron{\'{i}}{\v{c}}ek, Zden{\v{e}}k},
TITLE = {Episode matching},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {143-146},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/y541ww6han1q516w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Takeda/01,
AUTHOR = {Takeda, Masayuki},
TITLE = {String resemblance systems: A unifying framework for string similarity with applications to literature and music},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {147-151},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/bl3f76grd9jy55je},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arimura-Asaka-Sakamoto-Arikawa/01,
AUTHOR = {Arimura, Hiroki and Asaka, Hiroki and Sakamoto, Hiroshi and Arikawa, Setsuo},
TITLE = {Efficient discovery of proximity patterns with suffix arrays},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {152-156},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/gu8q723fv6clkg02},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Champarnaud-Ziadi/01,
AUTHOR = {Champarnaud, Jean-Marc and Ziadi, Djelloul},
TITLE = {Computing the equation automaton of a regular expression in $O(s^2)$ space and time},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {157-168},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/fj9e6g6ppbexmjvr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Inenaga-Hoshino-Shinohara-Takeda-Arikawa-Mauri-Pavesi/01,
AUTHOR = {Inenaga, Shunsuke and Hoshino, Hiromasa and Shinohara, Ayumi and Takeda, Masayuki and Arikawa, Setsuo and Mauri, Giancarlo and Pavesi, Giulio},
TITLE = {On-line construction of compact directed acyclic word graphs},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {169-180},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/2ktnevx8j7rcah4u},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kasai-Lee-Arimura-Arikawa-Park/01,
AUTHOR = {Kasai, Toru and Lee, Gunho and Arimura, Hiroki and Arikawa, Setsuo and Park, Kunsoo},
TITLE = {Linear-time longest-common-prefix computation in suffix arrays and its applications},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {181-192},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/n56u1t2k65fhr7fe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kida-Matsumoto-Takeda-Shinohara-Arikawa/01,
AUTHOR = {Kida, Takuya and Matsumoto, Tetsuya and Takeda, Masayuki and Shinohara, Ayumi and Arikawa, Setsuo},
TITLE = {Multiple pattern matching algorithms on collage system},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {193-206},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/atecwt9wy2rucfv8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Heber-Stoye/01,
AUTHOR = {Heber, Steffen and Stoye, Jens},
TITLE = {Finding all common intervals of $k$ permutations},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {207-218},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/ucc65djy0ft2bmq8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Heitsch/01,
AUTHOR = {Heitsch, Christine E.},
TITLE = {Generalized pattern matching and the complexity of unavoidability testing},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {219-230},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/d99m84avtrfv18vn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kosaraju/01,
AUTHOR = {Kosaraju, S. Rao},
TITLE = {Balanced suffix trees},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {231-231},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/8qm0mrdhaetnm7f1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jansson-Lingas/01,
AUTHOR = {Jansson, Jesper and Lingas, Andrzej},
TITLE = {A fast algorithm for optimal alignment between similar ordered trees},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {232-240},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/l968r62xcta1fk2y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gramm-Niedermeier/01,
AUTHOR = {Gramm, Jens and Niedermeier, Rolf},
TITLE = {Minimum quartet inconsistency is fixed parameter tractable},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {241-256},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/demyghc4yj05hlq9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Backofen-Will/01,
AUTHOR = {Backofen, Rolf and Will, Sebastian},
TITLE = {Optimally compact finite sphere packings --- Hydrophobic cores in the FCC},
BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM'2001 (Jerusalem, Israel, July 1-4, 2001)},
SERIES = {LNCS},
VOLUME = {2089},
PAGES = {257-271},
YEAR = {2001},
EDITOR = {Amir, Amihood and Landau, Gad M.},
URL = {http://www.springerlink.com/content/rxjmrqxwrx9xnbfp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}