155 search results - page 1 / 31 » Property Testing and Parameter Testing for Permutations |
SODA
2010
ACM
14 years 1 months ago
2010
ACM
There has been great interest in deciding whether a combinatorial structure satisfies some property, or in estimating the value of some numerical function associated with this com...
ECCC
2008
13 years 4 months ago
2008
ISAAC
1992
Springer
13 years 8 months ago
1992
Springer
A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...
VTS
2007
IEEE
13 years 10 months ago
2007
IEEE
We describe estimation of the parameters of a manufacturing test and repair model using data available from that test. The model allows imperfect testing and imperfect repair. The...
ALGORITHMICA
2002
13 years 4 months ago
2002
Abstract. We consider the tasks of testing and spot-checking for data streams. These testers and spotcheckers are potentially useful in real-time or near real-time applications tha...