23 citations · 76 across the 15 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Optimal (degree+1)-Coloring in Congested Clique
Sam Coy, Artur Czumaj, Peter Davies +1
We consider the distributed complexity of the (degree+1)-list coloring problem, in which each node of degree is assigned a palette of colors, and the goal is to…
cs.DC2023
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
Peter Davies
In the study of radio networks, the tasks of broadcasting (propagating a message throughout the network) and leader election (having the network agree on a node to designate `leade…