Sökning: "Random graphs"
Visar resultat 11 - 15 av 51 avhandlingar innehållade orden Random graphs.
11. On random satisfiability and optimization problems
Sammanfattning : 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. LÄS MER
12. Mixing times for neighbour transposition shuffles on graphs
Sammanfattning : .... LÄS MER
13. Random Loewner Chains
Sammanfattning : 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. LÄS MER
14. Random railways modelled as random 3-regular graphs
Sammanfattning : .... LÄS MER
15. On Directed Random Graphs and Greedy Walks on Point Processes
Sammanfattning : 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. LÄS MER