About: Vertex cover in hypergraphs

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Set of hypergraph nodes to which every hyperedge is connected

Property	Value
dbo:description	set of hypergraph nodes to which every hyperedge is connected (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Vertex_covers_hypergraph.svg?width=300
dbo:wikiPageWikiLink	dbr:Machine_learning dbc:Graph_theory dbr:Fano_plane dbr:Matching_(graph_theory) dbr:K-approximation_of_k-hitting_set dbr:Combinatorics dbr:Program_optimization dbr:Combinatorial_optimization dbr:Race_condition dbc:Hypergraphs dbr:Set_cover_problem dbr:Vertex_(graph_theory) dbr:Game_theory dbr:Graph_theory dbr:Bipartite_graph dbr:Hypergraph dbr:Computer_science dbr:László_Lovász dbr:Intersection_(set_theory) dbr:Boolean_satisfiability_problem dbr:Finite_projective_plane dbr:Unique_games_conjecture dbr:Empty_set dbr:Prime_power dbr:Data_mining dbr:Map_(mathematics) dbr:Matching_in_hypergraphs dbr:Index_(database) dbr:Fixed-parameter_tractable dbr:Set_cover
dbp:wikiPageUsesTemplate	dbt:Math dbt:Sub dbt:Sup dbt:Sfrac dbt:Mvar dbt:Rp dbt:Short_description
dct:subject	dbc:Graph_theory dbc:Hypergraphs
rdfs:label	Vertex cover in hypergraphs (en) Cubiertas de vértice en hipergrafos (es) Arête transversale (fr)
owl:sameAs	wikidata:Vertex cover in hypergraphs dbpedia-fr:Vertex cover in hypergraphs dbpedia-es:Vertex cover in hypergraphs dbpedia-global:Vertex cover in hypergraphs dbr:Vertex cover in hypergraphs
prov:wasDerivedFrom	wikipedia-en:Vertex_cover_in_hypergraphs?oldid=1279518400&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Vertex_covers_hypergraph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Vertex_cover_in_hypergraphs
is dbo:wikiPageRedirects of	dbr:Transversal_hypergraph
is dbo:wikiPageWikiLink of	dbr:Hall-type_theorems_for_hypergraphs dbr:Vertex_cover dbr:D-interval_hypergraph dbr:Hypergraph dbr:Projective_plane dbr:Helly_family dbr:Transversal_(combinatorics) dbr:Bipartite_hypergraph dbr:Matching_in_hypergraphs dbr:Ryser's_conjecture dbr:Balanced_hypergraph dbr:Transversal_hypergraph
is foaf:primaryTopic of	wikipedia-en:Vertex_cover_in_hypergraphs

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International