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-live.demo.openlinksw.com
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
http://euler.math.fau.edu/locke/Greedy.htm
https://web.archive.org/web/20100812232232/http:/www.math.washington.edu/~hubenjm/matroid2.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://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
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/combinatorialgeo0000unse
dbo:
wikiPageWikiLink
dbr
:Greedoid
dbr
:Family_of_sets
dbr
:Axiomatic_system
dbr
:Multiset
dbr
:Jim_Geelen
dbr
:Signed_graph
dbr
:Matroid_minor
dbr
:A._M._H._Gerards
dbr
:File:Vamos_matroid.svg
dbr
:Geoff_Whittle
dbr
:Finite_set
dbr
:Tree_(graph_theory)
dbr
:Ernst_Steinitz
dbr
:Algebra
dbc
:Families_of_sets
dbr
:Hassler_Whitney
dbr
:Dual_graph
dbr
:Integer
dbr
:Real_number
dbr
:Cambridge_University_Press
dbr
:Topology
dbr
:Vector_space
dbr
:Tutte_polynomial
dbr
:Vámos_matroid
dbc
:Closure_operators
dbr
:Closure_operator
dbc
:Matroid_theory
dbr
:Cryptomorphism
dbr
:Gian-Carlo_Rota
dbr
:Fano_plane
dbr
:Paul_Seymour_(mathematician)
dbr
:W._T._Tutte
dbr
:Matching_(graph_theory)
dbr
:Chromatic_polynomial
dbr
:SageMath
dbr
:Eugene_Lawler
dbr
:Multigraph
dbr
:Covering_relation
dbr
:Coxeter_matroid
dbr
:Partition_matroid
dbr
:Combinatorics
dbr
:Matroid_embedding
dbr
:Matroid_intersection
dbr
:Matroid_oracle
dbr
:Matroid_partitioning
dbr
:Matroid_polytope
dbr
:Matroid_rank
dbr
:Matroid_representation
dbr
:Mathematics
dbr
:Monotonic_function
dbr
:Combinatorial_optimization
dbr
:Algebraic_independence
dbr
:Finite_geometry
dbr
:Biased_graph
dbr
:Bicircular_matroid
dbr
:Independence_system
dbr
:Sperner_family
dbr
:Disjoint_union
dbr
:Kuratowski's_theorem
dbr
:Network_theory
dbr
:Steinitz_exchange_lemma
dbr
:Graphic_matroid
dbr
:Rigidity_matroid
dbr
:Algebraic_matroid
dbr
:Geometry
dbr
:Graph_theory
dbr
:Bipartite_graph
dbr
:Projective_geometry
dbr
:Subset
dbr
:Greedy_algorithm
dbr
:Abstract_simplicial_complex
dbr
:Macaulay2
dbr
:Oriented_matroid
dbr
:Cyclomatic_number
dbr
:Atom_(order_theory)
dbr
:Linear_algebra
dbr
:Richard_Rado
dbr
:Stirling_number
dbr
:Jack_Edmonds
dbr
:László_Lovász
dbr
:Partition_of_a_set
dbr
:Basis_(linear_algebra)
dbr
:Field_(mathematics)
dbr
:Field_theory_(mathematics)
dbr
:Hilbert_space
dbr
:Power_set
dbr
:Robertson–Seymour_theorem
dbr
:Complete_graph
dbr
:Matrix_(mathematics)
dbr
:PDF
dbr
:Mathematical_logic
dbr
:Model_theory
dbr
:Maximal_element
dbr
:Polymatroid
dbr
:Uniform_matroid
dbr
:Coding_theory
dbr
:Saunders_Mac_Lane
dbr
:Finite_field
dbr
:Partially_ordered_set
dbr
:Empty_set
dbr
:Logical_matrix
dbr
:Journal_of_Combinatorial_Theory
dbr
:Structural_rigidity
dbr
:Takeo_Nakasawa
dbr
:Tutte_homotopy_theorem
dbr
:George_J._Minty
dbr
:Convex_hull
dbr
:Laman_graph
dbr
:Advances_in_Mathematics
dbr
:Rota's_conjecture
dbr
:Natural_number
dbr
:Linear_independence
dbr
:Bartel_Leendert_van_der_Waerden
dbr
:Banach_space
dbr
:Planar_graph
dbr
:Binary_matroid
dbr
:Pregeometry_(model_theory)
dbr
:Dominic_Welsh
dbr
:Transversal_(combinatorics)
dbr
:GF(2)
dbr
:Gain_graph
dbr
:Gammoid
dbr
:Paving_matroid
dbr
:Arrangement_of_hyperplanes
dbr
:Regular_matroid
dbr
:Matroid_girth
dbr
:Antimatroid
dbr
:Geometric_lattice
dbr
:Dowling_geometry
dbr
:Dual_matroid
dbr
:Transcendence_degree
dbr
:Weighted_matroid
dbr
:Free_matroid
dbr
:NP-complete
dbr
:Henry_Crapo_(mathematician)
dbr
:Polynomial_time
dbr
:Aequationes_Mathematicae
dbr
:Linear_Algebra_and_Its_Applications
dbr
:Indicator_vector
dbr
:Möbius_function_(combinatorics)
dbr
:Matroid_lattice
dbr
:Maximum_matching
dbr
:File:Fano_plane.svg
dbr
:Extension_field
dbr
:Simple_cycle
dbr
:Minimal_element
dbr
:Submodular_function
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
:Authority_control
dbt
:Cite_book
dbt
:Cite_web
dbt
:Main
dbt
:Reflist
dbt
:Notelist
dbt
:SpringerEOM
dbt
:Math
dbt
:Cite_journal
dbt
:IPAc-en
dbt
:Cite_conference
dbt
:Sub
dbt
:Sup
dbt
:Refend
dbt
:Div_col_end
dbt
:Refbegin
dbt
:CS1_config
dbt
:Distinguish
dbt
:Eom
dbt
:Mvar
dbt
:Cite_report
dbt
:Section_link
dbt
:Div_col_begin
dbt
:Harv
dbt
:Harvp
dbt
:Nobreak
dbt
:Efn
dbt
:Annotated_link
dbt
:Short_description
dct:
subject
dbc
:Families_of_sets
dbc
:Closure_operators
dbc
:Matroid_theory
gold:
hypernym
dbr
:Structure
rdfs:
label
Matroid
(en)
Matroide
(ca)
ماترويد
(ar)
Matroid
(cs)
Matroide
(es)
Matroid
(de)
Matroïde
(fr)
Matroide
(it)
マトロイド
(ja)
매트로이드
(ko)
Matroïde
(nl)
Matroid
(pl)
Матроид
(ru)
Matroid
(sv)
Матроїд
(uk)
拟阵
(zh)
owl:
differentFrom
dbr
:Meteoroid
dbr
:Metroid
owl:
sameAs
freebase
:Matroid
yago-res
:Matroid
wikidata
:Matroid
dbpedia-it
:Matroid
dbpedia-nl
:Matroid
dbpedia-de
:Matroid
dbpedia-fr
:Matroid
dbpedia-zh
:Matroid
dbpedia-ja
:Matroid
dbpedia-he
:Matroid
dbpedia-es
:Matroid
dbpedia-hu
:Matroid
dbpedia-fa
:Matroid
dbpedia-ru
:Matroid
dbpedia-sv
:Matroid
dbpedia-pl
:Matroid
dbpedia-ko
:Matroid
dbpedia-ca
:Matroid
dbpedia-ar
:Matroid
dbpedia-cs
:Matroid
dbpedia-sk
:Matroid
dbpedia-sr
:Matroid
dbpedia-uk
:Matroid
dbpedia-global
:Matroid
dbr
:Matroid
prov:
wasDerivedFrom
wikipedia-en
:Matroid?oldid=1296414683&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Graphic_matroid_of_C4.svg
wiki-commons
:Special:FilePath/Vamos_matroid.svg
wiki-commons
:Special:FilePath/Fano_plane.svg
foaf:
homepage
http://userhome.brooklyn.cuny.edu
foaf:
isPrimaryTopicOf
wikipedia-en
:Matroid
is
dbo:
academicDiscipline
of
dbr
:François_Jaeger_(mathematician)
is
dbo:
knownFor
of
dbr
:Hassler_Whitney
dbr
:Jon_Folkman
is
dbo:
wikiPageRedirects
of
dbr
:Matroid_theory
dbr
:Beta_invariant
dbr
:Flat_(matroids)
dbr
:Hereditary_property_(matroid)
dbr
:Matroid_duality
dbr
:Matroid_independence_axioms
dbr
:Matroids
dbr
:Frame_matroid
dbr
:Simple_matroid
dbr
:Characteristic_polynomial_of_matroids
dbr
:Regular_matroids
dbr
:Whitney_number
dbr
:Combinatorial_pregeometry
dbr
:Infinite_matroid
dbr
:Transversal_matroid
is
dbo:
wikiPageWikiLink
of
dbr
:Greedoid
dbr
:185_(number)
dbr
:Family_of_sets
dbr
:Signed_graph
dbr
:Ingleton's_inequality
dbr
:Matroid_minor
dbr
:Carolyn_Mahoney
dbr
:Wheel_graph
dbr
:Synthetic_geometry
dbr
:Cooperative_game_theory
dbr
:Hassler_Whitney
dbr
:Flat_(geometry)
dbr
:Dual_graph
dbr
:Tutte_polynomial
dbr
:Vámos_matroid
dbr
:Closure_(mathematics)
dbr
:Closure_operator
dbr
:Cryptomorphism
dbr
:Dimension_(vector_space)
dbr
:Fano_plane
dbr
:Flag_(linear_algebra)
dbr
:W._T._Tutte
dbr
:Topological_data_analysis
dbr
:February_1913
dbr
:Coxeter_matroid
dbr
:K-set_(geometry)
dbr
:Partition_matroid
dbr
:Möbius_configuration
dbr
:Möbius–Kantor_configuration
dbr
:Combinatorics
dbr
:Matroid_theory
dbr
:Matroid_embedding
dbr
:Matroid_intersection
dbr
:Matroid_oracle
dbr
:Matroid_partitioning
dbr
:Matroid_polytope
dbr
:Matroid_rank
dbr
:Matroid_representation
dbr
:Whitney's_planarity_criterion
dbr
:Mathematics
dbr
:Duality_(mathematics)
dbr
:Linear_span
dbr
:Combinatorial_optimization
dbr
:Algebraic_independence
dbr
:Discrete_optimization
dbr
:Factor-critical_graph
dbr
:Biased_graph
dbr
:Bicircular_matroid
dbr
:Independence_system
dbr
:Steinitz_exchange_lemma
dbr
:Michel_Deza
dbr
:Graphic_matroid
dbr
:Implicit_graph
dbr
:Independent_set
dbr
:Rigidity_matroid
dbr
:Algebraic_matroid
dbr
:Greedy_algorithm
dbr
:Hypergraph
dbr
:Algebraic_combinatorics
dbr
:Fulkerson_Prize
dbr
:Abstract_simplicial_complex
dbr
:Clique-sum
dbr
:Clique_complex
dbr
:Oriented_matroid
dbr
:The_Art_of_Computer_Programming
dbr
:Partition_of_a_set
dbr
:68_(number)
dbr
:Discrete_geometry
dbr
:Polymake
dbr
:Polymatroid
dbr
:Pseudoforest
dbr
:Nullity
dbr
:Maximal_independent_set
dbr
:Uniform_matroid
dbr
:May_1917
dbr
:Sylvester–Gallai_theorem
dbr
:Thagomizer
dbr
:Component_(graph_theory)
dbr
:Crispin_Nash-Williams
dbr
:Lists_of_mathematics_topics
dbr
:Branch-decomposition
dbr
:Structural_rigidity
dbr
:Submodular_set_function
dbr
:Takeo_Nakasawa
dbr
:Tutte_homotopy_theorem
dbr
:Zonohedron
dbr
:Klee–Minty_cube
dbr
:Rota's_basis_conjecture
dbr
:Rota's_conjecture
dbr
:Wagner's_theorem
dbr
:Lemke's_algorithm
dbr
:Nerode_Prize
dbr
:Collette_Coullard
dbr
:Nancy_Neudauer
dbr
:Fields_Medal
dbr
:Graph_(discrete_mathematics)
dbr
:Rank
dbr
:Spanning_tree
dbr
:Colored_matroid
dbr
:Binary_matroid
dbr
:Bipartite_matroid
dbr
:Jon_Folkman
dbr
:Peripheral_cycle
dbr
:Pregeometry_(model_theory)
dbr
:Semimodular_lattice
dbr
:Dominic_Welsh
dbr
:Transversal_(combinatorics)
dbr
:Shannon_switching_game
dbr
:Ear_decomposition
dbr
:Paving_matroid
dbr
:Sylvester–Gallai_configuration
dbr
:Delta-matroid
dbr
:Hereditary_property
dbr
:Arrangement_of_hyperplanes
dbr
:Dependence_relation
dbr
:Regular_matroid
dbr
:Cycle_basis
dbr
:Flip_graph
dbr
:Matroid_parity_problem
dbr
:Xuong_tree
dbr
:Antimatroid
dbr
:Geometric_lattice
dbr
:Mnëv's_universality_theorem
dbr
:Dowling_geometry
dbr
:Beta_invariant
dbr
:Outline_of_combinatorics
dbr
:Agreeable_subset
dbr
:Corank
dbr
:Transcendence_degree
dbr
:Weighted_matroid
dbr
:Tutte–Grothendieck_invariant
dbr
:Base-orderable_matroid
dbr
:Basis_of_a_matroid
dbr
:Free_matroid
dbr
:Enumeration_algorithm
dbr
:Henry_Crapo_(mathematician)
dbr
:Thomas_H._Brylawski
dbr
:Brigitte_Servatius
dbr
:Combinatorics:_The_Rota_Way
dbr
:Flat_(matroids)
dbr
:Reverse-search_algorithm
dbr
:Independence_Theory_in_Combinatorics
dbr
:Matroid-constrained_number_partitioning
dbr
:Arthur_Hobbs_(mathematician)
dbr
:Eun_Jung_Kim_(parameterized_complexity)
dbr
:Caroline_Klivans
dbr
:Envy-free_pricing
dbr
:Introduction_to_Tropical_Geometry
dbr
:Hereditary_property_(matroid)
dbr
:Matroid_duality
dbr
:Matroid_independence_axioms
dbr
:Matroids
dbr
:Frame_matroid
dbr
:List_of_mathematical_uses_of_Latin_letters
dbr
:Simple_matroid
dbr
:Characteristic_polynomial_of_matroids
dbr
:Regular_matroids
dbr
:Whitney_number
dbr
:Combinatorial_pregeometry
dbr
:Infinite_matroid
dbr
:Transversal_matroid
is
dbp:
fields
of
dbr
:François_Jaeger_(mathematician)
is
dbp:
knownFor
of
dbr
:Hassler_Whitney
is
gold:
hypernym
of
dbr
:Vámos_matroid
dbr
:Partition_matroid
dbr
:Graphic_matroid
dbr
:Rigidity_matroid
dbr
:Algebraic_matroid
dbr
:Uniform_matroid
dbr
:Colored_matroid
dbr
:Binary_matroid
dbr
:Bipartite_matroid
dbr
:Sylvester_matroid
dbr
:Regular_matroid
dbr
:Dowling_geometry
dbr
:Weighted_matroid
dbr
:Eulerian_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