Hardness results for covering arrays avoiding forbidden edges and error-locating arrays.

Elizabeth Maltais Lucia Moura

Published in: Theor. Comput. Sci. (2011)

Keyphrases

covering arrays
test cases
error rate
computational complexity
phase transition
directed graph
machine learning
training data
constraint propagation