Sciweavers

1596 search results - page 53 / 320
» Quantum property testing
Sort
View
GD
2004
Springer
14 years 3 months ago
Building Blocks of Upward Planar Digraphs
The upward planarity testing problem consists of testing if a digraph admits a drawing Γ such that all edges in Γ are monotonically increasing in the vertical direction and no e...
Patrick Healy, Karol Lynch
VLSID
2009
IEEE
115views VLSI» more  VLSID 2009»
14 years 10 months ago
Efficient Techniques for Directed Test Generation Using Incremental Satisfiability
Functional validation is a major bottleneck in the current SOC design methodology. While specification-based validation techniques have proposed several promising ideas, the time ...
Prabhat Mishra, Mingsong Chen
PROPERTYTESTING
2010
13 years 7 months ago
Testing by Implicit Learning: A Brief Survey
We give a high-level survey of the "testing by implicit learning" paradigm, and explain some of the property testing results for various Boolean function classes that ha...
Rocco A. Servedio
ISSRE
2007
IEEE
13 years 11 months ago
Improving Constraint-Based Testing with Dynamic Linear Relaxations
Constraint-Based Testing (CBT) is the process of generating test cases against a testing objective by using constraint solving techniques. In CBT, testing objectives are given und...
Tristan Denmat, Arnaud Gotlieb, Mireille Ducass&ea...
CORR
2010
Springer
80views Education» more  CORR 2010»
13 years 10 months ago
Separations of Matroid Freeness Properties
Properties of Boolean functions on the hypercube that are invariant with respect to linear transformations of the domain are among some of the most well-studied properties in the ...
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nords...