Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Combinatorial Pattern Matching: 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings > Space-Efficient Algorithms for Document Retrieval
Combinatorial Pattern Matching: 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings |
Bin Ma; Kaizhong Zhang
Springer Berlin Heidelberg
Combinatorial Pattern Matching: 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings
Space-Efficient Algorithms for Document Retrieval
Authors

Niko Välimäki; Veli Mäkinen

ARI Id

1664861995601_3827815

Access

Not Available Free

Pages

205-215

DOI

10.1007/978-3-540-73437-6_22

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-540-73437-6_22

Table of Contents of Book
Showing 1 to 20 of 37 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
A Combinatorial Approach to Genome-Wide Ortholog Assignment: Beyond Sequence Similarity Search
Tao Jiang
1-1
Stringology: Some Classic and Some Modern Problems
S. Muthukrishnan
2-2
Algorithmic Problems in Scheduling Jobs on Variable-Speed Processors
Frances F. Yao
3-3
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
Shay Mozes; Oren Weimann; Michal Ziv-Ukelson
4-15
On Demand String Sorting over Unbounded Alphabets
Carmel Kent; Moshe Lewenstein; Dafna Sheinwald
16-27
Finding Witnesses by Peeling
Yonatan Aumann; Moshe Lewenstein; Noa Lewenstein; Dekel Tsur
28-39
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon; Tak-Wah Lam; Rahul Shah; Siu-Lung Tam; Jeffrey Scott Vitter
40-51
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
Philip Bille; Rolf Fagerberg; Inge Li Gørtz
52-62
Self-normalised Distance with Don’t Cares
Peter Clifford; Raphaël Clifford
63-70
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited
Travis Gagie; Giovanni Manzini
71-82
A Lempel-Ziv Text Index on Secondary Storage
Diego Arroyuelo; Gonzalo Navarro
83-94
Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts
Sunho Lee; Kunsoo Park
95-106
Most Burrows-Wheeler Based Compressors Are Not Optimal
Haim Kaplan; Elad Verbin
107-118
Non-breaking Similarity of Genomes with Gene Repetitions
Zhixiang Chen; Bin Fu; Jinhui Xu; Boting Yang; Zhiyu Zhao; Binhai Zhu
119-130
A New and Faster Method of Sorting by Transpositions
Maxime Benoît-Gagné; Sylvie Hamel
131-141
Finding Compact Structural Motifs
Jianbo Qian; Shuai Cheng Li; Dongbo Bu; Ming Li; Jinbo Xu
142-149
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
Yufeng Wu; Dan Gusfield
150-161
Computing Exact p-Value for Structured Motif
Jing Zhang; Xi Chen; Ming Li
162-172
Improved Sketching of Hamming Distance with Error Correcting
Ely Porat; Ohad Lipsky
173-182
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 37 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings