Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- extended-abstractJanuary 2023
On the Message Complexity of Fault-Tolerant Computation: Leader Election and Agreement
ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and NetworkingPages 294–295https://doi.org/10.1145/3571306.3571424Our paper investigates the message complexity of two fundamental problems, leader election and agreement, in the crash-fault synchronous and fully-connected distributed network. We present randomized algorithms for both the problems and also show non-...
- research-articleJanuary 2023
Dynamic graph models inspired by the Bitcoin network-formation process
ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and NetworkingPages 125–134https://doi.org/10.1145/3571306.3571398The network formation process in the Bitcoin protocol is designed to hide the global network structure: while most of the nodes of the network can be easily discovered, the existence of an edge between two nodes is only known by the two endpoints. In [...