Konstantinos Georgiou

According to our database, Konstantinos Georgiou authored at least 72 papers between 2005 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Treasure evacuation with one robot on a disk.

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis

Theor. Comput. Sci., 2021

Time-energy tradeoffs for evacuation by two robots in the wireless model.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Theor. Comput. Sci., 2021

The Bike Sharing Problem.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the WALCOM: Algorithms and Computation, 2021

2020

Lift & project systems performing on the partial-vertex-cover polytope.

Konstantinos Georgiou, Andy (Jia) Jiang, Edward Lee, Astrid A. Olave, Ian Seong, Twesh Upadhyaya

Theor. Comput. Sci., 2020

Priority evacuation from a disk: The case of <i>n</i> ≥ 4.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Theor. Comput. Sci., 2020

Priority evacuation from a disk: The case of <i>n</i> = 1, 2, 3.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Theor. Comput. Sci., 2020

A Multi-Objective Optimization Problem on Evacuating 2 Robots from the Disk in the Face-to-Face Model; Trade-Offs between Worst-Case and Average-Case Analysis.

Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma

Inf., 2020

Evacuating Robots from a Disk Using Face-to-Face Communication.

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber

Discret. Math. Theor. Comput. Sci., 2020

A Study of Knowledge Sharing related to Covid-19 Pandemic in Stack Overflow.

Konstantinos Georgiou, Nikolaos Mittas, Lefteris Angelis, Alexander Chatzigeorgiou

CoRR, 2020

Probabilistically Faulty Searching on a Half-Line.

Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat

CoRR, 2020

Probabilistically Faulty Searching on a Half-Line - (Extended Abstract).

Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Sentiment Analysis on Movie Scripts and Reviews - Utilizing Sentiment Scores in Rating Prediction.

Paschalis Frangidis, Konstantinos Georgiou, Stefanos Papadopoulos

Proceedings of the Artificial Intelligence Applications and Innovations, 2020

A preliminary Study of Knowledge Sharing related to Covid-19 Pandemic in Stack Overflow.

Konstantinos Georgiou, Nikolaos Mittas, Lefteris Angelis, Alexander Chatzigeorgiou

Proceedings of the 46th Euromicro Conference on Software Engineering and Advanced Applications, 2020

Weighted Group Search on a Line - (Extended Abstract).

Konstantinos Georgiou, Jesse Lucier

Proceedings of the Algorithms for Sensor Systems, 2020

2019

Patrolling.

Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis

Proceedings of the Distributed Computing by Mobile Entities, 2019

Group Search and Evacuation.

Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis

Proceedings of the Distributed Computing by Mobile Entities, 2019

Symmetric rendezvous with advice: How to rendezvous in a disk.

Konstantinos Georgiou, Jay Griffiths, Yuval Yakubov

J. Parallel Distributed Comput., 2019

Black-box reductions for cost-sharing mechanism design.

Konstantinos Georgiou, Chaitanya Swamy

Games Econ. Behav., 2019

Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models.

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis

Discret. Math. Theor. Comput. Sci., 2019

A Distributed Hybrid Community Detection Methodology for Social Networks.

Konstantinos Georgiou, Christos Makris, Georgios Pispirigos

Algorithms, 2019

Lower Bounds for Shoreline Searching With 2 or More Robots.

Sumi Acharjee, Konstantinos Georgiou, Somnath Kundu, Akshaya Srinivasan

Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

Energy Consumption of Group Search on a Line.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Bargaining in Networks with Socially-Aware Agents.

Konstantinos Georgiou, Somnath Kundu

Proceedings of the Game Theory for Networks, 2019

Software technologies skills: A graph-based study to capture their associations and dynamics.

Konstantinos Georgiou, Maria Papoutsoglou, Athena Vakali, Lefteris Angelis

Proceedings of the 9th Balkan Conference on Informatics, 2019

Optimal Circle Search Despite the Presence of Faulty Robots.

Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou

Proceedings of the Algorithms for Sensor Systems, 2019

2018

Know when to persist: Deriving value from a stream buffer.

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc

Theor. Comput. Sci., 2018

Evacuating two robots from multiple unknown exits in a circle.

Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie

Theor. Comput. Sci., 2018

Priority Evacuation from a Disk Using Mobile Robots.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

CoRR, 2018

Lift-and-Project Methods for Set Cover and Knapsack.

Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou

Algorithmica, 2018

Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits.

Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract).

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the Structural Information and Communication Complexity, 2018

God Save the Queen.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model.

Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma

Proceedings of the Algorithms for Sensor Systems, 2018

2017

Searching with Advice: Robot Fence-Jumping.

Konstantinos Georgiou, Evangelos Kranakis, Alexandra Steau

J. Inf. Process., 2017

Evacuation from a Disc in the Presence of a Faulty Robot.

Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michal Wlodarczyk

Proceedings of the Structural Information and Communication Complexity, 2017

Querying with Uncertainty.

Huda Chuangpishit, Konstantinos Georgiou, Evangelos Kranakis

Proceedings of the Algorithms for Sensor Systems, 2017

2016

Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection.

Per Austrin, Siavosh Benabbas, Konstantinos Georgiou

ACM Trans. Algorithms, 2016

Stable Marriage with General Preferences.

Linda Farczadi, Konstantinos Georgiou, Jochen Könemann

Theory Comput. Syst., 2016

On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy.

Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla

Math. Program., 2016

Search on a Line by Byzantine Robots.

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Distributed Patrolling with Two-Speed Robots (and an Application to Transportation).

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie, Dominik Pajak

Proceedings of the Operations Research and Enterprise Systems, 2016

Fence Patrolling with Two-speed Robots.

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie, Dominik Pajak

Proceedings of 5th the International Conference on Operations Research and Enterprise Systems (ICORES 2016), 2016

Search-and-Fetch with One Robot on a Disk - (Track: Wireless and Geometry).

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis

Proceedings of the Algorithms for Sensor Systems, 2016

Know When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract).

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Excuse me! or the courteous theatregoers' problem.

Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc

Theor. Comput. Sci., 2015

Complexity of barrier coverage with relocatable sensors in the plane.

Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia

Theor. Comput. Sci., 2015

The Beachcombers' Problem: Walking and searching with mobile robots.

Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie

Theor. Comput. Sci., 2015

Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract).

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014

Social exchange networks with distant bargaining.

Konstantinos Georgiou, George Karakostas, Jochen Könemann, Zuzanna Stamirowska

Theor. Comput. Sci., 2014

Stable Marriage with General Preferences - Extended Abstract.

Linda Farczadi, Konstantinos Georgiou, Jochen Könemann

Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Excuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract).

Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Lift & Project Systems Performing on the Partial Vertex Cover Polytope.

Konstantinos Georgiou, Edward Lee

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

The Multi-source Beachcombers' Problem.

Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie

Proceedings of the Algorithms for Sensor Systems, 2014

2013

Network Bargaining with General Capacities.

Linda Farczadi, Konstantinos Georgiou, Jochen Könemann

Proceedings of the Algorithms - ESA 2013, 2013

2012

SDP Gaps from Pairwise Independence.

Siavosh Benabbas, Konstantinos Georgiou, Avner Magen, Madhur Tulsiani

Theory Comput., 2012

Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods

Eden Chlamtác, Zac Friggstad, Konstantinos Georgiou

CoRR, 2012

Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances

Isaac Fung, Konstantinos Georgiou, Jochen Könemann, Malcolm Sharpe

CoRR, 2012

2011

Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy.

Siavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2010

Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy.

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis

SIAM J. Comput., 2010

The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs.

Siavosh Benabbas, Konstantinos Georgiou, Avner Magen

Electron. Colloquium Comput. Complex., 2010

2009

Optimal Sherali-Adams Gaps from Pairwise Independence.

Konstantinos Georgiou, Avner Magen, Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2009

Random maximal independent sets and the unfriendly theater seating arrangement problem.

Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc

Discret. Math., 2009

A versatile system for asynchronous iterations: From multithreaded simulations to Grid experiments.

Giorgios Kollias, Konstantinos Georgiou, Efstratios Gallopoulos

Proceedings of the Parallel Computing: From Multicores and GPU's to Petascale, 2009

On the Tightening of the Standard SDP for Vertex Cover with $ell_1$ Inequalities.

Konstantinos Georgiou, Avner Magen, Iannis Tourlakis

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

2008

Complexity and Algorithms for Well-Structured k-SAT Instances.

Konstantinos Georgiou, Periklis A. Papakonstantinou

Proceedings of the Theory and Applications of Satisfiability Testing, 2008

Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities.

Konstantinos Georgiou, Avner Magen, Iannis Tourlakis

Proceedings of the Integer Programming and Combinatorial Optimization, 2008

Jylab Meets Eclipse: Integrating PSEs with Multicomponent Platforms.

Giorgios Kollias, Konstantinos Georgiou, Efstratios Gallopoulos

Proceedings of the Fourth International Conference on e-Science, 2008

2007

Computability of Models for Sequence Assembly.

Paul Medvedev, Konstantinos Georgiou, Gene Myers, Michael Brudno

Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 2007

Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy.

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Grid-Enabling a Problem Solving Environment: Implementation and Everyday Use.

Konstantinos Georgiou, Giorgios Kollias, Efstratios Gallopoulos

Proceedings of the Making Grids Work: Proceedings of the CoreGRID Workshop on Programming Models Grid and P2P System Architecture Grid Systems, 2007

2006

Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchy.

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis

Electron. Colloquium Comput. Complex., 2006

2005

Distributed Dynamic Storage in Wireless Networks.

Constantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia

Int. J. Distributed Sens. Networks, 2005