-
1
-
-
0032607562
-
Efficient testing of large graphs
-
N. Alon, E. Fischer, M. Krivelevich, and M. szegedy, Efficient testing of large graphs, FOCS 1999, pages 656-666.
-
FOCS 1999
, pp. 656-666
-
-
Alon, N.1
Fischer, E.2
Krivelevich, M.3
Szegedy, M.4
-
2
-
-
0002714269
-
Fast approximation PCPs for multidimensional bin-packing problems
-
T. Batu, R. Rubinfeld, and P. White, Fast approximation PCPs for multidimensional bin-packing problems, RANDOM-APPROX 1999, pages 246-256,.
-
RANDOM-APPROX 1999
, pp. 246-256
-
-
Batu, T.1
Rubinfeld, R.2
White, P.3
-
3
-
-
0000619172
-
Self testing/correcting with applications to numerical problems
-
M. Blura, M. Luby, and R. Rubinfeld, Self testing/correcting with applications to numerical problems, Journal of Computer and System Science 47:549-595, 1993.
-
(1993)
Journal of Computer and System Science
, vol.47
, pp. 549-595
-
-
Blura, M.1
Luby, M.2
Rubinfeld, R.3
-
4
-
-
0036957224
-
A tower bound for testing 3-colorability in bounded-degree graphs
-
A. Bogdanov, K. Obata, and L. Trevisan, A tower bound for testing 3-colorability in bounded-degree graphs, FOCS, 2002, pages 93-102.
-
(2002)
FOCS
, pp. 93-102
-
-
Bogdanov, A.1
Obata, K.2
Trevisan, L.3
-
5
-
-
84879526804
-
Testing hypergraph coloring
-
A. Czumaj and C. Sohler, Testing hypergraph coloring, ICALP 2001, pp. 493-505.
-
ICALP 2001
, pp. 493-505
-
-
Czumaj, A.1
Sohler, C.2
-
6
-
-
84958773905
-
Improved testing algorithms for monotonicity
-
Y. Dodis, O. Goldreich, E. Lehman, S. Raskhodnikova, D. Ron, and A. Samorodnitsky, Improved testing algorithms for monotonicity, RANDOM-APPROX 1999, pages 97-108.
-
RANDOM-APPROX 1999
, pp. 97-108
-
-
Dodis, Y.1
Goldreich, O.2
Lehman, E.3
Raskhodnikova, S.4
Ron, D.5
Samorodnitsky, A.6
-
7
-
-
0034207120
-
Spotcheckers
-
E. Ergün, S. Kannan, R. Kumar, R. Rubinfeld, and M. Viswanathan, Spotcheckers, Journal of Computing and System Science, 60:717-751, 2000
-
(2000)
Journal of Computing and System Science
, vol.60
, pp. 717-751
-
-
Ergün, E.1
Kannan, S.2
Kumar, R.3
Rubinfeld, R.4
Viswanathan, M.5
-
8
-
-
26944465858
-
-
(a preliminary version appeared in STOC 1998).
-
STOC 1998
-
-
-
10
-
-
26944465071
-
-
(available at ECCC 8(8): (2001)).
-
(2001)
ECCC
, vol.8
, Issue.8
-
-
-
12
-
-
0036039104
-
Monotonicity testing over general poset domains
-
E. Fischer, E. Lehman, I. Newman, S. Raskhodnikova, R. Rubinfeld and, A. Samorodnitsky, Monotonicity testing over general poset domains, STOC 2002, pages 474-483.
-
STOC 2002
, pp. 474-483
-
-
Fischer, E.1
Lehman, E.2
Newman, I.3
Raskhodnikova, S.4
Rubinfeld, R.5
Samorodnitsky, A.6
-
13
-
-
0034825321
-
Testing of matrix properties
-
E. Fischer and I. Newman, Testing of matrix properties, STOC 2001, pages 286-295.
-
STOC 2001
, pp. 286-295
-
-
Fischer, E.1
Newman, I.2
-
14
-
-
0012843363
-
Combinatorical property testing - A survey
-
AMS-DIMACS
-
O. Goldreich, Combinatorical property testing - a survey, In: Randomized Methods in Algorithms Design, AMS-DIMACS pages 45-61, 1998.
-
(1998)
Randomized Methods in Algorithms Design
, pp. 45-61
-
-
Goldreich, O.1
-
15
-
-
0038957516
-
-
O. Goldreich, S. Goldwasser, E. Lehman, D. Ron, and A. Samorodnitsky, Testing Monotonicity, Combinatorica, 20(3):301-337, 2000
-
(2000)
Testing Monotonicity, Combinatorica
, vol.20
, Issue.3
, pp. 301-337
-
-
Goldreich, O.1
Goldwasser, S.2
Lehman, E.3
Ron, D.4
Samorodnitsky, A.5
-
16
-
-
26944471759
-
-
(a preliminary version appeared in FOCS 1998).
-
FOCS 1998
-
-
-
17
-
-
0032108275
-
Property testing and its connection to learning and approximation
-
O. Goldreich, S. Goldwasser, and D. Ron, Property testing and its connection to learning and approximation, Journal of the ACM, 45(4):653-750, 1998
-
(1998)
Journal of the ACM
, vol.45
, Issue.4
, pp. 653-750
-
-
Goldreich, O.1
Goldwasser, S.2
Ron, D.3
-
18
-
-
26944472917
-
-
(a preliminary version appeared in FOCS 1996).
-
FOCS 1996
-
-
-
19
-
-
0030694952
-
Property testing in bounded degree graphs
-
O. Goldreich and D. Ron, Property testing in bounded degree graphs, STOC 1997, pages 406-415.
-
STOC 1997
, pp. 406-415
-
-
Goldreich, O.1
Ron, D.2
-
20
-
-
26944439164
-
Three theorems regarding testing graph properties
-
O. Goldreich and L. Trevisan, Three theorems regarding testing graph properties, FOCS 2001, pages 302-317.
-
FOCS 2001
, pp. 302-317
-
-
Goldreich, O.1
Trevisan, L.2
-
22
-
-
26944480506
-
Testing monotonicity over graph products
-
S. Halevy and E. Kushilevitz, Testing monotonicity over graph products, ICALP 2004, pages 721-732.
-
ICALP 2004
, pp. 721-732
-
-
Halevy, S.1
Kushilevitz, E.2
-
24
-
-
26944436398
-
Tight bounds for testing bipartiteness in general graphs
-
T. Kaufman, M. Krivelevich, and D. Ron, Tight bounds for testing bipartiteness in general graphs, RANDOM-APPROX 2003, pages 341-353.
-
RANDOM-APPROX 2003
, pp. 341-353
-
-
Kaufman, T.1
Krivelevich, M.2
Ron, D.3
-
26
-
-
0013370155
-
Property testing
-
(S.Rajasekaran, P. M. Pardalos, J. H. Reif and J. D. P. Rolin eds), Kluwer Press
-
D. Ron, Property testing (a tutorial), In: Handbook of Randomized Computing (S.Rajasekaran, P. M. Pardalos, J. H. Reif and J. D. P. Rolin eds), Kluwer Press (2001).
-
(2001)
Handbook of Randomized Computing
-
-
Ron, D.1
-
27
-
-
0030128622
-
Robust characterization of polynomials with applications to program testing
-
R. Rubinfeld and M. Sudan, Robust characterization of polynomials with applications to program testing, SIAM Journal of Computing, 25(2):252-271, 1996.
-
(1996)
SIAM Journal of Computing
, vol.25
, Issue.2
, pp. 252-271
-
-
Rubinfeld, R.1
Sudan, M.2
-
28
-
-
0002215719
-
-
Cornell University
-
(first appeared as a technical report, Cornell University, 1993).
-
(1993)
Technical Report
-
-
|