8 citations · 10 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
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…
cs.DM2020★ 8 cited
Lower Bounds for Shoreline Searching with 2 or More Robots
Sumi Acharjee, Konstantinos Georgiou, Somnath Kundu +1
Searching for a line on the plane with unit speed robots is a classic online problem that dates back to the 50's, and for which competitive ratio upper bounds are known for eve…