Skip to content

Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints.

Sungjin Im, Janardhan Kulkarni, Kamesh Munagala

VenueA*STOC
Year2014
ProceedingsSTOC

Browse the full STOC paper archive.