72 citations · 119 across the 18 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Majority Model on Random Regular Graphs
Bernd Gärtner, Ahad N. Zehmakan
Consider a graph and an initial random coloring where each vertex is blue with probability and red otherwise, independently from all other vertices. In ea…
math.CO2017★ 2 cited
Pseudo Unique Sink Orientations
Vitor Bosshard, Bernd Gärtner
A unique sink orientation (USO) is an orientation of the -dimensional cube graph (-cube) such that every face (subcube) has a unique sink. The number of unique sink orientati…