About: Feedback vertex set

Property	Value
dbo:description	gráf olyan csúcshalmaza, melynek eltávolításával a gráf körmentes lesz (hu) a set of vertices in a node-link graph whose deletion eliminates all cycles in the graph (en) množica točk v grafu, katerih izbris odpravi vse cikle (sl) Menge von Knoten, deren Entfernen alle Kreise im Graphen eliminiert (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Feedback_vertex_set.svg?width=300
dbo:wikiPageExternalLink	http://www.cs.le.ac.uk/people/ir45/papers/ictcsIgorCamera.pdf https://web.archive.org/web/20090920071048/http:/www.cs.huji.ac.il/~dinuri/mypapers/vc.pdf https://archive.org/details/computersintract0000gare/page/ http://www.renyi.hu/~p_erdos/1965-05.pdf http://www.cs.huji.ac.il/~dinuri/mypapers/vc.pdf http://www.research.att.com/~mgcr/doc/sfsp.pdf
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbr:Forest_(graph_theory) dbr:Cycle_(graph_theory) dbr:Karp's_21_NP-complete_problems dbr:Deadlock dbr:Vertex_cover dbr:Erdős–Pósa_theorem dbr:Mathematics dbr:Directed_graph dbr:Feedback_arc_set dbr:Directed_acyclic_graph dbr:Wait-for_graph dbr:Graph_theory dbr:Operating_system dbr:Annals_of_Mathematics dbr:Canadian_Journal_of_Mathematics dbr:Algorithmica dbr:Journal_of_the_ACM dbr:Component_(graph_theory) dbr:Discrete_Mathematics_(journal) dbr:Degree_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Spanning_tree dbr:Circuit_rank dbr:APX dbr:Decision_problem dbr:Matroid_parity_problem dbr:L-reduction dbr:Artificial_Intelligence_(journal) dbr:VLSI dbr:Journal_of_Artificial_Intelligence_Research dbr:Journal_of_Computer_and_System_Sciences dbr:Database_system dbr:NP-complete dbr:Polynomial_time dbr:Linear_matroid dbr:NP_optimization_problem dbr:Fixed-parameter_tractable
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory
rdfs:label	Feedback vertex set (en) Feedback Vertex Set (de) Coupe-cycles de sommets (fr) Conjunto de vértices de retroalimentação (pt) Разрезающее циклы множество вершин (ru)
owl:sameAs	freebase:Feedback vertex set yago-res:Feedback vertex set wikidata:Feedback vertex set dbpedia-de:Feedback vertex set dbpedia-fr:Feedback vertex set dbpedia-pt:Feedback vertex set dbpedia-he:Feedback vertex set dbpedia-hu:Feedback vertex set dbpedia-fa:Feedback vertex set dbpedia-ru:Feedback vertex set dbpedia-global:Feedback vertex set
prov:wasDerivedFrom	wikipedia-en:Feedback_vertex_set?oldid=1282676429&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Feedback_vertex_set.svg
foaf:isPrimaryTopicOf	wikipedia-en:Feedback_vertex_set
is dbo:wikiPageDisambiguates of	dbr:Feedback_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Cycle_Cutset dbr:Cycle_cutset
is dbo:wikiPageWikiLink of	dbr:Karp's_21_NP-complete_problems dbr:List_of_NP-complete_problems dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Feedback_(disambiguation) dbr:Erdős–Pósa_theorem dbr:Feedback_arc_set dbr:Kernelization dbr:Bidimensionality dbr:Cycle_graph dbr:Directed_acyclic_graph dbr:Robertson–Seymour_theorem dbr:Decomposition_method_(constraint_satisfaction) dbr:Circuit_rank dbr:Iterative_compression dbr:Matroid_parity_problem dbr:Cycle_Cutset dbr:Cycle_cutset
is foaf:primaryTopic of	wikipedia-en:Feedback_vertex_set