 | 2008 |
|---|
| 12 |       | Shirley Halevy,
Eyal Kushilevitz:
Distribution-Free Connectivity Testing for Sparse Graphs.
Algorithmica 51(1): 24-48 (2008) |
| 11 | | Shirley Halevy,
Eyal Kushilevitz:
Testing monotonicity over graph products.
Random Struct. Algorithms 33(1): 44-67 (2008) |
| 2007 |
|---|
| 10 | | Shirley Halevy,
Oded Lachish,
Ilan Newman,
Dekel Tsur:
Testing Properties of Constraint-Graphs.
IEEE Conference on Computational Complexity 2007: 264-277 |
| 9 | | Shirley Halevy,
Oded Lachish,
Ilan Newman,
Dekel Tsur:
Testing Properties of Constraint-Graphs.
Electronic Colloquium on Computational Complexity (ECCC) 14(054): (2007) |
| 8 | | Shirley Halevy,
Eyal Kushilevitz:
Distribution-Free Property-Testing.
SIAM J. Comput. 37(4): 1107-1138 (2007) |
| 2005 |
|---|
| 7 | | Shirley Halevy,
Eyal Kushilevitz:
A Lower Bound for Distribution-Free Monotonicity Testing.
APPROX-RANDOM 2005: 330-341 |
| 6 | | Shirley Halevy,
Oded Lachish,
Ilan Newman,
Dekel Tsur:
Testing Orientation Properties
Electronic Colloquium on Computational Complexity (ECCC)(153): (2005) |
| 2004 |
|---|
| 5 | | Shirley Halevy,
Eyal Kushilevitz:
Distribution-Free Connectivity Testing.
APPROX-RANDOM 2004: 393-404 |
| 4 | | Shirley Halevy,
Eyal Kushilevitz:
Testing Monotonicity over Graph Products.
ICALP 2004: 721-732 |
| 3 |  | Shirley Halevy,
Jiangxin Chen,
Ron M. Roth,
Paul H. Siegel,
Jack K. Wolf:
Improved bit-stuffing bounds on two-dimensional constraints.
IEEE Transactions on Information Theory 50(5): 824-838 (2004) |
| 2003 |
|---|
| 2 | | Shirley Halevy,
Eyal Kushilevitz:
Distribution-Free Property Testing.
RANDOM-APPROX 2003: 302-317 |
| 2002 |
|---|
| 1 | | Shirley Halevy,
Ron M. Roth:
Parallel constrained coding with application to two-dimensional constraints.
IEEE Transactions on Information Theory 48(5): 1009-1020 (2002) |
