Results 221 to 230 of about 11,901,808 (241)

Approximation Algorithms for Connected Dominating Sets

Algorithmica, 1998
S Khuller, S Guha
exaly  

Dominating Sets in Directed Graphs

Information Sciences, 2010
Chaoyi Pang, Qing Zhang, Junhu Wang
exaly  

Polynomial-Time Data Reduction for Dominating Set

Journal of the ACM, 2004
Michael Fellows, Rolf Niedermeier, Jochen Alber   +2 more
exaly  

Dominating Sets in Chordal Graphs

SIAM Journal on Computing, 1982
Kellogg S. Booth
exaly  

On the Number of Minimal Dominating Sets on Some Graph Classes

Theoretical Computer Science, 2015
Mathieu Liedloff, Jean-François Couturier   +1 more
exaly  

An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets

INFORMS Journal on Computing, 2015
Sergiy Butenko, Austin Buchanan, Je Sang Sung   +2 more
exaly  

Dominating Sets for Split and Bipartite Graphs

Information Processing Letters, 1984
Alan A Bertossi
exaly  

Reducing regular graphs to partition their vertices into a total dominating set and an independent dominating set

Discrete Applied Mathematics
Teresa W. Haynes, Michael A. Henning
openaire   +1 more source

A Polynomial-Time Approximation Scheme for the Minimum-Connected Dominating Set in Ad Hoc Wireless Networks

Networks, 2003
Xiuzhen Cheng, Weili Lily Wu, Ding-Zhu Du   +2 more
exaly  

New Parameterized Algorithms for the Edge Dominating Set Problem

Theoretical Computer Science, 2013
Mingyu Xiao, Sheung-Hung Poon
exaly