Geometric Network Design with Selfish Agents
Authors:
- 1 January 2005
- book chapter
- Published by Springer Nature
- p. 167-178
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- The Price of Stability for Network Design with Fair Cost Allocation2004
- On a network creation game2003
- Near-optimal network design with selfish agents2003
- Approximation Hardness of the Steiner Tree Problem on GraphsLecture Notes in Computer Science, 2002
- Selfish traffic allocation for server farms2002
- A Noncooperative Model of Network FormationEconometrica, 2000
- Worst-Case Equilibria1999
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problemsJournal of the ACM, 1998
- A General Approximation Technique for Constrained Forest ProblemsSIAM Journal on Computing, 1995
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968