Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:application |
Coding theory
Optimization problems Network design Greedy algorithm Algorithm design |
| gptkbp:field |
gptkb:Mathematics
Combinatorics |
| gptkbp:generalizes |
gptkb:Greedoids
Oriented matroid Cycle matroids of graphs Delta-matroid Linear independence in vector spaces Matroid base polytope Matroid connectivity Matroid intersection Matroid minor Matroid parity Matroid polytope Matroid union Polymatroid |
| gptkbp:hasAxiom |
Exchange property
Hereditary property Non-empty property |
| gptkbp:hasDual |
Dual matroid
|
| gptkbp:hasInvariant |
gptkb:Circuit
Flat Loop Basis Closure operator Coloop Rank function |
| gptkbp:hasSpecialCase |
Cographic matroid
Graphic matroid Partition matroid Transversal matroid Uniform matroid Vector matroid |
| https://www.w3.org/2000/01/rdf-schema#label |
Matroids
|
| gptkbp:introduced |
gptkb:Hassler_Whitney
|
| gptkbp:introducedIn |
1935
|
| gptkbp:operator |
Contraction
Direct sum Deletion |
| gptkbp:relatedTo |
gptkb:Graph_theory
gptkb:Linear_algebra Optimization |
| gptkbp:structure |
Collection of independent sets
Ground set |
| gptkbp:studiedIn |
Matroid theory
|
| gptkbp:bfsParent |
gptkb:Greedoids
|
| gptkbp:bfsLayer |
7
|