Iannis Tourlakis

Available identifiers

zbMath Open tourlakis.iannisMaRDI QIDQ230573

List of research outcomes

Publication	Date of Publication	Type
On the tightening of the standard SDP for vertex cover with \(\ell_1\) inequalities	2012-10-24	Paper
Towards strong nonapproximability results in the Lovász-Schrijver hierarchy	2012-06-26	Paper
Proving integrality gaps without knowing the linear program	2011-05-24	Paper
Integrality gaps of \(2-o(1)\) for vertex cover SDPs in the Lovász-Schrijver hierarchy	2011-04-04	Paper
Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy	2010-08-16	Paper
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities	2008-06-10	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Time-space tradeoffs for SAT on nonuniform machines	2002-02-19	Paper

Research outcomes over time

This page was built for person: Iannis Tourlakis