Konstantinos Georgiou

Constantinos Georgiou

	2012
18		Konstantinos Georgiou, Chaitanya Swamy: Black-box reductions for cost-sharing mechanism design. SODA 2012: 896-913
17		Isaac Fung, Konstantinos Georgiou, Jochen Könemann, Malcolm Sharpe: Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances CoRR abs/1202.5049: (2012)
16		Eden Chlamtac, Zac Friggstad, Konstantinos Georgiou: Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods CoRR abs/1204.5489: (2012)
	2011
15		Siavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen: Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy. FSTTCS 2011: 41-54
	2010
14		Siavosh Benabbas, Konstantinos Georgiou, Avner Magen: The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs. Electronic Colloquium on Computational Complexity (ECCC) 17: 169 (2010)
13		Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis: Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy. SIAM J. Comput. 39(8): 3553-3570 (2010)
	2009
12		Konstantinos Georgiou, Avner Magen, Madhur Tulsiani: Optimal Sherali-Adams Gaps from Pairwise Independence. APPROX-RANDOM 2009: 125-139
11		Konstantinos Georgiou, Avner Magen, Iannis Tourlakis: On the Tightening of the Standard SDP for Vertex Cover with $ell_1$ Inequalities. FSTTCS 2009: 203-214
10		Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc: Random maximal independent sets and the unfriendly theater seating arrangement problem. Discrete Mathematics 309(16): 5120-5129 (2009)
9		Konstantinos Georgiou, Avner Magen, Madhur Tulsiani: Optimal Sherali-Adams Gaps from Pairwise Independence. Electronic Colloquium on Computational Complexity (ECCC) 16: 61 (2009)
	2008
8		Konstantinos Georgiou, Avner Magen, Iannis Tourlakis: Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. IPCO 2008: 140-153
7		Konstantinos Georgiou, Periklis A. Papakonstantinou: Complexity and Algorithms for Well-Structured k-SAT Instances. SAT 2008: 105-118
6		Giorgios Kollias, Konstantinos Georgiou, Efstratios Gallopoulos: Jylab Meets Eclipse: Integrating PSEs with Multicomponent Platforms. eScience 2008: 735-742
	2007
5		Konstantinos Georgiou, Giorgios Kollias, Efstratios Gallopoulos: Grid-Enabling a Problem Solving Environment: Implementation and Everyday Use. CoreGRID Workshop - Making Grids Work 2007: 129-138
4		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
3		Paul Medvedev, Konstantinos Georgiou, Gene Myers, Michael Brudno: Computability of Models for Sequence Assembly. WABI 2007: 289-301
	2006
2		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)
	2005
1		Constantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia: Distributed Dynamic Storage in Wireless Networks. IJDSN 1(3&4): 355-371 (2005)

Coauthor Index

1	Siavosh Benabbas	[14] [15]
2	Michael Brudno	[3]
3	Siu On Chan	[15]
4	Eden Chlamtac	[16]
5	Zac Friggstad	[16]
6	Isaac Fung	[17]
7	Efstratios Gallopoulos	[5] [6]
8	Giorgios Kollias	[5] [6]
9	Jochen Könemann	[17]
10	Evangelos Kranakis	[1] [10]
11	Danny Krizanc	[10]
12	Avner Magen	[2] [4] [8] [9] [11] [12] [13] [14] [15]
13	Ricardo Marcelín-Jiménez	[1]
14	Paul Medvedev	[3]
15	Eugene W. Myers (Gene Myers)	[3]
16	Periklis A. Papakonstantinou	[7]
17	Toniann Pitassi	[2] [4] [13]
18	Sergio Rajsbaum	[1]
19	Malcolm Sharpe	[17]
20	Chaitanya Swamy	[18]
21	Iannis Tourlakis	[2] [4] [8] [11] [13]
22	Madhur Tulsiani	[9] [12]
23	Jorge Urrutia	[1]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page