Sciweavers

8728 search results - page 44 / 1746
» On Reduct Construction Algorithms
Sort
View
QSIC
2003
IEEE
16 years 24 days ago
Generating Small Combinatorial Test Suites to Cover Input-Output Relationships
In this paper, we consider a problem that arises in black box testing: generating small test suites (i.e., sets of test cases) where the combinations that have to be covered are s...
Christine Cheng, Adrian Dumitrescu, Patrick J. Sch...
STOC
2005
ACM
144views Algorithms» more  STOC 2005»
16 years 7 months ago
Pseudorandom generators for low degree polynomials
We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...
Andrej Bogdanov
137
Voted
COCO
2006
Springer
78views Algorithms» more  COCO 2006»
15 years 11 months ago
Constructing Ramsey Graphs from Boolean Function Representations
Parikshit Gopalan