Tournament of Books 2015
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Original Essays | January 14, 2015

    Marie Mutsuki Mockett: IMG On Trimming Roses



    Gardens do not wait. Weeds grow and flowers wilt. In the days and weeks following my father's death, my parents' garden continued to flourish and... Continue »

    spacer

This item may be
out of stock.

Click on the button below to search for this title in other formats.


Check for Availability
Add to Wishlist

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

by

Combinatorial Pattern Matching: 7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings Cover

 

Synopses & Reviews

Publisher Comments:

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.

Table of Contents

A Faster Algorithm for Approximate String Matching / Ricardo Baeza-Yates and Gonzalo Navarro — Boyer-Moore Strategy to Efficient Approximate String Matching / Nadia El-Mabrouk and Maxime Crochemor — Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach / Leszeck Gusienice, Marek Karpinski, Wojciech Plandowski and Wojciech Rytter — Filtration with q-Samples in Approximate String Matching / Erkki Sutinen and Jorma Tarhio — Computing Discoveries in Molecular Biology / David J. Lipman — Approximate Dictionary Queries / Gerth Stolting Brodal and Leszek Gasieniec — Approximate Multiple String Search / Robert Muth and Udi Manber — A 2 2/3 — Approximation Algorithm for the Shortest Superstring Problem / Chris Armen and Clifford Stein — Suffix Trees on Words / Arne Andersson, N. Jesper Larsson and Kurt Swanson — The Suffix Tree of a Tree and Minimizing Sequential Transducers / Dany Breslauer.

Product Details

ISBN:
3330000238656
Subtitle:
Proceedings ; Laguna Beach, California, June 10 - 12, 1996
Publisher:
Springer
Author:
Hirschberg, Dan
Author:
Myers, Gene
Subject:
Combinatorial analysis -- Congresses.
Subject:
Computer algorithms
Subject:
Combinatorial analysis
Subject:
Data Processing - Optical Data Processing
Subject:
Computer Science
Subject:
Discrete Mathematics
Subject:
Optical data processing
Subject:
Operating Systems - General
Subject:
Datenkomprimierung
Subject:
Informationsabfrage
Subject:
Kombinatorische Strukturen
Subject:
Kombinatorischer Musterabgleich
Subject:
Mustererkennung
Subject:
combinatorial pattern matching
Subject:
Combinatorial Structures
Subject:
Data compression
Subject:
Information retrieval
Subject:
Pattern recognition.
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Document Preparation and Text Processing
Subject:
Information storage and retrieval.
Subject:
Discrete Mathematics in Computer Science
Subject:
Computer Appl. in Life Sciences
Subject:
main_subject
Subject:
all_subjects
Publication Date:
1996
Binding:
ELECTRONIC
Language:
English
Pages:
391

Related Subjects

Computers and Internet » Computers Reference » Bioinformatics
Computers and Internet » Computers Reference » Computerized Home and Entertainment
Computers and Internet » Computers Reference » Document Management
Computers and Internet » Computers Reference » General
Computers and Internet » Desktop Publishing » General
Computers and Internet » Internet » Information
Computers and Internet » Operating Systems » General
Computers and Internet » Software Engineering » Algorithms
Computers and Internet » Software Engineering » Programming and Languages
Science and Mathematics » Biology » General
Science and Mathematics » Mathematics » Advanced

Combinatorial Pattern Matching: 7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings
0 stars - 0 reviews
$ In Stock
Product details 391 pages Springer - English 3330000238656 Reviews:
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.