{"entities":{"Q350723":{"pageid":352490,"ns":120,"title":"Item:Q350723","lastrevid":61213026,"modified":"2026-04-10T21:54:30Z","type":"item","id":"Q350723","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 6662313"}},"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":"Q350723$8600E160-68AB-466D-B426-A8E9CD62D7B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"388c6123d0048ff6429d77b40e120fc63d1efbc9","datavalue":{"value":{"text":"An \\(O(n^3 \\log \\log n / \\log^2 n)\\) time algorithm for all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q350723$8702AA6D-823B-45FC-BD0F-F1F987E6EE52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8b3cade911cf79e0708e149cc536598b3161308","datavalue":{"value":"1351.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$C887501A-B39D-433C-88EC-B030ED352017","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":"Q350723$32C36B78-16CE-45D5-89E5-C0C8BA10EBE0","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":"Q350723$71DBA9D0-9994-4DC2-8BF8-A6E018419003","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$04C6B599-4E54-4691-A233-662F134FDDF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421e419c9013419524f33480da49af3feb27efac","datavalue":{"value":{"time":"+2016-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q350723$F17338C9-C5C5-4079-8325-0772A1492655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$2ACAB0EA-E623-48A9-A85E-CB504C0A4483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$3396D966-DA75-46CF-82E8-82CC40CD88BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$22CE677A-FCCD-42E5-A6FB-EBEB06BB0BC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a48576b097dfb81a8dbc402ff8cf99a1bea6aa2","datavalue":{"value":"6662313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$16155441-F126-4865-A8FD-ED0031B1CE24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q350723$67E60B86-5477-487B-8F3A-3DEAE82DD504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q350723$C4548974-D916-41E1-AC9A-20876A3A32BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q350723$554DD60C-7231-4AC6-9E12-28778C8F792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q350723$0CE37886-A24A-454F-9F22-DD0210EF89D2","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":"Q350723$6C4B610B-F2F7-4F09-B008-7D0EA0381502","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22662f31f9ad6c991ba9c5c265577ad50df5bebe","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q350723$7457B565-86B8-48F2-BD63-CE3400967339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0aae6ebfc93e5c7a646ab1476e6e3e6c63ebd418","datavalue":{"value":"W2531762745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$5CD8A677-C3BA-4F53-A5CE-8E471D0DDCEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$E00C5253-61BB-4FD2-98EB-A67C02100972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$C3D46C97-372D-4514-83AB-038EC88B4C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dfb42dcfee630e433143d88fe9281d090d31d4","datavalue":{"value":{"entity-type":"item","numeric-id":5171230,"id":"Q5171230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$92114E69-7077-44D0-8D30-7B9EEF7B1546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424fdf187dd9830c27118c8274e83074433d5e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$74875F68-3175-4D5D-8F75-55669C99FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$4A4751E7-A882-4632-9C35-F0C6EF7BA5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6746c51db91365b9bad75e3d1541c21b83db1f91","datavalue":{"value":{"entity-type":"item","numeric-id":5363082,"id":"Q5363082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$DD23E005-B87E-44CA-9B31-CA59BA97C51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$D2A38A31-D5FC-4E08-A70D-DA891D1D7416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$7CA2A018-D016-4D76-A8E2-B452C4D0EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d71adaec6994a395649be3ffa2e3e117de7b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009726,"id":"Q4009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$F7B71E67-256D-49A0-81EB-FEB18E42B705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$C9C45794-F066-4D65-B4E8-099EF952D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$636FC8EA-C783-4F9D-B438-2C3B4D095CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b9b0d27b1711f237c2af3223a30206c8b707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$E97832EA-5243-4826-B27D-B54429A2884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$23AC3122-866C-48E5-A318-5E69478F7418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2caf505d0b7707541f0b477b304462635555b57e","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$D8C8B326-4885-4715-9A3F-35A248A47980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4a938cfdc69b09e985d33cd09309160e501ff0","datavalue":{"value":{"entity-type":"item","numeric-id":930607,"id":"Q930607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$6817A591-EE8B-4091-8D86-9EF64A3ACE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125f6490f00894b762287785734e1b85d2955ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2904549,"id":"Q2904549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$398146D5-53C2-4EE4-BBDE-758B62A26B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0134181e366b619ce707cadf510de527ab6c32","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$AB6DB3BB-C3D4-456A-ABDE-6761ED45D040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$59070FBE-422E-4139-97F7-1E390D4800F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e755df7e48f7a616705bf900469103db7ad8bef","datavalue":{"value":{"entity-type":"item","numeric-id":5475885,"id":"Q5475885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$B22B36DA-07C5-4654-842A-638341264752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$7FF14FFC-0339-46D2-8AB8-EC833719127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$04B96EBA-99F4-484E-9C05-3FA36A636C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f39584acb17623348563cc9c95ff7022494b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$A75C6571-6FC1-4DA1-A567-59FEE2AFFF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$B9A7072D-4164-4772-B8F9-5E3AA028583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$A780939F-F9A3-45DE-9954-6C50310CAEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$76C9D9C8-F7F6-4C85-8C90-EDA99BF5D6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b3dd40621cf4191357f74559f44a7e4581d63","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350723$BF9CE508-5310-482B-A78F-0FE8924FDB41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f625eafb2ad96fc607088b522ae2cd328f5cdc4f","datavalue":{"value":"10.1016/J.JDA.2016.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350723$D9E088BF-7A21-4108-8D4D-CED42D94A072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417cce351ce565f47c4db909a6d3f56af08b0c84","datavalue":{"value":{"entity-type":"item","numeric-id":2904549,"id":"Q2904549"},"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":"Q350723$79318803-1964-4505-90BF-572DEE992B5E","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":"e0f7a41f80ca6a639ef2e4edb17f1e669e8b73c8","datavalue":{"value":{"amount":"+0.9422727823257446","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":"Q350723$402C6E40-9ABE-4C40-8627-D439F64B0B2E","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":"f053bdf1d3c3273f430b563f782549f892f402a8","datavalue":{"value":{"amount":"+0.9416366815567015","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":"Q350723$69406F87-C5D6-4218-8F5D-FF8D00983A3A","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":"1e686a806320b6cc5b8e1a9728c55b1eefd55f72","datavalue":{"value":{"amount":"+0.9178802967071532","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":"Q350723$8BBD1894-D39C-453F-8B8D-3E7E8E1C3504","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":"0c3d90fcda534817e3c2961d1a93fff8beba2be3","datavalue":{"value":{"amount":"+0.899885892868042","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":"Q350723$82A0A51C-CB73-4A47-BB96-ABCA73CF73F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^3 \\log \\log n / \\log^2 n)\\) time algorithm for all pairs shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E3_%5Clog_%5Clog_n_/_%5Clog%5E2_n)%5C)_time_algorithm_for_all_pairs_shortest_paths"}}}}}