|
Search the dblp DataBase
Konstantinos Georgiou:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Paul Medvedev, Konstantinos Georgiou, Gene Myers, Michael Brudno
Computability of Models for Sequence Assembly. [Citation Graph (0, 0)][DBLP] WABI, 2007, pp:289-301 [Conf]
Optimal Sherali-Adams Gaps from Pairwise Independence. [Citation Graph (, )][DBLP]
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy. [Citation Graph (, )][DBLP]
On the Tightening of the Standard SDP for Vertex Cover with $ell_1$ Inequalities. [Citation Graph (, )][DBLP]
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. [Citation Graph (, )][DBLP]
Complexity and Algorithms for Well-Structured k-SAT Instances. [Citation Graph (, )][DBLP]
Random maximal independent sets and the unfriendly theater seating arrangement problem. [Citation Graph (, )][DBLP]
Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchy. [Citation Graph (, )][DBLP]
Search in 0.002secs, Finished in 0.002secs
|