Improved Lower Bounds on the Price of Stability of Undirected Network Design Games (Q3162510): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-16170-4_9
+Normal rank
@@ Property / OpenAlex ID @@
+W3136837020
@@ Property / OpenAlex ID: W3136837020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579477
@@ Property / cites work: Q3579477 / rank @@
+Normal rank
@@ Property / cites work @@
+The Price of Stability for Network Design with Fair Cost Allocation
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Selfish and Greedy Load Balancing
+Normal rank
@@ Property / cites work @@
+Network design with weighted players
@@ Property / cites work: Network design with weighted players / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Price of Stability for Undirected Network Design
+Normal rank
@@ Property / cites work @@
+On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
+Normal rank
@@ Property / cites work @@
+Q3409969
@@ Property / cites work: Q3409969 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games
+Normal rank
@@ Property / cites work @@
+Algorithms, games, and the internet
@@ Property / cites work: Algorithms, games, and the internet / rank @@
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3162510