Selfish routing and the price of anarchy

@inproceedings{Roughgarden2005SelfishRA,
  title={Selfish routing and the price of anarchy},
  author={Tim Roughgarden},
  year={2005}
}
Read more and get great! That's what the book enPDFd selfish routing and the price of anarchy will give for every reader to read this book. This is an on-line book provided in this website. Even this book becomes a choice of someone to read, many in the world also loves it so much. As what we talk, when you read more every page of this selfish routing and the price of anarchy, what you will obtain is something great. 
Highly Influential
This paper has highly influenced 46 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 660 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 432 extracted citations

661 Citations

0204060'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 661 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

@BULLET all traffic in Nash flow has same latency, say L @BULLET cost of Nash flow easy to compute: C(f) = rL Bounding the Overestimate So far: cost of f * w

  • @BULLET all traffic in Nash flow has same latency…

Bounding OPT Assume for simplicity: only one commodity

  • Bounding OPT Assume for simplicity: only one…

Claim: (will finish proof of Thm) [cost of f * w.r.t. c] -C(f * ) ≤ C(f)

  • Claim: (will finish proof of Thm) [cost of f * w…

Similar Papers

Loading similar papers…