How Bad is Selfish Routing? by Tim Roughgarden and Éva Tardos
ID: how-bad-is-selfish-routing-by-tim-roughgarden-and-eva-tardos
Original FOCS 2000 paper, primary byline. Introduction and routing model: nonatomic routing, total latency and inefficiency bounds. This conference version is distinct from the later journal version.
New to topics? Read the docs here!