@incollection{Benson/94,
AUTHOR = {Benson, Gary},
TITLE = {A space efficient algorithm for finding the best non-overlapping alignment score},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {1-14},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender-Downey-Fellows-Wareham/94,
AUTHOR = {Bodlaender, Hans and Downey, Rodney G. and Fellows, Michael R. and Wareham, Harold T.},
TITLE = {The parameterized complexity of sequence alignment and consensus},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {15-30},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chao/94,
AUTHOR = {Chao, Kun-Mao},
TITLE = {Computing all suboptimal alignments in linear space},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {31-42},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bafna-Lawler-Pevzner/94,
AUTHOR = {Bafna, Vineet and Lawler, Eugene L. and Pevzner, Pavel A.},
TITLE = {Approximation algorithms for multiple sequence alignment},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {43-53},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Huang/94c,
AUTHOR = {Huang, Xiaoqiu},
TITLE = {A context dependent method for comparing sequences},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {54-63},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cobbs/94,
AUTHOR = {Cobbs, Archie L.},
TITLE = {Fast identification of approximately matching substrings},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {64-74},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jiang-Wang-Zhang/94,
AUTHOR = {Jiang, Tao and Wang, Lusheng and Zhang, Kaizhong},
TITLE = {Alignment of trees --- An alternative to tree edit},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {75-86},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Huang-Pevzner-Miller/94,
AUTHOR = {Huang, Xiaoqiu and Pevzner, Pavel A. and Miller, Webb},
TITLE = {Parametric recomputing in alignment graphs},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {87-101},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Luczak-Szpankowski/94,
AUTHOR = {{\L}uczak, Tomasz and Szpankowski, Wojciech},
TITLE = {A lossy data compression based on string matching: Preliminary analysis and suboptimal algorithms},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {102-112},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Manber/94,
AUTHOR = {Manber, Udi},
TITLE = {A text compression scheme that allows fast searching directly in the compressed file},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {113-124},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Karpinski-Rytter/94,
AUTHOR = {Karpinski, Marek and Rytter, Wojciech},
TITLE = {An alphabet-independent optimal parallel search for three dimensional pattern},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {125-135},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lestree/94,
AUTHOR = {Lestr{\'e}e, L.},
TITLE = {Unit route upper bound for string-matching on hypercube},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {136-145},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kosaraju/94b,
AUTHOR = {Kosaraju, S. Rao},
TITLE = {Computation of squares in a string},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {146-150},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Mohri/94,
AUTHOR = {Mohri, Mehryar},
TITLE = {Minimization of sequential transducers},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {151-163},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Alexander/94,
AUTHOR = {Alexander, Kenneth S.},
TITLE = {Shortest common superstrings for strings of random letters},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {164-172},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Irving-Fraser/94,
AUTHOR = {Irving, Robert W. and Fraser, Campbell B.},
TITLE = {Maximal common subsequences and minimal common supersequences},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {173-183},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Breslauer/94a,
AUTHOR = {Breslauer, Dany},
TITLE = {Dictionary-matching on unbounded alphabets: Uniform length dictionaries},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {184-197},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Baeza-Yates-Cunto-Manber-Wu/94,
AUTHOR = {Baeza-Yates, Ricardo and Cunto, Walter and Manber, Udi and Wu, Sun},
TITLE = {Proximity matching using fixed-queries trees},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {198-212},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kilpelainen-Mannila/94,
AUTHOR = {Kilpel{\"a}inen, Pekka and Mannila, Heikki},
TITLE = {Query primitives for tree-structured data},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {213-225},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Idury-Schaffer/94a,
AUTHOR = {Idury, Ramana M. and Sch{\"a}ffer, Alejandro A.},
TITLE = {Multiple matching of parameterized patterns},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {226-239},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Akutsu/94a,
AUTHOR = {Akutsu, Tatsuya},
TITLE = {Approximate string matching with don't care characters},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {240-249},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Tang-Zhang-Wu/94,
AUTHOR = {Tang, Shouwen and Zhang, Kaizhong and Wu, Xiaolin},
TITLE = {Matching with matrix norm minimization},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {250-258},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chang-Marr/94,
AUTHOR = {Chang, William I. and Marr, Thomas G.},
TITLE = {Approximate string matching and local similarity},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {259-273},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ito-Shimizu-Nakanishi-Hashimoto/94,
AUTHOR = {Ito, Minoru and Shimizu, Kuniyasu and Nakanishi, Michio and Hashimoto, Akihiro},
TITLE = {Polynomial-time algorithms for computing characteristic strings},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {274-288},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sakakibara-Brown-Hughey-Mian-Sjolander-Underwood-Haussler/94,
AUTHOR = {Sakakibara, Yasubumi and Brown, Michael and Hughey, Richard and Mian, I. Saira and Sj{\"o}lander, Kimmen and Underwood, Rebecca C. and Haussler, David},
TITLE = {Recent methods for RNA modeling using stochastic context-free grammars},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {289-306},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kececioglu-Sankoff/94,
AUTHOR = {Kececioglu, John and Sankoff, David},
TITLE = {Efficient bounds for oriented chromosome inversion distance},
BOOKTITLE = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94 (Asilomar, CA, USA, June 5-8, 1994)},
SERIES = {LNCS},
VOLUME = {807},
PAGES = {307-325},
YEAR = {1994},
EDITOR = {Crochemore, Maxime and Gusfield, Dan},
URL = {http://dx.doi.org/10.1007/3-540-58094-8_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}