Search the dblp DataBase

Publications of Author

1. Abraham D. Flaxman, Alan M. Frieze, Michael Krivelevich
   On the random 2-stage minimum spanning tree. [Citation Graph (0, 0)][DBLP]
   SODA, 2005, pp:919-926 [Conf]
   
2. Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda
   Randomly coloring sparse random graphs with fewer colors than the maximum degree. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2006, v:29, n:4, pp:450-465 [Journal]
   
3. Abraham D. Flaxman, Alan M. Frieze, Michael Krivelevich
   On the random 2-stage minimum spanning tree. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2006, v:28, n:1, pp:24-36 [Journal]
   
4. Abraham D. Flaxman, David Gamarnik, Gregory B. Sorkin
   Embracing the giant component. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2005, v:27, n:3, pp:277-289 [Journal]
   
5. Abraham D. Flaxman, Alan M. Frieze, Juan Vera
   A Geometric Preferential Attachment Model of Networks II. [Citation Graph (0, 0)][DBLP]
   WAW, 2007, pp:41-55 [Conf]
   
6. Abraham D. Flaxman, Juan Vera
   Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet. [Citation Graph (0, 0)][DBLP]
   WAW, 2007, pp:1-15 [Conf]
   
7. 
   Auctions for structured procurement. [Citation Graph (, )][DBLP]
   
   
8. 
   Expansion and Lack Thereof in Randomly Perturbed Graphs. [Citation Graph (, )][DBLP]
   
   
9. 
   Trust-based recommendation systems: an axiomatic approach. [Citation Graph (, )][DBLP]
   
   
10. 
    Tracking the random surfer: empirically measured teleportation parameters in PageRank. [Citation Graph (, )][DBLP]
    
    
11. 
    The Lower Tail of the Random Minimum Spanning Tree. [Citation Graph (, )][DBLP]
    
    
12. 
    Maximum Matchings in Regular Graphs of High Girth. [Citation Graph (, )][DBLP]
    
    
13. 
    Adversarial Deletion in a Scale-Free Random Graph Process. [Citation Graph (, )][DBLP]
    
    
14. 
    On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem. [Citation Graph (, )][DBLP]