Sciweavers

CPM
2008
Springer
133views Combinatorics» more  CPM 2008»
13 years 6 months ago
HP Distance Via Double Cut and Join Distance
Anne Bergeron, Julia Mixtacki, Jens Stoye
CPM
2008
Springer
117views Combinatorics» more  CPM 2008»
13 years 6 months ago
Dynamic Fully-Compressed Suffix Trees
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
CPM
2008
Springer
154views Combinatorics» more  CPM 2008»
13 years 6 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»
13 years 6 months ago
Towards a Solution to the "Runs" Conjecture
Maxime Crochemore, Lucian Ilie, Liviu Tinta
CPM
2008
Springer
105views Combinatorics» more  CPM 2008»
13 years 6 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»
13 years 6 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»
13 years 6 months ago
The Changing Face of Web Search
Prabhakar Raghavan
CPM
2008
Springer
134views Combinatorics» more  CPM 2008»
13 years 6 months ago
An Improved Succinct Representation for Dynamic k-ary Trees
Abstract. k-ary trees are a fundamental data structure in many textprocessing algorithms (e.g., text searching). The traditional pointer-based representation of trees is space cons...
Diego Arroyuelo