Sökning: "maximum clique"

Hittade 5 avhandlingar innehållade orden maximum clique.

  1. 1. Classification and nonexistence results for binary linear codes

    Detta är en avhandling från Göteborg : Chalmers University of Technology

    Författare :Erik Lorentzen; Göteborgs universitet.; Gothenburg University.; [2012]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; classification of codes; linear codes; maximum clique; optimal codes;

    Sammanfattning : .... LÄS MER

  2. 2. Exact and approximation algorithms for graph problems with some biological applications

    Detta är en avhandling från Göteborg : Chalmers University of Technology

    Författare :Eva-Marta Lundell; Lunds universitet.; Lund University.; [2009]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Graph algorithms; computational biology; approximation algorithms; computational complexity; evolutionary trees; maximum agreement subtree; graph embedding; shortest cycle; clique partitioning;

    Sammanfattning : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. LÄS MER

  3. 3. Lower Bounds and Trade-offs in Proof Complexity

    Detta är en avhandling från KTH Royal Institute of Technology

    Författare :Susanna F. de Rezende; KTH.; [2019]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Proof complexity; trade-offs; lower bounds; size; length; space; Datalogi; Computer Science;

    Sammanfattning : Propositional proof complexity is a field in theoretical computer science that analyses the resources needed to prove statements. In this thesis, we are concerned about the length of proofs and trade-offs between different resources, such as length and space. LÄS MER

  4. 4. Algorithmic Graph Problems - From Computer Networks to Graph Embeddings

    Detta är en avhandling från KTH Royal Institute of Technology

    Författare :Martin Wahlén; Lunds universitet.; Lund University.; [2009]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Approximation Algorithms; Exact Algorithms; Time Complexity; Broadcasting;

    Sammanfattning : This dissertation is a contribution to the knowledge of the computational complexity of discrete combinatorial problems. 1. The first problem that we consider is to compute the maximum independent set of a box graph, that is, given a set of orthogonal boxes in the plane compute the largest subset such that no boxes in the subset overlap. LÄS MER

  5. 5. On Statistical Modeling of Social Networks

    Detta är en avhandling från Stockholm : Stockholm University

    Författare :Ingegärd Jansson; Stockholms universitet.; [1997]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; SOCIAL SCIENCES Statistics; computer and systems science Statistics; SAMHÄLLSVETENSKAP Statistik; data- och systemvetenskap Statistik; statistik; Statistics;

    Sammanfattning : A social network is formed by a collection of individuals and the contacts or relations between them. The focus is here on relations defined by sociometric choices, implying that the individuals in the network have been required to choose among the other individuals in the group according to some criteria. LÄS MER