Adi Avidor

According to our database, Adi Avidor authored at least 10 papers between 1998 and 2010.

Collaborative distances:

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

2010

Cooperative TSP.

Amitai Armon, Adi Avidor, Oded Schwartz

Theor. Comput. Sci., 2010

2007

The multi-multiway cut problem.

Adi Avidor, Michael Langberg

Theor. Comput. Sci., 2007

2006

Rounding techniques for approximation algorithms

Adi Avidor

PhD thesis, 2006

A note on Unique Games.

Adi Avidor, Ricky Rosen

Inf. Process. Lett., 2006

2005

Approximating MIN 2-SAT and MIN 3-SAT.

Adi Avidor, Uri Zwick

Theory Comput. Syst., 2005

Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT.

Adi Avidor, Ido Berkovitch, Uri Zwick

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Rounding Two and Three Dimensional Solutions of the SDP Relaxation of MAX CUT.

Adi Avidor, Uri Zwick

Proceedings of the Approximation, 2005

2002

Approximating MIN k-SAT.

Adi Avidor, Uri Zwick

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

Ancient and New Algorithms for Load Balancing in the <i>l</i>_p Norm.

Adi Avidor, Yossi Azar, Jirí Sgall

Algorithmica, 2001

1998

Ancient and New Algorithms for Load Balancing in the L_p Norm.

Adi Avidor, Yossi Azar, Jirí Sgall

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998