Essays about: "Mikael Florén"

Found 2 essays containing the words Mikael Florén.

  1. 1. Approximation of Max-Cut on Graphs of Bounded Degree

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Mikael Florén; [2016]
    Keywords : Theoretical Computer Science; Graphs; Algorithms; Max Cut; Approximation; Teoretisk Datalogi; Grafer; Algoritmer; Max Cut; Approximation;

    Abstract : The Max-Cut problem is a well-known NP-hard problem, for which numerous approximation algorithms have been developed over the years. In this thesis, we examine the special case where the degree of vertices in the graph is bounded. READ MORE

  3. 2. Basic simulation of natural selection : A study of the evolution of artificial life in varied environments

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : LOVE EKSTAM LJUSEGREN; MIKAEL FLORÉN; [2014]
    Keywords : ;

    Abstract : In this project one way of simulating natural selection and its most basic principles was examined. In order to show how simple and effective evolutionary systems really can be, a number of simulated lifeforms struggled for survival and evolved over generations. READ MORE