{"entities":{"Q5232547":{"pageid":7262115,"ns":120,"title":"Item:Q5232547","lastrevid":91920983,"modified":"2026-06-05T00:24:45Z","type":"item","id":"Q5232547","labels":{"en":{"language":"en","value":"Computing top-\\(k\\) closeness centrality faster in unweighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104458"}},"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":"Q5232547$6E02B63B-045C-4AF1-B7F8-3FC7C72BE575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3d7af04fbcf78f24ab10ceb7edee43ffa522aa1","datavalue":{"value":{"text":"Computing Top-<i>k</i> Closeness Centrality Faster in Unweighted Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5232547$B5EC5399-47BE-4F9F-AA1C-84D4BC54F215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8856d7e45545202f21599207cfb855737f693eda","datavalue":{"value":"1429.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$3079CF7F-5909-4274-A2B6-AF7946BEC51A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc990a344d8e393d05cde7e62747014e7eb7f54c","datavalue":{"value":"10.1137/1.9781611974317.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$0A181B07-6256-432E-8EE9-EDBE078FFE64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea4832ab6d841ee3b7f9c400e0f555ec1b1a836a","datavalue":{"value":{"entity-type":"item","numeric-id":3452778,"id":"Q3452778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$FAB39FC0-B1C8-460F-BF39-998FF3DFF617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a491cf401843e824e74c863df9e32eb9f67039","datavalue":{"value":{"entity-type":"item","numeric-id":737084,"id":"Q737084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$88D42100-D295-4411-9782-B2590A870999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$3A5B153D-A572-4F87-AA61-3DD58C2F8754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$C1CBD994-3B01-459F-B231-5E4C718F198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b798340e06e779cd00ad5a94cef484835436682f","datavalue":{"value":{"entity-type":"item","numeric-id":525112,"id":"Q525112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$BACE5E19-4AB4-4649-9EBD-A5592F1A3F0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57be7de231b23bd2f78ba2238da8c8ffd7b9c3be","datavalue":{"value":{"entity-type":"item","numeric-id":5232539,"id":"Q5232539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232547$E197FE4F-F9AC-4909-BA24-1CF40F9F7828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5232547$29AC4087-DE46-4ECC-8F7C-AC5C943442CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973af8ac110ecd7e821604665dc35b8789d66468","datavalue":{"value":"https://arxiv.org/abs/1704.01077","type":"string"},"datatype":"url"},"type":"statement","id":"Q5232547$7D897BA6-512C-43C1-9B73-48DCDC60E116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$29156479-9BA6-4FC6-801E-8867CF30E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$8E612AC1-B0AC-4B9B-A7B7-7F1891E0B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$9D12B451-0152-4A63-B236-5266988CEED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$29B73937-824C-460F-BD95-88C7AA93D75E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fd7b3cc441c96c35118fc925a489a784301586e","datavalue":{"value":"7104458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$7A892806-54AC-4E93-8B73-18F965489346","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":"Q5232547$23159072-5640-41E5-BA73-CFBE5DF100FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c971e7a6d06a7fa299836c28522bf957353d8c8","datavalue":{"value":"W2295695614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232547$70981426-C177-4D5F-B0CE-77E4228EE4C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39aafdc034cc587e2c629c1f435eea8533bbdd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5232720,"id":"Q5232720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb717f850ef577ccb93283e4702f9a41d039a74f","datavalue":{"value":{"amount":"+0.8521870374679565","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":"Q5232547$2620C7E3-2975-4737-8D21-77011C30DB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea68ffab1aeca4a7c5858454d33bea89f6d6949d","datavalue":{"value":{"entity-type":"item","numeric-id":5232740,"id":"Q5232740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e81e1dea7a6301fe2a78e5ffc27596229e1348f","datavalue":{"value":{"amount":"+0.7977519035339355","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":"Q5232547$AAF3C311-0C18-4D2E-81DF-F2F80917EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e01b6e6c60d22474d76f50dc0d83b358cb41eb","datavalue":{"value":{"entity-type":"item","numeric-id":3507332,"id":"Q3507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf84b7ec0fd637ac401c6291591b8c351f7ce55","datavalue":{"value":{"amount":"+0.7886085510253906","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":"Q5232547$742D4731-2B02-4FD4-A32D-5E4C2E712061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36714b0b1aa0240fb4d4cf7ad59f2a7c490b601","datavalue":{"value":{"entity-type":"item","numeric-id":5102079,"id":"Q5102079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6994c5227cb0e640cea3051d6c73eb352a180e","datavalue":{"value":{"amount":"+0.7500627040863037","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":"Q5232547$CF9FFE6D-6FB0-47CC-98F2-4FBCA649A577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc72ccfe68c31cb21f62108cb1f2b6adbdb66d8f","datavalue":{"value":{"entity-type":"item","numeric-id":5710705,"id":"Q5710705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb59dc17c8f126b1fb5c448a105f798496f99cc","datavalue":{"value":{"amount":"+0.7475731372833252","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":"Q5232547$89E39203-1C85-4300-B578-5FEF126C808A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing top-\\(k\\) closeness centrality faster in unweighted graphs","badges":[]}}}}}