{"entities":{"Q396907":{"pageid":398674,"ns":120,"title":"Item:Q396907","lastrevid":56835858,"modified":"2026-03-23T17:52:46Z","type":"item","id":"Q396907","labels":{"en":{"language":"en","value":"Metric dimension for random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330332"}},"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":"Q396907$D35B3290-F0DF-4A92-8D47-1B15AE8C95C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8bb812e5aa15f70be631a7c32a7f43153e479e","datavalue":{"value":{"text":"Metric dimension for random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396907$57DF9AEE-908F-463D-95B1-80A16C26A9FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce674ba0c460c97e4dc5872282016cdb6321d8db","datavalue":{"value":"1295.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396907$77DD77A1-5685-4C14-A635-A2D2C864C037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396907$A9B00B57-8DB0-42B5-BE03-3E1606A9EDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396907$4DC2B5CB-6EE0-405D-88A1-30ABEBBEF5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396907$9A02CCA3-45BC-4CF5-B453-6B069C274816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396907$706EB02F-773B-482C-A57D-3FF2221ACC02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396907$A84BA9AF-1045-4E20-AA91-6CC5C6514CE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c415e49f5784595e738b446059f08c67c71838a","datavalue":{"value":"https://arxiv.org/abs/1208.3801","type":"string"},"datatype":"url"},"type":"statement","id":"Q396907$27A06171-E410-4634-8603-2752672DF152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"164ab6e155a2d801295129c164424db23127faf7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q396907$9599A17C-165F-4ECE-88AD-E9D7A38F6B0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d1ef74f37e3c57a0e6945a14d030630dc524831","datavalue":{"value":"Summary: The metric dimension of a graph \\(G\\) is the minimum number of vertices in a subset \\(S\\) of the vertex set of \\(G\\) such that all other vertices are uniquely determined by their distances to the vertices in \\(S\\). In this paper we investigate the metric dimension of the random graph \\(G(n,p)\\) for a wide range of probabilities \\(p=p(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396907$45766ABC-A2C1-487C-B251-2CA23783FD73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396907$9CBFDE51-8F31-49F0-A0DE-F4CBF8DE685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396907$59A98281-BEB2-43B3-9126-630342DACD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396907$CB04E1C9-1BA8-4AC1-8AAF-C9DBB583E26F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ee12610d5d0fd3a46cc7c261816f7d8dd8fda9","datavalue":{"value":"6330332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396907$49CBD30A-2B52-41E1-9D0D-0EB9CA8C055A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396907$DCA7D26F-9CC6-46F3-9684-022B1EA5ECA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q396907$406B1441-23F4-48B9-B8DC-7ECD0D765858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q396907$19F73D23-2B56-4357-BA92-2375F7398B16","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":"Q396907$37AC95B9-2CF2-4CA1-9456-E269BC486771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50494ebede937453e0dd9c3f31c60e43194dec03","datavalue":{"value":{"entity-type":"item","numeric-id":1272590,"id":"Q1272590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e28fcefdceda8baada3fc7416b71a35ae3d4264","datavalue":{"value":{"amount":"+0.9479284","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":"Q396907$9C070751-965B-40B8-8848-ABC0B944342C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ed055c745786b9154f74b366dc8ec6756a4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5014301,"id":"Q5014301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f257ea537f56afff49b110e3d6b9e9e4b22c64e4","datavalue":{"value":{"amount":"+0.94341385","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":"Q396907$160D00AF-84E2-4172-B61A-CBD06FAAFDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf25783df63adfd268817037df0ec66a111d05ba","datavalue":{"value":{"entity-type":"item","numeric-id":2227114,"id":"Q2227114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba07d6d26ad27d2ca519aa740e20e2d742df9bf9","datavalue":{"value":{"amount":"+0.92952347","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":"Q396907$154187B8-D971-4433-9EF8-D327139FE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc5a332005471b8e5a966647515a1b37438ddda","datavalue":{"value":{"entity-type":"item","numeric-id":2957183,"id":"Q2957183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a772c7ec5978f40e5ce81f750fb61495a087a3ae","datavalue":{"value":{"amount":"+0.9220915","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":"Q396907$B6A65DB0-3EC6-4D39-900D-F1A359C028B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48de12b8e19b0464d9c716cd0ad945b38913e680","datavalue":{"value":{"entity-type":"item","numeric-id":4327392,"id":"Q4327392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd134121ec7acbad7015c39289d44789fae9191","datavalue":{"value":{"amount":"+0.9188266","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":"Q396907$F0C80A57-29CB-482D-B4B1-06EE83A9FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93160775ba5a6ed926ad00f549ce9a30a0067397","datavalue":{"value":{"entity-type":"item","numeric-id":1860844,"id":"Q1860844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b6bd9b980e88743a6c39fc46bf2f06c9c4ccf4","datavalue":{"value":{"amount":"+0.9162134","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":"Q396907$A3F994F3-9C15-4702-8840-F233594537CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5f4ce1f84bedb473a53b1d90319fb64c4382dc","datavalue":{"value":{"entity-type":"item","numeric-id":1687985,"id":"Q1687985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727057dfc147b3839d3400da683a0ea535741ae9","datavalue":{"value":{"amount":"+0.91428375","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":"Q396907$D058678B-F2DB-4805-BB02-CC547A89F6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b117a10c19ef24ecf69099120787dfbe41a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1842142,"id":"Q1842142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96aa0c0332ecbe394d460da13349cc133181a2a","datavalue":{"value":{"amount":"+0.9096983","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":"Q396907$1233B891-1B1F-418B-9183-21333D05BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e146061f992509df7c2dcda84556c178e2e432c6","datavalue":{"value":{"entity-type":"item","numeric-id":1740116,"id":"Q1740116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f253f90ae4b0db113c4c12c5cb84a40be27dae","datavalue":{"value":{"amount":"+0.90724933","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":"Q396907$4B4F98E9-E0F5-474F-A984-3B7CAE97B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56665492533b028907b1942aa07848ada4740aec","datavalue":{"value":{"entity-type":"item","numeric-id":750268,"id":"Q750268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba4ee68a6bfc53236b8b0d4030c065135214258","datavalue":{"value":{"amount":"+0.9068993","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":"Q396907$D624F8BD-EC0C-45B4-9652-48C55D91113D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396907"}}}}}