|
" Combinatorial pattern matching : "
Zvi Galil, Esko Ukkonen, eds.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
604484
|
| Doc. No
|
:
|
b433703
|
| Title & Author
|
:
|
Combinatorial pattern matching : : 6th annual symposium, CPM 95, Espoo, Finland, July 5-7, 1995 : proceedings /\ Zvi Galil, Esko Ukkonen, eds.
|
| Publication Statement
|
:
|
Berlin ;New York :: Springer-Verlag,, c1995.
|
| Series Statement
|
:
|
Lecture notes in computer science ;; 937
|
| Page. NO
|
:
|
viii, 407 p. :: ill. ;; 24 cm.
|
| ISBN
|
:
|
3540600442 (acid-free paper)
|
|
|
:
|
: 9783540600442 (acid-free paper)
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
| Contents
|
:
|
Computing Similarity between RNA Strings / Vineet Bafna, S. Muthukrishnan and R. Ravi -- Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility / Craig Benham, Sampath Kannan and Tandy Warnow -- Efficient String Matching on Coded Texts / Dany Breslauer and Leszek Gasieniec -- Fast Approximate Matching using Suffix Trees / Archie L. Cobbs -- Common Subsequences and Supersequences and Their Expected Length / Vlado Dancik -- Pattern Matching in Directed Graphs / Jianghai Fu -- Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling / Leszek Gasieniec, Wojciech Plandowski and Wojciech Rytter -- Multi-Dimensional Pattern Matching with Dimensional Wildcards / Raffaele Giancarlo and Roberto Grossi -- Minimizing Phylogenetic Number to Find Good Evolutionary Trees / Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk and Tandy Warnow.
|
| Subject
|
:
|
Computer algorithms, Congresses.
|
| Subject
|
:
|
Combinatorial analysis, Congresses.
|
| Dewey Classification
|
:
|
006.4
|
| LC Classification
|
:
|
QA76.9.A43C65 1995
|
| Added Entry
|
:
|
Galil, Zvi.
|
|
|
:
|
Ukkonen, E., (Esko),1950-
|
| Parallel Title
|
:
|
CPM 95
|
| |