Sciweavers

CPM
2008
Springer
132views Combinatorics» more  CPM 2008»
14 years 1 months ago
Constrained LCS: Hardness and Approximation
Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein
CPM
2008
Springer
143views Combinatorics» more  CPM 2008»
14 years 1 months ago
A Black Box for Online Approximate Pattern Matching
Abstract. We present a deterministic black box solution for online approximate matching. Given a pattern of length m and a streaming text of length n that arrives one character at ...
Raphaël Clifford, Klim Efremenko, Benny Porat...
CPM
2008
Springer
129views Combinatorics» more  CPM 2008»
14 years 1 months ago
Fast Algorithms for Computing Tree LCS
Shay Mozes, Dekel Tsur, Oren Weimann, Michal Ziv-U...
CPM
2008
Springer
133views Combinatorics» more  CPM 2008»
14 years 1 months ago
HP Distance Via Double Cut and Join Distance
Anne Bergeron, Julia Mixtacki, Jens Stoye
CPM
2008
Springer
117views Combinatorics» more  CPM 2008»
14 years 1 months ago
Dynamic Fully-Compressed Suffix Trees
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
CPM
2008
Springer
154views Combinatorics» more  CPM 2008»
14 years 1 months ago
Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
We present an algorithm for computing the edit distance of two RNA structures with arbitrary kinds of pseudoknots. A main benefit of the algorithm is that, despite the problem is N...
Mathias Möhl, Sebastian Will, Rolf Backofen
CPM
2008
Springer
107views Combinatorics» more  CPM 2008»
14 years 1 months ago
Towards a Solution to the "Runs" Conjecture
Maxime Crochemore, Lucian Ilie, Liviu Tinta
CPM
2008
Springer
105views Combinatorics» more  CPM 2008»
14 years 1 months ago
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Ya...
CPM
2008
Springer
170views Combinatorics» more  CPM 2008»
14 years 1 months ago
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
Nadja Betzler, Michael R. Fellows, Christian Komus...
CPM
2008
Springer
119views Combinatorics» more  CPM 2008»
14 years 1 months ago
The Changing Face of Web Search
Prabhakar Raghavan