Konstantinos Georgiou

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Treasure evacuation with one robot on a disk.
Theor. Comput. Sci., 2021

Time-energy tradeoffs for evacuation by two robots in the wireless model.
Theor. Comput. Sci., 2021

The Bike Sharing Problem.
Proceedings of the WALCOM: Algorithms and Computation, 2021

2020
Lift & project systems performing on the partial-vertex-cover polytope.
Theor. Comput. Sci., 2020

Priority evacuation from a disk: The case of <i>n</i> ≥ 4.
Theor. Comput. Sci., 2020

Priority evacuation from a disk: The case of <i>n</i> = 1, 2, 3.
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.
Inf., 2020

Evacuating Robots from a Disk Using Face-to-Face Communication.
Discret. Math. Theor. Comput. Sci., 2020

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

Probabilistically Faulty Searching on a Half-Line.
CoRR, 2020

Probabilistically Faulty Searching on a Half-Line - (Extended Abstract).
Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Sentiment Analysis on Movie Scripts and Reviews - Utilizing Sentiment Scores in Rating Prediction.
Proceedings of the Artificial Intelligence Applications and Innovations, 2020

A preliminary Study of Knowledge Sharing related to Covid-19 Pandemic in Stack Overflow.
Proceedings of the 46th Euromicro Conference on Software Engineering and Advanced Applications, 2020

Weighted Group Search on a Line - (Extended Abstract).
Proceedings of the Algorithms for Sensor Systems, 2020

2019
Patrolling.
Proceedings of the Distributed Computing by Mobile Entities, 2019

Group Search and Evacuation.
Proceedings of the Distributed Computing by Mobile Entities, 2019

Symmetric rendezvous with advice: How to rendezvous in a disk.
J. Parallel Distributed Comput., 2019

Black-box reductions for cost-sharing mechanism design.
Games Econ. Behav., 2019

Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models.
Discret. Math. Theor. Comput. Sci., 2019

A Distributed Hybrid Community Detection Methodology for Social Networks.
Algorithms, 2019

Lower Bounds for Shoreline Searching With 2 or More Robots.
Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

Energy Consumption of Group Search on a Line.
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Bargaining in Networks with Socially-Aware Agents.
Proceedings of the Game Theory for Networks, 2019

Software technologies skills: A graph-based study to capture their associations and dynamics.
Proceedings of the 9th Balkan Conference on Informatics, 2019

Optimal Circle Search Despite the Presence of Faulty Robots.
Proceedings of the Algorithms for Sensor Systems, 2019

2018
Know when to persist: Deriving value from a stream buffer.
Theor. Comput. Sci., 2018

Evacuating two robots from multiple unknown exits in a circle.
Theor. Comput. Sci., 2018

Priority Evacuation from a Disk Using Mobile Robots.
CoRR, 2018

Lift-and-Project Methods for Set Cover and Knapsack.
Algorithmica, 2018

Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits.
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).
Proceedings of the Structural Information and Communication Complexity, 2018

God Save the Queen.
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.
Proceedings of the Algorithms for Sensor Systems, 2018

2017
Searching with Advice: Robot Fence-Jumping.
J. Inf. Process., 2017

Evacuation from a Disc in the Presence of a Faulty Robot.
Proceedings of the Structural Information and Communication Complexity, 2017

Querying with Uncertainty.
Proceedings of the Algorithms for Sensor Systems, 2017

2016
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection.
ACM Trans. Algorithms, 2016

Stable Marriage with General Preferences.
Theory Comput. Syst., 2016

On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy.
Math. Program., 2016

Search on a Line by Byzantine Robots.
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Distributed Patrolling with Two-Speed Robots (and an Application to Transportation).
Proceedings of the Operations Research and Enterprise Systems, 2016

Fence Patrolling with Two-speed Robots.
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).
Proceedings of the Algorithms for Sensor Systems, 2016

Know When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract).
Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015
Excuse me! or the courteous theatregoers' problem.
Theor. Comput. Sci., 2015

Complexity of barrier coverage with relocatable sensors in the plane.
Theor. Comput. Sci., 2015

The Beachcombers' Problem: Walking and searching with mobile robots.
Theor. Comput. Sci., 2015

Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract).
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014
Social exchange networks with distant bargaining.
Theor. Comput. Sci., 2014

Stable Marriage with General Preferences - Extended Abstract.
Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Excuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract).
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Lift & Project Systems Performing on the Partial Vertex Cover Polytope.
Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

The Multi-source Beachcombers' Problem.
Proceedings of the Algorithms for Sensor Systems, 2014

2013
Network Bargaining with General Capacities.
Proceedings of the Algorithms - ESA 2013, 2013

2012
SDP Gaps from Pairwise Independence.
Theory Comput., 2012

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

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

2011
Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy.
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.
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.
Electron. Colloquium Comput. Complex., 2010

2009
Optimal Sherali-Adams Gaps from Pairwise Independence.
Electron. Colloquium Comput. Complex., 2009

Random maximal independent sets and the unfriendly theater seating arrangement problem.
Discret. Math., 2009

A versatile system for asynchronous iterations: From multithreaded simulations to Grid experiments.
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.
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.
Proceedings of the Theory and Applications of Satisfiability Testing, 2008

Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities.
Proceedings of the Integer Programming and Combinatorial Optimization, 2008

Jylab Meets Eclipse: Integrating PSEs with Multicomponent Platforms.
Proceedings of the Fourth International Conference on e-Science, 2008

2007
Computability of Models for Sequence Assembly.
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.
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.
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.
Electron. Colloquium Comput. Complex., 2006

2005
Distributed Dynamic Storage in Wireless Networks.
Int. J. Distributed Sens. Networks, 2005


  Loading...