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 algorithms combinatorics and optimization (aco) georgia tech recorded by gtlibrary From Katie Gentilello 53 plays 0 name Joel Spencer Date November 3rd, 2017
Modern Erdos Magic - Joel Spencer duration 53 minutes 50 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 algorithms combinatorics and optimization (aco) georgia tech recorded by gtlibrary fall 2017 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 algorithms combinatorics and optimization (aco) georgia tech recorded by gtlibrary fall 2017 From Katie Gentilello 43 plays 0 name László A. Végh Date September 21st, 2017