Combinatorial Pattern Matching

Esko Ukkonen

ISBN 10: 3642024408 / ISBN 13: 9783642024405

Published by Springer Berlin Heidelberg Jun 2009, 2009

About this Item

This item is printed on demand - it takes 3-4 days longer - Neuware -It is our great pleasure to introduce the proceedings of the 20th anniversary edition of the Annual Symposium on Combinatorial Pattern Matching (CPM). The meeting was held in Lille, France,hosted by the Laboratoired Informatique Fondamentale de Lille (LIFL) a liated with the Universit e de Lille 1 and the French Centre National de Recherche Scienti que (CNRS), as well as by INRIA Lille - Nord Europe. Started in 1990as a summer school with about 30 invited participants, CPM quicklyevolvedintoarepresentativeannualinternationalconference.Principally motivated by combinatorial algorithms for search problems in strings (texts, sequences), the scope of CPM extended to more complex data structures such astrees,graphs,two-dimensionalarrays,or setsof points.Thosestudiesresulted inarichcollectionofalgorithmictechniquesanddatastructures,makingbridges to other parts of the theory of discrete algorithms and algorithm engineering. Today, the area of combinatorial pattern matching is a well-identi ed active sub eld of algorithmic research. Importantly, this development has been fertilized by a number of major - plication areas providing direct motivations and fruitful feedback to the CPM problematics. Those applications include data compression, computational bi- ogy,Internetsearch,datamining,informationretrieval,coding,naturallanguage processing,pattern recognition,music analysis, and others. On the one hand, all these areas make use of combinatorial pattern matching techniques and, on the otherhand,raisenewpatternmatchingproblems.Forexample,the fastprogress in computational molecular biology, triggered in the 1990s by the availability of mass genomic data, considerably in uenced the combinatorial pattern matching eld: as an illustration, about one-third of the papers presented in this volume deal with problems related to bioinformatics applications. 388 pp. Englisch.

Seller Inventory # 9783642024405

Bibliographic Details

• Title: Combinatorial Pattern Matching
• Publisher: Springer Berlin Heidelberg Jun 2009
• Publication Date: 2009
• Language: English
• ISBN 10: 3642024408
• ISBN 13: 9783642024405
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 21D millimeters 235 millimeters width by 155 millimeters height by 21 millimeters depth
• Weight: 587 grams

About this title

Synopsis

It is our great pleasure to introduce the proceedings of the 20th anniversary edition of the Annual Symposium on Combinatorial Pattern Matching (CPM). The meeting was held in Lille, France, hosted by the Laboratoired'Informatique Fondamentale de Lille (LIFL) a?liated with the Universit´ e de Lille 1 and the French Centre National de Recherche Scienti?que (CNRS), as well as by INRIA Lille - Nord Europe. Started in 1990as a summer school with about 30 invited participants, CPM quicklyevolvedintoarepresentativeannualinternationalconference.Principally motivated by combinatorial algorithms for search problems in strings (texts, sequences), the scope of CPM extended to more complex data structures such astrees, graphs, two-dimensionalarrays, or setsof points.Thosestudiesresulted inarichcollectionofalgorithmictechniquesanddatastructures, makingbridges to other parts of the theory of discrete algorithms and algorithm engineering. Today, the area of combinatorial pattern matching is a well-identi?ed active sub?eld of algorithmic research. Importantly, this development has been fertilized by a number of major - plication areas providing direct motivations and fruitful feedback to the CPM problematics. Those applications include data compression, computational bi- ogy, Internetsearch, datamining, informationretrieval, coding, naturallanguage processing, pattern recognition, music analysis, and others. On the one hand, all these areas make use of combinatorial pattern matching techniques and, on the otherhand, raisenewpatternmatchingproblems.Forexample, the fastprogress in computational molecular biology, triggered in the 1990s by the availability of mass genomic data, considerably in?uenced the combinatorial pattern matching ?eld: as an illustration, about one-third of the papers presented in this volume deal with problems related to bioinformatics applications.