An analysis of the LPT algorithm for the max-min and the min-ratio partition problems (Q817816): 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.1016/j.tcs.2005.08.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2057299700
@@ Property / OpenAlex ID: W2057299700 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
+Normal rank
@@ Property / cites work @@
+Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
+Normal rank
@@ Property / cites work @@
+The Asymptotic Optimality of the LPT Rule
@@ Property / cites work: The Asymptotic Optimality of the LPT Rule / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound for the \(k\)-partition problem on ideal sets
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter bounds on a heuristic for a partition problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling
+Normal rank
@@ Property / cites work @@
+The modified differencing method for the set partitioning problem with cardinality constraints
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:817816