Showing 1–13 of 13 results
/ Date/ Name
Jan 28, 2010Online Stochastic Packing Applied to Display Ad AllocationFeb 16, 2009A Graph Reduction Step Preserving Element-Connectivity and ApplicationsFeb 18, 2008Min-Cost 2-Connected Subgraphs With k TerminalsNov 29, 2007Approximation Algorithms for Orienteering with Time WindowsJun 22, 2010Prize-Collecting Steiner Tree and Forest in Planar GraphsAug 16, 2009On k-Column Sparse Packing ProgramsJul 5, 2013An efficient reconciliation algorithm for social networksJul 7, 2008Algorithms for Secretary Problems on Graphs and HypergraphsDec 14, 2017Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random OrderJul 6, 2010Overlap Number of GraphsSep 29, 2010Approximability of Capacitated Network DesignNov 15, 2017Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic ModelsMay 19, 2013Connected Domatic Packings in Node-capacitated Graphs