Konstantinos Georgiou

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Overcoming probabilistic faults in disoriented linear search	2024	Konstantinos Georgiou Nikos Giachoudis Evangelos Kranakis
+ PDF Chat	Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation	2024	Konstantinos Georgiou Xin Wang
+ PDF Chat	Cross-Scale MAE: A Tale of Multi-Scale Exploitation in Remote Sensing	2024	Maofeng Tang A. Cozma Konstantinos Georgiou Hairong Qi
+	Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models	2023	Konstantinos Georgiou George Karakostas Evangelos Kranakis
+ PDF Chat	Triangle Evacuation of 2 Agents in the Wireless Model	2022	Konstantinos Georgiou Woo Jin Jang
+ PDF Chat	Search on a Line by Byzantine Robots	2021	Jurek Czyzowicz Konstantinos Georgiou Evangelos Kranakis Danny Kriz̧anc Lata Narayanan Jaroslav Opatrný Sunil Shende
+ PDF Chat	Makespan Trade-Offs for Visiting Triangle Edges	2021	Konstantinos Georgiou Somnath Kundu Paweł Prałat
+ PDF Chat	Evacuating from $$\ell _p$$ Unit Disks in the Wireless Model	2021	Konstantinos Georgiou Sean Leizerovich Jesse Lucier Somnath Kundu
+	Evacuating from ℓp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _p$$\end{document} Unit Disks in the Wireless Model - (Extended Abstract).	2021	Konstantinos Georgiou Sean Leizerovich Jesse Lucier Somnath Kundu
+	The Bike Sharing Problem.	2020	Jurek Czyzowicz Konstantinos Georgiou Ryan Killick Evangelos Kranakis Danny Kriz̧anc Lata Narayanan Jaroslav Opatrný Denis Pankratov
+ PDF Chat	A Study of Knowledge Sharing related to Covid-19 Pandemic in Stack Overflow	2020	Konstantinos Georgiou Nikolaos Mittas Lefteris Angelis Alexander Chatzigeorgiou
+	Lift & project systems performing on the partial-vertex-cover polytope	2020	Konstantinos Georgiou Andy Jiang Edward Lee Astrid A. Olave Ian Seong Twesh Upadhyaya
+	Lower Bounds for Shoreline Searching with 2 or More Robots	2020	Sumi Acharjee Konstantinos Georgiou Somnath Kundu Akshaya Srinivasan
+	A Study of Knowledge Sharing related to Covid-19 Pandemic in Stack Overflow	2020	Konstantinos Georgiou Nikolaos Mittas Lefteris Angelis Alexander Chatzigeorgiou
+ PDF Chat	Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model	2019	Huda Chuangpishit Konstantinos Georgiou Preeti Sharma
+ PDF Chat	Priority Evacuation from a Disk Using Mobile Robots	2018	Jurek Czyzowicz Konstantinos Georgiou Ryan Killick Evangelos Kranakis Danny Kriz̧anc Lata Narayanan Jaroslav Opatrný Sunil Shende
+	Know when to persist: Deriving value from a stream buffer	2017	Konstantinos Georgiou George Karakostas Evangelos Kranakis Danny Kriz̧anc
+	Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models	2017	Konstantinos Georgiou George Karakostas Evangelos Kranakis
+	Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models	2016	Konstantinos Georgiou George Karakostas Evangelos Kranakis
+ PDF Chat	Stable Marriage with General Preferences	2016	Linda Farczadi Konstantinos Georgiou Jochen Könemann
+	Know When to Persist: Deriving Value from a Stream Buffer	2016	Konstantinos Georgiou George Karakostas Evangelos Kranakis Danny Kriz̧anc
+	Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models	2016	Konstantinos Georgiou George Karakostas Evangelos Kranakis
+ PDF Chat	On integrality ratios for asymmetric TSP in the Sherali–Adams hierarchy	2015	Joseph Cheriyan Zhihan Gao Konstantinos Georgiou Sahil Singla
+	Stable marriage with general preferences	2014	Linda Farczadi Konstantinos Georgiou Jochen Könemann
+ PDF Chat	The Beachcombers’ Problem: Walking and Searching with Mobile Robots	2014	Jurek Czyzowicz Leszek Gąsieniec Konstantinos Georgiou Evangelos Kranakis Fraser MacQuarrie
+ PDF Chat	Stable Marriage with General Preferences	2014	Linda Farczadi Konstantinos Georgiou Jochen Könemann
+	Stable marriage with general preferences	2014	Linda Farczadi Konstantinos Georgiou Jochen Könemann
+	Network bargaining with general capacities	2013	Linda Farczadi Konstantinos Georgiou Jochen Koenemann
+ PDF Chat	Network Bargaining with General Capacities	2013	Linda Farczadi Konstantinos Georgiou Jochen Könemann
+ PDF Chat	On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy	2013	Joseph Cheriyan Zhihan Gao Konstantinos Georgiou Sahil Singla
+	The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs.	2010	Siavosh Benabbas Konstantinos Georgiou Avner Magen

Common Coauthors

Coauthor	Papers Together
Evangelos Kranakis	11
George Karakostas	6
Linda Farczadi	6
Jochen Könemann	5
Danny Kriz̧anc	5
Jurek Czyzowicz	4
Somnath Kundu	4
Jaroslav Opatrný	3
Lata Narayanan	3
Lefteris Angelis	2
Sean Leizerovich	2
Alexander Chatzigeorgiou	2
Joseph Cheriyan	2
Sahil Singla	2
Jesse Lucier	2
Ryan Killick	2
Nikolaos Mittas	2
Zhihan Gao	2
Sunil Shende	2
Denis Pankratov	1
Preeti Sharma	1
A. Cozma	1
Xin Wang	1
Maofeng Tang	1
Sumi Acharjee	1
Siavosh Benabbas	1
Akshaya Srinivasan	1
Nikos Giachoudis	1
Ian Seong	1
Avner Magen	1
Fraser MacQuarrie	1
Leszek Gąsieniec	1
Woo Jin Jang	1
Andy Jiang	1
Huda Chuangpishit	1
Jochen Koenemann	1
Hairong Qi	1
Astrid A. Olave	1
Paweł Prałat	1
Edward Lee	1
Twesh Upadhyaya	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Online searching with turn cost	2006	Erik D. Demaine Sándor P. Fekete Gal Shmuel	6
+ PDF Chat	A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming	2003	Monique Laurent	4
+ PDF Chat	Fast Two-Robot Disk Evacuation with Wireless Communication	2016	Ioannis Lamprou Russell Martin Sven Schewe	4
+	Convex Relaxations and Integrality Gaps	2011	Eden Chlamtáč Madhur Tulsiani	3
+	Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy	2011	Siavosh Benabbas Siu On Chan Konstantinos Georgiou Avner Magen	3
+ PDF Chat	Evacuation of Rectilinear Polygons	2010	Sándor P. Fekete Chris Gray Alexander Kröller	3
+ PDF Chat	Priority Evacuation from a Disk Using Mobile Robots	2018	Jurek Czyzowicz Konstantinos Georgiou Ryan Killick Evangelos Kranakis Danny Kriz̧anc Lata Narayanan Jaroslav Opatrný Sunil Shende	3
+ PDF Chat	Evacuating Two Robots from a Disk: A Second Cut	2019	Yann Disser Sören Schmitt	2
+ PDF Chat	Stable Marriage with General Preferences	2014	Linda Farczadi Konstantinos Georgiou Jochen Könemann	2
+	A hierarchy of relaxations and convex hull characterizations for mixed-integer zero—one programming problems	1994	Hanif D. Sherali Warren P. Adams	2
+ PDF Chat	Improved Inapproximability for TSP	2012	Michael Lampis	2
+ PDF Chat	Searching with Advice: Robot Fence-Jumping	2017	Kostantinos Georgiou Evangelos Kranakis Alexandra Steau	2
+	Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models	2017	Konstantinos Georgiou George Karakostas Evangelos Kranakis	2
+ PDF Chat	Revisiting the Problem of Searching on a Line	2013	Prosenjit Bose Jean-Lou De Carufel Stéphane Durocher	2
+	An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs	2002	Jean B. Lasserre	2
+	Evacuating equilateral triangles and squares in the face-to-face model	2020	Huda Chuangpishit Saeed Mehrabi Lata Narayanan Jaroslav Opatrný	2
+	A Natural Dynamics for Bargaining on Exchange Networks	2009	Yashodhan Kanoria Mohsen Bayati Christian Borgs Jennifer Chayes Andrea Montanari	2
+	New Inapproximability Bounds for TSP	2013	Marek Karpiński Michael Lampis Richard Schmied	2
+	Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem	2011	Thomas Watson	2
+ PDF Chat	Trade-offs between selection complexity and performance when searching the plane without communication	2014	Christoph Lenzen Nancy Lynch Calvin Newport Tsvetomira Radeva	2
+	Massaging a linear programming solution to give a 2-approximation for a generalization of the vertex cover problem	1998	Nader H. Bshouty Lynn Burroughs	1
+	On the Matrix-Cut Rank of Polyhedra	2001	William J. Cook Sanjeeb Dash	1
+ PDF Chat	Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack	2011	Anna R. Karlin Claire Mathieu C. Thach Nguyen	1
+ PDF Chat	The Cooperative Game Theory Foundations of Network Bargaining Games	2010	MohammadHossein Bateni MohammadTaghi Hajiaghayi Nicole Immorlica Hamid Mahini	1
+	Integrality gaps for strengthened linear relaxations of capacitated facility location	2015	Stavros G. Kolliopoulos Yannis Moysoglou	1
+ PDF Chat	Approximation Algorithms for the Partition Vertex Cover Problem	2013	Suman K. Bera Shalmoli Gupta Amit Kumar Sambuddha Roy	1
+ PDF Chat	Sum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations	2016	Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli	1
+	Searching for a one-dimensional random walker	1974	Bernard McCabe	1
+ PDF Chat	Know When to Persist: Deriving Value from a Stream Buffer	2016	Konstantinos Georgiou George Karakostas Evangelos Kranakis Danny Kriz̧anc	1
+	Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions	2016	Thomas Keßelheim Andreas Tönnis	1
+ PDF Chat	New Inapproximability Bounds for TSP	2013	Marek Karpiński Michael Lampis Richard Schmied	1
+ PDF Chat	Linear Search with Terrain-Dependent Speeds	2017	Jurek Czyzowicz Evangelos Kranakis Danny Kriz̧anc Lata Narayanan Jaroslav Opatrný Sunil Shende	1
+	SOS Is Not Obviously Automatizable, Even Approximately	2017	Ryan O’Donnell	1
+ PDF Chat	Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model	2019	Huda Chuangpishit Konstantinos Georgiou Preeti Sharma	1
+ PDF Chat	Time-Varying Graphs and Dynamic Networks	2011	Arnaud Casteigts Paola Flocchini Walter Quattrociocchi Nicola Santoro	1
+	Information Complexity of Treasure Hunt in Geometric Terrains.	2018	Andrzej Pelc Ram Narayan Yadav	1
+	Cost vs. Information Tradeoffs for Treasure Hunt in the Plane	2019	Andrzej Pelc Ram Narayan Yadav	1
+	The cooperative game theory foundations of network bargaining games	2010	MohammadHossein Bateni MohammadTaghi Hajiaghayi Nicole Immorlica Hamid Mahini	1
+	The Temp Secretary Problem	2015	Amos Fiat Ilia Gorelik Haim Kaplan Slava Novgorodov	1
+	On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy	2015	Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli	1
+	Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models	2016	Konstantinos Georgiou George Karakostas Evangelos Kranakis	1
+	On the Bit Complexity of Sum-of-Squares Proofs	2017	Prasad Raghavendra Benjamin Weitz	1
+ PDF Chat	Lower Bounds for Searching Robots, some Faulty	2018	Andrey Kupavskii Emo Welzl	1
+ PDF Chat	Fast rendezvous on a cycle by agents with different speeds	2016	Ofer Feinerman Amos Korman Shay Kutten Yoav Rodeh	1
+ PDF Chat	Reaching a target in the plane with no information	2018	Andrzej Pelc	1
+ PDF Chat	A Comprehensive Analysis of Polyhedral Lift-and-Project Methods	2016	Yu Hin Au Levent Tunçel	1
+ PDF Chat	The expanding search ratio of a graph	2019	Spyros Angelopoulos Christoph Dürr Thomas Lidbetter	1
+ PDF Chat	Evacuation of Equilateral Triangles by Mobile Agents of Limited Communication Range	2019	Iman Bagheri Lata Narayanan Jaroslav Opatrný	1
+ PDF Chat	Chauffeuring a Crashed Robot from a Disk	2019	Debasish Pattanayak H. Ramesh Partha Sarathi Mandal	1
+	Lower Bounds for Shoreline Searching with 2 or More Robots	2020	Sumi Acharjee Konstantinos Georgiou Somnath Kundu Akshaya Srinivasan	1