Search for tag: "optimization"
86 Years of Ramsey R(3,k) (and counting!) - Joel SpencerThe 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,…
From Katie Gentilello
53 plays
0
|
|
Modern Erdos Magic - Joel SpencerTraditional 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 Katie Gentilello
40 plays
0
|
|
A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. VéghWe 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 Katie Gentilello
43 plays
0
|
|
SIAM_IP9_8:30am_08/04/2017IP9 Caratheodory Style Theorems for Discrete Optimization and Game Theory
From Anton Leykin
9 plays
0
|
|
Gene Finding as Computer Science and Machine Learning Problem- Mark BorodovskyGene Finding as Computer Science and Machine Learning Problem- Mark Borodovsky
From Terence Rushin
26 plays
0
|
|