skip to content
Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings Preview this item
ClosePreview this item
Checking...

Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings

Author: Alberto Apostolico; Masayuki Takeda
Publisher: Berlin ; London : Springer, ©2002.
Series: Lecture notes in computer science, 2373.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This book constitutes the refereed proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM 2002, held in Fukuoka, Japan, in July 2002. The 21 revised full papers presented together with two invited contributions were carefully reviewed and selected from 37 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching strings and more  Read more...
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

Genre/Form: Congressen (vorm)
Additional Physical Format: Symposium on Combinatorial Pattern Matching (13th : 2002 : Fukuoka-shi, Japan).
Combinatorial pattern matching : 13th annual symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings
(OCoLC)50091549
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Alberto Apostolico; Masayuki Takeda
ISBN: 3540438629 9783540438625 9783540454526 3540454527
OCLC Number: 166466278
Notes: Spine title: CPM 2002.
Description: 1 online resource (viii, 288 pages) : illustrations.
Contents: Practical Software for Aligning ESTs to Human Genome --
Efficient Text Mining with Optimized Pattern Discovery --
Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression --
Block Merging for Off-Line Compression --
String Matching with Stopper Encoding and Code Splitting --
Pattern Matching Problems over 2-Interval Sets --
The Problem of Context Sensitive String Matching --
Two-Pattern Strings --
Edit Distance with Move Operations --
Towards Optimally Solving the Longest Common SubsequenceProblem for Sequences with Nested Arc Annotations in Linear Time --
Local Similarity Based Point-Pattern Matching --
Identifying Occurrences of Maximal Pairs in Multiple Strings --
Space-Economical Algorithms for Finding Maximal Unique Matches --
The Minimum DAWG for All Suffixes of a String and Its Applications --
On the Complexity of Deriving Position Specific Score Matrices from Examples --
Three Heuristics for?-Matching:?-BM Algorithms --
A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding --
Faster Bit-Parallel Approximate String Matching --
One-Gapped q-Gram Filters for Levenshtein Distance --
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations --
Statistical Identification of Uniformly Mutated Segments within Repeats --
Simple and Practical Sequence Nearest Neighbors with Block Operations --
Constructing NFAs by Optimal Use of Positions in Regular Expressions.
Series Title: Lecture notes in computer science, 2373.
Other Titles: CPM 2002
Responsibility: Alberto Apostolico, Masayuki Takeda (eds.).

Abstract:

Combinatorial Pattern Matching (CPM) addresses issues of searching and matching strings and more complicated patterns such as trees, regular expr- sions, graphs, point sets, and arrays, in various  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/166466278> # Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "166466278" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4926903152#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/London> ; # London
    schema:about <http://experiment.worldcat.org/entity/work/data/4926903152#Topic/patroonherkenning> ; # Patroonherkenning
    schema:about <http://dewey.info/class/006.4015116/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4926903152#Topic/matching> ; # Matching
    schema:about <http://experiment.worldcat.org/entity/work/data/4926903152#Topic/algoritmen> ; # Algoritmen
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/4926903152#Topic/combinatorische_meetkunde> ; # Combinatorische meetkunde
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:alternateName "CPM 2002" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/85472116> ; # Alberto Apostolico
    schema:contributor <http://viaf.org/viaf/63679199> ; # Masayuki Takeda
    schema:copyrightYear "2002" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/4926903152#Meeting/cpm_symposium_13th_2002_fukuoka_japan> ; # CPM (Symposium) (13th : 2002 : Fukuoka, Japan)
    schema:datePublished "2002" ;
    schema:description "Practical Software for Aligning ESTs to Human Genome -- Efficient Text Mining with Optimized Pattern Discovery -- Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression -- Block Merging for Off-Line Compression -- String Matching with Stopper Encoding and Code Splitting -- Pattern Matching Problems over 2-Interval Sets -- The Problem of Context Sensitive String Matching -- Two-Pattern Strings -- Edit Distance with Move Operations -- Towards Optimally Solving the Longest Common SubsequenceProblem for Sequences with Nested Arc Annotations in Linear Time -- Local Similarity Based Point-Pattern Matching -- Identifying Occurrences of Maximal Pairs in Multiple Strings -- Space-Economical Algorithms for Finding Maximal Unique Matches -- The Minimum DAWG for All Suffixes of a String and Its Applications -- On the Complexity of Deriving Position Specific Score Matrices from Examples -- Three Heuristics for?-Matching:?-BM Algorithms -- A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding -- Faster Bit-Parallel Approximate String Matching -- One-Gapped q-Gram Filters for Levenshtein Distance -- Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations -- Statistical Identification of Uniformly Mutated Segments within Repeats -- Simple and Practical Sequence Nearest Neighbors with Block Operations -- Constructing NFAs by Optimal Use of Positions in Regular Expressions."@en ;
    schema:description "This book constitutes the refereed proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM 2002, held in Fukuoka, Japan, in July 2002. The 21 revised full papers presented together with two invited contributions were carefully reviewed and selected from 37 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. Among the application fields are the World Wide Web, computational biology, computer vision, multimedia, information retrieval, data compression, and pattern recognition."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4926903152> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Congressen (vorm)"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4926903152#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/50091549> ;
    schema:name "Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings"@en ;
    schema:productID "166466278" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/166466278#PublicationEvent/berlin_london_springer_2002> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/4926903152#Agent/springer> ; # Springer
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-43862-5> ;
    schema:url <http://link.springer.com/10.1007/3-540-45452-7> ;
    schema:url <http://link.springer.de/link/service/series/0558/tocs/t2373.htm> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/3540454527> ;
    schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/3-540-45452-7> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3071972> ;
    schema:url <http://dx.doi.org/10.1007/3-540-45452-7> ;
    schema:workExample <http://dx.doi.org/10.1007/3-540-45452-7> ;
    schema:workExample <http://worldcat.org/isbn/9783540454526> ;
    schema:workExample <http://worldcat.org/isbn/9783540438625> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/166466278> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/4926903152#Meeting/cpm_symposium_13th_2002_fukuoka_japan> # CPM (Symposium) (13th : 2002 : Fukuoka, Japan)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/4926903152#Place/fukuoka_japan> ; # Fukuoka, Japan)
    schema:name "CPM (Symposium) (13th : 2002 : Fukuoka, Japan)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4926903152#Place/fukuoka_japan> # Fukuoka, Japan)
    a schema:Place ;
    schema:name "Fukuoka, Japan)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4926903152#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/166466278> ; # Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/4926903152#Topic/combinatorische_meetkunde> # Combinatorische meetkunde
    a schema:Intangible ;
    schema:name "Combinatorische meetkunde"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4926903152#Topic/patroonherkenning> # Patroonherkenning
    a schema:Intangible ;
    schema:name "Patroonherkenning"@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://link.springer.de/link/service/series/0558/tocs/t2373.htm>
    rdfs:comment "Connect to electronic version (html)" ;
    .

<http://viaf.org/viaf/63679199> # Masayuki Takeda
    a schema:Person ;
    schema:familyName "Takeda" ;
    schema:givenName "Masayuki" ;
    schema:name "Masayuki Takeda" ;
    .

<http://viaf.org/viaf/85472116> # Alberto Apostolico
    a schema:Person ;
    schema:birthDate "1948" ;
    schema:familyName "Apostolico" ;
    schema:givenName "Alberto" ;
    schema:name "Alberto Apostolico" ;
    .

<http://worldcat.org/isbn/9783540438625>
    a schema:ProductModel ;
    schema:isbn "3540438629" ;
    schema:isbn "9783540438625" ;
    .

<http://worldcat.org/isbn/9783540454526>
    a schema:ProductModel ;
    schema:isbn "3540454527" ;
    schema:isbn "9783540454526" ;
    .

<http://www.worldcat.org/oclc/50091549>
    a schema:CreativeWork ;
    rdfs:label "Combinatorial pattern matching : 13th annual symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/166466278> ; # Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/166466278>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/166466278> ; # Combinatorial pattern matching : 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 : proceedings
    schema:dateModified "2018-09-29" ;
    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.