IPCO
2010
13 years 6 months ago
2010
IPCO
2010
13 years 6 months ago
2010
IPCO
2010
13 years 6 months ago
2010
Abstract. We study the quality of equilibrium in atomic splittable routing games. We show that in single-source single-sink games on seriesparallel graphs, the price of collusion -...
19
Voted
IPCO
2010
13 years 6 months ago
2010
Abstract. We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph G = (V = VB VW VR, E), with local rewards r : E R...
IPCO
2010
13 years 6 months ago
2010
IPCO
2010
13 years 6 months ago
2010
We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by K
IPCO
2010
13 years 6 months ago
2010
IPCO
2010
13 years 6 months ago
2010
IPCO
2010
13 years 6 months ago
2010
Hypergraph multiway cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into a specified number of connected componen...