Search for dissertations about: "planted partition"

Found 1 swedish dissertation containing the words planted partition.

  1. 1. Graph Partitioning and Planted Partitions

    University dissertation from Chalmers University of Technology

    Author : Mikael Onsjö; Chalmers tekniska högskola.; Chalmers University of Technology.; [2008]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Datalogi; Computer science; graphs; graph partitioning; graph bisection; clustering; planted partition; algorithms;

    Abstract : Graph partitioning is the problem of splitting a graph into two or more partitions of fixed sizes while minimizing the number of edges that are “cut”. This is an important problem with a wide range of applications in fields such as VLSI design, parallel processing, bioinformatics, data mining etc. READ MORE