Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Booktitle=Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Probabilistic analysis of generalized suffix trees
Wojciech Szpankowski
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 1-14
A language approach to string searching evaluation
Mireille Régnier
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 15- 26
Pattern matching with mismatches: A probabilistic analysis and a randomized algorithm
Mikhail J. Atallah
,
Philippe Jacquet
,
Wojciech Szpankowski
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 27-40
Fast multiple keyword searching
Jong Yong Kim
,
John Shawe-Taylor
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 41-51
Heaviest increasing/common subsequence problems
Guy Jacobson
,
Kiem-Phong Vo
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 52-66
Approximate regular expression pattern matching with concave gap penalties
James R. Knight
,
Eugene W. Myers
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 67-78
Matrix longest common subsequence problem, duality and Hilbert bases
Pavel A. Pevzner
,
Michael S. Waterman
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 79-89
From regular expressions to DFA's using compressed NFA's
Chia-Hsiang Chang
,
Robert Paige
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 90-110
Indentifying periodic occurrences of a template with applications to protein structure
Vincent A. Fischetti
,
Gad M. Landau
,
Jeanette P. Schmidt
,
Peter H. Sellers
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 111-120
Edit distance for genome comparison based on non-local operations
David Sankoff
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 121-135
3-D substructure matching in protein molecules
Daniel Fischer
,
Ruth Nussinov
,
Haim J. Wolfson
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 136-150
Fast serial and parallel algorithms for approximate tree matching with VLDC's
Kaizhong Zhang
,
Dennis Shasha
,
Jason Tsong-Li Wang
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 151-161
Grammmatical tree matching
Pekka Kilpeläinen
,
Heikki Mannila
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 162-174
Theoretical and empirical comparisons of approximate string matching algorithms
William I. Chang
,
Jordan Lampe
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 175-184
Fast and practical approximate string matching
Ricardo A. Baeza-Yates
,
Chris H. Perleberg
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 185-192
DZ: A text compression algorithm for natural languages
Dominique Revuz
,
Marc Zipstein
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 193-204
Multiple alignment with guaranteed error bounds and communication cost
Pavel A. Pevzner
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 205-213
Two algorithms for the longest common subsequence of three (or more) strings
Robert W. Irving
,
Campbell B. Fraser
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 214-229
Color set size problem with applications to string matching
Lucas Chi Kwong Hui
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 230-243
Computing display conflicts in string and circular string visualization
Dinesh P. Mehta
,
Sartaj Sahni
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 244-261
Efficient randomized dictionary matching algorithms
Amihood Amir
,
Martin Farach
,
Yossi Matias
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 262-275
Dynamic dictionary matching with failure functions
Ramana M. Idury
,
Alejandro A. Schäffer
Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching, CPM'92 (Tuscon, Arizona, USA, April 29 - May 1, 1992)
644
, 1992, pp. 276-287