Exploració per tema "Matroid"
Ara es mostren els items 1-7 de 7
-
Aplicación para moviles de distribución de paquetería
(Universitat Politècnica de Catalunya, 2013-06)
Projecte/Treball Final de Carrera
Accés obertEl 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
(Elsevier, 2015-05-01)
Article
Accés obertThis 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
(2015-02)
Article
Accés obertOne 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
(2014)
Text en actes de congrés
Accés obertThis 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
(2014-09-16)
Article
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2019-09)
Treball Final de Grau
Accés obertMatroids 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
(2017-05-25)
Article
Accés obertA 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 ...