How Bad is Selfish Routing?

Tim Roughgarden, va Tardos

Browse the full FOCS paper archive.