Distributed exploration of dynamic rings

G Di Luna, S Dobrev, P Flocchini, N Santoro - Distributed Computing, 2020 - Springer
In the graph exploration problem, a team of mobile computational entities, called agents,
arbitrarily positioned at some nodes of a graph, must cooperate so that each node is …

Moving and computing models: Robots

P Flocchini, G Prencipe, N Santoro - Distributed Computing by Mobile …, 2019 - Springer
Moving and Computing Models: Robots | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

Searching for black holes in subways

P Flocchini, M Kellett, PC Mason, N Santoro - Theory of Computing …, 2012 - Springer
Current mobile agent algorithms for map** faults in computer networks assume that the
network is static. However, for large classes of highly dynamic networks (eg, wireless mobile …

Determination of antibiotic residues in honey by high-performance liquid chromatography with electronspray ionization tandem mass spectrometry

AP Louppis, MG Kontominas… - Food Analytical Methods, 2017 - Springer
The aim of the present study was to develop a rapid and simple method for the detection and
quantification of antibiotic and antibacterial residues in honey using liquid chromatography …

Hardness and approximation results for black hole search in arbitrary networks

R Klasing, E Markou, T Radzik, F Sarracco - Theoretical Computer Science, 2007 - Elsevier
A black hole is a highly harmful stationary process residing in a node of a network and
destroying all mobile agents visiting the node without leaving any trace. The Black Hole …

Black hole search in dynamic rings

GA Di Luna, P Flocchini, G Prencipe… - 2021 IEEE 41st …, 2021 - ieeexplore.ieee.org
In this paper, we start the investigation of distributed computing by mobile agents in
dangerous dynamic networks. The danger is posed by the presence in the network of a …

Live exploration of dynamic rings

GA Di Luna, S Dobrev, P Flocchini… - 2016 IEEE 36th …, 2016 - ieeexplore.ieee.org
Almost all the vast literature on graph exploration assumes that the graph is static: its
topology does not change during the exploration, except for occasional faults. To date, very …

Exploring an unknown dangerous graph using tokens

S Dobrev, P Flocchini, R Královič, N Santoro - Theoretical Computer …, 2013 - Elsevier
Consider a team of (one or more) mobile agents operating in a graph G. Unaware of the
graph topology and starting from the same node, the team must explore the graph. This …

Black hole search with finite automata scattered in a synchronous torus

J Chalopin, S Das, A Labourel, E Markou - Distributed Computing: 25th …, 2011 - Springer
We consider the problem of locating a black hole in synchronous anonymous networks
using finite state agents. A black hole is a harmful node in the network that destroys any …

Approximation bounds for black hole search problems

R Klasing, E Markou, T Radzik… - … An International Journal, 2008 - Wiley Online Library
A black hole is a highly harmful stationary process residing in a node of a network and
destroying all mobile agents visiting the node without leaving any trace. The Black Hole …