Skip to content

Bipartite TSP in o(1.9999ⁿ) time, assuming quadratic time matrix multiplication.

Jesper Nederlof

VenueA*STOC
Year2020
ProceedingsSTOC

Browse the full STOC paper archive.