Random Graphs and Algorithms.pdf (1.08 MB)
Random Graphs and Algorithms
thesis
posted on 2017-01-01, 00:00 authored by Tony JohanssonThis thesis is concerned with the study of random graphs and random algorithms. There are three overarching themes. One theme is sparse random graphs, i.e. random graphs in which the average degree is bounded with high probability. A second theme is that of finding spanning subsets such as spanning trees, perfect matchings and Hamilton cycles. A third theme is solving optimization problems on graphs with random edge costs.
History
Date
2017-01-01Degree Type
- Dissertation
Department
- Mathematical Sciences
Degree Name
- Doctor of Philosophy (PhD)