Search for dissertations about: "DZMITRY SLEDNEU"

Found 1 swedish dissertation containing the words DZMITRY SLEDNEU.

2. 1. Studies in Efficient Discrete Algorithms

   Author : DZMITRY SLEDNEU; Matematik (naturvetenskapliga fakulteten); []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; Approximation algorithms; Graphs;

   Abstract : This thesis consists of five papers within the design and analysis of efficient algorithms.In the first paper, we consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. We develop a combinatorial randomized algorithm that runs in subcubic time for a special class of graphs. READ MORE