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
https://portal.mardi4nfdi.de/entity/Q58742602023-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
https://portal.mardi4nfdi.de/entity/Q33866252021-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
https://portal.mardi4nfdi.de/entity/Q57434462019-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 Biased2018-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 Buffer2016-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 Preferences2015-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