skip to content
Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings Preview this item
ClosePreview this item
Checking...

Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings

Publisher: Berlin ; New York : Springer, ©2008.
Series: Lecture notes in computer science, 5029.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
Annotation
Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
Symposium on Combinatorial Pattern Matching (19th : 2008 : University of Pisa).
Combinatorial pattern matching.
Berlin ; New York : Springer, ©2008
(OCoLC)232124235
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
ISBN: 9783540690689 3540690689 9783540690665 3540690662
OCLC Number: 272298788
Description: 1 online resource (xiii, 315 pages) : illustrations.
Contents: Invited Talks --
ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations --
Lower Bounds for Succinct Data Structures --
The Changing Face of Web Search --
Contributed Papers --
Two-Dimensional Pattern Matching with Combined Scaling and Rotation --
Searching for Gapped Palindromes --
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems --
Finding Largest Well-Predicted Subset of Protein Structure Models --
HP Distance Via Double Cut and Join Distance --
Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots --
Faster Algorithm for the Set Variant of the String Barcoding Problem --
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics --
Analysis of the Size of Antidictionary in DCA --
Approximate String Matching with Address Bit Errors --
On-Line Approximate String Matching with Bounded Errors --
A Black Box for Online Approximate Pattern Matching --
An(other) Entropy-Bounded Compressed Suffix Tree --
On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices --
Computing Inverse ST in Linear Complexity --
Dynamic Fully-Compressed Suffix Trees --
A Linear Delay Algorithm for Building Concept Lattices --
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares --
Fast Algorithms for Computing Tree LCS --
Why Greed Works for Shortest Common Superstring Problem --
Constrained LCS: Hardness and Approximation --
Finding Additive Biclusters with Random Background --
An Improved Succinct Representation for Dynamic k-ary Trees --
Towards a Solution to the "Runs" Conjecture --
On the Longest Common Parameterized Subsequence.
Series Title: Lecture notes in computer science, 5029.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: CPM 2008
Responsibility: Paolo Ferragina, Gad M. Landau (eds.).

Abstract:

The papers contained in this volume were presented at the 19th Annual S- posium on Combinatorial Pattern Matching (CPM 2008) held at the University of Pisa, Italy, June 18-20, 2008. The objective of  Read more...

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/272298788> # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "272298788" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4535995488#Place/berlin> ; # Berlin
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/4535995488#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/4535995488#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/4535995488#Topic/informatique> ; # Informatique
    schema:about <http://dewey.info/class/004/e22/> ;
    schema:alternateName "CPM 2008" ;
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2008" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/4535995488#Meeting/cpm_symposium_19th_2008_university_of_pisa> ; # CPM (Symposium) (19th : 2008 : University of Pisa)
    schema:datePublished "2008" ;
    schema:description "Invited Talks -- ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations -- Lower Bounds for Succinct Data Structures -- The Changing Face of Web Search -- Contributed Papers -- Two-Dimensional Pattern Matching with Combined Scaling and Rotation -- Searching for Gapped Palindromes -- Parameterized Algorithms and Hardness Results for Some Graph Motif Problems -- Finding Largest Well-Predicted Subset of Protein Structure Models -- HP Distance Via Double Cut and Join Distance -- Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots -- Faster Algorithm for the Set Variant of the String Barcoding Problem -- Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics -- Analysis of the Size of Antidictionary in DCA -- Approximate String Matching with Address Bit Errors -- On-Line Approximate String Matching with Bounded Errors -- A Black Box for Online Approximate Pattern Matching -- An(other) Entropy-Bounded Compressed Suffix Tree -- On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices -- Computing Inverse ST in Linear Complexity -- Dynamic Fully-Compressed Suffix Trees -- A Linear Delay Algorithm for Building Concept Lattices -- Matching Integer Intervals by Minimal Sets of Binary Words with don't cares -- Fast Algorithms for Computing Tree LCS -- Why Greed Works for Shortest Common Superstring Problem -- Constrained LCS: Hardness and Approximation -- Finding Additive Biclusters with Random Background -- An Improved Succinct Representation for Dynamic k-ary Trees -- Towards a Solution to the "Runs" Conjecture -- On the Longest Common Parameterized Subsequence."@en ;
    schema:description "Annotation"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4535995488> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4535995488#Series/lecture_notes_in_computer_science_sublibrary_1_theoretical_computer_science_and_general_issues> ; # Lecture notes in computer science sublibrary 1. Theoretical computer science and general issues
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4535995488#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isSimilarTo <http://www.worldcat.org/oclc/232124235> ;
    schema:name "Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings"@en ;
    schema:productID "272298788" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/272298788#PublicationEvent/berlin_new_york_springer_2008> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/4535995488#Agent/springer> ; # Springer
    schema:url <http://www.myilibrary.com?id=184932> ;
    schema:url <http://site.ebrary.com/id/10533055> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-69066-5> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3068632> ;
    schema:url <http://swbplus.bsz-bw.de/bsz285789333cov.htm> ;
    schema:url <http://link.springer.com/10.1007/978-3-540-69068-9> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783540690689> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3068632> ;
    schema:url <http://dx.doi.org/10.1007/978-3-540-69068-9> ;
    schema:url <http://libproxy.uwyo.edu/login/?url=http://link.springer.com/10.1007/978-3-540-69068-9> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=5029> ;
    schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/978-3-540-69068-9> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-69066-5> ;
    schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks0/springer/2009-12-01/6/9783540690689> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/10.1007/978-3-540-69068-9> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-540-69068-9> ;
    schema:workExample <http://worldcat.org/isbn/9783540690689> ;
    schema:workExample <http://worldcat.org/isbn/9783540690665> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/272298788> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/4535995488#Meeting/cpm_symposium_19th_2008_university_of_pisa> # CPM (Symposium) (19th : 2008 : University of Pisa)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/4535995488#Place/university_of_pisa> ; # University of Pisa)
    schema:name "CPM (Symposium) (19th : 2008 : University of Pisa)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4535995488#Place/university_of_pisa> # University of Pisa)
    a schema:Place ;
    schema:name "University of Pisa)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4535995488#Series/lecture_notes_in_computer_science_sublibrary_1_theoretical_computer_science_and_general_issues> # Lecture notes in computer science sublibrary 1. Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/272298788> ; # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    schema:name "Lecture notes in computer science sublibrary 1. Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/4535995488#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/272298788> ; # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://worldcat.org/isbn/9783540690665>
    a schema:ProductModel ;
    schema:isbn "3540690662" ;
    schema:isbn "9783540690665" ;
    .

<http://worldcat.org/isbn/9783540690689>
    a schema:ProductModel ;
    schema:isbn "3540690689" ;
    schema:isbn "9783540690689" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/272298788> ; # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/232124235>
    a schema:CreativeWork ;
    rdfs:label "Combinatorial pattern matching." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/272298788> ; # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    .

<http://www.worldcat.org/title/-/oclc/272298788>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/272298788> ; # Combinatorial pattern matching : 19th annual symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 ; proceedings
    schema:dateModified "2018-11-07" ;
    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.