Sökning: "Jonna Gill"

Hittade 2 avhandlingar innehållade orden Jonna Gill.

  1. 1. The k-assignment Polytope and the Space of Evolutionary Trees

    Författare :Jonna Gill; Svante Linusson; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; k-assignment; polytope; Birkhoff polytope; bipartite graphs; MATHEMATICS; MATEMATIK;

    Sammanfattning : This thesis consists of two papers.The first paper is a study of the structure of the k-assignment polytope, whose vertices are the m x n (0; 1)-matrices with exactly k 1:s and at most one 1 in each row and each column. LÄS MER

  3. 2. The k-assignment polytope, phylogenetic trees, and permutation patterns

    Författare :Jonna Gill; Jan Snellman; Axel Hultman; Bruce Sagan; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : In this thesis three combinatorial problems are studied in four papers.In Paper 1 we study the structure of the k-assignment polytope, whose vertices are the mxn (0,1)-matrices with exactly k 1:s and at most one 1 in each row and each column. LÄS MER