Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Matroid
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Abstract structure that models and generalizes linear independency
Property
Value
dbo:
description
estructura abstracta que modela y generaliza la independencia lineal
(es)
abstract structure that models and generalizes linear independency
(en)
matematisk struktur inom kombinatoriken
(sv)
mathematische Struktur in der Kombinatorik
(de)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Graphic_matroid_of_C4.svg?width=300
dbo:
wikiPageExternalLink
https://archive.org/details/combinatorialgeo0000unse
http://euler.math.fau.edu/locke/Greedy.htm
http://userhome.brooklyn.cuny.edu/skingan/matroids/
http://userhome.brooklyn.cuny.edu/skingan/software.html
http://www.math.binghamton.edu/zaslav/Pagano/Matridx.htm
http://www.fi.muni.cz/~hlineny/MACEK/
https://www.math.lsu.edu/~oxley/survey4.pdf
https://archive.org/details/matroidapplicati0000unse
https://archive.org/details/matroidtheoryits0000recs
https://archive.org/details/onfoundationsofc00crap
https://archive.org/details/sourcebookinmatr0000kung
https://archive.org/details/theoryofmatroids1986unse
https://web.archive.org/web/20100812232232/http:/www.math.washington.edu/~hubenjm/matroid2.pdf
https://www.ams.org/notices/201407/rnoti-p736.pdf
https://books.google.com/books%3Fid=uD2H-RAcBpwC&lpg=PA285&ots=JL6z3p--j8&dq=greedoid%20theory&pg=PP1%23v=onepage&q=greedoid%20theory&f=false
http://www.emis.de/monographs/md/index.html%7Cmr=1170126
dbo:
wikiPageWikiLink
dbr
:Dowling_geometry
dbr
:Combinatorics
dbr
:Richard_Rado
dbr
:Stirling_number
dbr
:Greedoid
dbr
:Atom_(order_theory)
dbr
:Partially_ordered_set
dbr
:Covering_relation
dbr
:Macaulay2
dbr
:Biased_graph
dbr
:Dual_matroid
dbr
:Maximal_element
dbr
:Mathematics
dbr
:Model_theory
dbr
:Logical_matrix
dbr
:Partition_matroid
dbr
:Rigidity_matroid
dbr
:Algebraic_independence
dbr
:Algebra
dbr
:Geometry
dbr
:Mathematical_logic
dbr
:Matrix_(mathematics)
dbr
:Topology
dbr
:Combinatorial_optimization
dbr
:Paul_Seymour_(mathematician)
dbr
:Coxeter_matroid
dbr
:Field_theory_(mathematics)
dbr
:Projective_geometry
dbr
:Vector_space
dbr
:Oriented_matroid
dbr
:VÃĄmos_matroid
dbr
:Transcendence_degree
dbr
:Regular_matroid
dbr
:Eugene_Lawler
dbr
:Graph_theory
dbr
:Integer
dbr
:Linear_algebra
dbr
:Network_theory
dbr
:PDF
dbr
:Real_number
dbr
:Structural_rigidity
dbr
:Linear_independence
dbr
:Natural_number
dbr
:Saunders_Mac_Lane
dbr
:Banach_space
dbr
:Finite_set
dbr
:Kuratowski's_theorem
dbr
:Multiset
dbr
:Steinitz_exchange_lemma
dbr
:Takeo_Nakasawa
dbr
:Aequationes_Mathematicae
dbr
:Linear_Algebra_and_Its_Applications
dbr
:Free_matroid
dbr
:Greedy_algorithm
dbr
:Fano_plane
dbr
:Tree_(graph_theory)
dbr
:Matroid_girth
dbr
:Cyclomatic_number
dbr
:Complete_graph
dbr
:Hilbert_space
dbr
:Bipartite_graph
dbr
:Subset
dbr
:Empty_set
dbr
:Axiomatic_system
dbr
:Closure_operator
dbr
:Hassler_Whitney
dbr
:Tutte_homotopy_theorem
dbr
:Tutte_polynomial
dbr
:Antimatroid
dbr
:Transversal_(combinatorics)
dbr
:Planar_graph
dbr
:Coding_theory
dbr
:Gian-Carlo_Rota
dbr
:Jack_Edmonds
dbr
:Matroid_intersection
dbr
:Polymatroid
dbr
:Power_set
dbr
:Finite_geometry
dbr
:LÃĄszlÃģ_LovÃĄsz
dbr
:Sperner_family
dbr
:W._T._Tutte
dbr
:Convex_hull
dbr
:Bicircular_matroid
dbr
:Cryptomorphism
dbr
:Matroid_partitioning
dbr
:Matroid_polytope
dbr
:Matroid_rank
dbr
:Matroid_representation
dbr
:Matching_(graph_theory)
dbr
:Arrangement_of_hyperplanes
dbr
:Laman_graph
dbr
:Uniform_matroid
dbr
:Binary_matroid
dbr
:Ernst_Steinitz
dbr
:Finite_field
dbr
:Basis_(linear_algebra)
dbr
:Field_(mathematics)
dbr
:Monotonic_function
dbc
:Closure_operators
dbr
:Bartel_Leendert_van_der_Waerden
dbr
:Multigraph
dbr
:Journal_of_Combinatorial_Theory
dbr
:Graphic_matroid
dbr
:Cambridge_University_Press
dbr
:Disjoint_union
dbr
:Paving_matroid
dbr
:Family_of_sets
dbr
:Signed_graph
dbr
:Independence_system
dbr
:Geometric_lattice
dbr
:Partition_of_a_set
dbr
:Chromatic_polynomial
dbr
:Dual_graph
dbr
:George_J._Minty
dbr
:Henry_Crapo_(mathematician)
dbr
:RobertsonâSeymour_theorem
dbr
:Abstract_simplicial_complex
dbr
:Advances_in_Mathematics
dbr
:Gammoid
dbr
:Jim_Geelen
dbr
:SageMath
dbr
:Dominic_Welsh
dbr
:Polynomial_time
dbr
:GF(2)
dbr
:Gain_graph
dbr
:Pregeometry_(model_theory)
dbr
:Rota's_conjecture
dbc
:Matroid_theory
dbr
:Matroid_embedding
dbr
:Matroid_oracle
dbr
:Weighted_matroid
dbr
:Indicator_vector
dbc
:Families_of_sets
dbr
:Algebraic_matroid
dbr
:Matroid_minor
dbr
:NP-complete
dbr
:Maximum_matching
dbr
:Extension_field
dbr
:MÃķbius_function_(combinatorics)
dbr
:Submodular_function
dbr
:Minimal_element
dbr
:Matroid_lattice
dbr
:Simple_cycle
dbr
:File:Fano_plane.svg
dbr
:A._M._H._Gerards
dbr
:File:Vamos_matroid.svg
dbr
:Geoff_Whittle
dbp:
colwidth
25
(xsd:integer)
dbp:
first
A.A.
(en)
dbp:
id
M/m062870
(en)
dbp:
last
Sapozhenko
(en)
dbp:
small
yes
(en)
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Eom
dbt
:SpringerEOM
dbt
:Annotated_link
dbt
:Authority_control
dbt
:CS1_config
dbt
:Cite_conference
dbt
:Cite_journal
dbt
:Cite_report
dbt
:Cite_web
dbt
:Distinguish
dbt
:Div_col_begin
dbt
:Div_col_end
dbt
:Efn
dbt
:Harv
dbt
:Harvp
dbt
:IPAc-en
dbt
:Main
dbt
:Mvar
dbt
:Nobreak
dbt
:Notelist
dbt
:Refbegin
dbt
:Refend
dbt
:Reflist
dbt
:Section_link
dbt
:Short_description
dbt
:Sub
dct:
subject
dbc
:Closure_operators
dbc
:Matroid_theory
dbc
:Families_of_sets
gold:
hypernym
dbr
:Structure
rdf:
type
owl
:Thing
owl
:Thing
rdfs:
label
Matroid
(en)
Matroide
(ca)
Matroid
(cs)
Ų Ø§ØŠØąŲŲØŊ
(ar)
Matroid
(de)
Matroide
(es)
MatroÃŊde
(fr)
ë§ĪíļëĄėīë
(ko)
Matroide
(it)
ããããĪã
(ja)
MatroÃŊde
(nl)
Matroid
(pl)
Matroid
(sv)
ÐаŅŅÐūÐļÐī
(ru)
ÐаŅŅÐūŅÐī
(uk)
æéĩ
(zh)
owl:
differentFrom
dbr
:Meteoroid
dbr
:Metroid
owl:
sameAs
freebase
:Matroid
yago-res
:Matroid
wikidata
:Matroid
dbpedia-de
:Matroid
dbpedia-es
:Matroid
dbpedia-it
:Matroid
dbpedia-nl
:Matroid
dbpedia-pl
:Matroid
dbpedia-fr
:Matroid
dbpedia-he
:Matroid
dbpedia-hu
:Matroid
dbpedia-ja
:Matroid
dbpedia-ru
:Matroid
dbpedia-zh
:Matroid
dbpedia-sv
:Matroid
dbpedia-ko
:Matroid
dbpedia-ca
:Matroid
dbpedia-ar
:Matroid
dbpedia-cs
:Matroid
dbpedia-fa
:Matroid
dbpedia-sk
:Matroid
dbpedia-sr
:Matroid
dbpedia-uk
:Matroid
dbpedia-global
:Matroid
prov:
wasDerivedFrom
wikipedia-en
:Matroid?oldid=1306058704&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Fano_plane.svg
wiki-commons
:Special:FilePath/Graphic_matroid_of_C4.svg
wiki-commons
:Special:FilePath/Vamos_matroid.svg
foaf:
homepage
http://userhome.brooklyn.cuny.edu
foaf:
isPrimaryTopicOf
wikipedia-en
:Matroid
is
dbo:
knownFor
of
dbr
:Hassler_Whitney
dbr
:Jon_Folkman
is
dbo:
wikiPageRedirects
of
dbr
:Beta_invariant
dbr
:Matroid_theory
dbr
:Flat_(matroids)
dbr
:Characteristic_polynomial_of_matroids
dbr
:Transversal_matroid
dbr
:Whitney_number
dbr
:Combinatorial_pregeometry
dbr
:Frame_matroid
dbr
:Hereditary_property_(matroid)
dbr
:Infinite_matroid
dbr
:Regular_matroids
dbr
:Matroid_duality
dbr
:Matroid_independence_axioms
dbr
:Matroids
dbr
:Simple_matroid
is
dbo:
wikiPageWikiLink
of
dbr
:Beta_invariant
dbr
:Dowling_geometry
dbr
:Combinatorics
dbr
:The_Art_of_Computer_Programming
dbr
:Greedoid
dbr
:KleeâMinty_cube
dbr
:Biased_graph
dbr
:Wagner's_theorem
dbr
:Closure_(mathematics)
dbr
:Mathematics
dbr
:Partition_matroid
dbr
:Rigidity_matroid
dbr
:Algebraic_independence
dbr
:Combinatorial_optimization
dbr
:Coxeter_matroid
dbr
:Synthetic_geometry
dbr
:Oriented_matroid
dbr
:VÃĄmos_matroid
dbr
:Flip_graph
dbr
:Flag_(linear_algebra)
dbr
:Transcendence_degree
dbr
:Regular_matroid
dbr
:Submodular_set_function
dbr
:Fulkerson_Prize
dbr
:Structural_rigidity
dbr
:Fields_Medal
dbr
:Discrete_geometry
dbr
:Semimodular_lattice
dbr
:Steinitz_exchange_lemma
dbr
:Lists_of_mathematics_topics
dbr
:Hereditary_property
dbr
:Clique-sum
dbr
:Clique_complex
dbr
:Takeo_Nakasawa
dbr
:May_1917
dbr
:Lemke's_algorithm
dbr
:Cooperative_game_theory
dbr
:Combinatorics:_The_Rota_Way
dbr
:Free_matroid
dbr
:Greedy_algorithm
dbr
:68_(number)
dbr
:Fano_plane
dbr
:Zonohedron
dbr
:Branch-decomposition
dbr
:Polymake
dbr
:K-set_(geometry)
dbr
:Delta-matroid
dbr
:Graph_(discrete_mathematics)
dbr
:185_(number)
dbr
:Closure_operator
dbr
:Hassler_Whitney
dbr
:Dimension_(vector_space)
dbr
:Caroline_Klivans
dbr
:Wheel_graph
dbr
:Peripheral_cycle
dbr
:Topological_data_analysis
dbr
:Tutte_homotopy_theorem
dbr
:Tutte_polynomial
dbr
:TutteâGrothendieck_invariant
dbr
:Antimatroid
dbr
:Factor-critical_graph
dbr
:February_1913
dbr
:MÃķbius_configuration
dbr
:MÃķbiusâKantor_configuration
dbr
:Carolyn_Mahoney
dbr
:Collette_Coullard
dbr
:Introduction_to_Tropical_Geometry
dbr
:Transversal_(combinatorics)
dbr
:Matroid_intersection
dbr
:Nerode_Prize
dbr
:Polymatroid
dbr
:Jon_Folkman
dbr
:Linear_span
dbr
:Crispin_Nash-Williams
dbr
:Spanning_tree
dbr
:W._T._Tutte
dbr
:Component_(graph_theory)
dbr
:Bicircular_matroid
dbr
:Cryptomorphism
dbr
:Ear_decomposition
dbr
:Matroid_partitioning
dbr
:Matroid_polytope
dbr
:Matroid_rank
dbr
:Matroid_representation
dbr
:Discrete_optimization
dbr
:SylvesterâGallai_theorem
dbr
:Shannon_switching_game
dbr
:Arrangement_of_hyperplanes
dbr
:Maximal_independent_set
dbr
:Uniform_matroid
dbr
:Binary_matroid
dbr
:Bipartite_matroid
dbr
:Matroid_parity_problem
dbr
:Xuong_tree
dbr
:Graphic_matroid
dbr
:Cycle_basis
dbr
:Hypergraph
dbr
:Thagomizer
dbr
:Algebraic_combinatorics
dbr
:Paving_matroid
dbr
:Family_of_sets
dbr
:Signed_graph
dbr
:Matroid_theory
dbr
:Independence_system
dbr
:Flat_(geometry)
dbr
:Geometric_lattice
dbr
:Pseudoforest
dbr
:Michel_Deza
dbr
:Partition_of_a_set
dbr
:Dual_graph
dbr
:Henry_Crapo_(mathematician)
dbr
:Thomas_H._Brylawski
dbr
:Duality_(mathematics)
dbr
:Abstract_simplicial_complex
dbr
:Implicit_graph
dbr
:Rota's_basis_conjecture
dbr
:Whitney's_planarity_criterion
dbr
:MnÃŦv's_universality_theorem
dbr
:Dominic_Welsh
dbr
:Colored_matroid
dbr
:Dependence_relation
dbr
:Rank
dbr
:Outline_of_combinatorics
dbr
:Pregeometry_(model_theory)
dbr
:Independent_set
dbr
:Rota's_conjecture
dbr
:Arthur_Hobbs_(mathematician)
dbr
:Matroid_embedding
dbr
:Matroid_oracle
dbr
:Nullity
dbr
:SylvesterâGallai_configuration
dbr
:Weighted_matroid
dbr
:Agreeable_subset
dbr
:Independence_Theory_in_Combinatorics
dbr
:Enumeration_algorithm
dbr
:Brigitte_Servatius
dbr
:Flat_(matroids)
dbr
:Nancy_Neudauer
dbr
:Algebraic_matroid
dbr
:Ingleton's_inequality
dbr
:Matroid_minor
dbr
:Corank
dbr
:Matroid-constrained_number_partitioning
dbr
:Base-orderable_matroid
dbr
:Basis_of_a_matroid
dbr
:Envy-free_pricing
dbr
:Reverse-search_algorithm
dbr
:List_of_mathematical_uses_of_Latin_letters
dbr
:Characteristic_polynomial_of_matroids
dbr
:Transversal_matroid
dbr
:Whitney_number
dbr
:Eun_Jung_Kim_(parameterized_complexity)
dbr
:Combinatorial_pregeometry
dbr
:Frame_matroid
dbr
:Hereditary_property_(matroid)
dbr
:Infinite_matroid
dbr
:Regular_matroids
dbr
:Matroid_duality
dbr
:Matroid_independence_axioms
dbr
:Matroids
dbr
:Simple_matroid
is
dbp:
knownFor
of
dbr
:Hassler_Whitney
is
gold:
hypernym
of
dbr
:Dowling_geometry
dbr
:Partition_matroid
dbr
:Rigidity_matroid
dbr
:VÃĄmos_matroid
dbr
:Regular_matroid
dbr
:Sylvester_matroid
dbr
:Eulerian_matroid
dbr
:Uniform_matroid
dbr
:Binary_matroid
dbr
:Bipartite_matroid
dbr
:Graphic_matroid
dbr
:Colored_matroid
dbr
:Weighted_matroid
dbr
:Algebraic_matroid
is
rdfs:
seeAlso
of
dbr
:Oriented_matroid
is
owl:
differentFrom
of
dbr
:Meteoroid
dbr
:Metroid
is
foaf:
primaryTopic
of
wikipedia-en
:Matroid
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International
✕