Sciweavers

3 search results - page 1 / 1
» A New Algorithm for Global Fault Collapsing into Equivalence...
Sort
View
ITC
2002
IEEE
98views Hardware» more  ITC 2002»
13 years 10 months ago
A New Algorithm for Global Fault Collapsing into Equivalence and Dominance Sets
A. V. S. S. Prasad, Vishwani D. Agrawal, Madhusuda...
DATE
2005
IEEE
122views Hardware» more  DATE 2005»
13 years 10 months ago
Diagnostic and Detection Fault Collapsing for Multiple Output Circuits
We discuss fault equivalence and dominance relations for multiple output combinational circuits. The conventional definition for equivalence says that “Two faults are equivalen...
Raja K. K. R. Sandireddy, Vishwani D. Agrawal
FSTTCS
2010
Springer
13 years 3 months ago
The effect of girth on the kernelization complexity of Connected Dominating Set
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...