00957cam0 22002773 450 SOBE0003461220231218111030.0381541025820130626d1993 |||||ita|0103 bagreDECarmina anacreonteaedidit Martin L. WestStuttgartLeipzigTeubner1993XXVI, 66 p.20 cmBibliotheca scriptorum Graecorum et Romanorum Teubneriana001LAEC000168142001 *Bibliotheca scriptorum Graecorum et Romanorum TeubnerianaWest, Martin L.AF00011456070ITUNISOB20231218RICAUNISOBUNISOB870|Coll|15|K80244SOBE00034612M 102 Monografia moderna SBNM870|Coll|15|K000146SI80244acquistoNcutoloUNISOBUNISOB20130626094811.020231218111030.0SpinosaAnacreontea57151UNISOB06687nam 22008535 450 991048395080332120251226202627.03-642-02441-610.1007/978-3-642-02441-2(CKB)1000000000761222(SSID)ssj0000316694(PQKBManifestationID)11258543(PQKBTitleCode)TC0000316694(PQKBWorkID)10275019(PQKB)10809819(DE-He213)978-3-642-02441-2(MiAaPQ)EBC3064303(PPN)136306853(BIP)27102713(EXLCZ)99100000000076122220100301d2009 u| 0engurnn|008mamaatxtccrCombinatorial Pattern Matching 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings /edited by Gregory Kucherov, Esko Ukkonen1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (XIII, 370 p.) Theoretical Computer Science and General Issues,2512-2029 ;5577Bibliographic Level Mode of Issuance: Monograph3-642-02440-8 Includes bibliographical references and index.CPM’s 20th Anniversary: A Statistical Retrospective -- Quasi-distinct Parsing and Optimal Compression Methods -- Generalized Substring Compression -- Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques -- Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure -- Linear Time Suffix Array Construction Using D-Critical Substrings -- On the Value of Multiple Read/Write Streams for Data Compression -- Reoptimization of the Shortest Common Superstring Problem -- LCS Approximation via Embedding into Local Non-repetitive Strings -- An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings -- Fast Searching in Packed Strings -- New Complexity Bounds for Image Matching under Rotation and Scaling -- Online Approximate Matching with Non-local Distances -- Faster and Space-Optimal Edit Distance “1” Dictionary -- Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard -- Modeling and Algorithmic Challenges in Online Social Networks -- Permuted Longest-Common-Prefix Array -- Periodic String Comparison -- Deconstructing Intractability: A Case Study for Interval Constrained Coloring -- Maximum Motif Problem in Vertex-Colored Graphs -- Fast RNA Structure Alignment for Crossing Input Structures -- Sparse RNA Folding: Time and Space Efficient Algorithms -- Multiple Alignment of Biological Networks: A Flexible Approach -- Graph Mining: Patterns, Generators and Tools -- Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time -- The Structure of Level-k Phylogenetic Networks -- Finding All Sorting Tandem Duplication Random Loss Operations -- Average-Case Analysis of Perfect Sorting by Reversals -- Statistical Properties of Factor Oracles -- Haplotype Inference Constrained by Plausible HaplotypeData -- Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract).It is our great pleasure to introduce the proceedings of the 20th anniversary edition of the Annual Symposium on Combinatorial Pattern Matching (CPM). The meeting was held in Lille, France,hosted by the Laboratoired'Informatique Fondamentale de Lille (LIFL) a'liated with the Universit´ e de Lille 1 and the French Centre National de Recherche Scienti'que (CNRS), as well as by INRIA Lille - Nord Europe. Started in 1990as a summer school with about 30 invited participants, CPM quicklyevolvedintoarepresentativeannualinternationalconference.Principally motivated by combinatorial algorithms for search problems in strings (texts, sequences), the scope of CPM extended to more complex data structures such astrees,graphs,two-dimensionalarrays,or setsof points.Thosestudiesresulted inarichcollectionofalgorithmictechniquesanddatastructures,makingbridges to other parts of the theory of discrete algorithms and algorithm engineering. Today, the area of combinatorial pattern matching is a well-identi'ed active sub'eld of algorithmic research. Importantly, this development has been fertilized by a number of major - plication areas providing direct motivations and fruitful feedback to the CPM problematics. Those applications include data compression, computational bi- ogy,Internetsearch,datamining,informationretrieval,coding,naturallanguage processing,pattern recognition,music analysis, and others. On the one hand, all these areas make use of combinatorial pattern matching techniques and, on the otherhand,raisenewpatternmatchingproblems.Forexample,the fastprogress in computational molecular biology, triggered in the 1990s by the availability of mass genomic data, considerably in'uenced the combinatorial pattern matching ?eld: as an illustration, about one-third of the papers presented in this volume deal with problems related to bioinformatics applications.Theoretical Computer Science and General Issues,2512-2029 ;5577Computer sciencePattern recognition systemsBioinformaticsAlgorithmsArtificial intelligenceData processingInformation storage and retrieval systemsTheory of ComputationAutomated Pattern RecognitionComputational and Systems BiologyAlgorithmsData ScienceInformation Storage and RetrievalComputer science.Pattern recognition systems.Bioinformatics.Algorithms.Artificial intelligenceData processing.Information storage and retrieval systems.Theory of Computation.Automated Pattern Recognition.Computational and Systems Biology.Algorithms.Data Science.Information Storage and Retrieval.004.0151DAT 537fstubSS 4800rvkKucherov Gregory1760411Ukkonen E(Esko),1950-1760412Symposium on Combinatorial Pattern MatchingMiAaPQMiAaPQMiAaPQBOOK9910483950803321Combinatorial pattern matching4199373UNINA