Combinatorial Pattern Matching de Alberto Apostolico

Combinatorial Pattern Matching: 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993. Proceedings: Lecture Notes in Computer Science, cartea 684

Alberto Apostolico

Maxime Crochemore

Zvi Galil

Udi Manber

en Limba Engleză Paperback – 18 mai 1993

The papers contained in this volume were presented at theFourth Annual Symposium on Combinatorial Pattern Matching,held in Padova, Italy, in June 1993.Combinatorial pattern matching addresses issues of searchingand matching of strings and more complicated patterns suchas trees, regular expressions, extended expressions, etc.The goal is to derive nontrivial combinatorial propertiesfor such structures and then to exploit these properties inorder to achieve superior performance for the correspondingcomputational problems. In recent years, a steady flow ofhigh-quality scientific studies of this subject has changeda sparse set of isolated results into a full-fledged area ofalgorithmics.The area is expected to grow even further due to theincreasing demand for speedand efficiency that comesespecially from molecular biology and the Genome project,but also from other diverse areas such as informationretrieval, pattern recognition, compilers, data compression,and program analysis.

Citește tot Restrânge

	Preț	Express
Paperback (2)	320^.37 lei 6-8 săpt.
Springer Berlin, Heidelberg – 17 dec 1992	320^.37 lei 6-8 săpt.
Springer Berlin, Heidelberg – 18 mai 1993	401^.15 lei 6-8 săpt.

Preț

Express

Paperback (2)

320^.37 lei 6-8 săpt.

Springer Berlin, Heidelberg – 17 dec 1992

320^.37 lei 6-8 săpt.

Springer Berlin, Heidelberg – 18 mai 1993

401^.15 lei 6-8 săpt.

Din seria Lecture Notes in Computer Science

20%

Preț: 461^.83 lei
20%

Preț: 461^.57 lei
20%

Preț: 424^.26 lei
20%

Preț: 390^.69 lei
20%

Preț: 498^.50 lei
15%

Preț: 388^.50 lei
20%

Preț: 390^.35 lei
20%

Preț: 460^.98 lei
20%

Preț: 461^.52 lei
20%

Preț: 497^.55 lei
20%

Preț: 389^.72 lei
20%

Preț: 461^.83 lei
20%

Preț: 389^.90 lei
20%

Preț: 497^.04 lei
20%

Preț: 462^.05 lei
20%

Preț: 391^.14 lei
20%

Preț: 389^.85 lei
20%

Preț: 461^.32 lei
20%

Preț: 498^.32 lei
20%

Preț: 496^.64 lei
20%

Preț: 532^.28 lei
20%

Preț: 527^.36 lei
20%

Preț: 498^.46 lei
15%

Preț: 461^.85 lei
20%

Preț: 390^.12 lei
20%

Preț: 532^.41 lei
20%

Preț: 462^.24 lei
20%

Preț: 391^.14 lei
20%

Preț: 461^.77 lei
20%

Preț: 390^.35 lei
20%

Preț: 461^.06 lei
20%

Preț: 461^.65 lei
20%

Preț: 390^.18 lei
20%

Preț: 392^.64 lei
20%

Preț: 252^.15 lei
20%

Preț: 390^.94 lei
20%

Preț: 461^.52 lei
20%

Preț: 391^.86 lei
20%

Preț: 532^.54 lei
20%

Preț: 462^.67 lei
20%

Preț: 461^.65 lei
20%

Preț: 639^.72 lei
20%

Preț: 255^.91 lei
15%

Preț: 535^.92 lei
20%

Preț: 535^.77 lei
5%

Preț: 516^.27 lei
20%

Preț: 499^.36 lei
20%

Preț: 391^.20 lei
20%

Preț: 391^.20 lei
20%

Preț: 249^.95 lei

Cuprins

A linear time pattern matching algorithm between a string and a tree.- Tight comparison bounds for the string prefix-matching problem.- 3-D docking of protein molecules.- Minimal separators of two words.- Covering a string.- On the worst-case behaviour of some approximation algorithms for the shortest common supersequence of k strings.- An algorithm for locating non-overlapping regions of maximum alignment score.- Exact and approximation algorithms for the inversion distance between two chromosomes.- The maximum weight trace problem in multiple sequence alignment.- An algorithm for approximate tandem repeats.- Two dimensional pattern matching in a digitized image.- Analysis of a string edit problem in a probabilistic framework.- Detecting false matches in string matching algorithms.- On suboptimal alignments of biological sequences.- A fast filtration algorithm for the substring matching problem.- A unifying look at d-dimensional periodicities and space coverings.- Approximate string-matching over suffix trees.- Multiple sequence comparison and n-dimensional image reconstruction.- A new editing based distance between unordered labeled trees.