8 citations · 15 across the 4 of their papers we have counts for
4 papers
Linear Search with Terrain-Dependent Speeds
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc +3
We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the lin…
Whom to befriend to influence people
Gennaro Cordasco, Luisa Gargano, Manuel Lafond +4
Alice wants to join a new social network, and influence its members to adopt a new product or idea. Each person in the network has a certain threshold for {\em activatio…
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage
J. Czyzowicz, E. Kranakis, D. Krizanc +2
Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following proble…
A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model
Evangelos Kranakis, Danny Krizanc, Pat Morin +2
Consider sensors whose positions are represented by uniform, independent and identically distributed random variables assuming values in the open unit interval . A n…