About: Feedback vertex set

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Feedback vertex set Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Coupe-cycles de sommets (fr) Feedback Vertex Set (de) Feedback vertex set (en)
rdfs:comment	En théorie des graphes, un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Autrement dit, c'est un ensemble de nœuds ayant une intersection non nulle avec chaque cycle. Le problème du coupe-cycle de sommets, est un problème algorithmique d'optimisation combinatoire, qui consiste à trouver un coupe-cycles de sommets de taille minimum. (fr)
sameAs	Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set Feedback vertex set
Wikipage page ID	9740252 (xsd:integer)
Wikipage revision ID	181886996 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:APX_(complexité) Approximation algorithm Tree (graph theory) category-fr:Problème_NP-complet category-fr:Problème_algorithmique category-fr:Théorie_des_graphes Big O notation dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Graphe_acyclique dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté Combinatorial optimization dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_couverture_par_sommets dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_d'Erdős_et_Pósa
Link from a Wikipage to an external page	http://www.nada.kth.se/~viggo/wwwcompendium/node19.html
page length (characters) of wiki page	3879 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_NP-complet category-fr:Problème_algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Palette_21_problèmes_NP-complets_de_Karp
prov:wasDerivedFrom	wikipedia-fr:Coupe-cycles_de_sommets?oldid=181886996&ns=0
prop-fr:auteur	Viggo Kann (fr)
prop-fr:date	2000-03-20 (xsd:date)
prop-fr:langue	en (fr)
prop-fr:site	A compendium of NP optimization problems (fr)
prop-fr:titre	Minimum feedback vertex set (fr)
prop-fr:url	http://www.nada.kth.se/~viggo/wwwcompendium/node19.html
foaf:isPrimaryTopicOf	wikipedia-fr:Coupe-cycles_de_sommets
has abstract	En théorie des graphes, un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Autrement dit, c'est un ensemble de nœuds ayant une intersection non nulle avec chaque cycle. Le problème du coupe-cycle de sommets, est un problème algorithmique d'optimisation combinatoire, qui consiste à trouver un coupe-cycles de sommets de taille minimum. (fr)
is part of	dbpedia-fr:21_problèmes_NP-complets_de_Karp
is dbo:wikiPageWikiLink of	dbpedia-fr:Feedback_vertex_set dbpedia-fr:21_problèmes_NP-complets_de_Karp Feedback arc set dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Kernelisation List of NP-complete problems dbpedia-fr:Théorème_d'Erdős_et_Pósa Menger's theorem Robertson–Seymour theorem
is Wikipage redirect of	dbpedia-fr:Feedback_vertex_set
is oa:hasTarget of	De labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Coupe-cycles_de_sommets

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software