skip to content
Combinatorial Pattern Matching : 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings Preview this item
ClosePreview this item
Checking...

Combinatorial Pattern Matching : 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings

Author: David HutchisonTakeo KanadeJosef KittlerJon M KleinbergGregory KucherovAll authors
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
Series: Lecture Notes in Computer Science, 5577.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Publication:Combinatorial pattern matching.
Database:WorldCat
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: David Hutchison; Takeo Kanade; Josef Kittler; Jon M Kleinberg; Gregory Kucherov; Friedemann Mattern; John C Mitchell; Moni Naor; Oscar Nierstrasz; C Pandu Rangan; Bernhard Steffen; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Esko Ukkonen; Moshe Y Vardi; Gerhard Weikum
ISBN: 9783642024412 3642024416 9783642024405 3642024408
OCLC Number: 729850076
Notes: Computer Science (Springer-11645).
Description: 1 online resource (Online-Datei.)
Contents: 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 Haplotype Data.- Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract).
Series Title: Lecture Notes in Computer Science, 5577.
Responsibility: edited by David Hutchison, Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Madhu Sudan, Demetri Terzopoulos, Doug Tygar, Moshe Y. Vardi, Gerhard Weikum, Gregory Kucherov, Esko Ukkonen.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/729850076> # Combinatorial Pattern Matching 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "729850076" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/900031502#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/xxk> ;
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://id.worldcat.org/fast/972781> ; # Information storage and retrieval systems
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/computational_biology_bioinformatics> ; # Computational Biology/Bioinformatics
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/information_storage_and_retrieval> ; # Information Storage and Retrieval
   schema:about <http://dewey.info/class/005.1/> ;
   schema:about <http://id.worldcat.org/fast/1046784> ; # Optical pattern recognition
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/computer_science> ; # Computer Science
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/data_structures> ; # Data Structures
   schema:about <http://id.worldcat.org/fast/832181> ; # Bioinformatics
   schema:about <http://experiment.worldcat.org/entity/work/data/900031502#Topic/mustererkennung> ; # Mustererkennung
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/vardi_moshe_y> ; # Moshe Y. Vardi
   schema:contributor <http://viaf.org/viaf/42937125> ; # Gregory Kucherov
   schema:contributor <http://viaf.org/viaf/114470255> ; # Friedemann Mattern
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/tygar_doug> ; # Doug Tygar
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/terzopoulos_demetri> ; # Demetri Terzopoulos
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/kanade_takeo> ; # Takeo Kanade
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/steffen_bernhard> ; # Bernhard Steffen
   schema:contributor <http://viaf.org/viaf/32154680> ; # Madhu Sudan
   schema:contributor <http://viaf.org/viaf/67527661> ; # Moni Naor
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/mitchell_john_c> ; # John C. Mitchell
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/ukkonen_esko> ; # Esko Ukkonen
   schema:contributor <http://viaf.org/viaf/162691482> ; # Jon M. Kleinberg
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/pandu_rangan_c> ; # C. Pandu Rangan
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/weikum_gerhard> ; # Gerhard Weikum
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/kittler_josef> ; # Josef Kittler
   schema:contributor <http://experiment.worldcat.org/entity/work/data/900031502#Person/nierstrasz_oscar> ; # Oscar Nierstrasz
   schema:creator <http://experiment.worldcat.org/entity/work/data/900031502#Person/hutchison_david> ; # David Hutchison
   schema:datePublished "2009" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/900031502> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/900031502#Series/lecture_notes_in_computer_science> ; # Lecture Notes in Computer Science ;
   schema:name "Combinatorial Pattern Matching 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings" ;
   schema:productID "729850076" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/729850076#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2009> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/900031502#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
   schema:url <http://dx.doi.org/10.1007/978-3-642-02441-2> ;
   schema:url <http://sfx.metabib.ch:9003/sfx_locater?sid=ALEPH:DSV01&genre=book&isbn=978-3-642-02441-2&id=doi:10.1007/978-3-642-02441-2> ;
   schema:workExample <http://worldcat.org/isbn/9783642024412> ;
   schema:workExample <http://worldcat.org/isbn/9783642024405> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-642-02441-2> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/729850076> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/900031502#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
   schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/hutchison_david> # David Hutchison
    a schema:Person ;
   schema:familyName "Hutchison" ;
   schema:givenName "David" ;
   schema:name "David Hutchison" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/kanade_takeo> # Takeo Kanade
    a schema:Person ;
   schema:familyName "Kanade" ;
   schema:givenName "Takeo" ;
   schema:name "Takeo Kanade" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/kittler_josef> # Josef Kittler
    a schema:Person ;
   schema:familyName "Kittler" ;
   schema:givenName "Josef" ;
   schema:name "Josef Kittler" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/mitchell_john_c> # John C. Mitchell
    a schema:Person ;
   schema:familyName "Mitchell" ;
   schema:givenName "John C." ;
   schema:name "John C. Mitchell" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/nierstrasz_oscar> # Oscar Nierstrasz
    a schema:Person ;
   schema:familyName "Nierstrasz" ;
   schema:givenName "Oscar" ;
   schema:name "Oscar Nierstrasz" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/pandu_rangan_c> # C. Pandu Rangan
    a schema:Person ;
   schema:familyName "Pandu Rangan" ;
   schema:givenName "C." ;
   schema:name "C. Pandu Rangan" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/steffen_bernhard> # Bernhard Steffen
    a schema:Person ;
   schema:familyName "Steffen" ;
   schema:givenName "Bernhard" ;
   schema:name "Bernhard Steffen" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/terzopoulos_demetri> # Demetri Terzopoulos
    a schema:Person ;
   schema:familyName "Terzopoulos" ;
   schema:givenName "Demetri" ;
   schema:name "Demetri Terzopoulos" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/tygar_doug> # Doug Tygar
    a schema:Person ;
   schema:familyName "Tygar" ;
   schema:givenName "Doug" ;
   schema:name "Doug Tygar" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/ukkonen_esko> # Esko Ukkonen
    a schema:Person ;
   schema:familyName "Ukkonen" ;
   schema:givenName "Esko" ;
   schema:name "Esko Ukkonen" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/vardi_moshe_y> # Moshe Y. Vardi
    a schema:Person ;
   schema:familyName "Vardi" ;
   schema:givenName "Moshe Y." ;
   schema:name "Moshe Y. Vardi" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Person/weikum_gerhard> # Gerhard Weikum
    a schema:Person ;
   schema:familyName "Weikum" ;
   schema:givenName "Gerhard" ;
   schema:name "Gerhard Weikum" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Series/lecture_notes_in_computer_science> # Lecture Notes in Computer Science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/729850076> ; # Combinatorial Pattern Matching 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings
   schema:name "Lecture Notes in Computer Science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Topic/algorithm_analysis_and_problem_complexity> # Algorithm Analysis and Problem Complexity
    a schema:Intangible ;
   schema:name "Algorithm Analysis and Problem Complexity" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Topic/computational_biology_bioinformatics> # Computational Biology/Bioinformatics
    a schema:Intangible ;
   schema:name "Computational Biology/Bioinformatics" ;
    .

<http://experiment.worldcat.org/entity/work/data/900031502#Topic/information_storage_and_retrieval> # Information Storage and Retrieval
    a schema:Intangible ;
   schema:name "Information Storage and Retrieval" ;
    .

<http://id.worldcat.org/fast/1046784> # Optical pattern recognition
    a schema:Intangible ;
   schema:name "Optical pattern recognition" ;
    .

<http://id.worldcat.org/fast/832181> # Bioinformatics
    a schema:Intangible ;
   schema:name "Bioinformatics" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
   schema:name "Computer software" ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)" ;
    .

<http://id.worldcat.org/fast/972781> # Information storage and retrieval systems
    a schema:Intangible ;
   schema:name "Information storage and retrieval systems" ;
    .

<http://viaf.org/viaf/114470255> # Friedemann Mattern
    a schema:Person ;
   schema:familyName "Mattern" ;
   schema:givenName "Friedemann" ;
   schema:name "Friedemann Mattern" ;
    .

<http://viaf.org/viaf/162691482> # Jon M. Kleinberg
    a schema:Person ;
   schema:familyName "Kleinberg" ;
   schema:givenName "Jon M." ;
   schema:name "Jon M. Kleinberg" ;
    .

<http://viaf.org/viaf/32154680> # Madhu Sudan
    a schema:Person ;
   schema:familyName "Sudan" ;
   schema:givenName "Madhu" ;
   schema:name "Madhu Sudan" ;
    .

<http://viaf.org/viaf/42937125> # Gregory Kucherov
    a schema:Person ;
   schema:familyName "Kucherov" ;
   schema:givenName "Gregory" ;
   schema:name "Gregory Kucherov" ;
    .

<http://viaf.org/viaf/67527661> # Moni Naor
    a schema:Person ;
   schema:familyName "Naor" ;
   schema:givenName "Moni" ;
   schema:name "Moni Naor" ;
    .

<http://worldcat.org/isbn/9783642024405>
    a schema:ProductModel ;
   schema:isbn "3642024408" ;
   schema:isbn "9783642024405" ;
    .

<http://worldcat.org/isbn/9783642024412>
    a schema:ProductModel ;
   schema:isbn "3642024416" ;
   schema:isbn "9783642024412" ;
    .

<http://www.worldcat.org/title/-/oclc/729850076>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/729850076> ; # Combinatorial Pattern Matching 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings
   schema:dateModified "2016-05-10" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.