Search Results - "Avidor, Adi"

The multi-multiway cut problem by Avidor, Adi, Langberg, Michael

“…In this paper, we define and study a natural generalization of the multicut and multiway cut problems: the minimum multi-multiway cut problem. The input to the…”
Get full text

Cooperative TSP by Armon, Amitai, Avidor, Adi, Schwartz, Oded

“…In this paper we introduce and study cooperative variants of the Traveling Salesperson Problem. In these problems a salesperson has to make deliveries to…”
Get full text

A note on Unique Games by Avidor, Adi, Rosen, Ricky

“…We give a tighter analysis of the algorithm of Khot [S. Khot, On the power of unique 2-prover 1-round games, in: Proceedings of the 34th Annual ACM Symposium…”
Get full text

Approximating MIN 2-SAT and MIN 3-SAT by Avidor, Adi, Zwick, Uri

“…We obtain substantially improved approximation algorithms for the MIN k-SAT problem, for k = 2,3. More specifically, we obtain a 1.1037-approximation algorithm…”
Get full text