Search for dissertations about: "Peter Floderus"

Found 1 swedish dissertation containing the words Peter Floderus.

2. 1. Efficient Algorithms for Graph-Theoretic and Geometric Problems

   Author : Peter Floderus; Matematik (naturvetenskapliga fakulteten); []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : This thesis studies several different algorithmic problems in graph theory and in geometry. The applications of the problems studied range from circuit design optimization to fast matrix multiplication. First, we study a graph-theoretical model of the so called ''firefighter problem''. READ MORE