Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Feedback_arc_set> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- Feedback_arc_set abstract "In graph theory, a directed graph may contain directed cycles, a one-way loop of edges. In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). One way to do this is simply to drop edges from the graph to break the cycles. A feedback arc set (FAS) or feedback edge set is a set of edges which, when removed from the graph, leave a DAG. Put another way, it's a set containing at least one edge of every cycle in the graph.Closely related are the feedback vertex set, which is a set of vertices containing at least one vertex from every cycle in the directed graph, and the minimum spanning tree, which is the undirected variant of the feedback arc set problem.A minimal feedback arc set (one that can not be reduced in size by removing any edges) has the additional property that, if the edges in it are reversed rather than removed, then the graph remains acyclic. Finding a small edge set with this property is a key step in layered graph drawing.".
- Feedback_arc_set wikiPageID "1860374".
- Feedback_arc_set wikiPageRevisionID "554731389".
- Feedback_arc_set hasPhotoCollection Feedback_arc_set.
- Feedback_arc_set subject Category:Computational_problems_in_graph_theory.
- Feedback_arc_set subject Category:Directed_graphs.
- Feedback_arc_set subject Category:Graph_theory_objects.
- Feedback_arc_set subject Category:NP-complete_problems.
- Feedback_arc_set type Abstraction100002137.
- Feedback_arc_set type Attribute100024264.
- Feedback_arc_set type Communication100033020.
- Feedback_arc_set type ComputationalProblemsInGraphTheory.
- Feedback_arc_set type Condition113920835.
- Feedback_arc_set type Difficulty114408086.
- Feedback_arc_set type DirectedGraphs.
- Feedback_arc_set type Graph107000195.
- Feedback_arc_set type NP-completeProblems.
- Feedback_arc_set type Problem114410605.
- Feedback_arc_set type State100024720.
- Feedback_arc_set type VisualCommunication106873252.
- Feedback_arc_set comment "In graph theory, a directed graph may contain directed cycles, a one-way loop of edges. In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). One way to do this is simply to drop edges from the graph to break the cycles. A feedback arc set (FAS) or feedback edge set is a set of edges which, when removed from the graph, leave a DAG.".
- Feedback_arc_set label "Feedback Arc Set".
- Feedback_arc_set label "Feedback arc set".
- Feedback_arc_set sameAs Feedback_Arc_Set.
- Feedback_arc_set sameAs m.061szd.
- Feedback_arc_set sameAs Q1400910.
- Feedback_arc_set sameAs Q1400910.
- Feedback_arc_set sameAs Feedback_arc_set.
- Feedback_arc_set wasDerivedFrom Feedback_arc_set?oldid=554731389.
- Feedback_arc_set isPrimaryTopicOf Feedback_arc_set.