Skip to content

Iannis Tourlakis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

3

Venues

3

Active years

2005–2008

Best venue rank

A*

Where they publish

Papers

3 indexed papers, newest first.

YearVenueTitleAuthors
2008IPCOVertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities.Konstantinos Georgiou, Avner Magen, Iannis Tourlakis
2007FOCSIntegrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovsz-Schrijver Hierarchy.Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis
2005STOCTowards strong nonapproximability results in the Lovasz-Schrijver hierarchy.Michael Alekhnovich, Sanjeev Arora, Iannis Tourlakis