Search for tag: "aco colloquium"

A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. Végh

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our…

From  Kathryn Gentilello A year ago 15 views 0  

Modern Erdos Magic - Joel Spencer

Traditional Erdos Magic (a.k.a. The Probabilistic Method) proves the existence of an object with certain properties by showing that a random (appropriately defined) object will have those properties…

From  Kathryn Gentilello A year ago 26 views 0