dblp.uni-trier.dewww.uni-trier.de

Iannis Tourlakis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
10EEKonstantinos Georgiou, Avner Magen, Iannis Tourlakis: Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. IPCO 2008: 140-153
2007
9EEKonstantinos 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
2006
8EEIannis Tourlakis: New Lower Bounds for Vertex Cover in the Lovasz-Schrijver Hierarchy. IEEE Conference on Computational Complexity 2006: 170-182
7EEKonstantinos 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)
6EESanjeev Arora, Béla Bollobás, László Lovász, Iannis Tourlakis: Proving Integrality Gaps without Knowing the Linear Program. Theory of Computing 2(1): 19-51 (2006)
2005
5EEIannis Tourlakis: Towards Optimal Integrality Gaps for Hypergraph Vertex Cover in the Lovász-Schrijver Hierarchy. APPROX-RANDOM 2005: 233-244
4EEMichael Alekhnovich, Sanjeev Arora, Iannis Tourlakis: Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy. STOC 2005: 294-303
2004
3EEMikhail Alecknovich, Sanjeev Arora, Iannis Tourlakis: Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy Electronic Colloquium on Computational Complexity (ECCC)(117): (2004)
2001
2 Iannis Tourlakis: Time-Space Tradeoffs for SAT on Nonuniform Machines. J. Comput. Syst. Sci. 63(2): 268-287 (2001)
2000
1EEIannis Tourlakis: Time-Space Lower Bounds for SAT on Uniform and Non-Uniform Machines. IEEE Conference on Computational Complexity 2000: 22-

Coauthor Index

1Mikhail Alecknovich [3]
2Michael Alekhnovich [4]
3Sanjeev Arora [3] [4] [6]
4Béla Bollobás [6]
5Konstantinos Georgiou [7] [9] [10]
6László Lovász [6]
7Avner Magen [7] [9] [10]
8Toniann Pitassi [7] [9]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)