{"entities":{"Q5212774":{"pageid":7242345,"ns":120,"title":"Item:Q5212774","lastrevid":91578209,"modified":"2026-06-04T23:31:57Z","type":"item","id":"Q5212774","labels":{"en":{"language":"en","value":"Distributed exact weighted all-pairs shortest paths in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160513"}},"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":"Q5212774$D86056DB-60AE-4EA3-AC06-1E752923DE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dcc29682dccc502d4c7cdfcea0d491338dbb35a","datavalue":{"value":{"text":"Distributed exact weighted all-pairs shortest paths in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212774$943EEB34-1EE6-4B3A-82E5-2388A27AD866","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef5f16147a56b4b0a90d0c34de1b7b3ccefe14f","datavalue":{"value":"1433.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$0F2701EF-44EF-4B83-B42F-9156F8BCE13A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8d47df178d71fe9b79f92ad23ff87c71be69eb7","datavalue":{"value":"10.1145/3313276.3316326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$449B8D7D-6233-477D-9F78-974A36E26DC2","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":"Q5212774$BF7D0B8F-3480-44A2-A272-6D7AA7110A36","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":"Q5212774$6A6B81F0-0D79-441B-A52E-CA0B9E7F0150","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":"Q5212774$2A79E8A3-484D-472F-91BB-BE1C7D6ACA60","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":"Q5212774$31AA2F14-FAAD-4318-9DED-1BD0E4316873","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21491e4a4b8d1f6c155e6125393aa2fa2b134584","datavalue":{"value":"https://arxiv.org/abs/1811.03337","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212774$75DC7171-F73B-4F38-99EA-6F6C7EA5B825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$CC084F75-F7B0-4290-B92E-3F9F0D824075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$6DF56A53-4430-433D-80D7-4AC2274AFE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$F577B1A2-8BAE-4050-A07B-27DFCD81013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$D0548A57-6B18-44BB-B6B7-59ADE4076A52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14888af3b10ca7c1ce76c49d7ef587c0ec670863","datavalue":{"value":"7160513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$CE1CFC7F-9AE3-41EC-AAF2-C0F5C012B8AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212774$78AC9FD2-2134-4870-847D-E6A7AB81D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212774$059DA96A-5A31-4986-8D65-330837B3D721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212774$CADCC038-CF42-4A87-A983-749EEEC928B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212774$61688E8A-DFA9-4C36-86B6-0F5D63C9E234","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":"Q5212774$0F25DD33-B55C-4B0D-AC2B-40963B6644C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"375d520fbd605669e9ef813ace1adfb5379956ce","datavalue":{"value":"W2962960360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$5C62300C-9616-412B-B605-353FEEFAEE04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85cca6bd2e60a01d36fcb488e6f6236ff4df8804","datavalue":{"value":"Q130876905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212774$8BDBB7F7-1753-490F-ABE1-5D25074BD267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf281bd4bc6a36a8b5b7b861f1a40b4aa9e6da66","datavalue":{"value":{"entity-type":"item","numeric-id":5020729,"id":"Q5020729"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$4C098018-DD6E-4FFB-A228-3E638972C0FD","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":"ce63c0961c3d7fe761b50b326cb2bc2c46442c3e","datavalue":{"value":{"amount":"+0.95760363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$1939D7B8-CF2E-4DC7-A2B1-A272A83BEA95","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":"24efbf7c55e5385f4dccf1d8849b23f2f95716f6","datavalue":{"value":{"amount":"+0.9418031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$115F7BE7-CEB8-4184-A126-AC9A605F6FE4","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":"6813673a203e20bf534f31be52390c512cf5ff7f","datavalue":{"value":{"amount":"+0.9292281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$9F67D205-E22E-44AB-B59A-5ED480B4313C","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":"7050484e0a055c55625ef3c01b5863346a7469e9","datavalue":{"value":{"amount":"+0.91114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$9174EDC8-69AD-486C-BFF5-C0049FB92D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934aacb8bf10d29ce5f922c08802c0f2a40ada2c","datavalue":{"value":{"entity-type":"item","numeric-id":4250790,"id":"Q4250790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b818072dc4444136534d1d76346052ce50561e","datavalue":{"value":{"amount":"+0.9075415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$E600EFA9-BEAF-4161-B62F-A2399EE33323","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":"aadebde2e66d8b5fbedf7223476d7b8c596bba51","datavalue":{"value":{"amount":"+0.9062979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$DA701D4C-0D4C-45AF-A95E-A7CD4A498FA2","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":"d50a28fdd2a26a4c233174c6cb10f054ec568bf5","datavalue":{"value":{"amount":"+0.90619045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212774$2D6B874F-F2E8-4415-AF0C-F0BF3AB98B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed exact weighted all-pairs shortest paths in near-linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_exact_weighted_all-pairs_shortest_paths_in_near-linear_time"}}}}}