Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time (Q5129231)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7266062
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time |
scientific article; zbMATH DE number 7266062 |
Statements
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time (English)
0 references
26 October 2020
0 references
dynamic programming
0 references
scheduling
0 references
multicut
0 references
0 references
0 references
0.8941506743431091
0 references
0.8084149360656738
0 references
0.7988561391830444
0 references
0.7986868023872375
0 references
0.7946283221244812
0 references
