Shmuel Safra
Affiliations: | Tel Aviv University, Tel Aviv-Yafo, Tel Aviv District, Israel |
Website:
https://www.cs.tau.ac.il/~safra/Google:
"Shmuel Safra"
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Alon N, Moshkovitz D, Safra S. (2006) Algorithmic construction of sets for k -restrictions Acm Transactions On Algorithms. 2: 153-177 |
| Safra S. (2006) Exponential Determinization for Ω-Automata with a Strong Fairness Acceptance Condition Siam Journal On Computing. 36: 803-814 |
| Ta-Shma A, Zuckerman D, Safra S. (2006) Extractors from Reed-Muller codes Journal of Computer and System Sciences. 72: 786-812 |
| Fischer E, Kindler G, Ron D, et al. (2004) Testing juntas Journal of Computer and System Sciences. 68: 753-787 |
| Dinur I, Safra S. (2004) On the hardness of approximating label-cover Information Processing Letters. 89: 247-254 |
| Dinur I, Kindler G, Raz R, et al. (2003) Approximating CVP to Within Almost-Polynomial Factors is NP-Hard Combinatorica. 23: 205-243 |
| Safra S, Schwartz O. (2003) On the Complexity of Approximating TSP with Neighborhoods and Related Problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2832: 446-458 |
| Goldreich O, Safra S. (2000) A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem Siam Journal On Computing. 29: 1132-1154 |