The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Konstantinos Georgiou: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]

  2. Optimal Sherali-Adams Gaps from Pairwise Independence. [Citation Graph (, )][DBLP]


  3. Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy. [Citation Graph (, )][DBLP]


  4. On the Tightening of the Standard SDP for Vertex Cover with $ell_1$ Inequalities. [Citation Graph (, )][DBLP]


  5. Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. [Citation Graph (, )][DBLP]


  6. Complexity and Algorithms for Well-Structured k-SAT Instances. [Citation Graph (, )][DBLP]


  7. Random maximal independent sets and the unfriendly theater seating arrangement problem. [Citation Graph (, )][DBLP]


  8. Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchy. [Citation Graph (, )][DBLP]


Search in 0.002secs, Finished in 0.002secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002