@incollection{Ogasawara-Morishita/02,
AUTHOR = {Ogasawara, Jun and Morishita, Shinichi},
TITLE = {Practical software for aligning ESTs to human genome},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {1-16},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/dtefc7gp87evx1dt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arimura/02,
AUTHOR = {Arimura, Hiroki},
TITLE = {Efficient text mining with optimized pattern discovery},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {17-19},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/yamktuuth1nalx8w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Rytter/02,
AUTHOR = {Rytter, Wojciech},
TITLE = {Application of Lempel-Ziv factorization to the approximation of grammar-based compression},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {20-31},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/83t4q21fdvr7te9w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wan-Moffat/02,
AUTHOR = {Wan, Raymond and Moffat, Alistair},
TITLE = {Block merging for off-line compression},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {32-41},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/rx0adqle1g5j74p6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Rautio-Tanninen-Tarhio/02,
AUTHOR = {Rautio, Jussi and Tanninen, Jani and Tarhio, Jorma},
TITLE = {String matching with stopper encoding and code splitting},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {42-52},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/j0m18vkwp9wadylj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Vialette/02,
AUTHOR = {Vialette, St{\'e}phane},
TITLE = {Pattern matching problems over 2-interval sets},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {53-63},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/ycnpfu4yu71rraak},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chakaravarthy-Krishnamurthy/02,
AUTHOR = {Chakaravarthy, Venkatesan T. and Krishnamurthy, Rajasekar},
TITLE = {The problem of context sensitive string matching},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {64-75},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/0g4fq8m3gnxr967v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Franek-Jiang-Lu-Smyth/02,
AUTHOR = {Fran{\v{e}}k, Franti{\v{s}}ek and Jiang, Jiandong and Lu, Weilin and Smyth, William F.},
TITLE = {Two-pattern strings},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {76-84},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/4mx05f41ath7rwcq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Shapira-Storer/02,
AUTHOR = {Shapira, Dana and Storer, James A.},
TITLE = {Edit distance with move operations},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {85-98},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/gwkwcuc0fwbqca20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alber-Gramm-Guo-Niedermeier/02,
AUTHOR = {Alber, Jochen and Gramm, Jens and Guo, Jiong and Niedermeier, Rolf},
TITLE = {Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {99-114},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/qlj4m9mw8702g0jr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Makinen-Ukkonen/02,
AUTHOR = {M{\"a}kinen, Veli and Ukkonen, Esko},
TITLE = {Local similarity based point-pattern matching},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {115-132},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/k06pl4y54plpweqf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Iliopoulos-Makris-Sioutas-Tsakalidis-Tsichlas/02,
AUTHOR = {Iliopoulos, Costas S. and Makris, Christos and Sioutas, Spiros and Tsakalidis, Athanasios and Tsichlas, Kostas},
TITLE = {Identifying occurrences of maximal pairs in multiple strings},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {133-143},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/v1xr40e7tnmt9pgq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hon-Sadakane/02,
AUTHOR = {Hon, Wing-Kai and Sadakane, Kunihiko},
TITLE = {Space-economical algorithms for finding maximal unique matches},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {144-152},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/vrc1hffkm1cduvwu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Inenaga-Takeda-Shinohara-Hoshino-Arikawa/02,
AUTHOR = {Inenaga, Shunsuke and Takeda, Masayuki and Shinohara, Ayumi and Hoshino, Hiromasa and Arikawa, Setsuo},
TITLE = {The minimum DAWG for all suffixes of a string and its applications},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {153-167},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/69jqxxlmu26mn7w2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Akutsu-Bannai-Miyano-Ott/02,
AUTHOR = {Akutsu, Tatsuya and Bannai, Hideo and Miyano, Satoru and Ott, Sascha},
TITLE = {On the complexity of deriving position specific score matrices from examples},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {168-177},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/lk0282679uj1m8e7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Crochemore-Iliopoulos-Lecroq-Plandowski-Rytter/02,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Lecroq, Thierry and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {Three heuristics for $\delta$-matching: $\delta$-BM algorithms},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {178-189},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/rtnhrxnxhyduty80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brejova-Vinar/02,
AUTHOR = {Brejov{\'a}, Bro{\~n}a and Vinar, Tom{\'a}{\v{s}}},
TITLE = {A better method for length distribution modeling in HMMs and its application to gene finding},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {190-202},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/na96gh74a9u0ulbj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hyyro-Navarro/02,
AUTHOR = {Hyyr{\"o}, Heikki and Navarro, Gonzalo},
TITLE = {Faster bit-parallel approximate string matching},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {203-224},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/u98wvhk7gy43xp1j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Burkhardt-Karkkainen/02,
AUTHOR = {Burkhardt, Stefan and K{\"a}rkk{\"a}inen, Juha},
TITLE = {One-gapped $q$-gram filters for Levenshtein distance},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {225-234},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/dtbhuy9bcbc3hh2b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fredriksson-Navarro-Ukkonen/02,
AUTHOR = {Fredriksson, Kimmo and Navarro, Gonzalo and Ukkonen, Esko},
TITLE = {Optimal exact and fast approximate two dimensional pattern matching allowing rotations},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {235-248},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/gdm0w3vu9n9c4td5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sahinalp-Eichler-Goldberg-Berenbrink-Friedetzky-Ergun/02,
AUTHOR = {{\d{S}}ahinalp, S. Cenk and Eichler, Evan and Goldberg, Paul and Berenbrink, Petra and Friedetzky, Tom and Ergun, Funda},
TITLE = {Statistical identification of uniformly mutated segments within repeats},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {249-261},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/hw2m4khqn2j005p2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Muthukrishnan-Sahinalp/02,
AUTHOR = {Muthukrishnan, S. Muthu and {\d{S}}ahinalp, S. Cenk},
TITLE = {Simple and practical sequence nearest neighbors with block operations},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {262-278},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/xh4fqmv43xheyfbx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ilie-Yu/02,
AUTHOR = {Ilie, Lucian and Yu, Sheng},
TITLE = {Constructing NFAs by optimal use of positions in regular expressions},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {279-288},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/emvg6jgyyfxm1apv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}