729 search results - page 2 / 146 » And Or Hierarchies and Round Abstraction |
CORR
2010
Springer
13 years 7 months ago
2010
Springer
STOC
2009
ACM
14 years 7 months ago
2009
ACM
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...
CACM
2000
13 years 6 months ago
2000
Class Hierarchies, Factories, and Stable Designs M uch of the debate about the general aptness of class hierarchies is rooted in the different objectives taxonomists and implemente...
STOC
2009
ACM
14 years 7 months ago
2009
ACM
We study the Sherali-Adams lift-and-project hierarchy of linear programming relaxations of the matching polytope. Our main result is an asymptotically tight expression 1 + 1/k for...
INFOCOM
1998
IEEE
13 years 11 months ago
1998
IEEE
ABSTRACT: Hierarchies provide scalability in large networks and are integral to many widely-used protocols and applications. Previous approaches to constructing hierarchies have ty...