Search for dissertations about: "k-assignment"

Found 2 swedish dissertations containing the word k-assignment.

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

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

    Abstract : 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. READ MORE

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

    Author : Jonna Gill; Jan Snellman; Axel Hultman; Bruce Sagan; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : 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. READ MORE