StringologyTimes

Data Structures and Algorithms: 2006/1/01-07

1: Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics