Tuesday, 14:15 - 14:40 h, Room: H 3005


Madhur Tulsiani
Effectiveness and limitations of local constraints


I will give an overview of various hierarchies which strengthen linear and semidefinite programs by adding increasingly larger local constraints. I will discuss some recent techniques for arguing about the quality of approximation achieved by these hierarchies. The focus of the talk will be on lower bounds and connections to other areas like proof complexity.


Talk 3 of the invited session Tue.2.H 3005
"Lift-and-project methods for combinatorial optimization problems" [...]
Cluster 2
"Combinatorial optimization" [...]


  Online lending company provides a wide range of ways to get money by means of Tennessee Payday Loans. On the global pharmaceutical market this medicine was issued in 2003 by two companies - Eli Lilly and ICOS. Initially, permission to sell Cialis was obtained in Europe, Australia, New Zealand.