Scheduling with gaps: new models and algorithms (Q2059088): Difference between revisions

@@ Property / author @@
-Tak-Wah Lam
@@ Property / author: Tak-Wah Lam / rank @@
-Normal rank
@@ Property / author @@
+Tak-Wah Lam
@@ Property / author: Tak-Wah Lam / 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.1007/s10951-021-00691-w
+Normal rank
@@ Property / OpenAlex ID @@
+W3186047907
@@ Property / OpenAlex ID: W3186047907 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines
+Normal rank
@@ Property / cites work @@
+Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines
+Normal rank
@@ Property / cites work @@
+Q4377122
@@ Property / cites work: Q4377122 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling unit tasks to minimize the number of idle periods
+Normal rank
@@ Property / cites work @@
+Polynomial Time Algorithms for Minimum Energy Scheduling
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for minimum energy scheduling
+Normal rank
@@ Property / cites work @@
+The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the one-dimensional \(k\)-center problem
+Normal rank
@@ Property / cites work @@
+Q3138950
@@ Property / cites work: Q3138950 / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy approximation algorithm for minimum-gap scheduling
+Normal rank
@@ Property / cites work @@
+A Greedy Approximation Algorithm for Minimum-Gap Scheduling
+Normal rank
@@ Property / cites work @@
+Q4779149
@@ Property / cites work: Q4779149 / rank @@
+Normal rank
@@ Property / cites work @@
+Refined algorithms for hitting many intervals
@@ Property / cites work: Refined algorithms for hitting many intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to minimize gaps and power consumption
@@ Property / cites work: Scheduling to minimize gaps and power consumption / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138951
@@ Property / cites work: Q3138951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+Generalized Selection and Ranking: Sorted Matrices
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Length-Limited Huffman Coding: Space Reduction With the Monge Property
+Normal rank
@@ Property / cites work @@
+Improved complexity bounds for location problems on the real line
+Normal rank
@@ Property / cites work @@
+The disjoint cliques problem
@@ Property / cites work: The disjoint cliques problem / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on the Complexity of <i>p</i>-Centre Problems
+Normal rank
@@ Property / cites work @@
+Selection in \(X+Y\) and matrices with sorted rows and columns
+Normal rank
@@ Property / cites work @@
+Monge strikes again: Optimal placement of web proxies in the internet
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2059088