An improved approximation algorithm for the partial latin square extension problem.

Carla P. Gomes, Rommel G. Regis, David B. Shmoys

Browse the full SODA paper archive.