CPM B

40 papers

YearTitle / Authors
2011A
Antoine Deza, Frantisek Franek, Mei Jiang
2011A Coarse-to-Fine Approach to Computing the
Jesper Nielsen
2011A Combinatorial Model of Phyllotaxis Perturbations in
Yassin Refahi, Etienne Farcot, Yann Guédon, Fabrice Besnard, Teva Vernoux, Christophe Godin
2011Algorithms on Grammar-Compressed Strings.
Gad M. Landau
2011Approximation Algorithms for Orienting Mixed Graphs.
Michael Elberfeld, Danny Segev, Colin R. Davidson, Dana Silverbush, Roded Sharan
2011Automatic Discovery of Patterns in Media Content.
Nello Cristianini
2011Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings
Raffaele Giancarlo, Giovanni Manzini
2011Computational Regulatory Genomics.
Martin Vingron
2011Counting Colours in Compressed Strings.
Travis Gagie, Juha Kärkkäinen
2011Edit Distance with Duplications and Contractions Revisited.
Tamar Pinhas, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson
2011Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions.
Domenico Cantone, Salvatore Cristofaro, Simone Faro
2011Efficient Seeds Computation Revisited.
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011Fast Error-Tolerant Quartet Phylogeny Algorithms.
Daniel Gregory Brown, Jakub Truszkowski
2011Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts.
Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2011Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies.
Haitao Jiang, Farong Zhong, Binhai Zhu
2011Finding Approximate and Constrained Motifs in Graphs.
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
2011Forest Alignment with Affine Gaps and Anchors.
Stefanie Schirmer, Robert Giegerich
2011Frequent Submap Discovery.
Stéphane Gosselin, Guillaume Damiand, Christine Solnon
2011Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees.
Kouichi Hirata, Yoshiyuki Yamamoto, Tetsuji Kuboyama
2011LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations.
Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
2011Lempel-Ziv Factorization Revisited.
Enno Ohlebusch, Simon Gog
2011Lightweight BWT Construction for Very Large String Collections.
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
2011On Wavelet Tree Construction.
German Tischler
2011On the Weak Prefix-Search Problem.
Paolo Ferragina
2011Palindrome Pattern Matching.
Tomohiro I, Shunsuke Inenaga, Masayuki Takeda
2011Phylogenetic Footprinting and Consistent Sets of Local Aligments.
Wolfgang Otto, Peter F. Stadler, Sonja J. Prohaska
2011Polynomial-Time Approximation Algorithms for Weighted LCS Problem.
Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011Quick Greedy Computation for Minimum Common String Partitions.
Isaac Goldstein, Moshe Lewenstein
2011Real-Time Streaming String-Matching.
Dany Breslauer, Zvi Galil
2011Restricted Common Superstring and Restricted Common Supersequence.
Raphaël Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
2011Self-indexing Based on LZ77.
Sebastian Kreft, Gonzalo Navarro
2011Simple Real-Time Constant-Space String Matching.
Dany Breslauer, Roberto Grossi, Filippo Mignosi
2011Space Lower Bounds for Online Pattern Matching.
Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach
2011Sparse and Truncated Suffix Trees on Variable-Length Codes.
Takashi Uemura, Hiroki Arimura
2011String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time.
David E. Daykin, Jacqueline W. Daykin, William F. Smyth
2011Substring Range Reporting.
Philip Bille, Inge Li Gørtz
2011Succincter Text Indexing with Wildcards.
Chris Thachuk
2011Tractability Results for the Consecutive-Ones Property with Multiplicity.
Cédric Chauve, Ján Manuch, Murray Patterson, Roland Wittler
2011Tractability and Approximability of Maximal Strip Recovery.
Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu
2011Unique Perfect Phylogeny Is
Michel Habib, Juraj Stacho