Structural Information and Communication Complexity

DOI10.1007/b98251zbMath1085.68511OpenAlexW2499215041MaRDI QIDQ5315223

Cindy Sawchuk, Paola Flocchini, Flaminia L. Luccio, Evangelos Kranakis, Nicola Santoro, Danny Krizanc

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b98251

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (7)

Rendezvous in networks in spite of delay faults ⋮ Move-optimal partial gathering of mobile agents in asynchronous trees ⋮ Partial gathering of mobile agents in asynchronous unidirectional rings ⋮ Deterministic network exploration by a single agent with Byzantine tokens ⋮ Gathering of robots in a ring with mobile faults ⋮ Search-and-rescue rendezvous ⋮ Mobile Agent Rendezvous in a Ring Using Faulty Tokens

This page was built for publication: Structural Information and Communication Complexity