Sciweavers

1477 search results - page 4 / 296
» Complexity of (iterated) dominance
Sort
View
JDA
2006
59views more  JDA 2006»
15 years 19 days 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
68
Voted
FCT
2005
Springer
15 years 6 months ago
Improved Algorithms and Complexity Results for Power Domination in Graphs
Jiong Guo, Rolf Niedermeier, Daniel Raible
39
Voted
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 23 days ago
Rich-club connectivity dominates assortativity and transitivity of complex networks
Xiaoke Xu, Jie Zhang, Michael Small
ISSRE
2005
IEEE
15 years 6 months ago
Prioritize Code for Testing to Improve Code Coverage of Complex Software
Code prioritization for testing promises to achieve the maximum testing coverage with the least cost. This paper presents an innovative method to provide hints on which part of co...
J. Jenny Li