Results 231 to 240 of about 72,191 (269)
Some of the next articles are maybe not open access.

Related searches:

A lower bound for testing juntas

Information Processing Letters, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hana Chockler, Dan Gutfreund
openaire   +1 more source

Bounds on pseudoexhaustive test lengths

IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998
Pseudoexhaustive testing involves applying all possible input patterns to the individual output cones of a combinational circuit. Based on our new algebraic results, we have derived both generic (cone-independent) and circuit-specific (cone-dependent) bounds on the minimal length of a test required so that each cone in a circuit is exhaustively tested.
Rajagopalan Srinivasan   +2 more
openaire   +1 more source

Testing for Bounded Faults in RAMs

Journal of Electronic Testing, 1997
We study the class of “bounded faults” in random-access memories; these are faults that involve a bounded number of cells. This is a very general class of memory faults that includes, for example, the usual stuck-at, coupling, and pattern-sensitive faults, but also many other types of faults. Some bounded faults are known to require deterministic tests
René David   +2 more
openaire   +1 more source

Testing Outerplanarity of Bounded Degree Graphs

Algorithmica, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yuichi Yoshida, Hiro Ito
openaire   +1 more source

Property Testing in Bounded Degree Graphs

Algorithmica, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Oded Goldreich 0001, Dana Ron
openaire   +2 more sources

A lower bound for testing 3-colorability in bounded-degree graphs

The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., 2003
We consider the problem of testing 3-colorability in the bounded-degree model. We show that, for small enough /spl epsiv/, every tester for 3-colorability must have query complexity /spl Omega/(n). This is the first linear lower bound for testing a natural graph property in the bounded-degree model.
Andrej Bogdanov   +2 more
openaire   +1 more source

An upper bound on software testing effectiveness

ACM Transactions on Software Engineering and Methodology, 2008
Failure patterns describe typical ways in which inputs revealing program failure are distributed across the input domain—in many cases, clustered together in contiguous regions. Based on these observations several debug testing methods have been developed.
Tsong Yueh Chen, Robert G. Merkel
openaire   +2 more sources

Bounds for threshold and majority group testing

2011 IEEE International Symposium on Information Theory Proceedings, 2011
We consider two generalizations of group testing: threshold group testing (introduced by Damaschke [8]) and majority group testing (a further generalization, including threshold group testing and a model introduced by Lebedev [15]).
Rudolf Ahlswede   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy