Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems.

Published in: DISC (2023)

Keyphrases

lower bound
decision trees
upper bound
distributed systems
objective function
multi agent
data structure
edge detection
optimization problems
peer to peer
mobile agents
tree structure
distributed environment
branch and bound algorithm
search tree