About: Matroid

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