Sökning: "Grafteori"

Visar resultat 1 - 5 av 8 avhandlingar innehållade ordet Grafteori.

  1. 1. Ge igen med samma mynt : Ekonomiska och sociala relationer i Sundborns socken i Dalarna 1820–1849

    Författare :Karin Nibon; Göran Hoppe; Ann Grubbström; John Östh; Johan Berg; Uppsala universitet; []
    Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Sundborn; Dalarna; inventory; parish register; private local credit market; claim; debt; economic network; lender; borrower; social network theory; social network; credit; graph theory; household; parish banker; spatial analyses; Sundborn; Dalarna; Kopparbergs län; bouppteckning; kyrkoarkiv; privat lokal kreditmarknad; fordring; skuld; ekonomiskt nätverk; fordringsägare; gäldenär; social nätverksteori; socialt nätverk; kredit; grafteori; hushåll; sockenbankir; rumslig analys; 1800-talet; Geography; Geografi; Social and Economic Geography; Kulturgeografi;

    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

  3. 2. Läge, lån och lovord : Ekonomiska, sociala och rumsliga relationer i Sundborns socken åren 1820–1888

    Författare :Karin Nibon; Maja Lagerqvist; John Östh; Tomas Germundsson; Uppsala universitet; []
    Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Sundborn; Dalarna; 19th century; estate inventories; claims; debts; total assets; household; parish banker; economic network; graph theory; social network analysis; spatial analysis; regression analysis.; Sundborn; Dalarna; 1800-talet; bouppteckningar; fordringar; skulder; totala tillgångar; hushåll; sockenbankir; ekonomiskt nätverk; grafteori; social nätverksanalys; rumslig analys; regressionsanalys; Social and Economic Geography; Kulturgeografi;

    Sammanfattning : The aim of this thesis is to visualize and explain key dimensions of people’s economic and social relations in the Swedish parish of Sundborn, in the southeast of Dalarna, in the period 1820–1849. In addition, the thesis examines the determinants of total household assets, claims and debts during the period 1820–1888. LÄS MER

  4. 3. Network Based Tools and Indicators for Landscape Ecological Assessments, Planning, and Design

    Författare :Andreas Zetterberg; Berit Balfors; Ulla Mörtberg; Jan Bengtsson; KTH; []
    Nyckelord :LANTBRUKSVETENSKAPER; AGRICULTURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Least-cost modeling; Functional connectivity; Environmental planning tool; Resilience; Spatial redundancy; Ecological integrity; Landscape Ecology; Graph Theory; Ecological Network Graphs; Biodiversity; Conservation Biology; Urban Planning; Regional Planning; EIA; SEA; Environmental Assessment; Ecological Indicator; Impact prediction; Habitat suitability; Species distribution; Urban ecology; GIS; Urbanization; Miljöbedömningsverktyg; Landskapsplanering; Resiliens; Ekologisk integritet; Landskapsekologi; Grafteori; Ekologiska nätverk; Biologisk mångfald; Bevarandebiologi; Urban planering; Regional planering; MKB; SMB; Miljöbedömning; Ekologisk indikator; Konsekvensbedömning; Habitatmodellering; GIS; Urbanisering; Nature conservation and landscape management; Natur- och landskapsvård; Environmental engineering; Miljöteknik; Terrestrial ecology; Terrestisk ekologi;

    Sammanfattning : Land use change constitutes a primary driving force in shaping social-ecological systems world wide, and its effects reach far beyond the directly impacted areas. Graph based landscape ecological tools have become established as a promising way to efficiently explore and analyze the complex, spatial systems dynamics of ecological networks in physical landscapes. LÄS MER

  5. 4. Efficient Algorithms for Graph-Theoretic and Geometric Problems

    Författare :Peter Floderus; Matematik (naturvetenskapliga fakulteten); []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : This thesis studies several different algorithmic problems in graph theory and in geometry. The applications of the problems studied range from circuit design optimization to fast matrix multiplication. First, we study a graph-theoretical model of the so called ''firefighter problem''. LÄS MER

  7. 5. Robust Algorithms for Multiple View Geometry: Outliers and Optimality

    Författare :Olof Enqvist; Matematik LTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : This thesis is concerned with the geometrical parts of computer vision, or more precisely, with the three-dimensional geometry. The overall aim is to extract geometric information from a set of images. Most methods for estimating the geometry of multiple views rely on the existence of robust solvers for a set of basic problems. LÄS MER