Sciweavers

36 search results - page 8 / 8
» Approximation Algorithms for Multicommodity-Type Problems wi...
Sort
View
STOC
2009
ACM
160views Algorithms» more  STOC 2009»
14 years 6 months ago
CSP gaps and reductions in the lasserre hierarchy
We study integrality gaps for SDP relaxations of constraint satisfaction problems, in the hierarchy of SDPs defined by Lasserre. Schoenebeck [25] recently showed the first integra...
Madhur Tulsiani