Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints.
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Browse the full STOC paper archive.
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Browse the full STOC paper archive.