Search for tag: "algorithms combinatorics and optimization (aco)"

3 Media

86 Years of Ramsey R(3,k) (and counting!) - Joel… duration 1 hour 2 minutes 86 Years of Ramsey R(3,k) (and counting!) - Joel… 86 Years of Ramsey R(3,k) (and counting!) - Joel Spencer	86 Years of Ramsey R(3,k) (and counting!) - Joel Spencer The search for the asymptotics of the Ramsey function R(3,k) has a long and fascinating history. It begins in the hill country surrounding Budapest and winding over the decades through Europe,… fall 2017 +3 More From Katie Gentilello 53 plays 0 name Joel Spencer Date November 3rd, 2017
Modern Erdos Magic - Joel Spencer duration 53 minutes 51 seconds Modern Erdos Magic - Joel Spencer Modern Erdos Magic - Joel Spencer	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… school of mathematics colloquium +4 More From Katie Gentilello 40 plays 0 name Joel Spencer Date November 2nd, 2017
A constant-factor approximation algorithm for the… duration 1 hour 18 minutes A constant-factor approximation algorithm for the… A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. Végh	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… aco colloquium +4 More From Katie Gentilello 43 plays 0 name László A. Végh Date September 21st, 2017