Sciweavers

12 search results - page 2 / 3
» jda 2010
Sort
View
97
Voted
JDA
2010
84views more  JDA 2010»
14 years 11 months ago
Online and offline algorithms for the sorting buffers problem on the line metric
Rohit Khandekar, Vinayaka Pandit
JDA
2010
96views more  JDA 2010»
15 years 3 months ago
Dynamic extended suffix arrays
Mikaël Salson, Thierry Lecroq, Martine L&eacu...
106
Voted
JDA
2010
94views more  JDA 2010»
15 years 3 months ago
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. H...
JDA
2010
122views more  JDA 2010»
14 years 11 months ago
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
Ignasi Sau, Dimitrios M. Thilikos
JDA
2010
95views more  JDA 2010»
15 years 3 months ago
Sigma-local graphs
We introduce and analyze σ-local graphs, based on a definition of locality by Erickson [12]. We present two algorithms to construct such graphs, for any real number σ > 1 an...
Prosenjit Bose, Sébastien Collette, Stefan ...