1536 search results - page 4 / 308 » Approximately Dominating Representatives |
CORR
2010
Springer
14 years 11 months ago
2010
Springer
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...
128
Voted
MST
2010
14 years 6 months ago
2010
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...
112
click to vote
WAOA
2010
Springer
14 years 9 months ago
2010
Springer
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...
IPPS
2007
IEEE
15 years 6 months ago
2007
IEEE
PODC
2003
ACM
15 years 5 months ago
2003
ACM
