• Aplicación para moviles de distribución de paquetería 

      Olmos Alabert, Miguel (Universitat Politècnica de Catalunya, 2013-06)
      Projecte/Treball Final de Carrera
      Accés obert
      El proyecto Matroid (Mobile Application Transport Routing Optimized) tiene como objetivo realizar un prototipo de sistema que permita administrar parte de la actividad de una empresa de envío de paquetes, utilizando una ...
    • Completion and decomposition of a clutter into representable matroids 

      Martí Farré, Jaume; Mier Vinué, Anna de (Elsevier, 2015-05-01)
      Article
      Accés obert
      This paper deals with the question of completing a monotone increasing family of subsets Gamma of a finite set Omega to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we prove ...
    • Extending Brickell-Davenport theorem to non-perfect secret sharing schemes 

      Farràs Ventura, Oriol; Padró Laimon, Carles (2015-02)
      Article
      Accés obert
      One important result in secret sharing is the Brickell-Davenport Theorem: every ideal perfect secret sharing scheme de nes a matroid that is uniquely determined by the access structure. Even though a few attempts have been ...
    • Linearly dependent vectorial decomposition of clutters 

      Martí Farré, Jaume (2014)
      Text en actes de congrés
      Accés obert
      This paper deals with the question of completing a monotone increas- ing family of subsets G of a finite set ¿ to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we demonstrate ...
    • Linearly dependent vectorial decomposition of clutters 

      Martí Farré, Jaume (2014-09-16)
      Article
      Accés obert
      This paper deals with the question of completing a monotone increasing family of subsets of a finite set to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we demonstrate ...
    • Matroids, positroids and paths 

      Ros Jiménez, Zaira (Universitat Politècnica de Catalunya, 2019-09)
      Treball Final de Grau
      Accés obert
      Matroids arise from the abstract notion of dependency. Matroids can be studied from different points of view. From linear algebra we know matrices, which can be seen as matroids, however matroids generalise the concept of ...
    • Transformation and decomposition of clutters into matroids 

      Martí Farré, Jaume; Mier Vinué, Anna de (2017-05-25)
      Article
      Accés obert
      A clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters arising from matroids. In this paper we address the question of ...