Browsing by Contributor "Pfeifle, Julián"
Now showing items 1-4 of 4
(Universitat Politècnica de Catalunya, 2015-02-25)
Open AccessThe 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 ...
(Universitat Politècnica de Catalunya, 2013-03-12)
Open AccessThis 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 ...
(Universitat Politècnica de Catalunya, 2009-06)
Open Access"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 ...
(Universitat Politècnica de Catalunya, 2010-01)
Open AccessThe 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 ...