About: Metric dimension (graph theory)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph property

Property	Value
dbo:description	graph property (en) Graph-Invariante (de)
dbo:wikiPageExternalLink	https://opus4.kobv.de/opus4-tuberlin/frontdoor/index/index/docId/4644 http://www.combinatorics.org/Volume_17/Abstracts/v17i1r30.html http://www.lsi.upc.edu/~diaz/papersd/ESA-proc2.pdf%7Carxiv=1107.2256%7Ceditor1-first=Leah%7Ceditor1-last=Epstein%7Ceditor2-first=Paolo%7Ceditor2-last=Ferragina%7Cdoi=10.1007/978-3-642-33090-2_37 http://drops.dagstuhl.de/opus/volltexte/2010/2499 https://research.tue.nl/nl/publications/the-weighted-metric-dimension-of-graphs--hard-and-easy-cases(f86db641-15c6-46a0-a1fc-6a69fd710049).html
dbo:wikiPageWikiLink	dbr:Family_of_sets dbr:Parameterized_complexity dbc:Graph_invariants dbr:Electronic_Journal_of_Combinatorics dbr:Lecture_Notes_in_Computer_Science dbr:Vertex_cover dbr:Dagstuhl dbr:Split_graph dbr:Chordal_graph dbr:Interval_graph dbr:Set_cover_problem dbr:Graph_theory dbr:Bipartite_graph dbr:Greedy_algorithm dbr:Algorithmica dbr:Cograph dbr:Cyclomatic_number dbr:Information_Processing_Letters dbr:Leonard_Blumenthal dbr:Complete_graph dbr:Entropy dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Outerplanar_graph dbr:Unit_disk_graph dbr:Approximation_algorithm dbr:Cactus_graph dbr:Line_graph dbr:Treewidth dbr:Planar_graph dbr:Permutation_graph dbr:Block_graph dbr:Ars_Combinatoria_(journal) dbr:Discrete_Applied_Mathematics dbr:Series–parallel_graph dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:Journal_of_Graph_Algorithms_and_Applications dbr:Diameter_(graph_theory) dbr:Chain_graph dbr:Unit_interval_graph dbr:Complement_(graph_theory) dbr:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Sfn dbt:Citation dbt:Mvar dbt:Harvtxt
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants
gold:hypernym	dbr:Number
rdfs:label	Metric dimension (graph theory) (en)
owl:sameAs	freebase:Metric dimension (graph theory) yago-res:Metric dimension (graph theory) wikidata:Metric dimension (graph theory) dbpedia-global:Metric dimension (graph theory) dbr:Metric dimension (graph theory)
prov:wasDerivedFrom	wikipedia-en:Metric_dimension_(graph_theory)?oldid=1260055511&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Metric_dimension_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Metric_dimension
is dbo:wikiPageWikiLink of	dbr:List_of_NP-complete_problems dbr:Dimension dbr:Fractal_dimension_on_networks dbr:Complex_network_zeta_function dbr:Metric_dimension dbr:Ortrud_Oellermann
is foaf:primaryTopic of	wikipedia-en:Metric_dimension_(graph_theory)