Sökning: "discrete"

Visar resultat 1 - 5 av 1239 avhandlingar innehållade ordet discrete.

1. 1. Topics in discrete random structures

   Författare :Anders Martinsson; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; First--passage percolation; Cartesian power graph; third moment argument; jigsaw puzzle; shotgun assembly; monotone paths; non-Markovian coupling; high dimension; coupling inequality; monotone paths;

   Sammanfattning : This thesis presents four papers on problems in discrete probability. A common theme of the articles is to take some class of discrete structures, impose some randomness, and then consider what happens asymptotically as the size of the structure tends to infinity. LÄS MER

3. 2. Studies in Efficient Discrete Algorithms

   Författare :DZMITRY SLEDNEU; Matematik (naturvetenskapliga fakulteten); []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; Approximation algorithms; Graphs;

   Sammanfattning : This thesis consists of five papers within the design and analysis of efficient algorithms.In the first paper, we consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. We develop a combinatorial randomized algorithm that runs in subcubic time for a special class of graphs. LÄS MER

4. 3. Combinatorial Considerations on Two Models from Statistical Mechanics

   Författare :Johan Thapper; Svante Linusson; Peter Jonsson; Jakob Jonsson; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; fully packed loop model; rhombus tilings; hard particle model; independence complex; discrete morse theory; Discrete mathematics; Diskret matematik;

   Sammanfattning : Interactions between combinatorics and statistical mechanics have provided many fruitful insights in both fields. A compelling example is Kuperberg’s solution to the alternating sign matrix conjecture, and its following generalisations. LÄS MER

5. 4. Mathematical Multi-Objective Optimization of the Tactical Allocation of Machining Resources in Functional Workshops

   Författare :Sunney Fotedar; Chalmers tekniska högskola; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Decision-making; Robust efficient solutions; Discrete bi-objective optimization; Capacity planning; Discrete tri-objective optimization; Production planning; Coverage gap;

   Sammanfattning : In the aerospace industry, efficient management of machining capacity is crucial to meet the required service levels to customers and to maintain control of the tied-up working capital. We introduce new multi-item , multi-level capacitated resource allocation models with a medium--to--long--term planning horizon. LÄS MER

7. 5. On the Ising problem and some matrix operations

   Författare :Daniel Andrén; Roland Häggkvist; Henrik Eriksson; Umeå universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Ising problem; phase tansition; matrix multiplicatoin; matrix inversion; Discrete mathematics; Diskret matematik;

   Sammanfattning : The first part of the dissertation concerns the Ising problem proposed to Ernst Ising by his supervisor Wilhelm Lenz in the early 20s. The Ising model, or perhaps more correctly the Lenz-Ising model, tries to capture the behaviour of phase transitions, i.e. how local rules of engagement can produce large scale behaviour. LÄS MER