Sökning: "Graph Theory"

Visar resultat 1 - 5 av 152 avhandlingar innehållade orden Graph Theory.

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

    Författare :Patricio E. Valenzuela Pacheco; Cristian R. Rojas; Roland Hildebrand; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Input design; Markov chains; system identification; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : 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. LÄS MER

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

    Författare :Olof Barr; Matematik LTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Perceptron Algorithm; Graph Theory; Linear Programming; Matematik;

    Sammanfattning : 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. LÄS MER

  4. 3. Topics on Game Theory

    Författare :Emilio Bergroth; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; zero-sum game; optimal strategy; random matrix; iterated prisoner s dilemma; spatial game; cooperation; deterministic graph; binomial random graph; optimal strategy;

    Sammanfattning : .... LÄS MER

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

    Författare :Fioralba Ajazi; Matematisk statistik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; random graph; Neural Network; Probability; Inhomogeneous random graph; random distance graph; random grown networks;

    Sammanfattning : 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. LÄS MER

  7. 5. Optimal Decisions with Limited Information

    Författare :Ather Gattami; Institutionen för reglerteknik; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; systems; numerical analysis; Computer science; Convex Optimization; Graph Theory; Team Decision Theory; Game Theory; control; Datalogi; numerisk analys; system; kontroll; Automation; robotics; control engineering; Automatiska system; robotteknik; reglerteknik;

    Sammanfattning : This thesis considers static and dynamic team decision problems in both stochastic and deterministic settings. The team problem is a cooperative game, where a number of players make up a team that tries to optimize a given cost induced by the uncertainty of nature. LÄS MER