Sciweavers

JDA
2006

A note on the complexity of minimum dominating set

13 years 11 months ago
A note on the complexity of minimum dominating set
The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
Fabrizio Grandoni
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JDA
Authors Fabrizio Grandoni
Comments (0)