1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2023★ 1 cited
A Near-Optimal Deterministic Distributed Synchronizer
Mohsen Ghaffari, Anton Trygub
We provide the first deterministic distributed synchronizer with near-optimal time complexity and message complexity overheads. Concretely, given any distributed algorithm $\mathca…
math.CO2023
Full Characterization of Color Degree Sequences in Complete Graphs Without Tricolored Triangles
Anton Trygub
For an edge-colored complete graph, we define the color degree of a node as the number of colors appearing on edges incident to it. In this paper, we consider colorings that don't…