Matroid Theory

GPTKB entity

Statements (52)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:appliesTo coding theory
network flows
greedy algorithms
rigidity theory
gptkbp:conference gptkb:International_Workshop_on_Matroid_Theory
gptkbp:fieldOfStudy combinatorics
gptkbp:firstReleased 1935
gptkbp:hasApplication gptkb:geometry
coding theory
electrical engineering
structural engineering
optimization
graph theory
algorithm design
network design
gptkbp:hasConcept independent set
minor
closure operator
basis
circuit
cographic matroid
dual matroid
graphic matroid
matroid intersection
matroid partition
matroid union
oriented matroid
rank function
representable matroid
transversal matroid
uniform matroid
gptkbp:hasJournal gptkb:European_Journal_of_Combinatorics
gptkb:Journal_of_Combinatorial_Theory,_Series_B
https://www.w3.org/2000/01/rdf-schema#label Matroid Theory
gptkbp:notableBook gptkb:Matroid_Theory_by_James_Oxley
gptkb:Theory_of_Matroids_by_Neil_White
gptkbp:notableContributor gptkb:James_Oxley
gptkb:Paul_Seymour
gptkb:Henry_Crapo
gptkb:Michel_Las_Vergnas
gptkb:Hassler_Whitney
gptkb:William_Tutte
gptkbp:originatedIn gptkb:Hassler_Whitney
gptkbp:relatedTo gptkb:geometry
optimization
graph theory
linear algebra
gptkbp:studies matroids
gptkbp:bfsParent gptkb:Dominic_Welsh
gptkb:M._Z._Ziegler
gptkbp:bfsLayer 6