Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Connected_dominating_set> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Connected_dominating_set abstract "In graph theory, a connected dominated set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.".
- Connected_dominating_set wikiPageID "2495030".
- Connected_dominating_set wikiPageLength "6616".
- Connected_dominating_set wikiPageOutDegree "17".
- Connected_dominating_set wikiPageRevisionID "665605209".
- Connected_dominating_set wikiPageWikiLink Algorithm.
- Connected_dominating_set wikiPageWikiLink Approximation_algorithm.
- Connected_dominating_set wikiPageWikiLink Approximation_ratio.
- Connected_dominating_set wikiPageWikiLink Cardinality.
- Connected_dominating_set wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Connected_dominating_set wikiPageWikiLink Category:Graph_connectivity.
- Connected_dominating_set wikiPageWikiLink Dominating_set.
- Connected_dominating_set wikiPageWikiLink Fixed-parameter_tractability.
- Connected_dominating_set wikiPageWikiLink Glossary_of_graph_theory.
- Connected_dominating_set wikiPageWikiLink Graph_(mathematics).
- Connected_dominating_set wikiPageWikiLink Graph_theory.
- Connected_dominating_set wikiPageWikiLink Induced_subgraph.
- Connected_dominating_set wikiPageWikiLink MAX-SNP.
- Connected_dominating_set wikiPageWikiLink Mobile_ad_hoc_network.
- Connected_dominating_set wikiPageWikiLink NP-complete.
- Connected_dominating_set wikiPageWikiLink NP-completeness.
- Connected_dominating_set wikiPageWikiLink Parameterized_complexity.
- Connected_dominating_set wikiPageWikiLink Polynomial-time_approximation_scheme.
- Connected_dominating_set wikiPageWikiLink Polynomial_time_approximation_scheme.
- Connected_dominating_set wikiPageWikiLink Routing.
- Connected_dominating_set wikiPageWikiLink SNP_(complexity).
- Connected_dominating_set wikiPageWikiLink Spanning_tree.
- Connected_dominating_set wikiPageWikiLink Undirected_graph.
- Connected_dominating_set wikiPageWikiLinkText "Connected dominating set".
- Connected_dominating_set wikiPageWikiLinkText "connected dominating set".
- Connected_dominating_set wikiPageWikiLinkText "maximum leaf spanning tree problem".
- Connected_dominating_set hasPhotoCollection Connected_dominating_set.
- Connected_dominating_set wikiPageUsesTemplate Template:Reflist.
- Connected_dominating_set subject Category:Computational_problems_in_graph_theory.
- Connected_dominating_set subject Category:Graph_connectivity.
- Connected_dominating_set type Invariant.
- Connected_dominating_set comment "In graph theory, a connected dominated set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.".
- Connected_dominating_set label "Connected dominating set".
- Connected_dominating_set sameAs m.07hv18.
- Connected_dominating_set sameAs Q5161409.
- Connected_dominating_set sameAs Q5161409.
- Connected_dominating_set wasDerivedFrom Connected_dominating_set?oldid=665605209.
- Connected_dominating_set isPrimaryTopicOf Connected_dominating_set.