Travelled to:1 × China
1 × Latvia
Collaborated with:P.A.Papakonstantinou J.Cheriyan Z.Gao S.Singla
Talks about:hierarchi (1) algorithm (1) structur (1) asymmetr (1) sherali (1) instanc (1) complex (1) integr (1) ratio (1) well (1)
Person: Konstantinos Georgiou
DBLP: Georgiou:Konstantinos
Contributed to:
2013
2008Wrote 2 papers:
- ICALP-v1-2013-CheriyanGGS #on the #symmetry
- On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy (JC, ZG, KG, SS), pp. 340–351.
- SAT-2008-GeorgiouP #algorithm #complexity #satisfiability
- Complexity and Algorithms for Well-Structured k-SAT Instances (KG, PAP), pp. 105–118.