Search for tag: "aco colloquium"

01:18:56 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 Kathryn Gentilello A year ago 15 views 0 name László A. Végh Date 09/21/2017
53:50 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 Kathryn Gentilello A year ago 26 views 0 name Joel Spencer Date 11/02/2017

01:18:56

A constant-factor approximation algorithm for the…

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 Kathryn Gentilello A year ago 15 views 0

name

László A. Végh

Date

09/21/2017

53:50

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 Kathryn Gentilello A year ago 26 views 0

name

Joel Spencer

Date

11/02/2017