dblp.uni-trier.dewww.uni-trier.de

Shirley Halevy

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
12EEShirley Halevy, Eyal Kushilevitz: Distribution-Free Connectivity Testing for Sparse Graphs. Algorithmica 51(1): 24-48 (2008)
11EEShirley Halevy, Eyal Kushilevitz: Testing monotonicity over graph products. Random Struct. Algorithms 33(1): 44-67 (2008)
2007
10EEShirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur: Testing Properties of Constraint-Graphs. IEEE Conference on Computational Complexity 2007: 264-277
9EEShirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur: Testing Properties of Constraint-Graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(054): (2007)
8EEShirley Halevy, Eyal Kushilevitz: Distribution-Free Property-Testing. SIAM J. Comput. 37(4): 1107-1138 (2007)
2005
7EEShirley Halevy, Eyal Kushilevitz: A Lower Bound for Distribution-Free Monotonicity Testing. APPROX-RANDOM 2005: 330-341
6EEShirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur: Testing Orientation Properties Electronic Colloquium on Computational Complexity (ECCC)(153): (2005)
2004
5EEShirley Halevy, Eyal Kushilevitz: Distribution-Free Connectivity Testing. APPROX-RANDOM 2004: 393-404
4EEShirley 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
2EEShirley 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)

Coauthor Index

1Jiangxin Chen [3]
2Eyal Kushilevitz [2] [4] [5] [7] [8] [11] [12]
3Oded Lachish [6] [9] [10]
4Ilan Newman [6] [9] [10]
5Ron M. Roth [1] [3]
6Paul H. Siegel [3]
7Dekel Tsur [6] [9] [10]
8Jack K. Wolf [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)