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 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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International