research
∙
06/22/2023
Improved Solutions for Multidimensional Approximate Agreement via Centroid Computation
In this paper, we present distributed fault-tolerant algorithms that app...
share
research
∙
09/12/2022
Mending Partial Solutions with Few Changes
In this paper, we study the notion of mending, i.e. given a partial solu...
research
∙
09/14/2021
Online k-Way Matching with Delays and the H-Metric
In this paper, we study k-Way Min-cost Perfect Matching with Delays - th...
research
∙
09/14/2021
Online Algorithms with Lookaround
We introduce a new model of computation: the online LOCAL model (OLOCAL)...
research
∙
02/17/2021
Local Mending
In this work we introduce the graph-theoretic notion of mendability: for...
research
∙
03/07/2018