Sciweavers

11 search results - page 3 / 3
» Online Ramsey games for triangles in random graphs
Sort
View
STOC
2009
ACM
139views Algorithms» more  STOC 2009»
14 years 5 months ago
Online and stochastic survivable network design
Consider the edge-connectivity survivable network design problem: given a graph G = (V, E) with edge-costs, and edgeconnectivity requirements rij Z0 for every pair of vertices i,...
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi