CPM 2010 - PDF Preprint Papers

CPM 2010 Combinatorial Pattern Matching

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed CPM-2010 Paper

click to vote

CPM
2010
Springer

209views Combinatorics» more CPM 2010»

Bidirectional Search in a String with Wavelet Trees

13 years 9 months ago

Download cs.nyu.edu

Thomas Schnattinger, Enno Ohlebusch, Simon Gog

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	209	Bidirectional Search in a String with Wavelet Trees	claim
2	180	Algorithms for Three Versions of the Shortest Common Superstring Problem	claim
3	175	Compression, Indexing, and Retrieval for Massive String Data	claim
4	161	Approximate All-Pairs Suffix/Prefix Overlaps	claim
5	146	Parallel and Distributed Compressed Indexes	claim
6	145	Succinct Representations of Separable Graphs	claim
7	144	Breakpoint Distance and PQ-Trees	claim
8	140	Bounds on the Minimum Mosaic of Population Sequences under Recombination	claim
9	134	On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs	claim
10	130	Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality	claim
11	129	A Minimal Periods Algorithm with Applications	claim
12	127	Cover Array String Reconstruction	claim
13	126	Optimizing Restriction Site Placement for Synthetic Genomes	claim
14	124	Succinct Dictionary Matching with No Slowdown	claim
15	121	Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks	claim
16	120	Mod/Resc Parsimony Inference	claim
17	120	Pseudo-realtime Pattern Matching: Closing the Gap	claim
18	119	Phylogeny- and Parsimony-Based Haplotype Inference with Constraints	claim
19	116	Extended Islands of Tractability for Parsimony Haplotyping	claim
20	114	Small-Space 2D Compressed Dictionary Matching	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers