BibSonomy :: author  ::

bookmarks

publications

(34)

• On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem.
  Abraham Flaxman and Alan M. Frieze and Juan Carlos Vera STOC 441-449 (2005)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem.
  Abraham D. Flaxman and Alan M. Frieze and Juan Carlos Vera Combinatorics, Probability & Computing 16 713-732 (2007)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• Adversarial Deletion in a Scale-Free Random Graph Process.
  Abraham D. Flaxman and Alan M. Frieze and Juan Vera Combinatorics, Probability & Computing 16 261-270 (2007)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• A spectral technique for random satisfiable 3CNF formulas.
  Abraham Flaxman Random Struct. Algorithms 32 519-534 (2008)
  to dblp by dblp on 2008-09-19 00:00:00
  | URL | BibTeX  
• Random Planted 3-SAT.
  Abraham Flaxman Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Expansion and Lack Thereof in Randomly Perturbed Graphs.
  Abraham D. Flaxman WAW 24-35 (2006)
  to dblp by dblp on 2008-08-27 00:00:00
  | URL | BibTeX  
• SybilGuard: defending against sybil attacks via social networks.
  Haifeng Yu and Michael Kaminsky and Phillip B. Gibbons and Abraham D. Flaxman IEEE/ACM Trans. Netw. 16 576-589 (2008)
  to dblp by dblp on 2008-08-05 00:00:00
  | URL | 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  
• Maximum Matchings in Regular Graphs of High Girth.
  Abraham D. Flaxman and Shlomo Hoory Electr. J. Comb. 14 (2007)
  to dblp by dblp on 2008-05-26 00:00:00
  | URL | BibTeX  
• The Lower Tail of the Random Minimum Spanning Tree.
  Abraham D. Flaxman Electr. J. Comb. 14 (2007)
  to dblp by dblp on 2008-05-26 00:00:00
  | URL | BibTeX