Publication:3579386
From MaRDI portal
zbMath1192.90169MaRDI QIDQ3579386
Naveen Garg, Anupam Gupta, Piotr Sankowski, Stefano Leonardi
Publication date: 6 August 2010
Related Items
Online network design with outliers, Non-preemptive buffer management for latency sensitive packets, Average-case competitive analyses for one-way trading, Average-Case Competitive Analyses for One-Way Trading, Unnamed Item, Bayesian generalized network design, Unnamed Item, Approximations to Stochastic Dynamic Programs via Information Relaxation Duality, Designing cost-sharing methods for Bayesian games, Price Fluctuations: To Buy or to Rent, Improved bounds in stochastic matching and optimization, Deterministic sampling algorithms for network design, Unnamed Item, The A priori traveling repairman problem, Designing Networks with Good Equilibria under Uncertainty, Designing Cost-Sharing Methods for Bayesian Games, Stochastic dominance and the bijective ratio of online algorithms, Stochastic Online Metric Matching, Parameterized analysis of the online priority and node-weighted Steiner tree problems