13 citations · 23 across the 10 of their papers we have counts for
10 papers
The Unit Acquisition Number of Binomial Random Graphs
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
Let be a graph in which each vertex initially has weight 1. In each step, the unit weight from a vertex to a neighbouring vertex can be moved, provided that the weight…
Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model
Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma
The problem of evacuating two robots from the disk in the face-to-face model was first introduced in [Czyzowicz et al., DISC'14], and extensively studied (along with many variation…
God Save the Queen
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +5
Queen Daniela of Sardinia is asleep at the center of a round room at the top of the tower in her castle. She is accompanied by her faithful servant, Eva. Suddenly, they are awakene…
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec +3
Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection.…
Evacuating Robots from a Disk Using Face-to-Face Communication
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis +3
Assume that two robots are located at the centre of a unit disk. Their goal is to evacuate from the disk through an exit at an unknown location on the boundary of the disk. At any…
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou +1
We study the ATSP (Asymmetric Traveling Salesman Problem), and our focus is on negative results in the framework of the Sherali-Adams (SA) Lift and Project method. Our main result…