Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Georgiou, Konstantinos"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Complexity of barrier coverage with relocatable sensors in the plane
Stefan Dobrev
,
Stephane Durocher
,
Mohsen Eftekhari
,
Konstantinos Georgiou
,
Evangelos Kranakis
,
Danny Krizanc
,
Lata Narayanan
,
Jaroslav Opatrny
,
Sunil Shende
,
Jorge Urrutia
Theoretical Computer Science
579
, 2015, pp. 64-73
Excuse me! or the courteous theatregoers' problem
Konstantinos Georgiou
,
Evangelos Kranakis
,
Danny Krizanc
Theoretical Computer Science
586
, 2015, pp. 95-110
Social exchange networks with distant bargaining
Konstantinos Georgiou
,
George Karakostas
,
Jochen Könemann
,
Zuzanna Stamirowska
Theoretical Computer Science
554
, 2014, pp. 263-274
Lift & project systems performing on the partial vertex cover polytope
Konstantinos Georgiou
,
Edward Lee
Leibniz International Proceedings in Informatics (LIPIcs)
29
, 2014, pp. 199-211
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy
Joseph Cheriyan
,
Zhihan Gao
,
Konstantinos Georgiou
,
Sahil Singla
Lecture Notes in Computer Science
7965
, 2013, pp. 340-351
Lift-and-project methods for set cover and knapsack
Eden Chlamtác̑
,
Zachary Friggstad
,
Konstantinos Georgiou
Lecture Notes in Computer Science
8037
, 2013, pp. 256-267
Complexity of barrier coverage with relocatable sensors in the plane
Stefan Dobrev
,
Stephane Durocher
,
Mohsen Eftekhari
,
Konstantinos Georgiou
,
Evangelos Kranakis
,
Danny Krizanc
,
Lata Narayanan
,
Jaroslav Opatrny
,
Sunil Shende
,
Jorge Urrutia
Lecture Notes in Computer Science
7878
, 2013, pp. 170-182
Network bargaining with general capacities
Linda Farczadi
,
Konstantinos Georgiou
,
Jochen Könemann
Lecture Notes in Computer Science
8125
, 2013, pp. 433-444
Social exchange networks with distant bargaining
Konstantinos Georgiou
,
George Karakostas
,
Jochen Könemann
,
Zuzanna Stamirowska
Lecture Notes in Computer Science
7936
, 2013, pp. 29-40
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy
Siavosh Benabbas
,
Siu On Chan
,
Konstantinos Georgiou
,
Avner Magen
Leibniz International Proceedings in Informatics (LIPIcs)
13
, 2011, pp. 41-54
Integrality gaps of
2-o(1)
for vertex cover SDPs in the Lovász-Schrijver hierarchy
Konstantinos Georgiou
,
Avner Magen
,
Toniann Pitassi
,
Iannis Tourlakis
SIAM Journal on Computing
39
(8), 2010, pp. 3553-3570
On the tightening of the standard SDP for vertex cover with
l_1
inequalities
Konstantinos Georgiou
,
Avner Magen
,
Iannis Tourlakis
Leibniz International Proceedings in Informatics (LIPIcs)
4
, 2009, pp. 203-214
Vertex cover resists SDPs tightened by local hypermetric inequalities
Konstantinos Georgiou
,
Avner Magen
,
Iannis Tourlakis
Lecture Notes in Computer Science
5035
, 2008, pp. 140-153