Sciweavers

8728 search results - page 44 / 1746
» On Reduct Construction Algorithms
Sort
View
106
Voted
SWAT
1994
Springer
88views Algorithms» more  SWAT 1994»
15 years 4 months ago
A New Algorithm for the Construction of Optimal B-Trees
Peter Becker
QSIC
2003
IEEE
15 years 5 months 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...
123
Voted
STOC
2005
ACM
144views Algorithms» more  STOC 2005»
16 years 26 days 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