Sciweavers

CPM
2006
Springer
111views Combinatorics» more  CPM 2006»
13 years 8 months ago
Faster Algorithms for Computing Longest Common Increasing Subsequences
Gerth Stølting Brodal, Kanela Kaligosi, Iri...
CPM
2006
Springer
90views Combinatorics» more  CPM 2006»
13 years 8 months ago
Asynchronous Pattern Matching
Amihood Amir
CPM
2006
Springer
95views Combinatorics» more  CPM 2006»
13 years 8 months ago
New Bounds for Motif Finding in Strong Instances
Many algorithms for motif finding that are commonly used in bioinformatics start by sampling r potential motif occurrences from n input sequences. The motif is derived from these s...
Brona Brejová, Daniel G. Brown, Ian M. Harr...
CPM
2006
Springer
182views Combinatorics» more  CPM 2006»
13 years 8 months ago
Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
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