Connectivity and connected components in the number-in-hand computation model

DOI10.1007/978-3-030-92551-2_6OpenAlexW4225919808MaRDI QIDQ2086717

Antonio Lizama, Ivan Rapaport

Publication date: 25 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-92551-2_6

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• When distributed computation is communication expensive
• The communication complexity of distributed task allocation
• Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
• Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
• The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism