38 citations · 178 across the 46 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2013
A New Perspective on Vertex Connectivity
Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
Edge connectivity and vertex connectivity are two fundamental concepts in graph theory. Although by now there is a good understanding of the structure of graphs based on their edge…
cs.DM2009★ 11 cited
Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time
Fabian Kuhn
The described multicoloring problem has direct applications in the context of wireless ad hoc and sensor networks. In order to coordinate the access to the shared wireless medium,…