Combinatorial Pattern Matching
4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993. Proceedings
(Sprache: Englisch)
The papers contained in this volume were presented at the
Fourth Annual Symposium on Combinatorial Pattern Matching,
held in Padova, Italy, in June 1993.
Combinatorial pattern matching addresses issues of searching
and matching of strings and more...
Fourth Annual Symposium on Combinatorial Pattern Matching,
held in Padova, Italy, in June 1993.
Combinatorial pattern matching addresses issues of searching
and matching of strings and more...
Leider schon ausverkauft
versandkostenfrei
Buch
50.28 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Combinatorial Pattern Matching “
Klappentext zu „Combinatorial Pattern Matching “
The papers contained in this volume were presented at theFourth Annual Symposium on Combinatorial Pattern Matching,
held in Padova, Italy, in June 1993.
Combinatorial pattern matching addresses issues of searching
and matching of strings and more complicated patterns such
as trees, regular expressions, extended expressions, etc.
The goal is to derive nontrivial combinatorial properties
for such structures and then to exploit these properties in
order to achieve superior performance for the corresponding
computational problems. In recent years, a steady flow of
high-quality scientific studies of this subject has changed
a sparse set of isolated results into a full-fledged area of
algorithmics.
The area is expected to grow even further due to the
increasing demand for speedand efficiency that comes
especially from molecular biology and the Genome project,
but also from other diverse areas such as information
retrieval, pattern recognition, compilers, data compression,
and program analysis.
Inhaltsverzeichnis zu „Combinatorial Pattern Matching “
A linear time pattern matching algorithm between a string and a tree.- Tight comparison bounds for the string prefix-matching problem.- 3-D docking of protein molecules.- Minimal separators of two words.- Covering a string.- On the worst-case behaviour of some approximation algorithms for the shortest common supersequence of k strings.- An algorithm for locating non-overlapping regions of maximum alignment score.- Exact and approximation algorithms for the inversion distance between two chromosomes.- The maximum weight trace problem in multiple sequence alignment.- An algorithm for approximate tandem repeats.- Two dimensional pattern matching in a digitized image.- Analysis of a string edit problem in a probabilistic framework.- Detecting false matches in string matching algorithms.- On suboptimal alignments of biological sequences.- A fast filtration algorithm for the substring matching problem.- A unifying look at d-dimensional periodicities and space coverings.- Approximate string-matching over suffix trees.- Multiple sequence comparison and n-dimensional image reconstruction.- A new editing based distance between unordered labeled trees.
Bibliographische Angaben
- 1993, 280 Seiten, Maße: 15,5 x 23,5 cm, Taschenbuch, Englisch
- Herausgegeben: Alberto Apostolico, Udi Manber, Zvi Galil, Maxime Crochemore
- Verlag: Springer Berlin Heidelberg
- ISBN-10: 354056764X
- ISBN-13: 9783540567646
- Erscheinungsdatum: 18.05.1993
Sprache:
Englisch
Kommentar zu "Combinatorial Pattern Matching"
0 Gebrauchte Artikel zu „Combinatorial Pattern Matching“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Combinatorial Pattern Matching".
Kommentar verfassen