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

DOI10.1007/978-3-030-54921-3_13MaRDI QIDQ5100962zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

• Network decontamination with a single agent
• Decontamination of hypercubes by mobile agents
• 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)