| http://dbpedia.org/ontology/abstract
|
In graph theory, a vertex cover in a hyper … In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal. The notions of hitting set and set cover are equivalent too.ting set and set cover are equivalent too.
, En théorie des hypergraphes, une transvers … En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes.vertex cover en anglais) chez les graphes.
, En teoría de grafos, una cubierta de vérti … En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas. Otro término equivalente, utilizado en un contexto más combinatorio, es el de la transversal. La ideas del conjunto de golpe y la cubierta de conjunto son equivalentes también.erta de conjunto son equivalentes también.
|
| http://dbpedia.org/ontology/wikiPageID
|
64318108
|
| http://dbpedia.org/ontology/wikiPageLength
|
9927
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1100500669
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Index_%28database%29 +
, http://dbpedia.org/resource/Set_cover_problem +
, http://dbpedia.org/resource/Finite_projective_plane +
, http://dbpedia.org/resource/K-approximation_of_k-hitting_set +
, http://dbpedia.org/resource/Combinatorics +
, http://dbpedia.org/resource/Program_optimization +
, http://dbpedia.org/resource/Empty_set +
, http://dbpedia.org/resource/Combinatorial_optimization +
, http://dbpedia.org/resource/Game_theory +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Map_%28mathematics%29 +
, http://dbpedia.org/resource/Unique_games_conjecture +
, http://dbpedia.org/resource/L%C3%A1szl%C3%B3_Lov%C3%A1sz +
, http://dbpedia.org/resource/Category:Hypergraphs +
, http://dbpedia.org/resource/Hypergraph +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Set_cover +
, http://dbpedia.org/resource/Matching_in_hypergraphs +
, http://dbpedia.org/resource/Data_mining +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Matching_%28graph_theory%29 +
, http://dbpedia.org/resource/Race_condition +
, http://dbpedia.org/resource/Category:Graph_theory +
, http://dbpedia.org/resource/Boolean_satisfiability_problem +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Fano_plane +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Fixed-parameter_tractable +
, http://dbpedia.org/resource/Intersection_%28set_theory%29 +
, http://dbpedia.org/resource/Prime_power +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Rp +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Sup +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Sfrac +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Hypergraphs +
, http://dbpedia.org/resource/Category:Graph_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Vertex_cover_in_hypergraphs?oldid=1100500669&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Vertex_cover_in_hypergraphs +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q2866200 +
, http://es.dbpedia.org/resource/Cubiertas_de_v%C3%A9rtice_en_hipergrafos +
, https://global.dbpedia.org/id/2f74c +
, http://dbpedia.org/resource/Vertex_cover_in_hypergraphs +
, http://fr.dbpedia.org/resource/Ar%C3%AAte_transversale +
|
| rdfs:comment |
En teoría de grafos, una cubierta de vérti … En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas.s de nuestra colección hacia hiperaristas.
, En théorie des hypergraphes, une transvers … En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes.vertex cover en anglais) chez les graphes.
, In graph theory, a vertex cover in a hyper … In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal.n a combinatorial context, is transversal.
|
| rdfs:label |
Vertex cover in hypergraphs
, Cubiertas de vértice en hipergrafos
, Arête transversale
|
