Sökning: "coupon collector"

Hittade 2 avhandlingar innehållade orden coupon collector.

1. 1. 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

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