Konstantinos Georgiou

From MaRDI portal
Person:312656

Available identifiers

zbMath Open georgiou.konstantinosMaRDI QIDQ312656

List of research outcomes





PublicationDate of PublicationType
Overcoming probabilistic faults in disoriented linear search2024-10-07Paper
Evacuation from a disk for robots with asymmetric communication2024-09-11Paper
Optimal circle search despite the presence of faulty robots2024-04-05Paper
Bargaining in networks with socially-aware agents2024-03-25Paper
Overcoming probabilistic faults in disoriented linear search2024-01-11Paper
Average case -- worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model2023-10-20Paper
Algorithms for \(p\)-Faulty Search on a half-line2023-08-17Paper
Search on a Line by Byzantine Robots2023-08-15Paper
Triangle evacuation of 2 agents in the wireless model (extended abstract)2023-08-04Paper
Optimal circle search despite the presence of faulty robots2023-06-05Paper
Lower bounds for shoreline searching with 2 or more robots2023-02-07Paper
Evacuating from \(\ell_p\) unit disks in the wireless model2023-01-30Paper
Weighted group search on a line \& implications to the priority evacuation problem2022-11-17Paper
Probabilistically faulty searching on a half-line (extended abstract)2022-10-13Paper
Energy consumption of group search on a line2022-07-21Paper
Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)2022-06-24Paper
Makespan trade-offs for visiting triangle edges (extended abstract)2022-03-22Paper
The bike sharing problem2021-10-04Paper
The unit acquisition number of binomial random graphs2021-08-09Paper
Weighted group search on a line (extended abstract)2021-07-08Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2021-01-25Paper
Treasure evacuation with one robot on a disk2021-01-25Paper
Evacuating robots from a disk using face-to-face communication2021-01-05Paper
Patrolling a path connecting a set of points with unbalanced frequencies of visits2020-10-21Paper
God save the queen2020-08-11Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2020-03-03Paper
Priority evacuation from a disk: the case of \(n = 1,2,3\)2020-01-16Paper
Lower Bounds for Shoreline Searching with 2 or More Robots2020-01-13Paper
https://portal.mardi4nfdi.de/entity/Q52268422019-08-01Paper
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection2019-05-15Paper
Black-box reductions for cost-sharing mechanism design2019-05-10Paper
Black-box reductions for cost-sharing mechanism design2019-03-29Paper
Symmetric rendezvous with advice: how to rendezvous in a disk2019-01-30Paper
Priority evacuation from a disk using mobile robots (extended abstract)2019-01-30Paper
Search-and-fetch with one robot on a disk (track: wireless and geometry)2018-12-07Paper
Better balance by being biased: a 0.8776-approximation for {\textsc{Max Bisection}}2018-11-05Paper
Lift-and-project methods for set cover and knapsack2018-10-18Paper
Search on a line by Byzantine robots2018-04-19Paper
Evacuation from a disc in the presence of a faulty robot2018-04-12Paper
Know when to persist: deriving value from a stream buffer2018-03-13Paper
Evacuating two robots from multiple unknown exits in a circle2017-12-20Paper
Distributed patrolling with two-speed robots (and an application to transportation)2017-04-28Paper
Stable marriage with general preferences2017-02-01Paper
Know when to persist: deriving value from a stream buffer (extended abstract)2016-11-09Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy2016-09-16Paper
The beachcombers' problem: walking and searching with mobile robots2015-12-11Paper
Excuse me! or the courteous theatregoers' problem2015-05-26Paper
Complexity of barrier coverage with relocatable sensors in the plane2015-05-18Paper
Stable marriage with general preferences. Extended abstract2015-01-14Paper
Social exchange networks with distant bargaining2014-10-06Paper
The beachcombers' problem: walking and searching with mobile robots2014-08-07Paper
Network bargaining with general capacities2013-09-17Paper
Lift-and-project methods for set cover and knapsack2013-08-12Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy2013-08-06Paper
Social exchange networks with distant bargaining2013-06-11Paper
Complexity of barrier coverage with relocatable sensors in the plane2013-06-07Paper
On the tightening of the standard SDP for vertex cover with \(\ell_1\) inequalities2012-10-24Paper
SDP gaps from pairwise independence2012-09-27Paper
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy2012-08-31Paper
Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods2012-04-24Paper
Integrality gaps of \(2-o(1)\) for vertex cover SDPs in the Lovász-Schrijver hierarchy2011-04-04Paper
Random maximal independent sets and the unfriendly theater seating arrangement problem2009-12-15Paper
Optimal Sherali-Adams Gaps from Pairwise Independence2009-10-28Paper
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities2008-06-10Paper
Complexity and Algorithms for Well-Structured k-SAT Instances2008-05-27Paper

Research outcomes over time

This page was built for person: Konstantinos Georgiou