• Matroids : h-vectors, zonotopes, and Lawrence polytopes 

    Dall, Aaron Matthew (Universitat Politècnica de Catalunya, 2015-02-25)
    Tesi
    Accés obert
    The main objects of study in this thesis are matroids. In particular we are interested in three particular classes matroids: regular matroids, arithmetic matroids, and internally perfect matroids. Of these families, regular ...
  • Neighborly and almost neighborly configurations, and their duals 

    Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2013-03-12)
    Tesi
    Accés obert
    This thesis presents new applications of Gale duality to the study of polytopes with extremal combinatorial properties. It consists in two parts. The first one is devoted to the construction of neighborly polytopes and ...
  • Overlapping community search in very large graphs 

    Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2009-06)
    Projecte Final de Màster Oficial
    Accés obert
    "In this master thesis we present a novel approach to finding communities in large graphs. Our method finds the overlapped and hierarchical structure of communities efficiently, outperforming previous proposals. We propose ...
  • Overlapping community search in very large graphs 

    Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2010-01)
    Projecte Final de Màster Oficial
    Accés obert
    The main objective of the thesis is the creation of an algorithm to detect the community structure of large graphs, allowing for nestings and overlappings. Although it has been shown that communities are usually ...