✦ LIBER ✦

Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

✍ Scribed by Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli…

Book ID: 120758468
Publisher: Springer
Year: 2012
Tongue: English
Weight: 602 KB
Volume: 52
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-012-9411-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Constant Bound on Throughput Improveme

A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks

✍ Zongpeng Li; Baochun Li; Lap Chi Lau 📂 Article 📅 2009 🏛 IEEE 🌐 English ⚖ 330 KB

Improved lower bounds on the rigidity of

Improved lower bounds on the rigidity of Hadamard matrices

✍ B. S. Kashin; A. A. Razborov 📂 Article 📅 1998 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 323 KB

An improved lower bound on the max flow

An improved lower bound on the max flow of postoutage network configurations

✍ Chen-Ching Liu 📂 Article 📅 1986 🏛 IEEE ⚖ 197 KB

Improved lower bounds on the length of D

Improved lower bounds on the length of Davenport-Schinzel sequences

✍ Micha Sharir 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 421 KB

Improved upper and lower bounds on the o

Improved upper and lower bounds on the optimization of mixed chordal ring networks

✍ James K. Lan; Victor W. Liu; Chiuyuan Chen 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 312 KB

The Price of Stability for Network Desig

The Price of Stability for Network Design with Fair Cost Allocation

✍ Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 358 KB