Search for dissertations about: "thesis on graph theory"

Showing result 21 - 25 of 135 swedish dissertations containing the words thesis on graph theory.

  2. 21. Formal Languages and Automata in Computational Algebra

    Author : Jonas Månsson; Algebra; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; control; Datalogi; Talteori; algebraisk geometri; algebra; gruppteori; Computer science; numerical analysis; systems; group theory; field theory; algebraic geometry; finite automata; Number Theory; Gröbner bases; SAGBI bases; numerisk analys; system; kontroll; fältteori;

    Abstract : This thesis is a collection of six papers in computational algebra. In particular, we study noncommutative Gröb- ner bases, SAGBI bases and similar algebraic objects which can be represented as a graph or an automaton. READ MORE

  4. 22. On protein structure, function and modularity from an evolutionary perspective

    Author : Robert Pilstål; Björn Wallner; Maria Sunnerhagen; Mauno Vihinen; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; bioinformatics; structure; biology; intrinsical; disorder; protein; sequence; evolution; mutation; epistasis; function; allostery; dynamics; simulation; prediction; graph; network; bioinformatik; struktur; biologi; strukturbiologi; intrinsiellt; oordnad; protein; sekvens; evolution; mutation; epistasis; funktion; allosteri; dynamik; simulation; prediktion; graf; nätverk;

    Abstract : We are compounded entities, given life by a complex molecular machinery. When studying these molecules we have to make sense of a diverse set of dynamical nanostructures with wast and intricate patterns of interactions. READ MORE

  5. 23. Exact and approximation algorithms for graph problems with some biological applications

    Author : Eva-Marta Lundell; Data Vetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Graph algorithms; computational biology; approximation algorithms; computational complexity; evolutionary trees; maximum agreement subtree; graph embedding; shortest cycle; clique partitioning;

    Abstract : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. READ MORE

  6. 24. Stochastic epidemics on random networks and competition in growth

    Author : Carolina Fransson; Pieter Trapman; Daniel Ahlberg; Julia Komjathy; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; random graphs; branching processes; SIR epidemics; malthusian parameter; urn model; matematisk statistik; Mathematical Statistics;

    Abstract : The COVID-19 pandemic has dramatically demonstrated the importance of epidemic models in understanding and predicting disease spread and in assessing the effectiveness of interventions. The overarching topic of this thesis is stochastic epidemic modelling, with the main focus on the role of the underlying social structure in infectious disease spread. READ MORE

  7. 25. Limit Laws, Homogenizable Structures and Their Connections

    Author : Ove Ahlman; Vera Koponen; Dugald Macpherson; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Model theory; random structure; finite model theory; simple theory; homogeneous structure; countably categorical; 0-1 law; Mathematical Logic; Matematisk logik; Mathematics; Matematik;

    Abstract : This thesis is in the field of mathematical logic and especially model theory. The thesis contain six papers where the common theme is the Rado graph R. Some of the interesting abstract properties of R are that it is simple, homogeneous (and thus countably categorical), has SU-rank 1 and trivial dependence. READ MORE