5 citations · 17 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DC2020
Concurrent Disjoint Set Union
Siddhartha V. Jayanti, Robert E. Tarjan
We develop and analyze concurrent algorithms for the disjoint set union (union-find) problem in the shared memory, asynchronous multiprocessor model of computation, with CAS (compa…
cs.GT2020
The Multiplayer Colonel Blotto Game
Enric Boix-Adserà, Benjamin L. Edelman, Siddhartha Jayanti
We initiate the study of the natural multiplayer generalization of the classic continuous Colonel Blotto game. The two-player Blotto game, introduced by Borel as a model of resourc…