128 citations · 139 across the 20 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DC2021
Sinkless Orientation Made Simple
Alkida Balliu, Janne H. Korhonen, Fabian Kuhn +9
The sinkless orientation problem plays a key role in understanding the foundations of distributed computing. The problem can be used to separate two fundamental models of distribut…
cs.DS2021
Temporal Locality in Online Algorithms
Maciej Pacut, Mahmoud Parham, Joel Rybicki +3
Online algorithms make decisions based on past inputs. In general, the decision may depend on the entire history of inputs. If many computers run the same online algorithm with the…