Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q17152964> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Q17152964 subject Q6465283.
- Q17152964 abstract "In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given value, is NP-complete.".
- Q17152964 wikiPageExternalLink 2499.
- Q17152964 wikiPageExternalLink v17i1r30.html.
- Q17152964 wikiPageExternalLink 4644.
- Q17152964 wikiPageWikiLink Q1137554.
- Q17152964 wikiPageWikiLink Q1192100.
- Q17152964 wikiPageWikiLink Q131476.
- Q17152964 wikiPageWikiLink Q1378376.
- Q17152964 wikiPageWikiLink Q1570441.
- Q17152964 wikiPageWikiLink Q17104046.
- Q17152964 wikiPageWikiLink Q174733.
- Q17152964 wikiPageWikiLink Q215206.
- Q17152964 wikiPageWikiLink Q2393193.
- Q17152964 wikiPageWikiLink Q272735.
- Q17152964 wikiPageWikiLink Q2742711.
- Q17152964 wikiPageWikiLink Q3115549.
- Q17152964 wikiPageWikiLink Q3115604.
- Q17152964 wikiPageWikiLink Q3893853.
- Q17152964 wikiPageWikiLink Q45003.
- Q17152964 wikiPageWikiLink Q45715.
- Q17152964 wikiPageWikiLink Q4796301.
- Q17152964 wikiPageWikiLink Q504353.
- Q17152964 wikiPageWikiLink Q5121616.
- Q17152964 wikiPageWikiLink Q5141281.
- Q17152964 wikiPageWikiLink Q5413264.
- Q17152964 wikiPageWikiLink Q547823.
- Q17152964 wikiPageWikiLink Q621751.
- Q17152964 wikiPageWikiLink Q6465283.
- Q17152964 wikiPageWikiLink Q739925.
- Q17152964 wikiPageWikiLink Q879857.
- Q17152964 wikiPageWikiLink Q902252.
- Q17152964 wikiPageWikiLink Q913598.
- Q17152964 wikiPageWikiLink Q938821.
- Q17152964 comment "In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given value, is NP-complete.".
- Q17152964 label "Metric dimension (graph theory)".