Sciweavers

1477 search results - page 4 / 296
» Complexity of (iterated) dominance
Sort
View
JDA
2006
59views more  JDA 2006»
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
ISSRE
2005
IEEE
14 years 4 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