{"entities":{"Q5463439":{"pageid":7492998,"ns":120,"title":"Item:Q5463439","lastrevid":48522403,"modified":"2026-01-05T02:39:26Z","type":"item","id":"Q5463439","labels":{"en":{"language":"en","value":"A blocked all-pairs shortest-paths algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192068"}},"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":"Q5463439$B8A14AEC-CAAF-4B82-9A7A-0D7B7A7090E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade5d5faf8a50dee47486218fbc956deeab766c7","datavalue":{"value":{"text":"A blocked all-pairs shortest-paths algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463439$AD94CCBA-B50C-4951-ABC3-82C3B98C9D4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1972dc2547287b0b14e81976b8ea3da19db3b924","datavalue":{"value":"1085.68744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$EF742F01-822D-417A-A739-6F833D44CB0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4322193331dc4bc348af000bb241344d6a1ee38f","datavalue":{"value":"10.1145/996546.996553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$DE558406-B47D-4006-8E27-1F8B1911FE0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f16cfe6ef668b4ea17b22ae30207086983604d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2721999,"id":"Q2721999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$0167644E-93D1-4986-96CA-B458A2B783A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64285a8ffc1da553c9bbaa9ef9d79036e1e9caa4","datavalue":{"value":{"entity-type":"item","numeric-id":2676466,"id":"Q2676466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$03AD121B-95F2-4E0F-984B-57D0259D018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$877F93B1-42B5-4A3C-A95F-16361FD801EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$98AD85C5-440C-42B6-B20D-9497B399AB80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463439$51C6CAD0-6692-4B63-87AA-F64E3EE818A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deec767ab3b2f40b29fee97d982623ed29c9cd43","datavalue":{"value":"http://www.acm.org/jea/2003/VenkataramanBlocked/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463439$A4DE6303-15B6-46C5-9847-1AE8F45A15A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$618F1F91-DBE3-40E8-AEEA-C23B7261D522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$9B6DED46-3418-4CF6-83F4-420ACD280AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"623f75d3eb916f1e9fac0b2f22678e66f5b1b065","datavalue":{"value":"2192068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$E371D108-6800-4EC8-91B3-9F3517A72C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463439$7FADB7E7-B233-476E-8748-D618892E2C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463439$55700ABE-21A2-4E3F-A896-98F3A786C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ebc797a20b41b114bf017a4c468eb6accb676a","datavalue":{"value":"blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463439$A363E53D-867B-4101-A3D0-1EA0102B4A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e866144d4772a8f36a4e782e1a6250977d9d78","datavalue":{"value":"cache","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463439$D158E12D-2887-4410-BC87-091744415D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edf6802105c7189d078ee28d809d45f0e611cc09","datavalue":{"value":"speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463439$2AE869F1-90F5-4C4A-AD20-CBD82BFA351C","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":"Q5463439$83078CAC-8A17-4343-8106-489D35D21CDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"608aa9c5be2a6c8b63ac3ebfacae4ab2b1cae457","datavalue":{"value":"W2035449679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463439$7066DD60-583A-479B-AAFD-DB4896F126D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e182514cdda54421a6d366a2957931d1129d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1333430,"id":"Q1333430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$7BE364FF-1856-430D-AFD4-161ED08DA4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e63488b2e6e4e458a3e9ce750bdd8655eca6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5463388,"id":"Q5463388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$5360D80E-1425-4223-B687-1CE3514C2591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$72E70489-7FFE-4F12-AA8A-238DE9E1DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1674449c19f7bf4cd9a89e61a67dc8203692bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5463368,"id":"Q5463368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$26A068B8-9E59-48E2-9D16-19341C0E13CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b891a48d6d9b1ab53d2281aba1163446d77507","datavalue":{"value":{"entity-type":"item","numeric-id":4240128,"id":"Q4240128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$1A2E97B4-6768-4C80-B707-EA1B68D18135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2554c7b7b00464269fdc1d37da644366bb47caec","datavalue":{"value":{"entity-type":"item","numeric-id":4252340,"id":"Q4252340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$98B7D476-B67A-41B7-BA73-043C9BAD4B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aeae98dfa2e5a349418b80f3906503d60ecdd5","datavalue":{"value":{"entity-type":"item","numeric-id":5563772,"id":"Q5563772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$87229B8E-09CB-4920-A88B-5C0926500065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f7b9ad80057c9ca5c9b18a33cafda29b9317b1","datavalue":{"value":{"entity-type":"item","numeric-id":4860810,"id":"Q4860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$2C6DBCCE-DE25-43DE-9180-03C54B63D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e145c4cd6947680342f3448220ba3baddf3ef282","datavalue":{"value":{"entity-type":"item","numeric-id":5463415,"id":"Q5463415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$1EF551B7-379D-4EDF-BDC4-873923F6C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3aea260dbdd47fd5b3b8f6daa4aa26c7accf57","datavalue":{"value":{"entity-type":"item","numeric-id":5463397,"id":"Q5463397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463439$5A850B93-DFE6-4ABE-A3A2-A44CF00F8F58","rank":"normal"}],"P1643":[{"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":"b6c7afa73c28f3c679b200a0a72979e8f2781866","datavalue":{"value":{"amount":"+0.9989696741104126","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":"Q5463439$C6D92D21-D4A9-4ADC-98A4-63AF52BA6C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8fbf1aa451ec9e7ccdb9d51da073c7dea789f7","datavalue":{"value":{"entity-type":"item","numeric-id":4960828,"id":"Q4960828"},"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":"Q5463439$C68256A6-B86C-4645-B26A-579615694018","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":"ff3914e0d9d0647fa9a7459b4bdfabfd1c84d1d5","datavalue":{"value":{"amount":"+0.8014890551567078","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":"Q5463439$7CB23EE8-A3F3-428C-8FE0-6F2A9BF51655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb47792178d67733fbfd65f77143aa17db01942","datavalue":{"value":{"amount":"+0.7992657423019409","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":"Q5463439$D0523E17-6645-4D37-AAC6-1952551797CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95bedf65a0f0ce7d04071cfe6ab451efc76c3c1","datavalue":{"value":{"amount":"+0.7844572067260742","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":"Q5463439$3ED687BA-9874-4659-BAFB-D79ADF4AB232","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463439"}}}}}