Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/cpm/Abdeddaim97,
  author       = {Sa{\"{\i}}d Abdedda{\"{\i}}m},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {On Incremental Computation of Transitive Closure and Greedy Alignment},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {167--179},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_58},
  doi          = {10.1007/3-540-63220-4\_58},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Abdeddaim97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Arvestad97,
  author       = {Lars Arvestad},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Aligning Coding {DNA} in the Presence of Frame-Shift Errors},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {180--190},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_59},
  doi          = {10.1007/3-540-63220-4\_59},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/Arvestad97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Ben-DorLPR97,
  author       = {Amir Ben{-}Dor and
                  Giuseppe Lancia and
                  Jennifer Perone and
                  R. Ravi},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Banishing Bias from Consensus Sequences},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {247--261},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_63},
  doi          = {10.1007/3-540-63220-4\_63},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/Ben-DorLPR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BermanKLPR97,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Lawrence L. Larmore and
                  Wojciech Plandowski and
                  Wojciech Rytter},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional
                  Texts},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {40--51},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_48},
  doi          = {10.1007/3-540-63220-4\_48},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BermanKLPR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/ChenS97,
  author       = {Ting Chen and
                  Steven Skiena},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Trie-Based Data Structures for Sequence Assembly},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {206--223},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_61},
  doi          = {10.1007/3-540-63220-4\_61},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/ChenS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/CrochemoreV97,
  author       = {Maxime Crochemore and
                  Renaud V{\'{e}}rin},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Direct Construction of Compact Directed Acyclic Word Graphs},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {116--129},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_55},
  doi          = {10.1007/3-540-63220-4\_55},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/CrochemoreV97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/CryanGP97,
  author       = {Mary Cryan and
                  Leslie Ann Goldberg and
                  Cynthia A. Phillips},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Approximation Algorithms for the Fixed-Topology Phylogenetic Number
                  Problem},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {130--149},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_56},
  doi          = {10.1007/3-540-63220-4\_56},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/CryanGP97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/DasFGGK97,
  author       = {Gautam Das and
                  Rudolf Fleischer and
                  Leszek Gasieniec and
                  Dimitrios Gunopulos and
                  Juha K{\"{a}}rkk{\"{a}}inen},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Episode Matching},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {12--27},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_46},
  doi          = {10.1007/3-540-63220-4\_46},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/DasFGGK97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Dress97,
  author       = {Andreas W. M. Dress},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Iterative versus simultaneous Multiple Sequence Alignment (Abstract)},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {275},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_65},
  doi          = {10.1007/3-540-63220-4\_65},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Dress97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/FraenkelSP97,
  author       = {Aviezri S. Fraenkel and
                  Jamie Simpson and
                  Mike Paterson},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {On Weak Circular Squares in Binary Words},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {76--82},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_51},
  doi          = {10.1007/3-540-63220-4\_51},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/FraenkelSP97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/GasieniecIK97,
  author       = {Leszek Gasieniec and
                  Piotr Indyk and
                  Piotr Krysta},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {External Inverse Pattern Matching},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {90--101},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_53},
  doi          = {10.1007/3-540-63220-4\_53},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/GasieniecIK97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Klein97,
  author       = {Shmuel T. Klein},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Space- and Time-Efficient Decoding with Canonical Huffman Trees},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {65--75},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_50},
  doi          = {10.1007/3-540-63220-4\_50},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Klein97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Kruskal97,
  author       = {Joseph B. Kruskal},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Modern Comparative Lexicostatistics},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {276},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_66},
  doi          = {10.1007/3-540-63220-4\_66},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Kruskal97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KurtzM97,
  author       = {Stefan Kurtz and
                  Gene Myers},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Estimating the Probability of Approximate Matches},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {52--64},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_49},
  doi          = {10.1007/3-540-63220-4\_49},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KurtzM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/LeeKPC97,
  author       = {Jee{-}Soo Lee and
                  Dong Kyue Kim and
                  Kunsoo Park and
                  Yookun Cho},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Efficient Algorithms for Approximate String Matching with Swaps (Extended
                  Abstract)},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {28--39},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_47},
  doi          = {10.1007/3-540-63220-4\_47},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/LeeKPC97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/MiyazakiST97,
  author       = {Masamichi Miyazaki and
                  Ayumi Shinohara and
                  Masayuki Takeda},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line
                  Programs},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {1--11},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_45},
  doi          = {10.1007/3-540-63220-4\_45},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/MiyazakiST97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/NavarroKRZ97,
  author       = {Gonzalo Navarro and
                  Joao Paulo Kitajima and
                  Berthier A. Ribeiro{-}Neto and
                  Nivio Ziviani},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Distributed Generation of Suffix Arrays},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {102--115},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_54},
  doi          = {10.1007/3-540-63220-4\_54},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/NavarroKRZ97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Ohlebusch97,
  author       = {Enno Ohlebusch},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {A Filter Method for the Weighted Local Similarity Search Problem},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {191--205},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_60},
  doi          = {10.1007/3-540-63220-4\_60},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Ohlebusch97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Richter97,
  author       = {Thorsten Richter},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {A New Algorithm for the Ordered Tree Inclusion Problem},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {150--166},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_57},
  doi          = {10.1007/3-540-63220-4\_57},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Richter97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/SagotV97,
  author       = {Marie{-}France Sagot and
                  Alain Viari},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Flexible Identification of Structural Objects in Nucleic Acid Sequences:
                  Palindromes, Mirror Repeats, Pseudoknots and Triple Helices},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {224--246},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_62},
  doi          = {10.1007/3-540-63220-4\_62},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/SagotV97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/SankoffPMF97,
  author       = {David Sankoff and
                  Marie{-}Noelle Parent and
                  Isabelle Marchand and
                  Vincent Ferretti},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {On the Nadeau-Taylor Theory of Conserved Chromosome Segments},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {262--274},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_64},
  doi          = {10.1007/3-540-63220-4\_64},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/SankoffPMF97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Tran97,
  author       = {Nicholas Q. Tr{\^{a}}n},
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {An Easy Case of Sorting by Reversals},
  booktitle    = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  pages        = {83--89},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4\_52},
  doi          = {10.1007/3-540-63220-4\_52},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Tran97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/cpm/1997,
  editor       = {Alberto Apostolico and
                  Jotun Hein},
  title        = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
                  Denmark, June 30 - July 2, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1264},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63220-4},
  doi          = {10.1007/3-540-63220-4},
  isbn         = {3-540-63220-4},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/1997.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.