{"entities":{"Q4960828":{"pageid":6990410,"ns":120,"title":"Item:Q4960828","lastrevid":53716172,"modified":"2026-01-25T14:47:57Z","type":"item","id":"Q4960828","labels":{"en":{"language":"en","value":"Generalized blocked Floyd-Warshall algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7192821"}},"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":"Q4960828$53E691E8-D898-4C6A-8578-B9EC80F7F852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b4b32014ac96e2e1488a2fd58075491ad2d13db","datavalue":{"value":"1434.68668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$C2D2632D-D733-476C-88B5-FB5215DA7E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74379f26030d740fd2e34491f3ea7dde9588ddf8","datavalue":{"value":{"entity-type":"item","numeric-id":174331,"id":"Q174331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960828$F7179049-3189-477A-A273-D62E429D3A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54e0958f33f876e768a1cc5026051debfcca333","datavalue":{"value":{"entity-type":"item","numeric-id":4960827,"id":"Q4960827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960828$F053C9A3-3262-400A-AF4E-D16267A748D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ac74b70deeb54613e937251036d2874083e282c","datavalue":{"value":{"time":"+2020-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4960828$A2058E5F-3880-4824-BCCE-03984C9CB854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"677ce0041ecab5b8a622616211e5206da993d497","datavalue":{"value":"https://journals.bsu.by/index.php/mathematics/article/view/1049","type":"string"},"datatype":"url"},"type":"statement","id":"Q4960828$24D7A539-8066-47AC-9050-7BD860869785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$405F3982-6B05-4676-84AE-FB20C05DEE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$E33325AE-7271-4472-B634-DC0BFD21A87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$AD18A2CA-595C-4190-8B41-D337198749BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$B251979D-83BB-46EA-BCFC-150D33244578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$B0F94F1E-38CF-48FD-AE37-6E4677BAE609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$EC77AC17-837B-4611-BEB0-6F38222CA8AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77cfdaac65e0121a145ca86603ec9406961fec8","datavalue":{"value":"7192821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960828$A8F66B2D-669D-43A2-891A-4FB33B18A6DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960828$C70D2B08-AD5E-4B99-8BE4-B37E5F9A71CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960828$7AD1CE00-2205-472A-BE83-2F4E6D0C5B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f323c514fe5c269eb180eee4608821e00573fa10","datavalue":{"value":"Floyd-Warshall algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960828$F1AD13A4-E332-4FE0-8635-F93200217128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a7994a4d765d60230cc10fa816f2a340cf22f2","datavalue":{"value":"block algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960828$946DFDFC-2B2F-4AA4-B3D0-85FE26ED1441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960828$5CF7430F-8B53-4DD9-A1E1-E367BD3C1694","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":"Q4960828$818B1540-C59D-42C2-A6A1-BF1C1123B336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f396416e1f950ddba80b182de2aab91b81f668e0","datavalue":{"value":{"entity-type":"item","numeric-id":5463439,"id":"Q5463439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45410ce6ccf1950f4d98e787fa6cdf7b2d60a60f","datavalue":{"value":{"amount":"+0.8744796514511108","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":"Q4960828$511286C9-76AD-491B-B310-0588060F960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd532fad90b8ec7f00e795fa4c059bd2edbc6830","datavalue":{"value":{"entity-type":"item","numeric-id":2722000,"id":"Q2722000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e00d9713c768f026197e696a83e2a78cb2867f","datavalue":{"value":{"amount":"+0.8735710978507996","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":"Q4960828$002AF5E4-A5D1-4139-81A9-EAC88B041B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd18e5a27b953e94c9a7b0eea81a760c0917584","datavalue":{"value":{"amount":"+0.7996529340744019","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":"Q4960828$DF88A4C3-FF01-4D84-B0C7-38DBD76D1387","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":"5a7eb4ec22bfe45c5979d1266cbf48b8505a85ed","datavalue":{"value":{"amount":"+0.7977919578552246","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":"Q4960828$C8F3DCF0-050A-41FF-BFE0-1AFA1F199723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850937993e3f48a98a673c900bc345d87ed82e24","datavalue":{"value":{"entity-type":"item","numeric-id":991105,"id":"Q991105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a3c8d10beb2ca505c1d8931ac52ecad11df34e","datavalue":{"value":{"amount":"+0.7642158269882202","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":"Q4960828$CDB074B4-CD55-4228-A382-F589A15E92FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4960828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4960828"}}}}}