Search for dissertations about: "Faina I. Solov´eva"

Found 1 swedish dissertation containing the words Faina I. Solov´eva.

2. 1. Optimization, Matroids and Error-Correcting Codes

   Author : Martin Hessler; Johan Wästlund; Olof Heden; Faina I. Solov´eva; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

   Abstract : The first subject we investigate in this thesis deals with optimization problems on graphs. The edges are given costs defined by the values of independent exponential random variables. We show how to calculate some or all moments of the distributions of the costs of some optimization problems on graphs. READ MORE