On the performance of congestion games for optimum satisfiability problems
Year of publication: |
2007
|
---|---|
Authors: | Giannakos, Aristotelis ; Gourvès, Laurent ; Monnot, Jérôme ; Paschos, Vangelis Th. |
Published in: |
Internet and network economics : third international workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007 ; proceedings. - Berlin : Springer, ISBN 3-540-77104-2. - 2007, p. 220-231
|
Subject: | MAX SAT | Engpass | Bottleneck | Spieltheorie | Game theory | Gebühr | Charges | Nash-Gleichgewicht | Nash equilibrium | Theorie | Theory |
-
Airlines' strategic interactions and airport pricing in a dynamic bottleneck model of congestion
Silva, Hugo E., (2012)
-
Cost-balancing tolls for atomic network congestion games
Fotakis, Dimitris, (2007)
-
Strong equilibrium in congestion games
Holzman, Ron, (1997)
- More ...
-
The max quasi-independent set problem
Bourgeois, Nicolas, (2012)
-
Exact and superpolynomial approximation algorithms for the densest k-subgraph problem
Bourgeois, Nicolas, (2017)
-
Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation
Escoffier, Bruno, (2010)
- More ...