Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874790 | Journal of Discrete Algorithms | 2014 | 6 Pages |
Abstract
We generalize the matroid-theoretic approach to greedy algorithms to the setting of poset matroids, in the sense of Barnabei, Nicoletti and Pezzoli (1998) [1]. We illustrate our result by providing a generalization of Kruskal algorithm (which finds a minimum spanning subtree of a weighted graph) to abstract simplicial complexes.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Luca Ferrari,