2 papers
cs.DC2024
Consensus Through Knot Discovery in Asynchronous Dynamic Networks
Rachel Bricker, Mikhail Nesterenko, Gokarna Sharma
We state the Problem of Knot Identification as a way to achieve consensus in dynamic networks. The network adversary is asynchronous and not oblivious. The network may be disconnec…
cs.DC2022
Blockchain in Dynamic Networks
Rachel Bricker, Mikhail Nesterenko, Gokarna Sharma
We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is acce…