{"entities":{"Q2933812":{"pageid":2944532,"ns":120,"title":"Item:Q2933812","lastrevid":55961980,"modified":"2026-02-21T13:27:33Z","type":"item","id":"Q2933812","labels":{"en":{"language":"en","value":"Optimal distributed all pairs shortest paths and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377756"}},"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":"Q2933812$283CAD87-68F2-4777-A391-A7327BD78910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3963157d4e0350fa5d0cc54eb81b72062c5ad436","datavalue":{"value":{"text":"Optimal distributed all pairs shortest paths and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933812$9AD55A20-0DF7-41EB-8BF8-3B9F80A5EE6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5bd4a758176d6219753d85faddbf0349b4868c","datavalue":{"value":"1301.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$D3E6DE25-E627-4B63-A6B8-83D5065C6B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f613f6749e280e87a111473afd27b9ab6b2c6d89","datavalue":{"value":"10.1145/2332432.2332504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$5942C2EC-4391-4F5F-8669-B4671E75E8FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d6bc24a4dc7df99becd0896f14a9f2a09ac64e9","datavalue":{"value":{"entity-type":"item","numeric-id":592046,"id":"Q592046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933812$87032345-295B-4F67-AE92-791F0DF3A3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933812$2CD38EAD-502B-4599-ADAF-36583B4DD953","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b48daf29d8b47a6357a91af40756ce01665683de","datavalue":{"value":{"entity-type":"item","numeric-id":2933771,"id":"Q2933771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933812$06D153EB-E871-42C9-9C9A-8FF13E17709E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933812$5236D983-D835-4B99-BC18-81CD6ED05D52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$BDA34CB8-88C5-48DF-B324-C773EECF6338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$A0A133A1-CE2B-47CA-BE9A-4E29147129FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$E3A897F8-8D6A-4069-BACE-48462B9B5F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$B43B9590-E02F-4C39-BC26-B738C732C35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$C962C099-1AA0-4F3F-B31A-6BA9ADD11F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"176b38f92d6faf9dc98dd63478d609f1d56e3748","datavalue":{"value":"6377756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$774F8049-B4F4-4177-83E1-C63477DC257D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$D21C6CA7-759E-4E12-B6F1-58050376B766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$6939F24C-14F7-42BA-B105-58FCD63FBA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$5DF3ED60-ACA6-4F05-AAB5-7AEA1D297BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$A5B70D5D-61BE-4855-A908-E66E12179DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$9BF16858-BBCD-4029-8F30-0D2B61455BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$BC42D337-26B3-45C1-BBE0-30164AB74007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cc05bccfdd81cd938c0809ce06c418d2fb13db","datavalue":{"value":"message passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$A8D69E41-0FE4-4339-AD4E-F25EA84A7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d125caa1bf663006e7ae2bfbebf30a0e2743069","datavalue":{"value":"peripheral vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$0699B911-EF26-4368-AB8D-178A30EB89C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933812$213B99C7-3D42-48F7-8CCE-45CD5C57F4EC","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":"Q2933812$0947F573-1176-4BD7-A160-4AFF4F3B7FDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa894844b3951ac9aa9f1c1db1ebaca0c03975b","datavalue":{"value":"https://doi.org/10.1145/2332432.2332504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933812$E0B4298F-E88D-4548-B23F-DAF395D45F84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e0f7c41acfe787c970e8dc7f3c29df2aa2d2409","datavalue":{"value":"W2048098617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933812$743BA02B-8768-44A5-9845-F3815ACD92A6","rank":"normal"}],"P1643":[{"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":"ee36aa8ed2cbc9b0bfc7685201d15b36257216c8","datavalue":{"value":{"amount":"+0.8512693047523499","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":"Q2933812$98ECF20F-7677-4E15-A95D-5F80F2D85E09","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":"fa485dc3cab54661efa7e73269fe6161463d78c8","datavalue":{"value":{"amount":"+0.8508568406105042","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":"Q2933812$4332C4E7-FB34-41A7-B3D4-B005F2EB6CB6","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":"35837b0a7bbf3acd3cd0ece0be12c78a0eb506fa","datavalue":{"value":{"amount":"+0.8432118892669678","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":"Q2933812$7D5FB917-F788-405E-8C6C-6A578F3C06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b6e2fea60abc5744cb927be446f440be6aeea5","datavalue":{"value":{"amount":"+0.8385253548622131","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":"Q2933812$3403896B-1C91-41EE-8EE6-62B1295AF8F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933812"}}}}}