On the Impossibility of Strongly Polynomial Algorithms for the Allocation Problem and its Extensions.

Dorit S. Hochbaum

Browse the full IPCO paper archive.