skip to content
Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings Preview this item
ClosePreview this item
Checking...

Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings

Author: Suleyman Cenk Sahinalp; S Muthukrishnan; Ugur Dogrusoz
Publisher: Berlin ; New York : Springer, 2004.
Series: Lecture notes in computer science, 3109.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This book constitutes the refereed proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM 2004, held in Istanbul, Turkey in July 2004. The 36 revised full papers presented were carefully reviewed and selected from 79 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching of strings and more complicate patterns, such as trees, regular  Read more...
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
Congrès
Additional Physical Format: Print version:
Combinatorial pattern matching.
Berlin ; New York : Springer, 2004
(OCoLC)55808031
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Suleyman Cenk Sahinalp; S Muthukrishnan; Ugur Dogrusoz
ISBN: 354027801X 9783540278016
OCLC Number: 60769122
Description: 1 online resource (xi, 486 pages) : illustrations.
Contents: Sorting by Reversals in Subquadratic Time --
Computational Problems in Perfect Phylogeny Haplotyping: Xor-Genotypes and Tag SNPs --
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity --
Optimizing Multiple Spaced Seeds for Homology Search --
Approximate Labelled Subtree Homeomorphism --
On the Average Sequence Complexity --
Approximate Point Set Pattern Matching on Sequences and Planes --
Finding Biclusters by Random Projections --
Real-Time String Matching in Sublinear Space --
On the k-Closest Substring and k-Consensus Pattern Problems --
A Trie-Based Approach for Compacting Automata --
A Simple Optimal Representation for Balanced Parentheses --
Two Algorithms for LCS Consecutive Suffix Alignment --
Efficient Algorithms for Finding Submasses in Weighted Strings --
Maximum Agreement and Compatible Supertrees --
Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem --
Small Phylogeny Problem: Character Evolution Trees --
The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices --
A Computational Model for RNA Multiple Structural Alignment --
Computational Design of New and Recombinant Selenoproteins --
A Combinatorial Shape Matching Algorithm for Rigid Protein Docking --
Multi-seed Lossless Filtration --
New Results for the 2-Interval Pattern Problem --
A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes --
Sparse Normalized Local Alignment --
Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences --
Maximal Common Connected Sets of Interval Graphs --
Performing Local Similarity Searches with Variable Length Seeds --
Reversal Distance without Hurdles and Fortresses --
A Fast Set Intersection Algorithm for Sorted Sequences --
Faster Two Dimensional Pattern Matching with Rotations --
Compressed Compact Suffix Arrays --
Approximate String Matching Using Compressed Suffix Arrays --
Compressed Index for a Dynamic Collection of Texts --
Improved Single and Multiple Approximate String Matching --
Average-Case Analysis of Approximate Trie Search.
Series Title: Lecture notes in computer science, 3109.
Other Titles: CPM 2004
Responsibility: Suleyman Cenk Sahinalp, S. Muthukrishnan, Ugur Dogrusoz (eds.).

Abstract:

This book constitutes the refereed proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM 2004, held in Istanbul, Turkey in July 2004. The 36 revised full papers presented were carefully reviewed and selected from 79 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching of strings and more complicate patterns, such as trees, regular expressions, graphs, point sets, and arrays. Among the application fields addressed are computational biology, bioinformatics, genomics, proteinomics, the web, data compression, coding, multimedia, information retrieval, data analysis, pattern recognition, and computer vision.

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/60769122> # Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "60769122" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/801616444#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/801616444#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/801616444#Topic/analyse_combinatoire> ; # Analyse combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/801616444#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://dewey.info/class/006.4015116/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/801616444#Topic/computers_optical_data_processing> ; # COMPUTERS--Optical Data Processing
    schema:about <http://experiment.worldcat.org/entity/work/data/801616444#Topic/computer_algorithms> ; # Computer algorithms
    schema:alternateName "CPM 2004" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/193891631> ; # S. Muthukrishnan
    schema:contributor <http://viaf.org/viaf/306116039> ; # Suleyman Cenk Sahinalp
    schema:contributor <http://viaf.org/viaf/58795085> ; # Ugur Dogrusoz
    schema:datePublished "2004" ;
    schema:description "Sorting by Reversals in Subquadratic Time -- Computational Problems in Perfect Phylogeny Haplotyping: Xor-Genotypes and Tag SNPs -- Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity -- Optimizing Multiple Spaced Seeds for Homology Search -- Approximate Labelled Subtree Homeomorphism -- On the Average Sequence Complexity -- Approximate Point Set Pattern Matching on Sequences and Planes -- Finding Biclusters by Random Projections -- Real-Time String Matching in Sublinear Space -- On the k-Closest Substring and k-Consensus Pattern Problems -- A Trie-Based Approach for Compacting Automata -- A Simple Optimal Representation for Balanced Parentheses -- Two Algorithms for LCS Consecutive Suffix Alignment -- Efficient Algorithms for Finding Submasses in Weighted Strings -- Maximum Agreement and Compatible Supertrees -- Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem -- Small Phylogeny Problem: Character Evolution Trees -- The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices -- A Computational Model for RNA Multiple Structural Alignment -- Computational Design of New and Recombinant Selenoproteins -- A Combinatorial Shape Matching Algorithm for Rigid Protein Docking -- Multi-seed Lossless Filtration -- New Results for the 2-Interval Pattern Problem -- A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes -- Sparse Normalized Local Alignment -- Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences -- Maximal Common Connected Sets of Interval Graphs -- Performing Local Similarity Searches with Variable Length Seeds -- Reversal Distance without Hurdles and Fortresses -- A Fast Set Intersection Algorithm for Sorted Sequences -- Faster Two Dimensional Pattern Matching with Rotations -- Compressed Compact Suffix Arrays -- Approximate String Matching Using Compressed Suffix Arrays -- Compressed Index for a Dynamic Collection of Texts -- Improved Single and Multiple Approximate String Matching -- Average-Case Analysis of Approximate Trie Search."@en ;
    schema:description "This book constitutes the refereed proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM 2004, held in Istanbul, Turkey in July 2004. The 36 revised full papers presented were carefully reviewed and selected from 79 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching of strings and more complicate patterns, such as trees, regular expressions, graphs, point sets, and arrays. Among the application fields addressed are computational biology, bioinformatics, genomics, proteinomics, the web, data compression, coding, multimedia, information retrieval, data analysis, pattern recognition, and computer vision."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/801616444> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/55808031> ;
    schema:name "Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings"@en ;
    schema:productID "60769122" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/60769122#PublicationEvent/berlin_new_york_springer_2004> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/801616444#Agent/springer> ; # Springer
    schema:url <http://link.springer.com/10.1007/b98377> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-22341-2> ;
    schema:url <http://www.springerlink.com/link.asp?id=jenu49q074tf> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/11014331> ;
    schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/b98377> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://dx.doi.org/10.1007/b98377> ;
    schema:url <http://dx.doi.org/10.1007/b98377> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3087579> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=133908> ;
    schema:workExample <http://dx.doi.org/10.1007/b98377> ;
    schema:workExample <http://worldcat.org/isbn/9783540278016> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/60769122> ;
    .


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/801616444#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
    schema:name "Analyse combinatoire"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/801616444#Topic/computers_optical_data_processing> # COMPUTERS--Optical Data Processing
    a schema:Intangible ;
    schema:name "COMPUTERS--Optical Data Processing"@en ;
    .

<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://viaf.org/viaf/193891631> # S. Muthukrishnan
    a schema:Person ;
    schema:familyName "Muthukrishnan" ;
    schema:givenName "S." ;
    schema:name "S. Muthukrishnan" ;
    .

<http://viaf.org/viaf/306116039> # Suleyman Cenk Sahinalp
    a schema:Person ;
    schema:familyName "Sahinalp" ;
    schema:givenName "Suleyman Cenk" ;
    schema:name "Suleyman Cenk Sahinalp" ;
    .

<http://viaf.org/viaf/58795085> # Ugur Dogrusoz
    a schema:Person ;
    schema:familyName "Dogrusoz" ;
    schema:givenName "Ugur" ;
    schema:name "Ugur Dogrusoz" ;
    .

<http://worldcat.org/isbn/9783540278016>
    a schema:ProductModel ;
    schema:isbn "354027801X" ;
    schema:isbn "9783540278016" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/60769122> ; # Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/55808031>
    a schema:CreativeWork ;
    rdfs:label "Combinatorial pattern matching." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/60769122> ; # Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/60769122>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/60769122> ; # Combinatorial pattern matching : 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004 : proceedings
    schema:dateModified "2018-09-08" ;
    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.