Search Sciweavers | Sciweavers

1536 search results - page 4 / 308

» Approximately Dominating Representatives

click to vote

CORR
2010
Springer

112views Education» more CORR 2010»

Approximation Algorithms for Dominating Set in Disk Graphs

13 years 7 months ago

Download webdocs.cs.ualberta.ca

We consider the problem of finding a lowest cost dominating set in a given disk graph containing n disks. The problem has been extensively studied on subclasses of disk graphs, ye...

Matt Gibson, Imran A. Pirwani

claim paper

Read More »

click to vote

MST
2010

187views more MST 2010»

Distributed Approximation of Capacitated Dominating Sets

13 years 2 months ago

Download research.microsoft.com

We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...

Fabian Kuhn, Thomas Moscibroda

claim paper

Read More »

click to vote

WAOA
2010
Springer

232views Algorithms» more WAOA 2010»

Approximation Algorithms for Domination Search

13 years 5 months ago

Download users.uoa.gr

The r-domination search game on graphs is a game-theoretical approach to several graph and hypergraph parameters including treewidth and hypertree width. The task is to identify t...

Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...

claim paper

Read More »

click to vote

IPPS
2007
IEEE

147views Distributed And Parallel Com...» more IPPS 2007»

A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set

14 years 1 months ago

Download www.cecs.uci.edu

Sayaka Kamei, Hirotsugu Kakugawa

claim paper

Read More »