Matroid Theory

GPTKB entity

Statements (51)
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 gptkb:combinatorics
gptkbp:firstReleased 1935
gptkbp:hasApplication gptkb:geometry
coding theory
electrical engineering
structural engineering
optimization
graph theory
algorithm design
network design
gptkbp:hasConcept gptkb:circuit
independent set
minor
closure operator
basis
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
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
gptkbp:bfsLayer 6
https://www.w3.org/2000/01/rdf-schema#label Matroid Theory