Sökning: "graph limits"
Visar resultat 1 - 5 av 9 avhandlingar innehållade orden graph limits.
1. Degrees in Random Graphs and Tournament Limits
Sammanfattning : This thesis consists of an introduction and six papers on the topics of degree distributions in random graphs and tournaments and their limits.The first two papers deal with a dynamic random graph, evolving in time through duplication and deletion of vertices and edges. In Paper I we study the degree densities of this model. LÄS MER
2. Sparse Voxel DAGs
Sammanfattning : This thesis investigates a memory-efficient representation of highly detailed geometry in 3D voxel grids. The memory consumption of a plain dense grid scales too fast as the resolution increases to be feasible at very high resolutions. LÄS MER
3. Equilibrium and Dynamics on Complex Networkds
Sammanfattning : Complex networks are an important class of models used to describe the behaviour of a very broad category of systems which appear in different fields of science ranging from physics, biology and statistics to computer science and other disciplines. This set of models includes spin systems on a graph, neural networks, decision networks, spreading disease, financial trade, social networks and all systems which can be represented as interacting agents on some sort of graph architecture. LÄS MER
4. Boundary Behavior of p-Laplace Type Equations
Sammanfattning : This thesis consists of six scientific papers, an introduction and a summary. All six papers concern the boundary behavior of non-negative solutions to partial differential equations.Paper I concerns solutions to certain p-Laplace type operators with variable coefficients. LÄS MER
5. Efficient Use of Exponential Size Linear Programs
Sammanfattning : In the past decades, linear programming (LP) has been successfully used to develop approximation algorithms for various optimization problems. In particular, the so-called assignment LP has lead to substantial progress for various allocation problems, including scheduling unrelated parallel machines. LÄS MER