Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives

2011 ◽  
Author(s):  
Venkatesan Guruswami ◽  
Ali Kemal Sinop
Keyword(s):  
Integer Programming ◽  
Graph Partitioning ◽  
Approximation Schemes ◽  
Quadratic Integer Programming ◽  
Quadratic Integer ◽  
Lasserre Hierarchy

Quadratic Integer Programming: Complexity and Equivalent Forms

2008 ◽  
pp. 3153-3159 ◽  
Author(s):  
W. Art Chaovalitwongse ◽  
Ioannis P. Androulakis ◽  
Panos M. Pardalos
Keyword(s):  
Integer Programming ◽  
Quadratic Integer Programming ◽  
Quadratic Integer
Sign in / Sign up

Export Citation Format

Share Document