Partition matroid

Results: 5



#Item
1Mathematics / Topology / Algebraic topology / Algebra / Matroid theory / Matroid / Simplicial complex / Betti number / Tutte polynomial / Partition matroid / Simplicial set

583 Documenta Math. A Common Recursion For Laplacians of Matroids and Shifted Simplicial Complexes

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2005-12-23 13:25:06
2Mathematics / Combinatorics / Combinatorial optimization / Matroid theory / Discrete mathematics / Matroid / Greedoid / Partition matroid / Matroid oracle

The Complexity of the Matroid-Greedoid Partition Problem Vera Asodi∗ and Christopher Umans† Abstract We show that the maximum matroid-greedoid partition problem is NP-hard to approximate

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2008-11-17 17:17:16
3Matroid theory / Matroid / Partition of a set / Uniform matroid

Principal Partition and the Matroid Secretary Problem Jose´ A. Soto Department of Mathematics M.I.T.

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:24
4NP-complete problems / Graph partition / Vertex / Graph / Distance / Graph coloring / Matching / Matroid theory / Path decomposition / Graph theory / Mathematics / Theoretical computer science

MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing Chang Zhou† Jun Gao†

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:41
5Signed graph / Partition / Matrix / Modular representation theory / Block matrix / Statistical hypothesis testing / Social network analysis / Anuška Ferligoj / Group / Mathematics / Algebra / Matroid theory

doi:[removed]j.socnet[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:27
UPDATE