Dissertation
Exploration on and of Networks
This dissertation consists of two parts, with the common theme "Exploration on and of Networks".
- Author
- Güldas, H.
- Date
- 03 July 2019
- Links
- Thesis in Leiden Repository
This dissertation consists of two parts, with the common theme "Exploration on and of Networks". In Part I we investigate the theme "exploration on networks" by studying random walks on dynamic random graphs. Random walks can be seen as a model for exploration on networks. In particular, we study the "mixing times" of random walks which is a measure of how fast the random walk explores the graph. In Part II we investigate the theme "exploration of networks" by studying the problem of union-complexity of random disk regions. This problem is related to the frequency assignment on wireless networks. In particular, we study average-case behaviour of union-complexity of random disk regions, which can be seen as a measure of complexity of a 'typical' wireless network.