Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Tree_spanner> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples 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 wikiPageLength "2605".
- Tree_spanner wikiPageOutDegree "6".
- Tree_spanner wikiPageRevisionID "646325642".
- Tree_spanner wikiPageWikiLink Ackermann_function.
- Tree_spanner wikiPageWikiLink Category:Spanning_tree.
- Tree_spanner wikiPageWikiLink Derek_Corneil.
- Tree_spanner wikiPageWikiLink Distance_(graph_theory).
- Tree_spanner wikiPageWikiLink Graph_(mathematics).
- Tree_spanner wikiPageWikiLink Spanning_tree.
- Tree_spanner wikiPageWikiLink Spanning_tree_(mathematics).
- Tree_spanner wikiPageWikiLinkText "Tree spanner".
- Tree_spanner wikiPageWikiLinkText "tree spanner".
- Tree_spanner hasPhotoCollection Tree_spanner.
- Tree_spanner wikiPageUsesTemplate Template:Citation.
- Tree_spanner wikiPageUsesTemplate Template:Combin-stub.
- Tree_spanner wikiPageUsesTemplate Template:Reflist.
- Tree_spanner wikiPageUsesTemplate Template:Underlinked.
- Tree_spanner subject Category:Spanning_tree.
- Tree_spanner hypernym T.
- Tree_spanner type MartialArtist.
- Tree_spanner type Algorithm.
- Tree_spanner type Combinatoric.
- 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=646325642.
- Tree_spanner isPrimaryTopicOf Tree_spanner.