Konstantinos Georgiou

From MaRDI portal
Person:312656

Available identifiers

zbMath Open georgiou.konstantinosMaRDI QIDQ312656

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q50923402022-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
Treasure evacuation with one robot on a disk2021-01-25Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2021-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
https://portal.mardi4nfdi.de/entity/Q33057342020-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
https://portal.mardi4nfdi.de/entity/Q46365092018-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
https://portal.mardi4nfdi.de/entity/Q29201272012-10-24Paper
https://portal.mardi4nfdi.de/entity/Q29138122012-09-27Paper
https://portal.mardi4nfdi.de/entity/Q29116102012-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Konstantinos Georgiou