{"entities":{"Q5212858":{"pageid":7242429,"ns":120,"title":"Item:Q5212858","lastrevid":53650811,"modified":"2026-01-25T12:14:34Z","type":"item","id":"Q5212858","labels":{"en":{"language":"en","value":"Explicit \\(N\\)-vertex graphs with maximum degree \\(K\\) and diameter \\([1+o(1)]\\log_{K-1}N\\) for each \\(K-1\\) a prime power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160591"}},"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":"Q5212858$A4B05346-EDA2-42B5-9F9F-DF871261E3F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9490a6c3ed7a12b4a4b5391ae7130d256a84132","datavalue":{"value":{"text":"Explicit \ud835\udc41-vertex graphs with maximum degree \ud835\udc3e and diameter [1+\ud835\udc5c(1)]log             <sub>\ud835\udc3e-1</sub>             \ud835\udc41 for each \ud835\udc3e-1 a prime power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212858$FE4C12C8-0828-4EA5-9E88-1394FDA5C2A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af7e434e59db9b8a1d12dc8d9456f4127c1436f0","datavalue":{"value":"1437.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212858$E9F6DA90-907A-47DF-82CE-78FA6C62B1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1cc0217f82a4e3091b72f84684c059464227583","datavalue":{"value":"10.1145/3313276.3316399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212858$A82F2C88-3FC0-40AC-ACB1-9D2363AFA9E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71da963f870a561d621046b2c1303bd2c34f0294","datavalue":{"value":{"entity-type":"item","numeric-id":1872890,"id":"Q1872890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212858$4336D614-2D94-4ED2-8038-F991E66912D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212858$B6B4C35D-D26C-41C4-AA6A-C42062CF7DDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212858$756C7590-86DB-418C-8039-757FC1632695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212858$1A50B11C-72A1-4D57-A714-7594BD35590D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b6a15e6f3a63b9f15d718c4b77937b52bf1ee2","datavalue":{"value":"7160591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212858$272B399F-4CD6-4BB4-BA9D-FA6EA4645AA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf10fbc0821653f5bccf71e9d370791acbafb53c","datavalue":{"value":"explicit constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212858$034A696B-91E7-4C37-8176-EB05F234DBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212858$A38F1458-1907-4CE1-AA7C-815BDA536203","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":"Q5212858$813DFC9D-26F1-4E84-9165-77D66F86AA70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97a31ac0a4dd30e2de34d206de701e263417ab8e","datavalue":{"value":"https://doi.org/10.1145/3313276.3316399","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212858$17FD88F9-75F7-47CA-A586-2F023731109A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e1c0f8c22ea11af9766f7efd731acb34897d063","datavalue":{"value":"W2949481032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212858$864BE3F2-06C8-4E2A-8A1A-B8BB8AD863ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87aa0075d84a51d6a758d0dbcf637d5be6fe733","datavalue":{"value":{"entity-type":"item","numeric-id":2043762,"id":"Q2043762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d0237b8fdeee25569cc550f13d570c2a00a68c","datavalue":{"value":{"amount":"+0.935858964920044","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":"Q5212858$5A0ABA16-793F-4819-ACB8-575FAD67FD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e163c176cc7b82912020c6bb0d0be02ca6ca64","datavalue":{"value":{"entity-type":"item","numeric-id":4443115,"id":"Q4443115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de4cdc19b01afe307184ab4d1884b71eac6d87b","datavalue":{"value":{"amount":"+0.892255425453186","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":"Q5212858$450B9CF5-D3C6-4B47-A996-98ACEA21A4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7929f029eb0e222c47aaf22454f563352d1f3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3055906,"id":"Q3055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f97626a7d05e9e040bffd82c4e4774860db9809","datavalue":{"value":{"amount":"+0.8920745253562927","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":"Q5212858$69539241-19EF-453F-B168-BB5421B32DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d511c0d82ec5af7e6e4fa4261135609a40e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3027040,"id":"Q3027040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85ebc047d00804f2c542ae90edc25fd8fc150e5","datavalue":{"value":{"amount":"+0.8188923597335815","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":"Q5212858$3188BCDE-F0B9-486B-ACD2-07D884C637BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c6a58e88e0ce973e009ebc4ba75e9e5468cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":3720626,"id":"Q3720626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abe4352031acc87d9e188b3e11069a8d234d7df","datavalue":{"value":{"amount":"+0.8091951608657837","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":"Q5212858$142482FE-DC18-40D6-9ABB-F929AB4B75D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212858","badges":[]}}}}}