{"entities":{"Q5020729":{"pageid":7050306,"ns":120,"title":"Item:Q5020729","lastrevid":98458034,"modified":"2026-06-05T17:35:26Z","type":"item","id":"Q5020729","labels":{"en":{"language":"en","value":"Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453417"}},"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":"Q5020729$211A059E-201E-4D31-8AE8-CE2A70FDF0B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ca3a589e02a92035f4220c341b3f3680c18454","datavalue":{"value":{"text":"Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5020729$03B99FD9-DD6B-4737-BAC4-C4C379ED0EBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18a039b6731eb1a19e09ba3c2cbd2988cde082f2","datavalue":{"value":"10.1137/20M1312782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$78F936CC-CAF4-42E6-BE6A-3576DFFD8F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$CA5E1313-98F5-4051-ACDD-4C664EEEAD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$62FBAEC1-176E-4086-A832-9E3BE65AC0DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$9EACD774-B493-47C9-890F-E1AC6E2632D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf97b4a582e0f08e592b79a41ba7d2314675c053","datavalue":{"value":{"time":"+2022-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5020729$BC2FA750-A3E2-4035-A467-E6BFFA0E30F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$F274377A-9732-4052-B330-68D6D2751519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$7D0C98F9-F340-426D-B500-0670057D0C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$005FFA0B-2E85-4689-8CF6-A7FEBEFDCDFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a4c8403fad6702652e4250bcbd5f3316f46595","datavalue":{"value":"7453417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$FA44D61C-C1C3-44B9-807A-FE5F4F263BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020729$A1DF3018-2A4B-445F-843F-F6834505DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020729$7D20DE24-AAAD-4438-BA87-8F9FF37DF8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020729$1CC2B40D-9A8D-41CB-8C4E-5C6AEBA7D3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020729$8BA39C16-2DFD-4F1F-8187-C578AF1EA549","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":"Q5020729$D8CB4791-D5CD-4168-A5CA-B62C48D75B96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4795f6a8b39b281a61124f5f9e303367e5c7acf5","datavalue":{"value":{"entity-type":"item","numeric-id":1660917,"id":"Q1660917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$A06760F0-BB6D-4DAD-9BC9-3622F9B3A6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5159c25ba381ebdede6bdbc8eb0a2bdeab8180","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$B4D3536B-F63A-49FF-961A-E2B2D2C7143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfea23d4723120c90af83e5b2de1874fec31fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5197684,"id":"Q5197684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$B2C3D3AF-183F-43F8-9ED4-52858D436A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9575b1439b32f83589a7565e45bc2c52203aa74","datavalue":{"value":{"entity-type":"item","numeric-id":5145214,"id":"Q5145214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$05A42E78-67C5-4F6C-835A-3721821CB2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4cff0b0b42a2b797efa1e380f5519fd4e80b85","datavalue":{"value":{"entity-type":"item","numeric-id":4989920,"id":"Q4989920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$5DF68260-84A5-4062-94DB-7FAF384CF510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$43A8489C-A5CD-4300-AE1D-493A4B952F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c433f2742e605645f8ef005694120a913c735b31","datavalue":{"value":{"entity-type":"item","numeric-id":2290622,"id":"Q2290622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$A780C41C-EE7C-4A0E-BBB1-0B484C0FAF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d982a2411cd98b5e61755b01e6e23e7ef0bb93","datavalue":{"value":{"entity-type":"item","numeric-id":5145183,"id":"Q5145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$A093E0F1-32C9-4C33-86FA-F84183B2AF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$2AA79587-6427-44AE-BBBD-7AE13E2851C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da2d91e77b8dc19d74023927318bfcf18ec84fa","datavalue":{"value":{"entity-type":"item","numeric-id":4909408,"id":"Q4909408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$4DFF0A3A-85E9-4040-86C4-8F93F4FEA75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a29104cc6cc652cae22dc7c57756dd15312f6","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$CF611E20-141E-4245-A494-A606F8A29DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb38332ab9ff86b3689b1dbf8b8b7c88b7719e0","datavalue":{"value":{"entity-type":"item","numeric-id":2943619,"id":"Q2943619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$36B16C44-C5F8-4461-8464-61AE8BD62FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$36C80D9B-6CF0-4C58-AD52-5854AA3FDD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25285b85ad4e66a041b4627fbc3b29a3e7946d5","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$2740E781-688E-41C9-A3FB-ECDE8AA162A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$DBF33035-EE2B-4F14-8F55-7CBC20128CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95942cee945884f521ea3f75a60fc7f754f5a20","datavalue":{"value":{"entity-type":"item","numeric-id":5230308,"id":"Q5230308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$332D0D99-597F-4137-A707-2D8F54AEC8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b457cc6785d2f481574929c226f9679da7db280","datavalue":{"value":{"entity-type":"item","numeric-id":1660920,"id":"Q1660920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$D286D141-DB09-49E7-B13E-36A4F8246DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33541b9089e55db9705eb684de65eee7a7e3692","datavalue":{"value":{"entity-type":"item","numeric-id":2796236,"id":"Q2796236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$ACFE03AA-A253-468D-8D11-8AF4DEEFDF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e747084875c38a7643bc4e4941fa02dbc0305f","datavalue":{"value":{"entity-type":"item","numeric-id":2796244,"id":"Q2796244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$9DB3EBD2-1F52-4A1B-97F4-0CB696EC8B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87622f9f207bce3d68674d543560140f2a42c79","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$BACE1EDB-0607-4499-ABF0-E2F65687EB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8499e491c6772eeb4f5956f1008f496e483b3f84","datavalue":{"value":{"entity-type":"item","numeric-id":5363797,"id":"Q5363797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$4BF0F9C1-1E07-4AF1-B2E9-AC6940A6E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c463f7791dd4dcbbe03bdd62cc61ba1a18be0b54","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$8BA895B6-F469-4FB6-BA90-A8F3977A35A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2d8644671b063f2ebd2db896b54cbac2f4f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":5145184,"id":"Q5145184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$9BEFBAE7-3B3C-48E3-91BC-A6BA845DD546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$5AE2F848-71E3-445F-983B-6EB343067408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca2931026d46e9638243fe8644f7df9e6fcc1","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$663E12A7-2D58-4B29-BC03-7A791383E3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$7941CB97-63AD-4CAD-A607-733F659D9F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d087d706819b6ed5bb3938fb20ab717add925","datavalue":{"value":{"entity-type":"item","numeric-id":5176116,"id":"Q5176116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$722CF15E-D72F-4DD2-AA15-29DCAB7DABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f082501b9f23a0248feced7ea4f5ea3bdc4cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":2796252,"id":"Q2796252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$548EF6CD-0EA9-41B2-B021-2DDF93BD456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8742a29fb1cf965c0dec4c8bf2693e7202a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495808,"id":"Q5495808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$C004D9D9-2AAE-406D-A0F4-FF8ED5CA4B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361a31af186defb02cd894831e1266e0153fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$DE6FF12E-C611-4E2E-A73B-AC2F5F37EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c93ad016455270c01828b96acb2e92de252291","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$2392DC52-E981-42FF-8CDA-9B1851C945A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$263147E2-4CBF-4E68-ADA3-661F6A317140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffecf764926a3695d0531d74e53e0280578771e","datavalue":{"value":{"entity-type":"item","numeric-id":2706118,"id":"Q2706118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$F009FF1A-B821-49CF-878C-5B94780DBECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839ccdedec3b49aacc1b03741035f439cb84904d","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$F9D4A92B-6916-43E9-917A-1757A5E9973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$A4CDF537-F790-4F9B-8370-E1FC979F02E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$46ED2743-F32A-4F4E-B6AF-628EDB711790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$BAFB7B8E-8608-41D8-AAC1-F50BC98306A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c842cb092fd2cff574d158e9f374a4a15b91f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":6487481,"id":"Q6487481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020729$AF4E397D-A1C4-49AC-8EAF-6A2008283F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40ad9d26a4db6c4eb7a42551317d5b6d852a1743","datavalue":{"value":"https://doi.org/10.1137/20m1312782","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020729$B454FDDE-901B-4E52-8DBB-97E6BEF635B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75bdcbdb4a3d70e2614e36a9fbe374baccc4dc62","datavalue":{"value":"W3216768296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020729$DE6CC737-551C-42EB-97A0-2574A64D5504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59adda7259aed716571b2f2ac2889a1acf87765","datavalue":{"value":{"entity-type":"item","numeric-id":5212774,"id":"Q5212774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fc27db96f1510884bd6874c76410ddba97cfbf","datavalue":{"value":{"amount":"+0.99260134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$0B102EEF-332C-43C2-B307-DD4698763661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3236341cfd5097044b23d67db32bd6911df4b253","datavalue":{"value":{"entity-type":"item","numeric-id":5197684,"id":"Q5197684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30efbc8eb2ddd851a7d28c6d5655a8bacb8e033","datavalue":{"value":{"amount":"+0.9602064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$09FA128A-13EA-4BBD-B363-309EC4812AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81109fc8f71c34a41bde8697526cc69df767e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42d7618f3a446b136ac9911730c645cc49c9610","datavalue":{"value":{"amount":"+0.9397542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$3E4FA8FD-ABC6-4BAB-B1E0-74F989320DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7c45cce684626febf8b66a74ab75d34bba714","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ce994c78770b501ae4d050304a0a65f105465e","datavalue":{"value":{"amount":"+0.9246768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$AF562998-5C2C-4471-8BF6-B87CD608FE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3269e3c70c116c09e4e8529b68cad7bbc1f454e9","datavalue":{"value":{"entity-type":"item","numeric-id":4997313,"id":"Q4997313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448eaab4e3a7a2e40592ad1bf40b719185184aad","datavalue":{"value":{"amount":"+0.90873444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$3B28EB70-4D45-4604-9BC2-3E4F8D275A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cc73d17ae2b99f292ac4ccc41893b3f23f1825","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448eaab4e3a7a2e40592ad1bf40b719185184aad","datavalue":{"value":{"amount":"+0.90873444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$3037092B-A8DD-4C5B-91FA-680F1B55251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30efdb1d6a2fea90c91b340ef07041a77170559","datavalue":{"value":{"entity-type":"item","numeric-id":5090925,"id":"Q5090925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fec9fa6854bc174f3f7444a1a365f0d53522830","datavalue":{"value":{"amount":"+0.90691775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$0010F8BB-3BC8-49E2-8DD3-F68B9D95E71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0143451fc8deb0061a0b0e5f27c07adbe6927b69","datavalue":{"value":{"amount":"+0.9053088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5020729$1E658427-E562-42D5-9BFC-8BFEC1BC134F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time","badges":[]}}}}}