Search for dissertations about: "Random graphs"
Showing result 11 - 15 of 51 swedish dissertations containing the words Random graphs.
-
11. On random satisfiability and optimization problems
Abstract : In Paper I, we study the following optimization problem: in the complete bipartite graph where edges are given i.i.d. weights of pseudo-dimension q>0, find a perfect matching with minimal total weight. READ MORE
-
12. Mixing times for neighbour transposition shuffles on graphs
Abstract : .... READ MORE
-
13. Random Loewner Chains
Abstract : This thesis contains four papers and two introductory chapters. It is mainly devoted to problems concerning random growth models related to the Loewner differential equation. READ MORE
-
14. Random railways modelled as random 3-regular graphs
Abstract : .... READ MORE
-
15. On Directed Random Graphs and Greedy Walks on Point Processes
Abstract : This thesis consists of an introduction and five papers, of which two contribute to the theory of directed random graphs and three to the theory of greedy walks on point processes. We consider a directed random graph on a partially ordered vertex set, with an edge between any two comparable vertices present with probability p, independently of all other edges, and each edge is directed from the vertex with smaller label to the vertex with larger label. READ MORE