{"entities":{"Q1265351":{"pageid":1276101,"ns":120,"title":"Item:Q1265351","lastrevid":67159824,"modified":"2026-04-12T15:41:42Z","type":"item","id":"Q1265351","labels":{"en":{"language":"en","value":"On the metric dimension of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1203579"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265351$BE8E6FC6-9FC7-417D-96A3-543BD282D109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3717158f5d2a8af49bd71bdd46ab46bfc39dc0a","datavalue":{"value":{"text":"On the metric dimension of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265351$9A777B99-CE0D-4F8A-A7DD-7BBD9725D509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d41951942bb8abc2dfb7282e932b0e3bb54514e","datavalue":{"value":"0902.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265351$B51079E0-0EF0-48CF-823F-80A091498E5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265351$1C1B9DC1-06F2-4A43-937D-CAA64BB49DAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265351$E89BC2E3-A55C-492E-89D8-AB4CE177F6D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c671a1f16f5dcd2e5a53bbc06af27672eb687145","datavalue":{"value":"The metric dimension of a graph is the minimal order of a subset such that for any pair of vertices of the graph it contains a vertex which is at a different distance to them both. It is shown that in a graph of metric dimension \\(k\\), any subgraph of order \\(2^k+1\\) must have more than \\(2^{k-1}-1\\) missing edges to be complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265351$6F74F339-3EB6-4EDB-A735-2F7A6A2A2319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265351$9974B1F8-8C8D-481A-B82A-6CA7BA37B711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e196643a52b4749a6f24c0ee5ca37a6a3643abf","datavalue":{"value":"1203579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265351$774C6B22-FEF6-4197-ADE1-262614695622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c6e6948263a899f135e0e28b296a216931012b","datavalue":{"value":"vertex distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265351$17180743-678A-401D-A27D-6934AE3406BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265351$D0F12F81-DAE8-4A97-BA20-67DF4F739404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce31f96331fc3ab6b9359367b1bd7c11c86f18dd","datavalue":{"value":"landmark","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265351$C4CD0BEF-4C1A-408C-A89F-83CBF5F8835E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"608fa4b25beb05f3ce38cadac99bb1110c2f3114","datavalue":{"value":{"entity-type":"item","numeric-id":2313890,"id":"Q2313890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265351$3F150E04-C561-4629-B846-98C9DB774E00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265351$F98AA7E3-7264-4BDE-8E00-958A41651C96","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265351$CDB81157-6364-4C79-A4C2-E97C54E04A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0478439f9804969b4b1a7cf6b9809e677179cf65","datavalue":{"value":{"entity-type":"item","numeric-id":5272757,"id":"Q5272757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0095dd2bd64844a35c1cc9c91c921f78455c26f8","datavalue":{"value":{"amount":"+0.97082806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$87875348-9149-44D5-A638-300805E5778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0b20ac2bcfb26f3898a0b9e5c8b569e90cf91","datavalue":{"value":{"entity-type":"item","numeric-id":2839743,"id":"Q2839743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18389156953431d27c6a3c3c22588971bff4d14c","datavalue":{"value":{"amount":"+0.9598497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$8506CAFF-AC78-4483-9CE7-0EFA362E9474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151d0b2608a79a68fd6c3ba29297db0e6100f4af","datavalue":{"value":{"entity-type":"item","numeric-id":2411920,"id":"Q2411920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9293cc28b190915ba4774b11b7015d36c067b257","datavalue":{"value":{"amount":"+0.9582865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$CFB89B35-38A9-4C55-BEC7-086D10BAE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1430d286e325125935121344fe7466f2c2903515","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345c641b5fe7053c7f7a8786e9d67d04ccd1fbde","datavalue":{"value":{"amount":"+0.95771384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$A42968CC-2CB9-45D5-9DAC-2DC906D785E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028e93ee5df36e1ddd544b99e46510f77ee714bf","datavalue":{"value":{"entity-type":"item","numeric-id":976713,"id":"Q976713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae40cc69691f0ebbfdb88a71693432c1850d14e1","datavalue":{"value":{"amount":"+0.9549519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$4B9778E0-2987-4E77-A097-9CD799D6EEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d948ecfb54676d41a33a13c557944e0834b60c91","datavalue":{"value":{"entity-type":"item","numeric-id":2129820,"id":"Q2129820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2d4b639e020d7d64d9a09efb6b0935bead23e3","datavalue":{"value":{"amount":"+0.9548403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$8809A490-CC63-4BA3-A7E8-1F87D94A76B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584395dd29cb051ff9de41faf2af07d2f6206aca","datavalue":{"value":{"entity-type":"item","numeric-id":3439322,"id":"Q3439322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7810942e5a5f5345a3436e3bbea4567ed099300b","datavalue":{"value":{"amount":"+0.9487683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$E0D8CF81-F2E5-4B5F-9306-910C4922A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930516c51f71aeef977694a3fdb49bd825266f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4686533,"id":"Q4686533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fd248ef85f2e4024c67fa70386ffca5cd8b30f","datavalue":{"value":{"amount":"+0.9474834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$1C5C0B7C-A14C-4413-9C23-72F7CF37318E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d17475cce664fb5d2b706a727f5bc1518575dc","datavalue":{"value":{"entity-type":"item","numeric-id":1744744,"id":"Q1744744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedef6afeb9a359a3fa9899ace34550578e7d022","datavalue":{"value":{"amount":"+0.9471216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265351$C70DCD9A-AFD8-4150-B207-2CC503E335F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the metric dimension of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_metric_dimension_of_a_graph"}}}}}