{"entities":{"Q5862374":{"pageid":7891925,"ns":120,"title":"Item:Q5862374","lastrevid":56785716,"modified":"2026-03-23T14:35:03Z","type":"item","id":"Q5862374","labels":{"en":{"language":"en","value":"Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7485987"}},"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":"Q5862374$0C0F6C58-B814-4ADF-A2E8-2FA04FEC3FEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fe63bc3d3237967d5bbb6c4ad793fe2d6510d9a","datavalue":{"value":{"text":"Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5862374$6979555A-4227-4B72-80FB-85629E9A4DEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b98f823ce7d2a21de897aa748454a4fa9e1686","datavalue":{"value":"1484.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$AD50DF8B-2676-4FDC-BBC9-8C4A6882E6B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e43b3e444f78b671e640a80d5fab41510b1d2085","datavalue":{"value":"10.26493/1855-3974.2467.497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$25EE0EB5-7954-412B-812F-B9F6C2553FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$6433CBD2-BB76-4EBD-B87C-A60DF7A4F0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29813eff46a3bee1d036e663924c295767c2d133","datavalue":{"value":{"entity-type":"item","numeric-id":2403798,"id":"Q2403798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$A1029244-C9F5-43C0-A437-DB31C1D88EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07f3f93ca3f069061754971e120c81455dc95c98","datavalue":{"value":{"entity-type":"item","numeric-id":507802,"id":"Q507802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$86CD8DF8-33AF-4161-8C23-270BCF592719","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$BB9233AB-40E1-44C5-A221-C972A4B66BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acee27211c540e6d5c2366514874b0c468da47fb","datavalue":{"value":{"time":"+2022-03-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":"Q5862374$6B630FA8-0B03-44DA-A9C8-4B32DEE7490A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$FFC778A9-9972-45FE-9307-F2F9C879C1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$0FD8CB02-CFE5-496D-AA6A-20396C90A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$D983F7BB-7FA3-4B42-A51B-60B23BCB9545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$A00CB01D-535E-4E21-9ADB-76A764A6A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$7A9E79D1-3286-4EBD-9849-1D82F1526DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$18808B9F-0CDA-4B6F-921D-2192D455BC2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a529fc65a1a5bceb15889aacfb70abd6f8a761","datavalue":{"value":"7485987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$91F08EDF-AB91-4FCE-953C-992C35B02609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862374$C9770F3F-8C0B-4E06-814B-9FD01874A3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862374$075258FC-4D3C-4D0C-8AF2-F3CE8956546F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$B78991E2-5651-4FA7-8748-9EF8B74ECAB6","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":"Q5862374$DA9E70D4-F627-4884-BD33-450440AC9D99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19e827225edb338b53d0af6464f037938d111157","datavalue":{"value":"https://doi.org/10.26493/1855-3974.2467.497","type":"string"},"datatype":"url"},"type":"statement","id":"Q5862374$A779E961-4588-49DF-8AB6-21FEEF23D716","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"554c9ac52f50f6dd80c911420bfa37a0e7f7066c","datavalue":{"value":"W3155021337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862374$A9A0170F-4BCD-4010-8B8A-46F364343927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"949deaf93838576a15e11e13d6773dfdb01cda28","datavalue":{"value":{"entity-type":"item","numeric-id":3557522,"id":"Q3557522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$4629334E-494B-4C5B-B4CA-616043735E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$F355E57B-DAF9-4CBA-89B8-772789BF02B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2302c1ac47a727b38c9a44769d5fcfbae13085","datavalue":{"value":{"entity-type":"item","numeric-id":3670595,"id":"Q3670595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$3B6E29C8-107C-4D16-900D-007050BB3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4390823a5a02a93082dc80af5dd10d7a84d665c","datavalue":{"value":{"entity-type":"item","numeric-id":2403799,"id":"Q2403799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$DE649ECA-7EFA-4822-815C-6CC4C3AF053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$C58FB692-A912-4FD8-8208-BEF165E9EF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6420b8bc241066cd09264d8a155015794084681","datavalue":{"value":{"entity-type":"item","numeric-id":4943352,"id":"Q4943352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$082EBC25-9392-4BEA-AAAF-5D471BBBE771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$5A0961FD-DE5B-4E28-BED2-C67561C27903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8570c694897beca8d7b765d14ac2eba16bea7e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2944531,"id":"Q2944531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$C927CA7E-6DA2-475B-A6B1-5CF42426567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$A5D1EE57-96A8-4FF7-A680-9FBB079E136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$6FD22E1B-1FF3-4B4E-95DC-244A6B9710A4","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":"Q5862374$DCA9ADDF-0866-4C95-AB9B-866D453C0CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e533e28b1cbb6bbefe7a2c796f75a2e3665a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4719434,"id":"Q4719434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$A1EB6858-4222-4206-AED7-EEF64D339810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$A9ED8864-6D63-4037-81F9-F11213B02C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$B2DBDD0A-23E0-41BD-9408-FC0CC5A7C4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320587b307ffff5def9f7370d947354fd8436734","datavalue":{"value":{"entity-type":"item","numeric-id":3122914,"id":"Q3122914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$4C3CD2B9-9039-4A2A-A216-82C9AB9562DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c02fadb5fe5049e6cf1568c5b1ae074d709a16","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$09BDDE40-4F6B-4E96-990C-39A6BE2AA622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bc0a3d9dabf3b9e83bad83582db39f7818af8d","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$241D0AF6-CDF4-41BB-B57B-99B39647825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$F61277E7-F12D-466A-A44D-A06BF02D120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4072d72eb87893f714d5f42af6795442df14fc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4707795,"id":"Q4707795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$6756D12A-970E-4110-91F1-AE76A90C6499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7395e44ff6a9d29b51ec6f8a1450a0db2911906","datavalue":{"value":{"entity-type":"item","numeric-id":4247202,"id":"Q4247202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$355D0E58-8DAB-454D-9CDA-4C741499F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa111708107f38db5b38bd20d9da2aed453dead","datavalue":{"value":{"entity-type":"item","numeric-id":5668831,"id":"Q5668831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$BB219DA0-B71C-4FC0-9E65-E05256F30018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362310385babf2c6e7dc09fc465b15d7394c796b","datavalue":{"value":{"entity-type":"item","numeric-id":3893329,"id":"Q3893329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$C92C5A0F-D16E-46D8-A3D5-CAD4A4D8D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$AE79995B-85C2-478A-BCA3-F1B01C37177C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d833693d91630af680518f6369503aa6e32dbea","datavalue":{"value":{"amount":"+0.819148600101471","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":"Q5862374$DA72D134-F12C-4A9A-86EC-37686FB19475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8680dcdcb77bed0618abb98adc9caa57696c29","datavalue":{"value":{"entity-type":"item","numeric-id":1944395,"id":"Q1944395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef00d10ea41d2c4275246ce245051a00dc78d09d","datavalue":{"value":{"amount":"+0.8161284327507019","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":"Q5862374$7981F05A-765D-4549-9087-2F3E690EF560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c70dfc14ad29c90883e0785b6cd4a23009d78ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641f03a754a8973796fcf112a35ab9e0231508e3","datavalue":{"value":{"amount":"+0.8152589797973633","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":"Q5862374$8D4B40E4-0FA2-4CEA-88D8-7D7DF5528AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b339f9fc1809906f57dd9925d7314801982a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3066458,"id":"Q3066458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f933053e8ae1b8134f9cd46262ec8752c1f2be15","datavalue":{"value":{"amount":"+0.8145413994789124","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":"Q5862374$5E1E74A0-01D1-4B07-B082-699ED979E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6644bb6da2106ed8174cce643e688ccbdcbd913d","datavalue":{"value":{"entity-type":"item","numeric-id":6102300,"id":"Q6102300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0db8a6f99806d6f63094cf104806096ae75c1d6","datavalue":{"value":{"amount":"+0.8024758100509644","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":"Q5862374$4A7A34D1-255B-4054-8633-C684FECDD4F7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862374$84CE1815-FD82-4F4F-AD8E-83B850EAB85E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5862374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5862374"}}}}}