Combinatorial Pattern Matching
21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010, Proceedings,
(Sprache: Englisch)
The papers contained in this volume were presented at the 21st Annual S- posium on Combinatorial Pattern Matching (CPM 2010) held at NYU-Poly, Brooklyn, New York during June 21 23, 2010. Allthe paperspresentedatthe...
Leider schon ausverkauft
versandkostenfrei
Buch
80.24 €
Produktdetails
Produktinformationen zu „Combinatorial Pattern Matching “
Klappentext zu „Combinatorial Pattern Matching “
The papers contained in this volume were presented at the 21st Annual S- posium on Combinatorial Pattern Matching (CPM 2010) held at NYU-Poly, Brooklyn, New York during June 21 23, 2010. Allthe paperspresentedatthe conferenceareoriginalresearchcontributions. We received 53 submissions from 21 countries. Each paper was reviewed by at least three reviewers. The committee decided to accept 28 papers. The program also includes three invited talks by Zvi Galil from Tel Aviv University, Israel, Richard M. Karp from University of California at Berkeley, USA, and Je?rey S. Vitter from Texas A&M University, USA. The objective of the annual CPM meetings is to provide an international forum for research in combinatorial pattern matching and related applications. It addresses issues of searching and matching strings and more complicated p- terns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivialcombinatorialproperties of suchstructures and to exploit these properties in order to either achieve superior performance for the cor- sponding computational problems or pinpoint conditions under which searches cannot be performed e?ciently. The meeting also deals with problems in c- putational biology, data compression and data mining, coding, information - trieval, natural language processing and pattern recognition. TheAnnual SymposiumonCombinatorialPatternMatchingstartedin 1990, andhassincetakenplaceeveryyear.PreviousCPM meetingswereheld inParis, London, Tucson, Padova, Asilomar, Helsinki, Laguna Beach, Aarhus, Pisc- away, Warwick, Montreal, Jerusalem, Fukuoka, Morelia, Istanbul, Jeju Island, Barcelona, London, Ontario, Pisa, and Lille.
Inhaltsverzeichnis zu „Combinatorial Pattern Matching “
Algorithms for Forest Pattern Matching.- Affine Image Matching Is Uniform -Complete.- Old and New in Stringology.- Small-Space 2D Compressed Dictionary Matching.- Bidirectional Search in a String with Wavelet Trees.- A Minimal Periods Algorithm with Applications.- The Property Suffix Tree with Dynamic Properties.- Approximate All-Pairs Suffix/Prefix Overlaps.- Succinct Dictionary Matching with No Slowdown.- Pseudo-realtime Pattern Matching: Closing the Gap.- Breakpoint Distance and PQ-Trees.- On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs.- Succinct Representations of Separable Graphs.- Implicit Hitting Set Problems and Multi-genome Alignment.- Bounds on the Minimum Mosaic of Population Sequences under Recombination.- The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection.- Phylogeny- and Parsimony-Based Haplotype Inference with Constraints.- Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks.- Mod/Resc Parsimony Inference.- Extended Islands of Tractability for Parsimony Haplotyping.- Sampled Longest Common Prefix Array.- Verifying a Parameterized Border Array in O(n 1.5) Time.- Cover Array String Reconstruction.- Compression, Indexing, and Retrieval for Massive String Data.- Building the Minimal Automaton of A X in Linear Time, When X Is of Bounded Cardinality.- A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach.- Algorithms for Three Versions of the Shortest Common Superstring Problem.- Finding Optimal Alignment and Consensus of Circular Strings.- Optimizing Restriction Site Placement for Synthetic Genomes.- Extension and Faster Implementation of the GRP Transform for Lossless Compression.- Parallel and Distributed Compressed Indexes.
Bibliographische Angaben
- 2010, 362 Seiten, Maße: 15,9 x 23,7 cm, Kartoniert (TB), Englisch
- Herausgegeben von Amir, Amihood; Parida, Laxmi
- Herausgegeben: Amihood Amir, Laxmi Parida
- Verlag: Springer
- ISBN-10: 3642135080
- ISBN-13: 9783642135088
- Erscheinungsdatum: 01.06.2010
Sprache:
Englisch
Kommentar zu "Combinatorial Pattern Matching"
0 Gebrauchte Artikel zu „Combinatorial Pattern Matching“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Combinatorial Pattern Matching".
Kommentar verfassen