The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism

DOI10.1007/978-3-319-09620-9_8zbMath1416.68017OpenAlexW160230377MaRDI QIDQ5496150

Florent Becker, Ivan Rapaport, Ioan Todinca, Pedro Montealegre

Publication date: 7 August 2014

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

Full work available at URL: https://doi.org/10.1007/978-3-319-09620-9_8

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Network protocols (68M12)

Related Items (6)

Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model ⋮ Public vs. private randomness in simultaneous multi-party communication complexity ⋮ The Impact of Locality in the Broadcast Congested Clique Model ⋮ The Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model ⋮ Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity ⋮ Connectivity and connected components in the number-in-hand computation model

This page was built for publication: The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism