{"entities":{"Q5406179":{"pageid":7435753,"ns":120,"title":"Item:Q5406179","lastrevid":58560291,"modified":"2026-04-05T18:24:18Z","type":"item","id":"Q5406179","labels":{"en":{"language":"en","value":"Fast computation of empirically tight bounds for the diameter of massive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276637"}},"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":"Q5406179$FF2E0F7C-4510-489E-81EB-51DF73736A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ebb66eb383f2f500a6459b0a8599be80d24f715","datavalue":{"value":{"text":"Fast computation of empirically tight bounds for the diameter of massive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406179$410E6906-6BFA-4D00-B63D-9348C8BA9F6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063ef59af76bd5e67ae2a7602b5036215474d499","datavalue":{"value":"1284.05300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$38459BEB-3A08-4AAE-8C20-8E13AB22FD71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6221e8f8220961c03731fc306673c4e56013cf1a","datavalue":{"value":"10.1145/1412228.1455266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$1F7F2FF0-A620-43D0-9A60-6E52BDE4B83F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d9ea7b978dcb4ce3aee619b78cc7e38231d6216","datavalue":{"value":{"entity-type":"item","numeric-id":897883,"id":"Q897883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406179$7CECCC3F-CEE0-4E6A-B16F-91A73DD57C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d76312f5729f660c4539f4746eb77a11e0797fa","datavalue":{"value":{"entity-type":"item","numeric-id":208938,"id":"Q208938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406179$35679A7D-AFDE-49BA-8BAD-93224178CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406179$33993E1F-8F4A-45A7-A0B3-EB2CEDEBD5F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406179$34F429D3-3CCB-402B-A138-B875F93EE5FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406179$981A09C7-3EF8-4F8A-90C4-B4EB222C569B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1df4b7d94ba66aab0d9f3c838f4a0e22a0abfc6e","datavalue":{"value":"https://arxiv.org/abs/0904.2728","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406179$05C824E0-4DF6-4FD7-B2BC-A3442BBF3D48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$59F72784-BE57-4D49-B77D-5DB2F957AC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$C243A525-F765-402A-A1C6-AEF8E6AA04BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$ED59B28C-66C8-4FA6-B13C-2CE334DB1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$BE3CDD8F-E017-469D-96BE-0CC5083554DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$C7F95E89-AE80-4BA2-BFFC-4E50542E0D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820b5533a1edd8d6d9e437696a431ffb28fdedb2","datavalue":{"value":"6276637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$426E1565-1090-4626-A63A-72EEB0064D5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f3d8d72e6c39bee3493a6eaf5fe176b0eeb9c4","datavalue":{"value":"diameter bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406179$4C8E85C2-ADF1-49D2-BF23-B5DD8F02B18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406179$87EE9F68-22DA-406B-B0B3-85CBE939EE50","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":"Q5406179$C248DFA1-56C8-491E-9A56-AB2077A5CA1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"815f52c83cca7cb36b2823272c8f434dbb849b43","datavalue":{"value":"W2034050320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406179$98EEABA7-94DE-4526-B724-57808E89A486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50e623391f079d0b491fa120a0cad882acd38e7","datavalue":{"value":{"amount":"+0.8386860489845276","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":"Q5406179$2220945D-8E91-4DF0-ACEA-442B06599F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551fa411e1d8c26399f392b5211355211a750126","datavalue":{"value":{"entity-type":"item","numeric-id":386904,"id":"Q386904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69744dc18de81328080cfae159f4d2d346fc89","datavalue":{"value":{"amount":"+0.8147296905517578","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":"Q5406179$73EB8F19-96D4-4FE7-ABC8-475912E7C846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4be9db35776e2e67d9fe2c76c6c38dd0b81098","datavalue":{"value":{"entity-type":"item","numeric-id":5307536,"id":"Q5307536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1507b442924a890288b484caa48ac496c0e2b226","datavalue":{"value":{"amount":"+0.8059927225112915","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":"Q5406179$2C7886C3-3319-42A8-A211-2DA71F136BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ad3829c658fdd6b1517337a3e3bf320072abb6","datavalue":{"value":{"amount":"+0.8019190430641174","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":"Q5406179$D00F9BE7-C17C-4239-A2AD-31EAFA75F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749a016a3832ffdd0675ee3d4d84cfa6a4318f52","datavalue":{"value":{"entity-type":"item","numeric-id":3586472,"id":"Q3586472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453bbc39e6a7445cdf23dfa0420160c54b44f73e","datavalue":{"value":{"amount":"+0.773207426071167","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":"Q5406179$4443C5E5-D5AC-4FD8-91DA-2DACFEEE240D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406179"}}}}}