Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities (Q3448831): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-662-47672-7_60
+Normal rank
@@ Property / OpenAlex ID @@
+W2394766078
@@ Property / OpenAlex ID: W2394766078 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for reordering buffer management
+Normal rank
@@ Property / cites work @@
+The k-Client Problem
@@ Property / cites work: The k-Client Problem / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of the sorting buffer problem on the uniform metric
+Normal rank
@@ Property / cites work @@
+On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs
+Normal rank
@@ Property / cites work @@
+Q5417601
@@ Property / cites work: Q5417601 / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Reordering Buffer Management
+Normal rank
@@ Property / cites work @@
+Exploiting locality: Approximating sorting buffers
+Normal rank
@@ Property / cites work @@
+Q4952606
@@ Property / cites work: Q4952606 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on sorting buffers offline
@@ Property / cites work: A note on sorting buffers offline / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Reordering Buffer Scheduling
@@ Property / cites work: Online Stochastic Reordering Buffer Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Improved online algorithms for the sorting buffer problem on line metrics
+Normal rank
@@ Property / cites work @@
+New Approximations for Reordering Buffer Management
+Normal rank
@@ Property / cites work @@
+Online Sorting Buffers on Line
@@ Property / cites work: Online Sorting Buffers on Line / rank @@
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411413
@@ Property / cites work: Q4411413 / rank @@
+Normal rank