Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time

Jatin Batra
Jatin Batra

SIAM Journal on Computing, 2020.

Cited by: 0|Views2

Abstract:

In the weighted flow-time problem on a single machine, we are given a set of $n$ jobs, where each job has a processing requirement $p_j$, release date $r_j$, and weight $w_j$. The goal is to find a...

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments