Tight Bounds on the Message Complexity of Distributed Tree Verification.
Shay KuttenPeter RobinsonMing Ming TanPublished in: CoRR (2024)
Keyphrases
- tight bounds
- upper bound
- distributed systems
- cooperative
- tree structure
- distributed environment
- computational complexity
- lightweight
- multi agent
- space complexity
- worst case
- tree structures
- tree nodes
- binary tree
- computer networks
- index structure
- b tree
- distributed database systems
- hierarchical structure
- computational cost
- signature verification
- formal verification
- distributed network
- decision trees