Sökning: "T-theory"

Hittade 2 avhandlingar innehållade ordet T-theory.

  1. 1. Two results in T-theory

    Författare :Johan Kåhrström; Uppsala universitet; []
    Nyckelord :;

    Sammanfattning : .... LÄS MER

  3. 2. Optimal and Hereditarily Optimal Realizations of Metric Spaces

    Författare :Alice Lesser; Svante Janson; Lars-Erik Persson; Anders Johansson; Vincent Moulton; Pierre Flener; Charles Semple; Uppsala universitet; []
    Nyckelord :Applied mathematics; optimal realization; hereditarily optimal realization; tight span; phylogenetic network; Buneman graph; split decomposition; T-theory; finite metric space; topological graph theory; discrete geometry; Tillämpad matematik;

    Sammanfattning : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. LÄS MER