{"entities":{"Q5145183":{"pageid":7174754,"ns":120,"title":"Item:Q5145183","lastrevid":55375831,"modified":"2026-02-17T15:00:37Z","type":"item","id":"Q5145183","labels":{"en":{"language":"en","value":"Fast Approximate Shortest Paths in the Congested Clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298658"}},"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":"Q5145183$56B82405-1CF7-41C0-985D-B20D3DDB22B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3383a36268ecaa15204b2052e06f3100e2a4f32","datavalue":{"value":{"text":"Fast Approximate Shortest Paths in the Congested Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145183$16B63D54-5667-4D07-AEC7-07BF1589F927","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1273dd7791a05a8ed68831860630868813dd7bd","datavalue":{"value":"10.1145/3293611.3331633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145183$5BB23DF5-29B1-4A8A-A75E-F089AC52C755","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145183$6C0449B1-A86F-4D24-AAB7-EE51B822BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d55337b97066d1821d1584fc892c5c1c921ea12","datavalue":{"value":{"entity-type":"item","numeric-id":1988523,"id":"Q1988523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145183$2F9E60F5-2E67-416F-9BA6-2A011A8D131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad24d43991a79840253ae5237d57eb6ca921b30","datavalue":{"value":{"entity-type":"item","numeric-id":269493,"id":"Q269493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145183$674AEC1D-8285-4E91-9B60-DEF53BF05D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b8b2ff2a62bfb0168d5df31d2c747dd07d8e505","datavalue":{"value":{"entity-type":"item","numeric-id":2064056,"id":"Q2064056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145183$F7359056-8F46-4763-B86B-F2C1D9A618E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145183$B6FE41F2-BD73-4E6B-9974-709AC9E88987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145183$7EF39A31-FF6C-4BE8-A59A-249A34388E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33fbb031bffdc3c1276c0511f94c5ac9e49f3cc","datavalue":{"value":"https://arxiv.org/abs/1903.05956","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145183$FB884726-32F5-4372-9538-EE814C8E00DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145183$4B8F2EEA-2E12-4CFD-8F1F-C47D8586EC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145183$9A078EF7-9D24-4715-913B-AC103342EAC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7008b10a3e702e2bf71ae1dab183ad9199dece5a","datavalue":{"value":"7298658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145183$4AFECE06-A15B-407B-9AE6-F8840FF64ADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$66B590E2-BB57-4862-863B-2EB26115BE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$EEF9016C-AC1D-4D99-A5E5-FD4521A8B852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$87DE29A6-5B64-4B08-849F-E19A9291F5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$BD2C9EDA-DF10-4684-A171-8640C5ECBB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$3345C49F-0947-4D16-BA23-CC6B303F3665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047ee34d75e601cfb5cfee7e082ceaaf2562544e","datavalue":{"value":"hopsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$2BC57F9D-196F-45A1-BDD8-1C9AD969EA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$D6AA122E-CC76-446D-B442-8AAB11623D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2763a57208c334f525d2a83bf6ecda0c1914d","datavalue":{"value":"single-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145183$5E004402-2214-42C9-8852-3B639A7F7997","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":"Q5145183$0CEB1834-CA6B-4F40-B24B-CBA961F52AE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec2686607689bd70d399cfdfe07ff8cccd6ee301","datavalue":{"value":"W2963015907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145183$009CCB43-FBEB-4FC5-8874-11B8294F3F29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c4c1db1a03076cdeee27774e59f39350567298","datavalue":{"value":{"entity-type":"item","numeric-id":2064057,"id":"Q2064057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1d7cf07315353cb5ad93695dc137bed6495b8d","datavalue":{"value":{"amount":"+0.996714174747467","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":"Q5145183$AE237EDE-CAFF-4E83-914E-71676B6C7219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25145ffbe2718a7884ec6e8f4d9d7da0da7d3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5889790,"id":"Q5889790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d505c3900ad77b09d9013e5938671f98d7158600","datavalue":{"value":{"amount":"+0.9388881921768188","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":"Q5145183$962C8C91-75AD-4CDE-A97E-E038524A1B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376c8771725dcbcb7f93c6d11140fb93b9f9671d","datavalue":{"value":{"entity-type":"item","numeric-id":5855208,"id":"Q5855208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52ae8b19d7915211cfcbc55ae5d23724d105485","datavalue":{"value":{"amount":"+0.9388251900672911","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":"Q5145183$9EFA3456-7E0F-4A68-97D9-D2C3E72B9F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c366282a776a5be955e51690ca36f31bb15290c","datavalue":{"value":{"entity-type":"item","numeric-id":5363797,"id":"Q5363797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d063a9c5b780918fc258a6278ce8c7d39338cf","datavalue":{"value":{"amount":"+0.894710898399353","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":"Q5145183$09F1CA48-4192-4F54-B846-255CA5BD401F","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":"12cd22155368098ee27a1f8ce9764e2a9d7807d3","datavalue":{"value":{"amount":"+0.8488516211509705","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":"Q5145183$C8932C39-B339-466C-8F97-1DA7499065C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145183"}}}}}