Skip to main content
SpringerLink
Log in
Book cover

Combinatorial Pattern Matching

7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings

  • Conference proceedings
  • © 1996

Overview

Editors:
  1. Dan Hirschberg
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gene Myers
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1075)

Included in the following conference series:

Conference proceedings info: CPM 1996.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (28 papers)

  1. Docking of conformationally flexible proteins

    • Bilha Sandak, Ruth Nussinov, Haim J. Wolfson
    Pages 271-287

  2. Invariant patterns in crystal lattices: Implications for protein folding algorithms (extended abstract)

    • William E. Hart, Sorin Istrail
    Pages 288-303

  3. Graph traversals, genes, and matroids: An efficient case of the travelling salesman problem

    • Dan Gusfield, Richard Karp, Lusheng Wang, Paul Stelling
    Pages 304-319

  4. Alphabet independent and dictionary scaled matching

    • Amihood Amir, Gruia Calinescu
    Pages 320-334

  5. Analysis of two-dimensional approximate pattern matching algorithms

    • Kunsoo Park
    Pages 335-347

  6. Approximation algorithms for maximum two-dimensional pattern matching

    • Srinivasa R. Arikati, Anders Dessmark, Andrzej Lingas, Madhav Marathe
    Pages 348-360

  7. Efficient parallel algorithms for tree editing problems

    • Kaizhong Zhang
    Pages 361-372

  8. Approximate pattern matching in directed graphs

    • James J. Fu
    Pages 373-383

  9. Finite-state computability of annotations of strings and trees (extended abstract)

    • Hans L. Bodlaender, Michael R. Fellows, Patricia A. Evans
    Pages 384-391

  10. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Combinatorial Pattern Matching

Keywords

About this book

This book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996.
The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Combinatorial pattern matching has become a full-fledged area of algorithmics with important applications in recent years.
The book addresses all relevant aspects of combinatorial pattern matching and its importance in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology and thus describes the state of the art in the area.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation