Sciweavers

CPM
2008
Springer
133views Combinatorics» more  CPM 2008»
14 years 10 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 10 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 10 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 10 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 10 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 10 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 10 months ago
The Changing Face of Web Search
Prabhakar Raghavan
80
Voted
CPM
2008
Springer
134views Combinatorics» more  CPM 2008»
14 years 10 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