Sauerwald Thomas

Thomas Sauerwald

Information about the author Thomas Sauerwald will soon be added to the site.
Found 3 papers in total
Communication Complexity of Quasirandom Rumor Spreading
Communication Complexity of Quasirandom Rumor Spreading
2015
We consider rumor spreading on random graphs and hypercubes in the quasirandom phone...
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
2013
A random geometric graph (RGG) is defined by placing n points uniformly at random in...
Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
2012
In this paper we study the prevalent problem of graph partitioning by analyzing the...
Papers per page: