Shlomo Jozeph

According to our database, Shlomo Jozeph authored at least 6 papers between 2012 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

A Note on Almost Perfect Probabilistically Checkable Proofs of Proximity.

Shlomo Jozeph

CoRR, 2015

Oblivious Algorithms for the Maximum Directed Cut Problem.

Uriel Feige, Shlomo Jozeph

Algorithmica, 2015

2014

Separation between Estimation and Approximation.

Uriel Feige, Shlomo Jozeph

Electron. Colloquium Comput. Complex., 2014

Demand Queries with Preprocessing.

Uriel Feige, Shlomo Jozeph

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Universal Factor Graphs for Every NP-Hard Boolean CSP.

Shlomo Jozeph

Proceedings of the Approximation, 2014

2012

Universal Factor Graphs.

Uriel Feige, Shlomo Jozeph

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012