Search dblp for Publications

export results for "toc:db/conf/cpm/cpm2006.bht:"

 download as .bib file

@inproceedings{DBLP:conf/cpm/Amir06,
  author       = {Amihood Amir},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Asynchronous Pattern Matching},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_1},
  doi          = {10.1007/11780441\_1},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Amir06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/AmirC06,
  author       = {Amihood Amir and
                  Eran Chencinski},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Faster Two Dimensional Scaled Matching},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {200--210},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_19},
  doi          = {10.1007/11780441\_19},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/AmirC06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/AmirCIKZ06,
  author       = {Amihood Amir and
                  Eran Chencinski and
                  Costas S. Iliopoulos and
                  Tsvi Kopelowitz and
                  Hui Zhang},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Property Matching and Weighted Matching},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {188--199},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_18},
  doi          = {10.1007/11780441\_18},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/AmirCIKZ06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/AmirIKP06,
  author       = {Amihood Amir and
                  Costas S. Iliopoulos and
                  Oren Kapah and
                  Ely Porat},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Approximate Matching in Weighted Sequences},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {365--376},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_33},
  doi          = {10.1007/11780441\_33},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/AmirIKP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/ArroyueloNS06,
  author       = {Diego Arroyuelo and
                  Gonzalo Navarro and
                  Kunihiko Sadakane},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Reducing the Space Requirement of LZ-Index},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {318--329},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_29},
  doi          = {10.1007/11780441\_29},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/ArroyueloNS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BackofenHLW06,
  author       = {Rolf Backofen and
                  Danny Hermelin and
                  Gad M. Landau and
                  Oren Weimann},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Local Alignment of {RNA} Sequences with Arbitrary Scoring Schemes},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {246--257},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_23},
  doi          = {10.1007/11780441\_23},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BackofenHLW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BarbayGMR06,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Alexander Golynski and
                  J. Ian Munro and
                  S. Srinivasa Rao},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured
                  Documents},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {24--35},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_4},
  doi          = {10.1007/11780441\_4},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BarbayGMR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BehzadiV06,
  author       = {Behshad Behzadi and
                  Martin Vingron},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {An Improved Algorithm for the Macro-evolutionary Phylogeny Problem},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {177--187},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_17},
  doi          = {10.1007/11780441\_17},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BehzadiV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BlaisB06,
  author       = {Eric Blais and
                  Mathieu Blanchette},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Common Substrings in Random Strings},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {129--140},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_13},
  doi          = {10.1007/11780441\_13},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BlaisB06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BodiniR06,
  author       = {Olivier Bodini and
                  Eric Rivals},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Tiling an Interval of the Discrete Line},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {117--128},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_12},
  doi          = {10.1007/11780441\_12},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BodiniR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BonizzoniVDM06,
  author       = {Paola Bonizzoni and
                  Gianluca Della Vedova and
                  Riccardo Dondi and
                  Giancarlo Mauri},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Fingerprint Clustering with Bounded Number of Missing Values},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {106--116},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_11},
  doi          = {10.1007/11780441\_11},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BonizzoniVDM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BrejovaBHV06,
  author       = {Brona Brejov{\'{a}} and
                  Daniel G. Brown and
                  Ian M. Harrower and
                  Tom{\'{a}}s Vinar},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {New Bounds for Motif Finding in Strong Instances},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {94--105},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_10},
  doi          = {10.1007/11780441\_10},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BrejovaBHV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BrodalKKK06,
  author       = {Gerth St{\o}lting Brodal and
                  Kanela Kaligosi and
                  Irit Katriel and
                  Martin Kutz},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Faster Algorithms for Computing Longest Common Increasing Subsequences},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {330--341},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_30},
  doi          = {10.1007/11780441\_30},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BrodalKKK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/ChanLSTW06,
  author       = {Ho{-}Leung Chan and
                  Tak Wah Lam and
                  Wing{-}Kin Sung and
                  Siu{-}Lung Tam and
                  Swee{-}Seong Wong},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {A Linear Size Index for Approximate Pattern Matching},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {49--59},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_6},
  doi          = {10.1007/11780441\_6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/ChanLSTW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/ChungLT06,
  author       = {Yun Sheng Chung and
                  Chin Lung Lu and
                  Chuan Yi Tang},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Efficient Algorithms for Regular Expression Constrained Sequence Alignment},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {389--400},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_35},
  doi          = {10.1007/11780441\_35},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/ChungLT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Evans06,
  author       = {Patricia A. Evans},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Finding Common {RNA} Pseudoknot Structures in Polynomial Time},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {223--232},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_21},
  doi          = {10.1007/11780441\_21},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Evans06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/FischerH06,
  author       = {Johannes Fischer and
                  Volker Heun},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Theoretical and Practical Improvements on the RMQ-Problem, with Applications
                  to {LCA} and {LCE}},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {36--48},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_5},
  doi          = {10.1007/11780441\_5},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/FischerH06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/GonzalezN06,
  author       = {Rodrigo Gonz{\'{a}}lez and
                  Gonzalo Navarro},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Statistical Encoding of Succinct Data Structures},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {294--305},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_27},
  doi          = {10.1007/11780441\_27},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/GonzalezN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/GuillemotN06,
  author       = {Sylvain Guillemot and
                  Fran{\c{c}}ois Nicolas},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Solving the Maximum Agreement SubTree and the Maximum Compatible Tree
                  Problems on Many Bounded Degree Trees},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {165--176},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_16},
  doi          = {10.1007/11780441\_16},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/GuillemotN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Halperin06,
  author       = {Eran Halperin},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {{SNP} and Haplotype Analysis - Algorithms and Applications},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {11--11},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_2},
  doi          = {10.1007/11780441\_2},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Halperin06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/InenagaT06,
  author       = {Shunsuke Inenaga and
                  Masayuki Takeda},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {On-Line Linear-Time Construction of Word Suffix Trees},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {60--71},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_7},
  doi          = {10.1007/11780441\_7},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/InenagaT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/JanssonP06,
  author       = {Jesper Jansson and
                  Zeshan Peng},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Algorithms for Finding a Most Similar Subforest},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {377--388},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_34},
  doi          = {10.1007/11780441\_34},
  timestamp    = {Tue, 17 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/JanssonP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KaplanLV06,
  author       = {Haim Kaplan and
                  Shir Landau and
                  Elad Verbin},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {A Simpler Analysis of Burrows-Wheeler Based Compression},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {282--293},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_26},
  doi          = {10.1007/11780441\_26},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KaplanLV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KingsfordZS06,
  author       = {Carl Kingsford and
                  Elena Zaslavsky and
                  Mona Singh},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {A Compact Mathematical Programming Formulation for {DNA} Motif Finding},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {233--245},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_22},
  doi          = {10.1007/11780441\_22},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KingsfordZS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KoA06,
  author       = {Pang Ko and
                  Srinivas Aluru},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Obtaining Provably Good Performance from Suffix Trees in Secondary
                  Storage},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {72--83},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_8},
  doi          = {10.1007/11780441\_8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KoA06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KolpakovR06,
  author       = {Roman Kolpakov and
                  Mathieu Raffinot},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {New Algorithms for Text Fingerprinting},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {342--353},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_31},
  doi          = {10.1007/11780441\_31},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/KolpakovR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KubicaRVW06,
  author       = {Marcin Kubica and
                  Romeo Rizzi and
                  St{\'{e}}phane Vialette and
                  Tomasz Walen},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Approximation of {RNA} Multiple Structural Alignment},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {211--222},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_20},
  doi          = {10.1007/11780441\_20},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KubicaRVW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/LiefoogheTV06,
  author       = {Aude Liefooghe and
                  H{\'{e}}l{\`{e}}ne Touzet and
                  Jean{-}St{\'{e}}phane Varr{\'{e}}},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Large Scale Matching for Position Weight Matrices},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {401--412},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_36},
  doi          = {10.1007/11780441\_36},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/LiefoogheTV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/LloydMS06,
  author       = {Levon Lloyd and
                  Andrew Mehler and
                  Steven Skiena},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Identifying Co-referential Names Across Large Corpora},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {12--23},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_3},
  doi          = {10.1007/11780441\_3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/LloydMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/MakinenN06,
  author       = {Veli M{\"{a}}kinen and
                  Gonzalo Navarro},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Dynamic Entropy-Compressed Sequences and Full-Text Indexes},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {306--317},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_28},
  doi          = {10.1007/11780441\_28},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/MakinenN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Ozery-FlatoS06,
  author       = {Michal Ozery{-}Flato and
                  Ron Shamir},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {An O(n\({}^{\mbox{3/2}}\)sqrt(log n)) Algorithm for Sorting by Reciprocal
                  Translocations},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {258--269},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_24},
  doi          = {10.1007/11780441\_24},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Ozery-FlatoS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Rahmann06,
  author       = {Sven Rahmann},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Subsequence Combinatorics and Applications to Microarray Production,
                  {DNA} Sequencing and Chaining Algorithms},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {153--164},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_15},
  doi          = {10.1007/11780441\_15},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Rahmann06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/SalmelaT06,
  author       = {Leena Salmela and
                  Jorma Tarhio},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Sublinear Algorithms for Parameterized Matching},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {354--364},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_32},
  doi          = {10.1007/11780441\_32},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/SalmelaT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Shibuya06,
  author       = {Tetsuo Shibuya},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Geometric Suffix Tree: {A} New Index Structure for Protein 3-D Structures},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {84--93},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_9},
  doi          = {10.1007/11780441\_9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Shibuya06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/SwidanZP06,
  author       = {Firas Swidan and
                  Michal Ziv{-}Ukelson and
                  Ron Y. Pinter},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {141--152},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_14},
  doi          = {10.1007/11780441\_14},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/SwidanZP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Tiskin06,
  author       = {Alexandre Tiskin},
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Longest Common Subsequences in Permutations and Maximum Cliques in
                  Circle Graphs},
  booktitle    = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  pages        = {270--281},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441\_25},
  doi          = {10.1007/11780441\_25},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Tiskin06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/cpm/2006,
  editor       = {Moshe Lewenstein and
                  Gabriel Valiente},
  title        = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
                  Barcelona, Spain, July 5-7, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4009},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780441},
  doi          = {10.1007/11780441},
  isbn         = {3-540-35455-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/2006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.