Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems (Q2319627): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6511756
@@ Property / title @@
+Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68017
@@ Property / zbMATH Open document ID: 1341.68017 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-48350-3_4
@@ Property / DOI: 10.1007/978-3-662-48350-3_4 / rank @@
+Normal rank
@@ Property / author @@
+Kim Thang Nguyen
@@ Property / author: Kim Thang Nguyen / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms - ESA 2015
@@ Property / published in: Algorithms - ESA 2015 / rank @@
+Normal rank
@@ Property / publication date @@
+November 2015Timestamp +2015-11-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-11-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 November 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6511756
@@ Property / zbMATH DE Number: 6511756 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2950293225
@@ Property / OpenAlex ID: W2950293225 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2123945791
@@ Property / OpenAlex ID: W2123945791 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03946
@@ Property / arXiv ID: 1502.03946 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Online weighted flow time and deadline scheduling
@@ Property / cites work: Online weighted flow time and deadline scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms
+Normal rank
@@ Property / cites work @@
+Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling
+Normal rank
@@ Property / cites work @@
+Competitive algorithms from competitive equilibria
+Normal rank
@@ Property / cites work @@
+Online Scheduling with General Cost Functions
@@ Property / cites work: Online Scheduling with General Cost Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling
+Normal rank
@@ Property / cites work @@
+Q5743472
@@ Property / cites work: Q5743472 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633939
@@ Property / cites work: Q4633939 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms
+Normal rank
@@ Property / cites work @@
+Scheduling in the dark
@@ Property / cites work: Scheduling in the dark / rank @@
+Normal rank
@@ Property / cites work @@
+Scalably scheduling processes with arbitrary speedup curves
+Normal rank
@@ Property / cites work @@
+Q5743473
@@ Property / cites work: Q5743473 / rank @@
+Normal rank
@@ Property / cites work @@
+Scalably Scheduling Power-Heterogeneous Processors
+Normal rank
@@ Property / cites work @@
+How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Nonclairvoyant scheduling
@@ Property / cites work: Nonclairvoyant scheduling / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127885944
@@ Property / Wikidata QID: Q127885944 / rank @@
+Normal rank

Latest revision as of 22:01, 30 July 2024

scientific article; zbMATH DE number 6511756

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems

Language	Label	Description	Also known as
English	Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems	scientific article; zbMATH DE number 6511756	Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems