Bounds for the Convergence Time of Local Search in Scheduling Problems (Q2959840): 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-662-54110-4_24
+Normal rank
@@ Property / OpenAlex ID @@
+W2559906574
@@ Property / OpenAlex ID: W2559906574 / rank @@
+Normal rank
@@ Property / cites work @@
+Random knapsack in expected polynomial time
@@ Property / cites work: Random knapsack in expected polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Improving local search heuristics for some scheduling problems. II
+Normal rank
@@ Property / cites work @@
+Smoothed performance guarantees for local search
@@ Property / cites work: Smoothed performance guarantees for local search / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for worst-case equilibria
@@ Property / cites work: Tight bounds for worst-case equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds
+Normal rank
@@ Property / cites work @@
+Q4449199
@@ Property / cites work: Q4449199 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449200
@@ Property / cites work: Q4449200 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time approximation algorithm for multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Complexity Results for Multiprocessor Scheduling under Resource Constraints
+Normal rank
@@ Property / cites work @@
+Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game
+Normal rank
@@ Property / cites work @@
+Local search for multiprocessor scheduling: how many moves does it take to a local optimum?
+Normal rank
@@ Property / cites work @@
+Coordination mechanisms for selfish scheduling
@@ Property / cites work: Coordination mechanisms for selfish scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+Performance Guarantees of Local Search for Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2959840