13 citations · 23 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
Excuse Me! or The Courteous Theatregoers' Problem
Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc
Consider a theatre consisting of rows each containing seats. Theatregoers enter the theatre along aisles and pick a row which they enter along one of its two entrances so a…
Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances
Isaac Fung, Konstantinos Georgiou, Jochen Koenemann +1
We consider the Steiner tree problem in quasi-bipartite graphs, where no two Steiner vertices are connected by an edge. For this class of instances, we present an efficient algorit…