Search for dissertations about: "Graph Theory"

Showing result 6 - 10 of 146 swedish dissertations containing the words Graph Theory.

  2. 6. Random Graph and Growth Models

    Author : Sebastian Rosengren; Maria Deijfen; Pieter Trapman; Tatyana Turova; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematical Statistics; matematisk statistik;

    Abstract : Random graphs is a well-studied field of probability theory, and have proven very useful in a range of applications — modeling social networks, epidemics, and structures on the Internet to name a few. However, most random graphs are static in the sense that the network structure does not change over time. READ MORE

  4. 7. Graph-structured multi-marginal optimal transport : Theory, applications, and efficient methods using entropy regularization

    Author : Isabel Haasler; Johan Karlsson; Michele Pavon; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Optimization and Systems Theory; Optimeringslära och systemteori;

    Abstract : This thesis deals with a class of multi-marginal optimal transport problems, which we call graph-structured multi-marginal optimal transport. The aim of the thesis is to work towards a unified framework for this class of problems. The included papers explore theoretical, computational, and practical aspects of the novel framework, e.g. READ MORE

  5. 8. Optimal and Hereditarily Optimal Realizations of Metric Spaces

    Author : Alice Lesser; Svante Janson; Lars-Erik Persson; Anders Johansson; Vincent Moulton; Pierre Flener; Charles Semple; Uppsala universitet; []
    Keywords : Applied mathematics; optimal realization; hereditarily optimal realization; tight span; phylogenetic network; Buneman graph; split decomposition; T-theory; finite metric space; topological graph theory; discrete geometry; Tillämpad matematik;

    Abstract : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. READ MORE

  6. 9. Spectral graph theory on Pre-fractals

    Author : Konstantinos Tsougkas; Anders Karlsson; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Fractals;

    Abstract : .... READ MORE

  7. 10. Random graph models and their applications

    Author : Thomas Vallier; Matematisk statistik; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; contact process; phase transition; classical random graphs; degree sequence; preferential attachment; percolation; random graphs;

    Abstract : This thesis explores different models of random graphs. The first part treats a change from the preferential attachment model where the network incorporates new vertices and attach them preferentially to the previous vertices with a large number of connections. READ MORE