Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/cpm/cpm2009.bht:"
download as .bib file
@inproceedings{DBLP:conf/cpm/AmirALR09,
author = {Amihood Amir and
Yonatan Aumann and
Avivit Levy and
Yuri Roshko},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Quasi-distinct Parsing and Optimal Compression Methods},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {12--25},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_2},
doi = {10.1007/978-3-642-02441-2\_2},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/AmirALR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BackofenLMTW09,
author = {Rolf Backofen and
Gad M. Landau and
Mathias M{\"{o}}hl and
Dekel Tsur and
Oren Weimann},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Fast {RNA} Structure Alignment for Crossing Input Structures},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {236--248},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_21},
doi = {10.1007/978-3-642-02441-2\_21},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BackofenLMTW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BackofenTZZ09,
author = {Rolf Backofen and
Dekel Tsur and
Shay Zakov and
Michal Ziv{-}Ukelson},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Sparse {RNA} Folding: Time and Space Efficient Algorithms},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {249--262},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_22},
doi = {10.1007/978-3-642-02441-2\_22},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BackofenTZZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Belazzougui09,
author = {Djamal Belazzougui},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Faster and Space-Optimal Edit Distance "1" Dictionary},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {154--167},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_14},
doi = {10.1007/978-3-642-02441-2\_14},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Belazzougui09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BerntCMWCM09,
author = {Matthias Bernt and
Ming{-}Chiang Chen and
Daniel Merkle and
Hung{-}Lung Wang and
Kun{-}Mao Chao and
Martin Middendorf},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Finding All Sorting Tandem Duplication Random Loss Operations},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {301--313},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_27},
doi = {10.1007/978-3-642-02441-2\_27},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BerntCMWCM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Bille09,
author = {Philip Bille},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Fast Searching in Packed Strings},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {116--126},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_11},
doi = {10.1007/978-3-642-02441-2\_11},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/Bille09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BiloBKKMSZ09,
author = {Davide Bil{\`{o}} and
Hans{-}Joachim B{\"{o}}ckenhauer and
Dennis Komm and
Richard Kr{\'{a}}lovic and
Tobias M{\"{o}}mke and
Sebastian Seibert and
Anna Zych},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Reoptimization of the Shortest Common Superstring Problem},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {78--91},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_8},
doi = {10.1007/978-3-642-02441-2\_8},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BiloBKKMSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BourdonR09,
author = {J{\'{e}}r{\'{e}}mie Bourdon and
Irena Rusu},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Statistical Properties of Factor Oracles},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {326--338},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_29},
doi = {10.1007/978-3-642-02441-2\_29},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BourdonR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BouvelCMR09,
author = {Mathilde Bouvel and
C{\'{e}}dric Chauve and
Marni Mishna and
Dominique Rossin},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Average-Case Analysis of Perfect Sorting by Reversals},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {314--325},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_28},
doi = {10.1007/978-3-642-02441-2\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BouvelCMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenHC09,
author = {Kuan{-}Yu Chen and
Ping{-}Hui Hsu and
Kun{-}Mao Chao},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {168--179},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_15},
doi = {10.1007/978-3-642-02441-2\_15},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ChenHC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CliffordS09,
author = {Rapha{\"{e}}l Clifford and
Benjamin Sach},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Online Approximate Matching with Non-local Distances},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {142--153},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_13},
doi = {10.1007/978-3-642-02441-2\_13},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/CliffordS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DenielouBVS09,
author = {Yves{-}Pol Deni{\'{e}}lou and
Fr{\'{e}}d{\'{e}}ric Boyer and
Alain Viari and
Marie{-}France Sagot},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Multiple Alignment of Biological Networks: {A} Flexible Approach},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {263--273},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_23},
doi = {10.1007/978-3-642-02441-2\_23},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/DenielouBVS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DondiFV09,
author = {Riccardo Dondi and
Guillaume Fertin and
St{\'{e}}phane Vialette},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Maximum Motif Problem in Vertex-Colored Graphs},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {221--235},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_20},
doi = {10.1007/978-3-642-02441-2\_20},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/DondiFV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/EhrenfeuchtMW09,
author = {Andrzej Ehrenfeucht and
Ross M. McConnell and
Sung{-}Whan Woo},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Contracted Suffix Trees: {A} Simple and Dynamic Text Indexing Data
Structure},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {41--53},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_5},
doi = {10.1007/978-3-642-02441-2\_5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/EhrenfeuchtMW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Faloutsos09,
author = {Christos Faloutsos},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Graph Mining: Patterns, Generators and Tools},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {274},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_24},
doi = {10.1007/978-3-642-02441-2\_24},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Faloutsos09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FaroL09,
author = {Simone Faro and
Thierry Lecroq},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {An Efficient Matching Algorithm for Encoded {DNA} Sequences and Binary
Strings},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {106--115},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_10},
doi = {10.1007/978-3-642-02441-2\_10},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/FaroL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FellowsHHLRR09,
author = {Michael R. Fellows and
Tzvika Hartman and
Danny Hermelin and
Gad M. Landau and
Frances A. Rosamond and
Liat Rozenberg},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Haplotype Inference Constrained by Plausible Haplotype Data},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {339--352},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_30},
doi = {10.1007/978-3-642-02441-2\_30},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/FellowsHHLRR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Gagie09,
author = {Travis Gagie},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {On the Value of Multiple Read/Write Streams for Data Compression},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {68--77},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_7},
doi = {10.1007/978-3-642-02441-2\_7},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Gagie09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GambetteBP09,
author = {Philippe Gambette and
Vincent Berry and
Christophe Paul},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {The Structure of Level-k Phylogenetic Networks},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {289--300},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_26},
doi = {10.1007/978-3-642-02441-2\_26},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GambetteBP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Grossi09,
author = {Roberto Grossi},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Text Indexing, Suffix Sorting, and Data Compression: Common Problems
and Techniques},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {39--40},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_4},
doi = {10.1007/978-3-642-02441-2\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Grossi09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HarrisLKL09,
author = {Elena Yavorska Harris and
Thierry Lecroq and
Gregory Kucherov and
Stefano Lonardi},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {CPM's 20th Anniversary: {A} Statistical Retrospective},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {1--11},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_1},
doi = {10.1007/978-3-642-02441-2\_1},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/HarrisLKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HundtL09,
author = {Christian Hundt and
Maciej Liskiewicz},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {New Complexity Bounds for Image Matching under Rotation and Scaling},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {127--141},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_12},
doi = {10.1007/978-3-642-02441-2\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/HundtL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenMP09,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Giovanni Manzini and
Simon J. Puglisi},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Permuted Longest-Common-Prefix Array},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {181--192},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_17},
doi = {10.1007/978-3-642-02441-2\_17},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KellerKLL09,
author = {Orgad Keller and
Tsvi Kopelowitz and
Shir Landau and
Moshe Lewenstein},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Generalized Substring Compression},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {26--38},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_3},
doi = {10.1007/978-3-642-02441-2\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KellerKLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KomusiewiczNU09,
author = {Christian Komusiewicz and
Rolf Niedermeier and
Johannes Uhlmann},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Deconstructing Intractability: {A} Case Study for Interval Constrained
Coloring},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {207--220},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_19},
doi = {10.1007/978-3-642-02441-2\_19},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KomusiewiczNU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Kumar09,
author = {Ravi Kumar},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Modeling and Algorithmic Challenges in Online Social Networks},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {180},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_16},
doi = {10.1007/978-3-642-02441-2\_16},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Kumar09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/LandauLN09,
author = {Gad M. Landau and
Avivit Levy and
Ilan Newman},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {{LCS} Approximation via Embedding into Local Non-repetitive Strings},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {92--105},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_9},
doi = {10.1007/978-3-642-02441-2\_9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/LandauLN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/NongZC09,
author = {Ge Nong and
Sen Zhang and
Wai Hong Chan},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Linear Time Suffix Array Construction Using D-Critical Substrings},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {54--67},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_6},
doi = {10.1007/978-3-642-02441-2\_6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/NongZC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Tiskin09,
author = {Alexander Tiskin},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Periodic String Comparison},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {193--206},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_18},
doi = {10.1007/978-3-642-02441-2\_18},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Tiskin09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ToH09,
author = {Thu{-}Hien To and
Michel Habib},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Level-k Phylogenetic Networks Are Constructable from a Dense Triplet
Set in Polynomial Time},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {275--288},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_25},
doi = {10.1007/978-3-642-02441-2\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ToH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/WangJ09,
author = {Wei{-}Bung Wang and
Tao Jiang},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Efficient Inference of Haplotypes from Genotypes on a Pedigree with
Mutations and Missing Alleles (Extented Abstract)},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {353--367},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_31},
doi = {10.1007/978-3-642-02441-2\_31},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/WangJ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2009,
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2},
doi = {10.1007/978-3-642-02441-2},
isbn = {978-3-642-02440-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-05-31 20:46 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
