Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents

DOI10.1007/978-3-030-54921-3_13OpenAlexW3046717873MaRDI QIDQ5100962FDOQ5100962

Authors: Nikos Giachoudis, Maria Kokkou, Euripides Markou 

Publication date: 1 September 2022

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-54921-3_13

Recommendations

• Tight bounds for black hole search with scattered agents in synchronous rings
• DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS
• Mobile search for a black hole in an anonymous ring
• USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS
• Decontamination of hypercubes by mobile agents

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Cites Work

• Distributed chasing of network intruders
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Locating and repairing faults in a network with mobile agents
• Connected graph searching in chordal graphs

Cited In (3)

• Decontamination of hypercubes by mobile agents
• Network decontamination with a single agent
• DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS

This page was built for publication: Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5100962)