Combinatorial Pattern Matching: Fifth Annual Symposium, CPM '94, Asilomar, CA, USA, June 5 - 8, 1994. Proceedings: 807 (Lecture Notes in Computer Science, 807) - Softcover

Softcover

ISBN 10: 3540580948 ISBN 13: 9783540580942

Publisher: Springer, 1994

Synopsis

This volume presents the proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. Combinatorial Pattern Matching addresses issues of searching and matching of strings and more complicated patterns, as for example trees. The goal is to derive non-trivial 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, combinatorial pattern matching has developed into a full-fledged area of algorithmics and is expected to grow even further during the next years.

About this title

Product Description

This volume presents the proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on alignments, various matchings, combinatorial aspects and bioinformatics. The contributors address such issues as the searching and matching of strings and more complicated patterns. The goal of the conference was 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.

Edition details

• Publisher: Springer
• Publication date: 1994
• Language: English
• ISBN 10: 3540580948
• ISBN 13: 9783540580942
• Binding: Paperback
• Number of pages: 340
• Editor: Crochemore Maxime, Gusfield Dan