Search Sciweavers | Sciweavers

406 search results - page 5 / 82

» Dominating Sets in Web Graphs

192

click to vote

APPROX
2006
Springer

234views Algorithms» more APPROX 2006»

Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs

15 years 7 months ago

Download www.cs.le.ac.uk

For a given graph with weighted vertices, the goal of the minimum-weight dominating set problem is to compute a vertex subset of smallest weight such that each vertex of the graph...

Christoph Ambühl, Thomas Erlebach, Matú...

claim paper

Read More »

117

click to vote

ESA
2009
Springer

131views Algorithms» more ESA 2009»

Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels

15 years 10 months ago

Download www.imsc.res.in

Abstract. We show that the k-Dominating Set problem is ﬁxed parameter tractable (FPT) and has a polynomial kernel for any class of

Geevarghese Philip, Venkatesh Raman, Somnath Sikda...

claim paper

Read More »

Voted

COCOON
2007
Springer

87views Combinatorics» more COCOON 2007»

Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs

15 years 9 months ago

Download www.cs.tau.ac.il

Noga Alon, Shai Gutner

claim paper

Read More »

Voted

SODA
2003
ACM

96views Algorithms» more SODA 2003»

Dominating sets in planar graphs: branch-width and exponential speed-up

15 years 4 months ago

Download www.ii.uib.no

Fedor V. Fomin, Dimitrios M. Thilikos

claim paper

Read More »

100

click to vote

CORR
2004
Springer

118views Education» more CORR 2004»

All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers