About: Matroid parity problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Largest independent set of paired elements

Property	Value
dbo:description	largest independent set of paired elements (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Graphic_matroid_parity.svg?width=300
dbo:wikiPageWikiLink	dbr:File:Graphic_matroid_parity.svg dbr:File:Xuong_tree.svg dbc:Combinatorial_optimization dbr:Finite_set dbr:Simple_graph dbr:Undirected_graph dbr:Disjoint_sets dbr:Clique_(graph_theory) dbr:Cycle_(graph_theory) dbr:Euclidean_plane dbr:Vector_space dbc:Matroid_theory dbr:Sherman–Morrison_formula dbr:Multigraph dbr:Partition_matroid dbr:Matroid_intersection dbr:Matroid_oracle dbr:Matroid_rank dbr:Combinatorial_optimization dbr:Feedback_vertex_set dbr:Clique_problem dbr:Graph_embedding dbr:Graphic_matroid dbr:Matroid dbr:Greedy_algorithm dbr:Hypergraph dbr:Induced_subgraph dbr:Cyclomatic_number dbr:Determinant dbr:Linear_algebra dbr:Column_vector dbr:Connected_component_(graph_theory) dbr:Matrix_(mathematics) dbr:Cubic_graph dbr:Local_search_(optimization) dbr:Polymatroid dbr:Approximation_algorithm dbr:Empty_set dbr:Polynomial-time_approximation_scheme dbr:Cactus_graph dbr:Genus_(mathematics) dbr:Schwartz–Zippel_lemma dbr:Linear_independence dbr:Planar_graph dbr:Randomized_algorithm dbr:Spanning_tree dbr:Paving_matroid dbr:Connected_dominating_set dbr:Xuong_tree dbr:Planarization dbr:NP-hard dbr:Polynomial_time dbr:Graph_matching dbr:Linear_matroid dbr:Maximum_matching dbr:Fast_matrix_multiplication dbr:Block_diagonal_matrix
dbp:cs1Dates	ly (en)
dbp:date	December 2024 (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R dbt:Defn dbt:Term dbt:Glossary dbt:Glossary_end dbt:Use_list-defined_references dbt:CS1_config dbt:Use_mdy_dates dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Matroid_theory
rdfs:label	Matroid parity problem (en)
owl:sameAs	wikidata:Matroid parity problem dbpedia-global:Matroid parity problem
prov:wasDerivedFrom	wikipedia-en:Matroid_parity_problem?oldid=1264692536&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Graphic_matroid_parity.svg wiki-commons:Special:FilePath/Xuong_tree.svg
foaf:isPrimaryTopicOf	wikipedia-en:Matroid_parity_problem
is dbo:wikiPageWikiLink of	dbr:Matroid_intersection dbr:Feedback_vertex_set dbr:Cactus_graph dbr:Block_graph dbr:Delta-matroid dbr:Connected_dominating_set dbr:Xuong_tree
is foaf:primaryTopic of	wikipedia-en:Matroid_parity_problem