Articles by Uriel Feige
Vol 18, Article 6 (pp 1-33)
[APRX-RND19 Spec Issue]
Max-Min Greedy Matching
by Alon Eden, Uriel Feige, and Michal Feldman
Max-Min Greedy Matching
by Alon Eden, Uriel Feige, and Michal Feldman
Vol 9, Article 19 (pp 617-651)
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
by Uriel Feige, Elchanan Mossel, and Dan Vilenchik
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
by Uriel Feige, Elchanan Mossel, and Dan Vilenchik
Vol 6, Article 11 (pp 247-290)
The Submodular Welfare Problem with Demand Queries
by Uriel Feige and Jan Vondrák
The Submodular Welfare Problem with Demand Queries
by Uriel Feige and Jan Vondrák
Vol 3, Article 2 (pp 25-43)
Easily refutable subformulas of large random 3CNF formulas
by Uriel Feige and Eran Ofek
Easily refutable subformulas of large random 3CNF formulas
by Uriel Feige and Eran Ofek