Search the dblp DataBase

Publications of Author

1. Brian C. Dean, Zachary H. Jones
   Exploring the duality between skip lists and binary search trees. [Citation Graph (0, 0)][DBLP]
   ACM Southeast Regional Conference, 2007, pp:395-399 [Conf]
   
2. Brian C. Dean, Michel X. Goemans, Nicole Immorlica
   Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data. [Citation Graph (0, 0)][DBLP]
   ESA, 2006, pp:268-279 [Conf]
   
3. Brian C. Dean, Michel X. Goemans, Jan Vondrák
   Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity. [Citation Graph (0, 0)][DBLP]
   FOCS, 2004, pp:208-217 [Conf]
   
4. Brian C. Dean, Michel X. Goemans
   Improved Approximation Algorithms for Minimum-Space Advertisement Scheduling. [Citation Graph (0, 0)][DBLP]
   ICALP, 2003, pp:1138-1152 [Conf]
   
5. Brian C. Dean, Michel X. Goemans, Jan Vondrák
   Adaptivity and approximation for stochastic packing problems. [Citation Graph (0, 0)][DBLP]
   SODA, 2005, pp:395-404 [Conf]
   
6. Brian C. Dean
   A simple expected running time analysis for randomized "divide and conquer" algorithms. [Citation Graph (0, 0)][DBLP]
   Discrete Applied Mathematics, 2006, v:154, n:1, pp:1-5 [Journal]
   
7. Brian C. Dean
   Algorithms for minimum-cost paths in time-dependent networks with waiting policies. [Citation Graph (0, 0)][DBLP]
   Networks, 2004, v:44, n:1, pp:41-46 [Journal]
   
8. 
   The Unsplittable Stable Marriage Problem. [Citation Graph (, )][DBLP]
   
   
9. 
   A Linear Programming Approach for Automated Localization of Multiple Faults. [Citation Graph (, )][DBLP]
   
   
10. 
    Approximation Algorithms for k-Hurdle Problems. [Citation Graph (, )][DBLP]
    
    
11. 
    Rank-Sensitive Priority Queues. [Citation Graph (, )][DBLP]
    
    
12. 
    The Generalized Stable Allocation Problem. [Citation Graph (, )][DBLP]