Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Metric_dimension_(graph_theory)> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Metric_dimension_(graph_theory) 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.".
- Metric_dimension_(graph_theory) wikiPageExternalLink 2499.
- Metric_dimension_(graph_theory) wikiPageExternalLink v17i1r30.html.
- Metric_dimension_(graph_theory) wikiPageExternalLink 4644.
- Metric_dimension_(graph_theory) wikiPageID "1707627".
- Metric_dimension_(graph_theory) wikiPageLength "12716".
- Metric_dimension_(graph_theory) wikiPageOutDegree "31".
- Metric_dimension_(graph_theory) wikiPageRevisionID "696744121".
- Metric_dimension_(graph_theory) wikiPageWikiLink Approximation_algorithm.
- Metric_dimension_(graph_theory) wikiPageWikiLink Ars_Combinatoria_(journal).
- Metric_dimension_(graph_theory) wikiPageWikiLink Bipartite_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Metric_dimension_(graph_theory) wikiPageWikiLink Circuit_rank.
- Metric_dimension_(graph_theory) wikiPageWikiLink Cograph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Complement_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Complete_bipartite_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Complete_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Computers_and_Intractability.
- Metric_dimension_(graph_theory) wikiPageWikiLink Dagstuhl.
- Metric_dimension_(graph_theory) wikiPageWikiLink Distance_(graph_theory).
- Metric_dimension_(graph_theory) wikiPageWikiLink Entropy.
- Metric_dimension_(graph_theory) wikiPageWikiLink European_Symposium_on_Algorithms.
- Metric_dimension_(graph_theory) wikiPageWikiLink Family_of_sets.
- Metric_dimension_(graph_theory) wikiPageWikiLink Graph_theory.
- Metric_dimension_(graph_theory) wikiPageWikiLink Greedy_algorithm.
- Metric_dimension_(graph_theory) wikiPageWikiLink Line_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Mixed_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink NP-completeness.
- Metric_dimension_(graph_theory) wikiPageWikiLink NP-hardness.
- Metric_dimension_(graph_theory) wikiPageWikiLink Outerplanar_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Parameterized_complexity.
- Metric_dimension_(graph_theory) wikiPageWikiLink Planar_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Set_cover_problem.
- Metric_dimension_(graph_theory) wikiPageWikiLink Split_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLink Time_complexity.
- Metric_dimension_(graph_theory) wikiPageWikiLink Tree_(graph_theory).
- Metric_dimension_(graph_theory) wikiPageWikiLink Unit_disk_graph.
- Metric_dimension_(graph_theory) wikiPageWikiLinkText "Metric dimension (graph theory)".
- Metric_dimension_(graph_theory) wikiPageWikiLinkText "Metric dimension".
- Metric_dimension_(graph_theory) wikiPageWikiLinkText "metric dimension".
- Metric_dimension_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Metric_dimension_(graph_theory) wikiPageUsesTemplate Template:Harv.
- Metric_dimension_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Metric_dimension_(graph_theory) wikiPageUsesTemplate Template:Math.
- Metric_dimension_(graph_theory) wikiPageUsesTemplate Template:Mvar.
- Metric_dimension_(graph_theory) subject Category:Graph_invariants.
- Metric_dimension_(graph_theory) hypernym Number.
- Metric_dimension_(graph_theory) type Invariant.
- Metric_dimension_(graph_theory) type Object.
- Metric_dimension_(graph_theory) 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.".
- Metric_dimension_(graph_theory) label "Metric dimension (graph theory)".
- Metric_dimension_(graph_theory) sameAs Q17152964.
- Metric_dimension_(graph_theory) sameAs m.05q0jq.
- Metric_dimension_(graph_theory) sameAs Q17152964.
- Metric_dimension_(graph_theory) wasDerivedFrom Metric_dimension_(graph_theory)?oldid=696744121.
- Metric_dimension_(graph_theory) isPrimaryTopicOf Metric_dimension_(graph_theory).