Sciweavers

12 search results - page 2 / 3
» jda 2010
Sort
View
JDA
2010
96views more  JDA 2010»
13 years 4 months ago
Dynamic extended suffix arrays
Mikaël Salson, Thierry Lecroq, Martine L&eacu...
JDA
2010
122views more  JDA 2010»
13 years 12 days 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»
13 years 4 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 ...