Priority algorithms for the subset-sum problem (Q1029701): 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/s10878-007-9126-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2919974563
@@ Property / OpenAlex ID: W2919974563 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of priority algorithms for facility location and set cover
+Normal rank
@@ Property / cites work @@
+Q2783476
@@ Property / cites work: Q2783476 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+(Incremental) priority algorithms
@@ Property / cites work: (Incremental) priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A note on scheduling equal-length jobs to maximize throughput
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Q5501284
@@ Property / cites work: Q5501284 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval selection: Applications, algorithms, and lower bounds
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Q4737165
@@ Property / cites work: Q4737165 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fully polynomial approximation scheme for the Subset-Sum problem.
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Priority algorithms for makespan minimization in the subset model.
+Normal rank