{"entities":{"Q5855208":{"pageid":7884759,"ns":120,"title":"Item:Q5855208","lastrevid":97666490,"modified":"2026-06-05T15:11:31Z","type":"item","id":"Q5855208","labels":{"en":{"language":"en","value":"Exponentially Faster Shortest Paths in the Congested Clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323171"}},"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":"Q5855208$9C1282B8-8E1E-417E-9250-8C91D2936DB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"683ebba3eabb6bf31347c692d6fee7117c227d33","datavalue":{"value":{"text":"Exponentially Faster Shortest Paths in the Congested Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855208$12F3268B-F32B-4A35-94D8-1200CAFC915C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01f5b1484c1a0a8322d540fa1752e0724e122f6","datavalue":{"value":"10.1145/3382734.3405711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$45A4047F-0BD0-4C32-83D9-3CC27FB7F71D","rank":"normal"}],"P16":[{"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":"Q5855208$791CF281-A411-40C5-8641-B21FEBA6EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855208$8A5372E2-981F-47B1-9D9A-69E9ACA586F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855208$9950E652-C280-4CA7-9AE8-755A7738D3E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855208$0B650BE2-D27F-431A-9039-B628D81B65A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43011d08e7302b3fafb5dc096ecbb33a83915bae","datavalue":{"value":"https://arxiv.org/abs/2003.03058","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855208$4B75E4B6-9EAB-4D0D-AA4A-7313AA4285D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$DD0A8E14-A013-4975-AAD8-30AD24548B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$E9A9970C-C5AF-4ACE-B21A-171D54A8CA38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fcb99c9d75e6f7607a261bc6d582ef1dae324b6","datavalue":{"value":"7323171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$F47C35EA-6DE2-4243-B857-F4F54DF420D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855208$E9844CC3-5E0A-4C16-B62C-66C95B837C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae9307ae3b3cbbdf00e329c1b212dcc39b4dc7","datavalue":{"value":"near-additive emulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855208$3A6C7687-951E-4AB8-9FB3-AEC6DD93F999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855208$C08D1C79-D650-4142-9FBC-5F38A4C3A7A8","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":"Q5855208$2D2B1C7C-DF17-4955-808C-8113146A9838","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4da71f23b1e6df9f2de0762c7af8c48e512b1ab0","datavalue":{"value":"W3046260980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$E3D18950-A107-4A65-A336-79C028AF7FFB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"545e2cc1944395b994971acdef11089d4c899a72","datavalue":{"value":"Q130860389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855208$7D067436-EF65-4247-9440-914FC399A2F4","rank":"normal"}],"P1643":[{"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":"76cfa42ce340b5f87aa3fdf5cd5e3ebeaf45b9c4","datavalue":{"value":{"amount":"+0.9967739582061768","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":"Q5855208$4B32C205-0AE9-47F1-B4A2-7BA1DD34A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1462391b2a9daeb2f52d88dea044f69811eb41d","datavalue":{"value":{"entity-type":"item","numeric-id":5145183,"id":"Q5145183"},"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":"Q5855208$19F583CF-AB2F-4741-928F-F583682D656E","rank":"normal"},{"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":"9e2eb4df51f1302160c5bad4b1bb306465c2af91","datavalue":{"value":{"amount":"+0.9388117790222168","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":"Q5855208$61E47923-91C2-440C-8964-DA5046C1EC84","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":"71a0405b992eec589bb78f363794607a7dde1fc3","datavalue":{"value":{"amount":"+0.8805264830589294","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":"Q5855208$DBB169AA-F78E-494C-8353-F9D6BBEB8F91","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":"299faeaf457cc8c90488b68cdbea9e5054973f78","datavalue":{"value":{"amount":"+0.8501648306846619","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":"Q5855208$5B077B90-46C1-47BA-BBA3-6BFC11AD878A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially Faster Shortest Paths in the Congested Clique (scientific article; zbMATH DE number 7323171)","badges":[]}}}}}