The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD

David Shallcross, Victor Y. Pan, Yu Lin-Kriz

Browse the full FOCS paper archive.