research
∙
07/18/2023
No distributed quantum advantage for approximate graph coloring
We give an almost complete characterization of the hardness of c-colorin...
share
research
∙
05/12/2023
Distributed derandomization revisited
One of the cornerstones of the distributed complexity theory is the dera...
research
∙
09/14/2021
