Sökning: "Bipartite Matching"

Visar resultat 1 - 5 av 10 avhandlingar innehållade orden Bipartite Matching.

  1. 1. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization

    Författare :Jan van den Brand; Danupon Na Nongkai; Santosh Vempala; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Dynamic Algorithm; Data Structure; Optimization; Linear Program; Bipartite Matching; Shortest Path; Maximum Flow; Minimum Cost Flow; Diameter; Computer Science; Datalogi;

    Sammanfattning : Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.This thesis studies dynamic algorithms that maintain solutions to linear algebra problems and we explore their applications and implications for dynamic graphs and optimization problems. LÄS MER

  3. 2. On random cover and matching problems

    Författare :Joel Larsson; Klas Markström; Tatyana Turova; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; matematik;

    Sammanfattning : This thesis consists of the following papers.I  J. Larsson, The Minimum Matching in Pseudo-dimension 0 < q < 1, submittedII  V. Falgas-Ravry, J. LÄS MER

  4. 3. On random satisfiability and optimization problems

    Författare :Joel Larsson; Klas Markström; Roland Häggkvist; Victor Falgas Ravry; Stefanie Gerke; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Random graphs; k-SAT; satisfiability; coupon collector; random cover time; threshold phenomenon; concentration of measure; combinatorial probability; perfect matching; assignment problem; local graph limit; mean-field; Mathematics; matematik;

    Sammanfattning : In Paper I, we study the following optimization problem: in the complete bipartite graph where edges are given i.i.d. weights of pseudo-dimension q>0, find a perfect matching with minimal total weight. LÄS MER

  5. 4. Quantum Graphs and Equi-transmitting Scattering Matrices

    Författare :Wyclife Ogik Rao; Pavel Kurasov; Rikard Bogvad; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Quantum graphs; vertex scattering matrix; equi-transmitting matrices.; matematik; Mathematics;

    Sammanfattning : The focus of this study is scattering matrices in the framework of quantum graphs,more precisely the matrices which describe equi-transmission. They are unitary andHermitian and are independent of the energies of the associated system. LÄS MER

  7. 5. Least squares rigid body fitting of point-sets with unknown correspondences

    Författare :Tapani Utriainen; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : The problem addressed here is: given points u_1,...,u_n and v_1,. LÄS MER