Fixed-Parameter Approximation Schemes for Weighted Flowtime. (Q5009522)

scientific article; zbMATH DE number 7378640

In more languages

Language	Label	Description	Also known as
English	Fixed-Parameter Approximation Schemes for Weighted Flowtime.	scientific article; zbMATH DE number 7378640

Statements

4 August 2021

scheduling

fixed-parameter algorithms

0 references

approximation algorithms

0 references

approximation schemes

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Approximation schemes for preemptive weighted flow time

0 references

Algorithms for minimizing weighted flow time

0 references

An efficient polynomial time approximation scheme for load balancing on uniformly related machines

0 references

Minimizing Total Flow-Time: The Unrelated Case

0 references

Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine

0 references

Scheduling meets \(n\)-fold integer programming

Scheduling and fixed-parameter tractability

0 references

A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time

0 references

full work available at URL

https://research.vu.nl/en/publications/fixed-parameter-approximation-schemes-for-weighted-flowtime

0 references

title

Fixed-Parameter Approximation Schemes for Weighted Flowtime. (English)

0 references

Identifiers

DOI

10.4230/LIPIcs.APPROX-RANDOM.2018.28

0 references

Mathematics Subject Classification ID

Sitelinks

Mathematics(1 entry)

mardi Publication:5009522