On the communication complexity of finding a king in a tournament.

Nikhil S. Mande Manaswi Paraashar Swagato Sanyal Nitin Saurabh

Published in: CoRR (2024)

Keyphrases

computational complexity
worst case
control system
resource constrained
communication protocols
databases
information retrieval
multimedia
image sequences
multiscale
memory requirements
communication networks
space complexity
communication channels
high computational complexity