Sökning: "graph theory"
Visar resultat 16 - 20 av 152 avhandlingar innehållade orden graph theory.
16. Community detection : Lower bounds and axiomatic classification
Sammanfattning : .... LÄS MER
17. Exact and approximation algorithms for graph problems with some biological applications
Sammanfattning : 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. LÄS MER
18. Limit Laws, Homogenizable Structures and Their Connections
Sammanfattning : 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. LÄS MER
19. Ge igen med samma mynt : Ekonomiska och sociala relationer i Sundborns socken i Dalarna 1820–1849
Sammanfattning : The aim of this thesis is to visualize and explain how people’s economic and social relations were connected in the parish of Sundborn, in the south east of Dalarna, in the period 1820-1849. The study is based on records of claims and debts in inventories and parish registers, which enable reconstruction of the private local credit market. LÄS MER
20. Structural Models of Network Contacts Between Actors Governed by Activity and Attraction
Sammanfattning : This thesis consists of five papers on the subject of statistical modeling of stochastic networks. The NG-model proposed in Paper I combines a block structure with parameters that capture the identities of vertices and thus the new approach stresses the concept of ego-nets, which describes the structure around identified vertices. LÄS MER