Search for dissertations about: "Graph Theory"

Showing result 1 - 5 of 117 swedish dissertations containing the words Graph Theory.

  1. 1. Optimal input design for nonlinear dynamical systems a graph-theory approach

    University dissertation from Stockholm, Sweden : KTH Royal Institute of Technology

    Author : Patricio E. Valenzuela Pacheco; KTH.; [2014]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Input design; Markov chains; system identification; Electrical Engineering; Elektro- och systemteknik;

    Abstract : Optimal input design concerns the design of an input sequence to maximize the information retrieved from an experiment. The design of the input sequence is performed by optimizing a cost function related to the intended model application. Several approaches to input design have been proposed, with results mainly on linear models. READ MORE

  2. 2. Advances in Functional Decomposition: Theory and Applications

    University dissertation from Stockholm : KTH

    Author : Andrés Martinelli; KTH.; SICS.; [2006]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TECHNOLOGY Information technology Computer science; TEKNIKVETENSKAP Informationsteknik Datavetenskap; computer science; electronic system design; Boolean decomposition; binary decision diagram; logic synthesis; graph algorithm;

    Abstract : Functional decomposition aims at finding efficient representations for Boolean functions. It is used in many applications, including multi-level logic synthesis, formal verification, and testing. This dissertation presents novel heuristic algorithms for functional decomposition. READ MORE

  3. 3. Discrete Methods used in Graph Theory and Linear Programming

    University dissertation from Centre for Mathematical Sciences, Lund University

    Author : Olof Barr; Lund University.; Lunds universitet.; [2007]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Perceptron Algorithm; Graph Theory; Linear Programming; Matematik;

    Abstract : The content of the thesis is divided into two parts; graph theory and linear programming. The main results in the first part concerns extremal graph theory. Here we want to determine the number of edges in a graph needed to ensure the existence of certain local structures. READ MORE

  4. 4. Topics on Game Theory

    University dissertation from Chalmers University of Technology

    Author : Emilio Bergroth; Göteborgs universitet.; Gothenburg University.; [2011]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; zero-sum game; optimal strategy; random matrix; iterated prisoner s dilemma; spatial game; cooperation; deterministic graph; binomial random graph;

    Abstract : .... READ MORE

  5. 5. Random geometric graphs and their applications in neuronal modelling

    University dissertation from Lund University, Faculty of Science, Centre for Mathematical Sciences

    Author : Fioralba Ajazi; Lund University.; Lunds universitet.; [2018-09]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; random graph; Neural Network; Probability; Inhomogeneous random graph; random distance graph; random grown networks;

    Abstract : Random graph theory is an important tool to study different problems arising from real world.In this thesis we study how to model connections between neurons (nodes) and synaptic connections (edges) in the brain using inhomogeneous random distance graph models. READ MORE