Sciweavers

CPM
2008
Springer
132views Combinatorics» more  CPM 2008»
14 years 19 days ago
Constrained LCS: Hardness and Approximation
Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein
CPM
2008
Springer
143views Combinatorics» more  CPM 2008»
14 years 19 days 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 19 days 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 19 days 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 19 days ago
Dynamic Fully-Compressed Suffix Trees
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
CPM
2008
Springer
154views Combinatorics» more  CPM 2008»
14 years 19 days 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 19 days ago
Towards a Solution to the "Runs" Conjecture
Maxime Crochemore, Lucian Ilie, Liviu Tinta
CPM
2008
Springer
105views Combinatorics» more  CPM 2008»
14 years 19 days 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 19 days 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 19 days ago
The Changing Face of Web Search
Prabhakar Raghavan