Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines

Luca Becchetti, Stefano Leonardi. Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. In STOC. pages 94-103, 2001. [doi]

Authors

Luca Becchetti

This author has not been identified. Look up 'Luca Becchetti' in Google

Stefano Leonardi

This author has not been identified. Look up 'Stefano Leonardi' in Google