BibSonomy :: author  ::

bookmarks

publications

(228)

• Randomly coloring planar graphs with fewer colors than the maximum degree.
  Thomas P. Hayes and Juan Carlos Vera and Eric Vigoda STOC 450-458 (2007)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• Edge Coloring and Decompositions of Weighted Graphs.
  Uriel Feige and Mohit Singh ESA 405-416 (2008)
  to dblp by dblp on 2008-09-24 00:00:00
  | URL | BibTeX  
• Santa Claus Meets Hypergraph Matchings.
  Arash Asadpour and Uriel Feige and Amin Saberi APPROX-RANDOM 10-20 (2008)
  to dblp by dblp on 2008-09-02 00:00:00
  | URL | BibTeX  
• Improved Approximation Algorithms for Minimum Weight Vertex Separators.
  Uriel Feige and MohammadTaghi Hajiaghayi and James R. Lee SIAM J. Comput. 38 629-657 (2008)
  to dblp by dblp on 2008-08-07 00:00:00
  | URL | BibTeX  
• Zero knowledge proofs of identity
  U. Feige and A. Fiat and A. Shamir STOC '87: Proceedings of the nineteenth annual ACM conference on Theory of computing 210--217 (1987)
  to Signature based, identity by pape and 1 other person on 2008-07-22 13:15:41
  | BibTeX  
• Zero-knowledge proofs of identity
  U. Feige and A. Fiat and A. Shamir J. Cryptol. 1 77--94 (1988)
  to imported by pape and 1 other person on 2008-07-22 13:15:41
  | BibTeX  
• Trust-based recommendation systems: an axiomatic approach
  Reid Andersen and Christian Borgs and Jennifer Chayes and Uriel Feige and Abraham Flaxman and Adam Kalai and Vahab Mirrokni and Moshe Tennenholtz WWW '08: Proceeding of the 17th international conference on World Wide Web 199--208 (2008)
  to networks recommendations reputation trust by beate and 1 other person on 2008-07-20 05:55:30
  | URL | BibTeX  
• A Preemptive Algorithm for Maximizing Disjoint Paths on Trees.
  Yossi Azar and Uriel Feige and Daniel Glasner SWAT 319-330 (2008)
  to dblp by dblp on 2008-07-07 00:00:00
  | URL | BibTeX  
• Finding a Maximum Independent Set in a Sparse Random Graph.
  Uriel Feige and Eran Ofek SIAM J. Discrete Math. 22 693-718 (2008)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• Easily refutable subformulas of large random 3CNF formulas.
  Uriel Feige and Eran Ofek Theory of Computing 3 25-43 (2007)
  to dblp by dblp on 2008-06-04 00:00:00
  | URL | BibTeX