4 citations · 7 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Local Conflict Coloring
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Locally finding a solution to symmetry-breaking tasks such as vertex-coloring, edge-coloring, maximal matching, maximal independent set, etc., is a long-standing challenge in distr…
math.CO2015
A probabilistic Hadwiger-Nelson problem
Thomas Bourgeat, Marc Heinrich, Paul Melotti +1
If you color a table using k colors, and throw a needle randomly on it, for some proper definition, you get a certain probability that the endpoints will fall on different colors.…