CPM B

36 papers

YearTitle / Authors
2007A Combinatorial Approach to Genome-Wide Ortholog Assignment: Beyond Sequence Similarity Search.
Tao Jiang
2007A Lempel-Ziv Text Index on Secondary Storage.
Diego Arroyuelo, Gonzalo Navarro
2007A New and Faster Method of Sorting by Transpositions.
Maxime Benoît-Gagné, Sylvie Hamel
2007A Simple Construction of Two-Dimensional Suffix Trees in Linear Time.
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
2007Algorithmic Problems in Scheduling Jobs on Variable-Speed Processors.
Frances F. Yao
2007Algorithms for Computing the Longest Parameterized Common Subsequence.
Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen
2007Cache-Oblivious Index for Approximate String Matching.
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2007Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings
Bin Ma, Kaizhong Zhang
2007Common Structured Patterns in Linear Graphs: Approximation and Combinatorics.
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette
2007Compressed Text Indexes with Fast Locate.
Rodrigo González, Gonzalo Navarro
2007Computing Exact p-Value for Structured Motif.
Jing Zhang, Xi Chen, Ming Li
2007Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications.
Amihood Amir, Oren Kapah, Ely Porat
2007Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts.
Sunho Lee, Kunsoo Park
2007Efficient Computation of Substring Equivalence Classes with Suffix Arrays.
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2007Fast and Practical Algorithms for Computing All the Runs in a String.
Gang Chen, Simon J. Puglisi, William F. Smyth
2007Finding Compact Structural Motifs.
Jianbo Qian, Shuai Cheng Li, Dongbo Bu, Ming Li, Jinbo Xu
2007Finding Witnesses by Peeling.
Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur
2007Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem.
Sylvain Guillemot, Vincent Berry
2007Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge.
Zeshan Peng, Hing-Fung Ting
2007Identification of Distinguishing Motifs.
Wangsen Feng, Zhanyong Wang, Lusheng Wang
2007Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants.
Yufeng Wu, Dan Gusfield
2007Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.
Philip Bille, Rolf Fagerberg, Inge Li Gørtz
2007Improved Sketching of Hamming Distance with Error Correcting.
Ely Porat, Ohad Lipsky
2007Longest Common Separable Pattern Among Permutations.
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
2007Most Burrows-Wheeler Based Compressors Are Not Optimal.
Haim Kaplan, Elad Verbin
2007Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.
Travis Gagie, Giovanni Manzini
2007Non-breaking Similarity of Genomes with Gene Repetitions.
Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu
2007On Demand String Sorting over Unbounded Alphabets.
Carmel Kent, Moshe Lewenstein, Dafna Sheinwald
2007Processing Compressed Texts: A Tractability Border.
Yury Lifshits
2007Self-normalised Distance with Don't Cares.
Peter Clifford, Raphaël Clifford
2007Space-Efficient Algorithms for Document Retrieval.
Niko Välimäki, Veli Mäkinen
2007Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions.
Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
2007Stringology: Some Classic and Some Modern Problems.
S. Muthukrishnan
2007Suffix Arrays on Words.
Paolo Ferragina, Johannes Fischer
2007Tiling Periodicity.
Juhani Karhumäki, Yury Lifshits, Wojciech Rytter
2007Two-Dimensional Range Minimum Queries.
Amihood Amir, Johannes Fischer, Moshe Lewenstein