Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tree_spanner> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Tree_spanner abstract "A tree k-spanner (or simply k-spanner) of a graph G is a spanning subtree T of G in which the distance between every pair of vertices is at most k times their distance in G.".
- Tree_spanner wikiPageID "3817255".
- Tree_spanner wikiPageRevisionID "605487490".
- Tree_spanner hasPhotoCollection Tree_spanner.
- Tree_spanner subject Category:Spanning_tree.
- Tree_spanner comment "A tree k-spanner (or simply k-spanner) of a graph G is a spanning subtree T of G in which the distance between every pair of vertices is at most k times their distance in G.".
- Tree_spanner label "Tree spanner".
- Tree_spanner sameAs m.0b1g_k.
- Tree_spanner sameAs Q7837638.
- Tree_spanner sameAs Q7837638.
- Tree_spanner wasDerivedFrom Tree_spanner?oldid=605487490.
- Tree_spanner isPrimaryTopicOf Tree_spanner.