 | 2009 |
|---|
| 6 |       | Konstantinos Georgiou,
Avner Magen,
Madhur Tulsiani:
Optimal Sherali-Adams Gaps from Pairwise Independence.
APPROX-RANDOM 2009: 125-139 |
| 2008 |
|---|
| 5 | | Konstantinos Georgiou,
Avner Magen,
Iannis Tourlakis:
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities.
IPCO 2008: 140-153 |
| 4 | | Konstantinos Georgiou,
Periklis A. Papakonstantinou:
Complexity and Algorithms for Well-Structured k-SAT Instances.
SAT 2008: 105-118 |
| 2007 |
|---|
| 3 | | Konstantinos Georgiou,
Avner Magen,
Toniann Pitassi,
Iannis Tourlakis:
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy.
FOCS 2007: 702-712 |
| 2 | | Paul Medvedev,
Konstantinos Georgiou,
Gene Myers,
Michael Brudno:
Computability of Models for Sequence Assembly.
WABI 2007: 289-301 |
| 2006 |
|---|
| 1 | | Konstantinos Georgiou,
Avner Magen,
Toniann Pitassi,
Iannis Tourlakis:
Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchy.
Electronic Colloquium on Computational Complexity (ECCC) 13(152): (2006) |
