{"entities":{"Q2227114":{"pageid":2237857,"ns":120,"title":"Item:Q2227114","lastrevid":57233421,"modified":"2026-03-27T14:23:10Z","type":"item","id":"Q2227114","labels":{"en":{"language":"en","value":"Asymptotic behavior of the edge metric dimension of the random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308499"}},"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":"Q2227114$A3F5345A-E70E-47DB-818F-F9E1C0B84CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e546aa7d489ac374d0a0476ccd408bdf6116ae3","datavalue":{"value":{"text":"Asymptotic behavior of the edge metric dimension of the random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227114$37869770-5E18-4CFE-BFFF-24B507E97587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72fac1284a5bd966ed2abc5f859fc1dcb0c80743","datavalue":{"value":"1460.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$5136D80D-AEAD-4DC0-910B-303787E417B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0d724ab9d5f3f9c12912d991ac910797c9b3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1752686,"id":"Q1752686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$D5CCAB5C-C992-4366-8FAF-BC7CDF5989D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227114$155E432E-BFD6-4E35-BFFC-095B3548C2E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a95c30fc14a5ba62c39a5eef104226b20837e3","datavalue":{"value":"A set \\(S\\subseteq V(G)\\) is an edge metric generator for a graph \\(G\\) if for any two edges \\(e\\) and \\(f\\) of \\(G\\) there is a vertex \\(x\\in S\\) such that \\(d(x, e) \\ne d(x, f)\\). The minimum cardinality of an edge metric generator for \\(G\\) is the edge metric dimension \\(\\mathrm{edim}(G)\\) of \\(G\\). It is proved that if \\(G(n,p)\\) is the Erd\u0151s-R\u00e9nyi random graph with constant \\(p\\), then \\(\\mathrm{edim}(G(n,p)) = (1+o(1))\\frac{4\\log n}{\\log (1/q)}\\), where \\(q=1-2p(1-p)^2(2-p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227114$904CE71D-E8B4-4571-8D87-0739E87698FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$D23ED61E-1139-43D8-9F41-2854768F5FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$EFD051D9-89CA-45A5-AF2E-0AC3E9157953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$1CBE35B8-D61F-4AD5-A449-735313F8EAB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00cde38f841972e092c5c7dd0c22aedcc84dccdb","datavalue":{"value":"7308499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$21D174D7-C93D-4189-83D4-05989BD4BD5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227114$3AED0D14-9AB1-4C1C-A5C3-FCC651BC9967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301dddd3e9acc7ad2da9f8c5088f424d7a8c1a1c","datavalue":{"value":"edge dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227114$C5D1CF45-BFC1-4838-A8D5-95F87BD310F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7927615ca7f6c19271ca9af7262a7a8a57421bb2","datavalue":{"value":"Suen inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227114$CAE484C9-BD08-4228-8EE6-43256699ECA0","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":"Q2227114$64FF981E-4E2E-445F-980A-026D52B080D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5cfd6efff267f78009d256e8240d8a9e003ac49","datavalue":{"value":"https://doi.org/10.7151/dmgt.2210","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227114$236470A5-6B0C-47C0-8D2F-3076AD66B64D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc3e128e7c1c40576860544a47f02d4e9375b925","datavalue":{"value":"W2919503232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$2039E4EE-BF09-43AE-B0C6-3AC57FCA6984","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ba6ba7faed384e26a2c5259ed1daff60ac5640","datavalue":{"value":{"entity-type":"item","numeric-id":396907,"id":"Q396907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$30E3650E-FD2D-4BA4-B7D2-38BFE29A9FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c04af32cd4048527d926cf8d02e50a6f3f547cf","datavalue":{"value":{"entity-type":"item","numeric-id":1569967,"id":"Q1569967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$B492F470-2697-410A-A9E6-5DAD1A654C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$C399DCF6-6064-4681-A5B8-D83DA6BAEBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaab6b32364a7c542ee13fe577e36f0836386dc","datavalue":{"value":{"entity-type":"item","numeric-id":2279802,"id":"Q2279802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$035B728E-EA11-4101-88BA-47F8059679D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$28395F20-B91E-49E1-8E62-0920EC373773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674df487dedda7b54dc7b6deeec3d95c591d49f5","datavalue":{"value":{"entity-type":"item","numeric-id":4705330,"id":"Q4705330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$0A1B630F-3571-49C3-A8BE-B7A84FF590E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aad4b739915473260f7b6ef2b889ec7934cce37","datavalue":{"value":{"entity-type":"item","numeric-id":4298674,"id":"Q4298674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$C731746D-3313-40FB-96A3-AE577B3A078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d28f2b1a184b8f7bbf20f3dcc2cc19e71441c49","datavalue":{"value":{"entity-type":"item","numeric-id":1627862,"id":"Q1627862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$A4E026FA-7205-4544-89B6-19AA4690672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$AECFFD1D-1FC3-479F-8B7F-EA993E8135A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52220fb3ef2388bc82b1cfca377554610a8c82f","datavalue":{"value":{"entity-type":"item","numeric-id":3719384,"id":"Q3719384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$833BB4D2-C811-49D5-A797-775E3F0F9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f6cb52febb460ad6a5dea51ae08aaca5f4064","datavalue":{"value":{"entity-type":"item","numeric-id":5540537,"id":"Q5540537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$A83000B5-4108-4342-8713-46F0B625E04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$B877B4B6-B329-4D3B-AC82-748766892097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b4b7d087fa912c89480744324c82393e16401","datavalue":{"value":{"entity-type":"item","numeric-id":1752687,"id":"Q1752687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$CC0A31A5-65C8-4440-91A4-A3642FC341CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"073246ec26dbc65000f50b6d9d3da70239fb4d74","datavalue":{"value":"Q128279928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$E87EE997-A7D1-46D6-B81C-090767EDEF0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c952cd2f69eb1ae997de2cfcf4294153de46edff","datavalue":{"value":"10.7151/DMGT.2210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227114$DE283C7A-A304-41F6-AC5D-8E2612AC9966","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$D4E37897-45F4-4BE0-9AE7-E6078E45ECFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f134954c11136c764e9e1d3c4cef0b140d4a15","datavalue":{"value":{"entity-type":"item","numeric-id":396907,"id":"Q396907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2feb37cd716ab158f30f84abf0c821359df0d14b","datavalue":{"value":{"amount":"+0.8266564011573792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227114$5C35DE3C-B3FA-435F-A30A-7E50049E45C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ab512d8adb765cf54632309a34c31fb3c41d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1752687,"id":"Q1752687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fde435af0ac82770a15b4d857eb64457c318dc","datavalue":{"value":{"amount":"+0.8242552876472473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227114$F2A2FBCC-FB4F-49A4-A105-DB0452626C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6500224bf88fa085f9fb6be8d33c449a541eff7a","datavalue":{"value":{"entity-type":"item","numeric-id":2242720,"id":"Q2242720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb04a160e05a946dbfc3edc03a622560941010c","datavalue":{"value":{"amount":"+0.8017842173576355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227114$373F0B4A-5206-4D55-A10B-8A6A3319D6AC","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":"5f6814601917b1db5e50a0233ea116faa1e830e7","datavalue":{"value":{"amount":"+0.7972397804260254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227114$C53871A2-B131-45AE-B65B-E7123B2B56E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f431be93fbd8deb3c9eb7f5221c2cad68c60a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1627862,"id":"Q1627862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e9fd89653edcf5273bbdff9deb709aba626bc6","datavalue":{"value":{"amount":"+0.7942439317703247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227114$A584D694-6CB5-43FA-892C-D769AC64050C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227114$AD2FE5D6-3976-4E0F-A154-0BC240BD0321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227114"}}}}}