/
On the Price of Stability for Undirected Network Design George Christodoulou Christine On the Price of Stability for Undirected Network Design George Christodoulou Christine

On the Price of Stability for Undirected Network Design George Christodoulou Christine - PDF document

trish-goza
trish-goza . @trish-goza
Follow
481 views
Uploaded On 2014-12-12

On the Price of Stability for Undirected Network Design George Christodoulou Christine - PPT Presentation

We provide new bounds for the price of stability for network design with fair cost allocation for undirected graphs We consider the most general case for which the best known upper bound is the Harmonic number where is the number of agents and the ID: 22962

provide new bounds

Share:

Link:

Embed:

Download Presentation from below link

Download Pdf The PPT/PDF document "On the Price of Stability for Undirected..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript