skip to content
Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings Preview this item
ClosePreview this item
Checking...

Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings

Author: Moshe Lewenstein; Gabriel Valiente
Publisher: Berlin ; New York : Springer, ©2006.
Series: Lecture notes in computer science, 4009.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Constitutes the refereed proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM 2006, held in Barcelona, Spain, July 2006. This book presents the papers that are organized in  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: Electronic books
Conference papers and proceedings
Congresses
Congrès
Additional Physical Format: Print version:
Symposium on Combinatorial Pattern Matching (17th : 2006 : Barcelona, Spain).
Combinatorial pattern matching.
Berlin ; New York : Springer, ©2006
(DLC) 2006927372
(OCoLC)70268167
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Moshe Lewenstein; Gabriel Valiente
ISBN: 9783540354611 3540354611 3540354557 9783540354550 1281392294 9781281392299
OCLC Number: 262692825
Description: 1 online resource (xii, 414 pages) : illustrations.
Contents: Asynchronous pattern matching / Amihood Amir --
SNP and haplotype analysis --
algorithms and applications / Eran Halperin --
Identifying co-referential names across large corpora / Levon Lloyd, Andrew Mehler, Steven Skiena --
Adaptive searching in succinctly encoded binary relations and tree-structured documents / Jeremy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao --
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE / Johannes Fischer, Volker Heun --
A linear size index for approximate pattern matching / Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong --
On-line linear-time construction of word suffix trees / Shunsuke Inenaga, Masayuki Takeda --
Obtaining provably good performance from suffix trees in secondary storage / Pang Ko, Srinivas Aluru --
Geometric suffix tree: a new index structure for protein 3-D structures / Tetsuo Shibuya --
New bounds for motif finding in strong instances / Brona Brejova, Daniel G. Brown, Ian M. Harrower, Tomas Vinar --
Fingerprint clustering with bounded number of missing values / Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri --
Tiling and interval of discrete line / Olivier Bodini, Eric Rivals --
Common substrings in random strings / Eric Blais, Mathieu Blanchette --
On the repeat-annotated phylogenetic tree reconstruction problem / Firas Swidan, Michal Ziv-Ukelson, Ron Y. Pinter --
Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms / Sven Rahmann --
Solving the maximum agreement subtree and the maximum compatible tree problems on many bounded degree trees / Sylvain Guillemot, Francois Nicolas --
An improved algorithm for the macro-evolutionary phylogeny problem / Behshad Behzadi, Martin Vingron. Property matching and weighted matching / Amihood Amir, Eran Chencinski, Costas Iliopoulos, Tsvi Kopelowitz, Hui Zhang --
Faster two dimensional scaled matching / Amihood Amir, Eran Chencinski --
Approximation of RNA multiple structural alignment / Marcin Kubica, Romeo Rizzi, Stephane Vialette, Tomasz Walen --
Finding common RNA pseudoknot structures in polynomial time / Patricia A. Evans --
A compact mathematical programming formulation for DNA motif finding / Carl Kingsford, Elena Zaslavsky, Mona Singh --
Local alignment of RNA sequences with arbitrary scoring schemes / Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann --
An O(n3/2 [square root symbol] log(n)) algorithm for sorting by reciprocal translocations / Michal Ozery-Flato, Ron Shamir --
Longest common subsequences in permutations and maximum cliques in circle graphs / Alexander Tiskin --
A simpler analysis of Burrows-Wheeler based compression / Haim Kaplan, Shir Landau, Elad Verbin --
Statistical encoding of succinct data structures / Rodrigo Gonzalez, Gonzalo Navarro --
Dynamic entropy-compressed sequences and full-text indexes / Veli Makinen, Gonzalo Navarro --
Reducing the space requirement of LZ-index / Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane --
Faster algorithms for computing longest common increasing subsequesnces / Geth Stolting Brodal, Kanela Kaligosi, Irit Ktriel, Martin Kutz --
New algortithms for text fingerprinting / Roman Kolpakov, Mathiew Raffinot --
Sublinear algorithms for parameterized matching / Leena Salmela, Jorma Tarhio --
Approximate matching in weighted sequesnces / Amihood Amir, Costas Iliopoulos, Oren Kapah, Ely Porat --
Algorithms for finding a most similar subforest / Jesper Jansson, Zeshan Peng --
Efficient algorithms for regular expression constrained sequence alignment / Yun-Sheng Chung, Chin Lung Lu, Chuan Yi Tang --
Large scale matching for position weight matrices / Aude Liefooghe, Helene Touzet, Jean-Stephane Varre.
Series Title: Lecture notes in computer science, 4009.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: CPM 2006
Responsibility: Moshe Lewenstein, Gabriel Valiente (eds.).
More information:

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/262692825> # Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "262692825" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/218618385#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/algorithmes> ; # Algorithmes
    schema:about <http://dewey.info/class/005.1/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/analyse_combinatoire> ; # Analyse combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/218618385#Topic/mathematics_numerical_analysis> ; # MATHEMATICS--Numerical Analysis
    schema:alternateName "CPM 2006" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/77464717> ; # Moshe Lewenstein
    schema:contributor <http://viaf.org/viaf/19923001> ; # Gabriel Valiente
    schema:copyrightYear "2006" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/218618385#Meeting/cpm_symposium_17th_2006_barcelona_spain> ; # CPM (Symposium) (17th : 2006 : Barcelona, Spain)
    schema:datePublished "2006" ;
    schema:description "Asynchronous pattern matching / Amihood Amir -- SNP and haplotype analysis -- algorithms and applications / Eran Halperin -- Identifying co-referential names across large corpora / Levon Lloyd, Andrew Mehler, Steven Skiena -- Adaptive searching in succinctly encoded binary relations and tree-structured documents / Jeremy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao -- Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE / Johannes Fischer, Volker Heun -- A linear size index for approximate pattern matching / Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong -- On-line linear-time construction of word suffix trees / Shunsuke Inenaga, Masayuki Takeda -- Obtaining provably good performance from suffix trees in secondary storage / Pang Ko, Srinivas Aluru -- Geometric suffix tree: a new index structure for protein 3-D structures / Tetsuo Shibuya -- New bounds for motif finding in strong instances / Brona Brejova, Daniel G. Brown, Ian M. Harrower, Tomas Vinar -- Fingerprint clustering with bounded number of missing values / Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri -- Tiling and interval of discrete line / Olivier Bodini, Eric Rivals -- Common substrings in random strings / Eric Blais, Mathieu Blanchette -- On the repeat-annotated phylogenetic tree reconstruction problem / Firas Swidan, Michal Ziv-Ukelson, Ron Y. Pinter -- Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms / Sven Rahmann -- Solving the maximum agreement subtree and the maximum compatible tree problems on many bounded degree trees / Sylvain Guillemot, Francois Nicolas -- An improved algorithm for the macro-evolutionary phylogeny problem / Behshad Behzadi, Martin Vingron."@en ;
    schema:description "Property matching and weighted matching / Amihood Amir, Eran Chencinski, Costas Iliopoulos, Tsvi Kopelowitz, Hui Zhang -- Faster two dimensional scaled matching / Amihood Amir, Eran Chencinski -- Approximation of RNA multiple structural alignment / Marcin Kubica, Romeo Rizzi, Stephane Vialette, Tomasz Walen -- Finding common RNA pseudoknot structures in polynomial time / Patricia A. Evans -- A compact mathematical programming formulation for DNA motif finding / Carl Kingsford, Elena Zaslavsky, Mona Singh -- Local alignment of RNA sequences with arbitrary scoring schemes / Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann -- An O(n3/2 [square root symbol] log(n)) algorithm for sorting by reciprocal translocations / Michal Ozery-Flato, Ron Shamir -- Longest common subsequences in permutations and maximum cliques in circle graphs / Alexander Tiskin -- A simpler analysis of Burrows-Wheeler based compression / Haim Kaplan, Shir Landau, Elad Verbin -- Statistical encoding of succinct data structures / Rodrigo Gonzalez, Gonzalo Navarro -- Dynamic entropy-compressed sequences and full-text indexes / Veli Makinen, Gonzalo Navarro -- Reducing the space requirement of LZ-index / Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane -- Faster algorithms for computing longest common increasing subsequesnces / Geth Stolting Brodal, Kanela Kaligosi, Irit Ktriel, Martin Kutz -- New algortithms for text fingerprinting / Roman Kolpakov, Mathiew Raffinot -- Sublinear algorithms for parameterized matching / Leena Salmela, Jorma Tarhio -- Approximate matching in weighted sequesnces / Amihood Amir, Costas Iliopoulos, Oren Kapah, Ely Porat -- Algorithms for finding a most similar subforest / Jesper Jansson, Zeshan Peng -- Efficient algorithms for regular expression constrained sequence alignment / Yun-Sheng Chung, Chin Lung Lu, Chuan Yi Tang -- Large scale matching for position weight matrices / Aude Liefooghe, Helene Touzet, Jean-Stephane Varre."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/218618385> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/218618385#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/218618385#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS Sublibrary; SL 1 - Theoretical computer science and general issues
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/70268167> ;
    schema:name "Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings"@en ;
    schema:productID "262692825" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/262692825#PublicationEvent/berlin_new_york_springer_2006> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/218618385#Agent/springer> ; # Springer
    schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=3-540-35455-7> ;
    schema:url <http://public.eblib.com/choice/PublicFullRecord.aspx?p=3068218> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4009> ;
    schema:url <http://dx.doi.org/10.1007/11780441> ;
    schema:url <http://www.myilibrary.com?id=139229> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/11780441> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=183229> ;
    schema:workExample <http://worldcat.org/isbn/9781281392299> ;
    schema:workExample <http://worldcat.org/isbn/9783540354550> ;
    schema:workExample <http://worldcat.org/isbn/9783540354611> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/262692825> ;
    .


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/218618385#Meeting/cpm_symposium_17th_2006_barcelona_spain> # CPM (Symposium) (17th : 2006 : Barcelona, Spain)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/218618385#Place/barcelona_spain> ; # Barcelona, Spain)
    schema:name "CPM (Symposium) (17th : 2006 : Barcelona, Spain)" ;
    .

<http://experiment.worldcat.org/entity/work/data/218618385#Place/barcelona_spain> # Barcelona, Spain)
    a schema:Place ;
    schema:name "Barcelona, Spain)" ;
    .

<http://experiment.worldcat.org/entity/work/data/218618385#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/262692825> ; # Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/218618385#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS Sublibrary; SL 1 - Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/262692825> ; # Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings
    schema:name "LNCS Sublibrary; SL 1 - Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/218618385#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
    schema:name "Analyse combinatoire"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/218618385#Topic/mathematics_numerical_analysis> # MATHEMATICS--Numerical Analysis
    a schema:Intangible ;
    schema:name "MATHEMATICS--Numerical Analysis"@en ;
    .

<http://viaf.org/viaf/19923001> # Gabriel Valiente
    a schema:Person ;
    schema:birthDate "1963" ;
    schema:familyName "Valiente" ;
    schema:givenName "Gabriel" ;
    schema:name "Gabriel Valiente" ;
    .

<http://viaf.org/viaf/77464717> # Moshe Lewenstein
    a schema:Person ;
    schema:familyName "Lewenstein" ;
    schema:givenName "Moshe" ;
    schema:name "Moshe Lewenstein" ;
    .

<http://worldcat.org/isbn/9781281392299>
    a schema:ProductModel ;
    schema:isbn "1281392294" ;
    schema:isbn "9781281392299" ;
    .

<http://worldcat.org/isbn/9783540354550>
    a schema:ProductModel ;
    schema:isbn "3540354557" ;
    schema:isbn "9783540354550" ;
    .

<http://worldcat.org/isbn/9783540354611>
    a schema:ProductModel ;
    schema:isbn "3540354611" ;
    schema:isbn "9783540354611" ;
    .

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

<http://www.worldcat.org/oclc/70268167>
    a schema:CreativeWork ;
    rdfs:label "Combinatorial pattern matching." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/262692825> ; # Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/262692825>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/262692825> ; # Combinatorial pattern matching : 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings
    schema:dateModified "2016-11-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.