Opin vísindi

Fletta eftir efnisorði "Algorithms"

Fletta eftir efnisorði "Algorithms"

Röðun: Raða: Niðurstöður:

  • Icon
    Approximation algorithms for independent set problems on hypergraphs 
    Losievskaja, Elena (Háskólinn í Reykjavík, 2011-01-24)
    This thesis deals with approximation algorithms for the Maximum Independent Set and the Minimum Hitting Set problems on hypergraphs. As a hypergraph is a generalization of a graph, the question is whether the best known approximations on graphs can be ...
  • Icon
    Assessing relative permeabilities in geothermal reservoirs using theoretical relations, laboratory measurements and field data 
    Guðjónsdóttir, María Sigríður (2016-01)
    Liquid dominated reservoirs are a common type of hydrothermal reservoirs. They consist of fractured rock and reservoir fluid which may obey Darcy’s law. Steam can form in such reservoirs either through heat input which causes temperature increase or ...
  • Icon
    Contributions to the meta-theory of structural operational semantics 
    Cimini, Matteo (Háskólinn í Reykjavík, 2012-12-09)
    Structural Operational Semantics (SOS) is one of the most natural ways for providing programming languages with a formal semantics. Results on the meta-theory of SOS typically (but not solely) say that if the inference rules used in writing the semantic ...
  • Icon
    Multivariate combinatorial exploration with regular strategies 
    Nadeau, Emile (2023-01)
    In this thesis, two methods for automatic enumeration of permutation classes are studied. The first method extends on the theory of combinatorial exploration. We review how combinatorial exploration works as a two phases process: the first phase ...
  • Icon
    The security properties of in-network aggression 
    Jónsson, Kristján Valur (Háskólinn í Reykjavík, 2014-02-03)
    In-network aggregation is an important paradigm for current and future networked systems, enabling efficient cooperate processing of aggregate information, while providing sub-linear scalability properties. However, security of this important class of ...