CPM 2006 - PDF Preprint Papers

CPM 2006 Combinatorial Pattern Matching

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed CPM-2006 Paper

click to vote

CPM
2006
Springer

182views Combinatorics» more CPM 2006»

Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE

13 years 8 months ago

Download www-ab.informatik.uni-tuebingen.de

The Range-Minimum-Query-Problem is to preprocess an array such that the position of the minimum element between two specified indices can be obtained efficiently. We present a dire...

Johannes Fischer, Volker Heun

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	182	Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE	claim
2	176	Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs	claim
3	175	On-Line Linear-Time Construction of Word Suffix Trees	claim
4	164	Dynamic Entropy-Compressed Sequences and Full-Text Indexes	claim
5	145	Approximation of RNA Multiple Structural Alignment	claim
6	143	Algorithms for Finding a Most Similar Subforest	claim
7	140	Identifying Co-referential Names Across Large Corpora	claim
8	137	Large Scale Matching for Position Weight Matrices	claim
9	127	Common Substrings in Random Strings	claim
10	125	Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents	claim
11	125	Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures	claim
12	117	A Compact Mathematical Programming Formulation for DNA Motif Finding	claim
13	115	Statistical Encoding of Succinct Data Structures	claim
14	114	New Algorithms for Text Fingerprinting	claim
15	114	A Simpler Analysis of Burrows-Wheeler Based Compression	claim
16	112	Local Alignment of RNA Sequences with Arbitrary Scoring Schemes	claim
17	111	Faster Algorithms for Computing Longest Common Increasing Subsequences	claim
18	108	Reducing the Space Requirement of LZ-Index	claim
19	107	Tiling an Interval of the Discrete Line	claim
20	106	Sublinear Algorithms for Parameterized Matching	claim
21	95	New Bounds for Motif Finding in Strong Instances	claim
22	92	A Linear Size Index for Approximate Pattern Matching	claim
23	90	Asynchronous Pattern Matching	claim
24	82	An Improved Algorithm for the Macro-evolutionary Phylogeny Problem	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers