Settling the Complexity of Local Max-Cut (Almost) Completely (Q3012803): Difference between revisions

@@ Property / cites work @@
+k-Means Has Polynomial Smoothed Complexity
@@ Property / cites work: k-Means Has Polynomial Smoothed Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the impact of combinatorial structure on congestion games
+Normal rank
@@ Property / cites work @@
+Q4829029
@@ Property / cites work: Q4829029 / rank @@
+Normal rank
@@ Property / cites work @@
+Typical properties of winners and losers in discrete optimization
+Normal rank
@@ Property / cites work @@
+Q2934725
@@ Property / cites work: Q2934725 / rank @@
+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 @@
+Computing Stable Outcomes in Hedonic Games
@@ Property / cites work: Computing Stable Outcomes in Hedonic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036577
@@ Property / cites work: Q4036577 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search: Simple, Successful, But Sometimes Sluggish
+Normal rank
@@ Property / cites work @@
+On the Power of Nodes of Degree Four in the Local Max-Cut Problem
+Normal rank
@@ Property / cites work @@
+Integer Linear Programs and Local Search for Max-Cut
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of integer programming
@@ Property / cites work: Smoothed analysis of integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank