Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets.

Sepehr Assadi Gillat Kol Rotem Oshman

Published in: PODC (2020)

Keyphrases

lower bound
cooperative
upper bound
multiple independent
databases
objective function
independent set
distributed systems
lower and upper bounds
communication cost
sensor networks
mining maximal
upper and lower bounds
branch and bound
peer to peer
database
np hard
multi agent systems
real time