Selfish Routing and the Price of Anarchy (paper)

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf gptkb:academic_journal
gptkbp:author gptkb:Éva_Tardos
gptkb:Tim_Roughgarden
gptkbp:citation over 4000
gptkbp:doi 10.1145/509907.509909
https://www.w3.org/2000/01/rdf-schema#label Selfish Routing and the Price of Anarchy (paper)
gptkbp:influenced research in algorithmic game theory
gptkbp:language English
gptkbp:numberOfIssues 2
gptkbp:pages 236-259
gptkbp:publicationYear 2002
gptkbp:publishedIn gptkb:Journal_of_the_ACM
gptkbp:result Price of anarchy for selfish routing with linear latency functions is at most 4/3
gptkbp:topic algorithmic game theory
price of anarchy
selfish routing
gptkbp:url https://dl.acm.org/doi/10.1145/509907.509909
gptkbp:volume 49
gptkbp:bfsParent gptkb:Timothy_Roughgarden
gptkbp:bfsLayer 8