Longstanding problem put to rest Proof that a 40-year-old algorithm is the best possible will come as a relief to computer scientists. Piotr Indyk and Arturs Backurs STOC 2015 paper is in a MIT News Article, June 10, 2015.
Proof that a 40-year-old algorithm is the best possible will come as a relief to computer scientists.
Piotr Indyk and Arturs Backurs STOC 2015 paper is in a MIT News Article, June 10, 2015.