Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Shortest_total_path_length_spanning_tree> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Shortest_total_path_length_spanning_tree abstract "In computer science, the shortest total path length spanning tree is, given an n-node undirected graph G(V, E); positive integer B, does there exist a spanning tree T(V, F) of G such that the sum over all pairs of nodes u and v of the length of the path between u and v in T is no greater than B?".
- Shortest_total_path_length_spanning_tree wikiPageID "31277685".
- Shortest_total_path_length_spanning_tree wikiPageRevisionID "567636878".
- Shortest_total_path_length_spanning_tree hasPhotoCollection Shortest_total_path_length_spanning_tree.
- Shortest_total_path_length_spanning_tree subject Category:NP-complete_problems.
- Shortest_total_path_length_spanning_tree subject Category:Spanning_tree.
- Shortest_total_path_length_spanning_tree type Abstraction100002137.
- Shortest_total_path_length_spanning_tree type Attribute100024264.
- Shortest_total_path_length_spanning_tree type Condition113920835.
- Shortest_total_path_length_spanning_tree type Difficulty114408086.
- Shortest_total_path_length_spanning_tree type NP-completeProblems.
- Shortest_total_path_length_spanning_tree type Problem114410605.
- Shortest_total_path_length_spanning_tree type State100024720.
- Shortest_total_path_length_spanning_tree comment "In computer science, the shortest total path length spanning tree is, given an n-node undirected graph G(V, E); positive integer B, does there exist a spanning tree T(V, F) of G such that the sum over all pairs of nodes u and v of the length of the path between u and v in T is no greater than B?".
- Shortest_total_path_length_spanning_tree label "Shortest total path length spanning tree".
- Shortest_total_path_length_spanning_tree sameAs m.08m9__.
- Shortest_total_path_length_spanning_tree sameAs Q7502165.
- Shortest_total_path_length_spanning_tree sameAs Q7502165.
- Shortest_total_path_length_spanning_tree sameAs Shortest_total_path_length_spanning_tree.
- Shortest_total_path_length_spanning_tree wasDerivedFrom Shortest_total_path_length_spanning_tree?oldid=567636878.
- Shortest_total_path_length_spanning_tree isPrimaryTopicOf Shortest_total_path_length_spanning_tree.