{"entities":{"Q2904549":{"pageid":2915274,"ns":120,"title":"Item:Q2904549","lastrevid":51528047,"modified":"2026-01-18T15:54:06Z","type":"item","id":"Q2904549","labels":{"en":{"language":"en","value":"An \\(O(n ^{3} \\log\\log n/\\log ^{2} n)\\) time algorithm for all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065664"}},"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":"Q2904549$EAAA2D1D-FEE6-4E61-A4EC-157471BD2F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f0712133927d919beffc93b93e439fc01353498","datavalue":{"value":{"text":"An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904549$9C285D2A-C2DB-4A3E-B369-44F4AAC0CDE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1da695e5083c124f0b48875236f242428b47a25b","datavalue":{"value":"1357.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$E0F9B96C-1ECA-434F-B3B2-5AB97095B2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b71165a990e30ea3a2c4a776a168568a560f802","datavalue":{"value":"10.1007/978-3-642-31155-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$7D9B2B5C-C67A-455E-84DA-ECD4F5CA7E0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904549$BD2E9A92-8FF7-4FF6-B4FB-61AFF82DD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904549$06FE8813-848E-4B22-A37E-12C96A257E85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904549$85FE353B-B867-4901-899E-C23CFCF1D088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904549$FBCD89AF-61BC-4C5F-AA4C-3392644A5D3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$9B79E89C-28C7-4095-9FE4-AA1FC10F688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$4FE9C7EF-DCD9-4B80-AA86-0A4498519C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$EFC1B3CA-7189-4B61-A9EC-801D82C49F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cbeae5126e9f5c5da6db98c334b468df3136fe9","datavalue":{"value":"6065664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$57268425-26D3-46EE-B528-43F361855040","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904549$5B93A634-3B6F-4E3B-80B8-B598C488421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904549$7549B5D0-D95E-463B-BE85-DF4A49EAC8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904549$00F8150E-C236-473F-A6B7-674B8B2A0006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904549$260CA8DB-E4C6-47DC-9D0A-D95B70800FAD","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":"Q2904549$0A810A45-7020-467B-812D-6241079D4C4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"180e855269edd319a47aa78894798ebf70f909e6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31155-0_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904549$3389F44C-9196-4738-A98B-C788293866A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"153b88adb0cb3b63126ff334743b28ad3c71471d","datavalue":{"value":"W1608550999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904549$029378F6-2952-40E6-A775-397168B03FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cda5256c2c9310b8abff5be76c517afc64b199","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bc7e15d74c71e739de5cbb7c984c92844e1cc9","datavalue":{"value":{"amount":"+0.9905831813812256","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":"Q2904549$99170534-82F5-444C-8590-44E615A8A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40063c6e82a42cae6c491e34ba9f63329db4dfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb22f8398cac723ac040a78e0a9dffc51d8cc18","datavalue":{"value":{"amount":"+0.9446325302124025","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":"Q2904549$07BE7EF1-72EF-445D-9FE1-99C8FD59E735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3bc1dcf6bfc1cbd6df8bf82eb055c952330728","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb5048f63e5b78a4ce53ef65d6aec230ccfb863","datavalue":{"value":{"amount":"+0.9410922527313232","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":"Q2904549$6ED5E7FE-C875-4115-A760-2C7579D7E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38360ba0326d8325351b4d44a843940b381454f2","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c00564ca53d956f4d9ddc689f127a66982d2891","datavalue":{"value":{"amount":"+0.9290095567703248","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":"Q2904549$FCFFA23C-C24B-4AEA-946A-352AA60C60BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165378d3c359bd3bcf89e8a7ff23c7c1682cb248","datavalue":{"value":{"amount":"+0.910746455192566","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":"Q2904549$AA0FF33D-92A9-4D7E-BB03-2924C13049C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904549"}}}}}