Sökning: "Graph partitioning"

Visar resultat 16 - 18 av 18 uppsatser innehållade orden Graph partitioning.

  1. 16. Use Multilevel Graph Partitioning Scheme to solve traveling salesman problem

    Master-uppsats, Datateknik

    Författare :Muhammad Umair KHAN; [2010]
    Nyckelord :Multilevel Graph Partitioning;

    Sammanfattning : The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. LÄS MER

  3. 17. Scalable Solutions for Social Network Analysis

    Uppsats för yrkesexamina på avancerad nivå, Institutionen för informationsteknologi

    Författare :Fredrik Hildorsson; [2009]
    Nyckelord :;

    Sammanfattning : A telecom operator can get a lot of high quality intelligence by studying the social network of its subscribers. One way to generate such a social network is to study the calls between the subscribers. LÄS MER

  4. 18. Clustering biological data using a hybrid approach : Composition of clusterings from different features

    Magister-uppsats, Institutionen för kommunikation och information

    Författare :Jens Keller; [2008]
    Nyckelord :clustering; bioinformatics; hybrid;

    Sammanfattning : Clustering of data is a well-researched topic in computer sciences. Many approaches have been designed for different tasks. In biology many of these approaches are hierarchical and the result is usually represented in dendrograms, e.g. LÄS MER