{"entities":{"Q5889790":{"pageid":7919340,"ns":120,"title":"Item:Q5889790","lastrevid":93297578,"modified":"2026-06-05T04:09:37Z","type":"item","id":"Q5889790","labels":{"en":{"language":"en","value":"Exponentially Faster Shortest Paths in the Congested Clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7679912"}},"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":"Q5889790$5D1A773F-4CB2-40EE-9CB4-7031172A2E7D","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":"Q5889790$C14D2AA2-A745-4626-94D5-3D84420A67B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"542983a2c616665dd2c3ced659221743beff9348","datavalue":{"value":"10.1145/3527213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889790$50B48BF4-A7F4-4430-A12C-8E690662DEE7","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":"Q5889790$2D82D282-3498-4F88-975A-321437FA5AFB","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":"Q5889790$D4CB723C-B7E7-4E23-9BA0-081D12F11F1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5889790$9DB51377-7585-4601-A750-4EF5DCDE6F6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74408d541e56041c0ad7c62d17b5e76afde38223","datavalue":{"value":{"time":"+2023-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5889790$C3E1B0CF-3920-461E-8E89-0A3F66CCD145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889790$5EDA4F3A-06AB-4ADF-8E1B-79EA94E8D7AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09f906ddb5690b66701eb9202eb3eb44a4e8377d","datavalue":{"value":"7679912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889790$86783B82-3A9E-46F8-BF06-64A5EE28E8F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889790$4635C8F2-84F1-45B7-9E16-A5C876CBD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889790$122457E2-BBAF-4FBA-BD58-E16284C7B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae9307ae3b3cbbdf00e329c1b212dcc39b4dc7","datavalue":{"value":"near-additive emulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889790$8DE56FE0-24B3-4BF4-8081-565FDA72C8C4","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":"Q5889790$B237E580-711A-46AA-ABC2-491FA758D285","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47c12e57273bd0b3447fa6fa97ffb96720e49d3b","datavalue":{"value":"https://doi.org/10.1145/3527213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5889790$AB2F7154-53CA-4A04-A8B8-CCC988AE46C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b10ee86cef75e69546bd0abeb4c9d3ae30963a0","datavalue":{"value":"W3009187765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889790$30E9D698-5A46-48CF-90DB-5490D03EEEF1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e5749375f7ac0912d38ea81229906fa62620158","datavalue":{"value":"Q130847407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889790$9B73E52E-446D-4BA2-8453-0D0E9CA491DE","rank":"normal"}],"P1643":[{"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":"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":"Q5889790$BB5BFF90-CD45-4F99-A8CA-57B680B0FD96","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":"d38b6d61ad0ad4a89d40746fef71ef888c135bbd","datavalue":{"value":{"amount":"+0.9390021562576294","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":"Q5889790$41D637A1-8738-4B43-BBF7-807B8B208D9F","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":"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":"Q5889790$15AE1D0B-0F4F-47DD-90D3-8C903C2139B7","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":"775855181a24bf1c962006a5ea2cf78b8cba7b50","datavalue":{"value":{"amount":"+0.8791316747665405","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":"Q5889790$19FBE72D-1B1D-413E-B05C-5630A967F69A","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":"53b4ed55521c2c9c208f39309ec3b1febb258aac","datavalue":{"value":{"amount":"+0.8499482274055481","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":"Q5889790$2CCDBA39-A56C-49ED-BDCD-24DEAFDE4912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially Faster Shortest Paths in the Congested Clique","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponentially_Faster_Shortest_Paths_in_the_Congested_Clique"}}}}}