Combinatorial Pattern Matching | 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993. Proceedings

Alberto Apostolico (u. a.)

ISBN 10: 354056764X / ISBN 13: 9783540567646

Published by Springer, 1993

About this Item

Combinatorial Pattern Matching | 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993. Proceedings | Alberto Apostolico (u. a.) | Taschenbuch | x | Englisch | 1993 | Springer | EAN 9783540567646 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand.

Seller Inventory # 102132825

Bibliographic Details

• Title: Combinatorial Pattern Matching | 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993. Proceedings
• Publisher: Springer
• Publication Date: 1993
• Language: English
• ISBN 10: 354056764X
• ISBN 13: 9783540567646
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 16D millimeters 235 millimeters width by 155 millimeters height by 16 millimeters depth
• Weight: 429 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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 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.