Selfish splittable flows and NP-completeness (Q465681): Difference between revisions

@@ Property / author @@
-Q239694
@@ Property / author: Q239694 / rank @@
-Normal rank
@@ Property / author @@
+Paul G. Spirakis
@@ Property / author: Paul G. Spirakis / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 68M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M10
@@ Property / Mathematics Subject Classification ID: 68M10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 68-02 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6361000
@@ Property / zbMATH DE Number: 6361000 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network performance
@@ Property / zbMATH Keywords: network performance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+selfish routing
@@ Property / zbMATH Keywords: selfish routing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Braess's paradox
@@ Property / zbMATH Keywords: Braess's paradox / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Althoefer's sparsification lemma
@@ Property / zbMATH Keywords: Althoefer's sparsification lemma / rank @@
+Normal rank
@@ 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.1016/j.cosrev.2011.04.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1973957391
@@ Property / OpenAlex ID: W1973957391 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3533739
@@ Property / cites work: Q3533739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4885257
@@ Property / cites work: Q4885257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3409969
@@ Property / cites work: Q3409969 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms, games, and the internet
@@ Property / cites work: Algorithms, games, and the internet / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Über ein Paradoxon aus der Verkehrsplanung
@@ Property / cites work: Über ein Paradoxon aus der Verkehrsplanung / rank @@
+Normal rank
@@ Property / cites work @@
+Braess's Paradox in large random graphs
@@ Property / cites work: Braess's Paradox in large random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Methods for Selfish Network Design
@@ Property / cites work: Efficient Methods for Selfish Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Traffic assignment problem for a general network
@@ Property / cites work: Traffic assignment problem for a general network / rank @@
+Normal rank
@@ Property / cites work @@
+The Prevalence of Paradoxes in Transportation Equilibrium Problems
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934594
@@ Property / cites work: Q2934594 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear networks. IIa
@@ Property / cites work: Nonlinear networks. IIa / rank @@
+Normal rank
@@ Property / cites work @@
+Network topology and the efficiency of equilibrium
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3873927
@@ Property / cites work: Q3873927 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for minimum quadratic cost flow problems
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for nonlinear optimization problems
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+On the severity of Braess's paradox: designing networks for selfish users is hard
+Normal rank
@@ Property / cites work @@
+Uniqueness of solution in linear programming
@@ Property / cites work: Uniqueness of solution in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse approximations to randomized strategies and convex combinations
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:465681