Testing Equality in Communication Graphs

DOI10.1109/TIT.2017.2744608zbMath1390.94957arXiv1605.01658OpenAlexW2963663253MaRDI QIDQ4566579

Klim Efremenko, Noga Alon, Benjamin Sudakov

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.01658

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15) Communication theory (94A05)

Related Items

The hat guessing number of graphs ⋮ Testing equality under the local broadcast model