Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Feedback_vertex_set> ?p ?o. }
Showing items 1 to 32 of
32
with 100 items per page.
- Feedback_vertex_set abstract "In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. In other words, each feedback vertex set contains at least one vertex of any cycle in the graph.The feedback vertex set problem is an NP-complete problem in computational complexity theory. It was among the first problems shown to be NP-complete. It has wide applications in operating systems, database systems, and VLSI chip design.".
- Feedback_vertex_set wikiPageExternalLink vc.pdf.
- Feedback_vertex_set wikiPageExternalLink ictcsIgorCamera.pdf.
- Feedback_vertex_set wikiPageExternalLink 1965-05.pdf.
- Feedback_vertex_set wikiPageExternalLink sfsp.pdf.
- Feedback_vertex_set wikiPageID "1860368".
- Feedback_vertex_set wikiPageRevisionID "581222750".
- Feedback_vertex_set hasPhotoCollection Feedback_vertex_set.
- Feedback_vertex_set subject Category:Computational_problems_in_graph_theory.
- Feedback_vertex_set subject Category:NP-complete_problems.
- Feedback_vertex_set type Abstraction100002137.
- Feedback_vertex_set type Attribute100024264.
- Feedback_vertex_set type ComputationalProblemsInGraphTheory.
- Feedback_vertex_set type Condition113920835.
- Feedback_vertex_set type Difficulty114408086.
- Feedback_vertex_set type NP-completeProblems.
- Feedback_vertex_set type Problem114410605.
- Feedback_vertex_set type State100024720.
- Feedback_vertex_set comment "In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. In other words, each feedback vertex set contains at least one vertex of any cycle in the graph.The feedback vertex set problem is an NP-complete problem in computational complexity theory. It was among the first problems shown to be NP-complete. It has wide applications in operating systems, database systems, and VLSI chip design.".
- Feedback_vertex_set label "Conjunto de vértices de retroalimentação".
- Feedback_vertex_set label "Feedback Vertex Set".
- Feedback_vertex_set label "Feedback vertex set".
- Feedback_vertex_set label "Problem zbioru wierzchołków rozrywających cykle".
- Feedback_vertex_set sameAs Feedback_Vertex_Set.
- Feedback_vertex_set sameAs Problem_zbioru_wierzchołków_rozrywających_cykle.
- Feedback_vertex_set sameAs Conjunto_de_vértices_de_retroalimentação.
- Feedback_vertex_set sameAs m.061sy6.
- Feedback_vertex_set sameAs Q1400918.
- Feedback_vertex_set sameAs Q1400918.
- Feedback_vertex_set sameAs Feedback_vertex_set.
- Feedback_vertex_set wasDerivedFrom Feedback_vertex_set?oldid=581222750.
- Feedback_vertex_set isPrimaryTopicOf Feedback_vertex_set.