{"entities":{"Q875428":{"pageid":877276,"ns":120,"title":"Item:Q875428","lastrevid":50071816,"modified":"2026-01-12T21:09:02Z","type":"item","id":"Q875428","labels":{"en":{"language":"en","value":"Two fast algorithms for all-pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142338"}},"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":"Q875428$AFF8FF59-9380-404A-B8D5-098E8B2FD2EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99ed6bcd5aed39139532a9878d7b4c61d13ee98f","datavalue":{"value":{"text":"Two fast algorithms for all-pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875428$E4C0EE83-8186-4F8A-A67C-5B0714DA4425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"541df1b355d4f0830fd91e280d3259b10bdfb139","datavalue":{"value":"1141.90564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875428$76DB0588-BD64-43B5-B02D-394298A2CF93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$B18B7C73-0482-499C-BD34-2A57DF2F1EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875428$6A98AAD6-22CE-45DE-B009-C9C4FB1B72F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875428$7295634D-E44A-4A97-9A7B-9656E5F3DEE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c01cd609aab6db102b271b24230b8d0d61e2746","datavalue":{"value":"5142338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875428$A36F73F1-BD96-404F-8F22-2BAA7C4034BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$EEE3F02D-6AD0-40B5-92F1-14A6CF02A08B","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":"Q875428$E36D1798-BA55-4C9F-A98C-518D5EC6911E","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":"Q875428$FDBAEA31-CFA6-4233-8707-E062370CADF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d6666d23185d46dedd42f0c6c0c4bdd97126883","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q875428$78A966E6-5F7A-48FB-983D-686745D91D4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea0a1bea97802ff2ccd18645e3e624ac2291f7ad","datavalue":{"value":"W1985732996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875428$9D47ED86-87D3-452F-9F6D-5BDB5623075C","rank":"normal"}],"P223":[{"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":"Q875428$E8DE0911-A4A1-4BC3-9A24-4573E3E32BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067b84c2b6aaeb0bb28aee9c1d62dd7eaf86de5","datavalue":{"value":{"entity-type":"item","numeric-id":4302832,"id":"Q4302832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$6A34E9FE-D1CF-4F21-932B-1F26A356936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$847E7151-97FE-4B7F-8A28-0A8AEDC0949F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$FF0040FF-E69E-43EA-9523-FD4979A2B3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$38770BB7-0503-4C26-839A-CD4CFED9686D","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":"Q875428$2D8302C5-91A2-4E55-B2C6-B66888788C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4420655e55df803ff27c4dbc486746ab4d21e2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1763152,"id":"Q1763152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$1B3BD8B7-1A48-4371-AD82-6DBBD332CA22","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":"Q875428$8341CBB8-49AE-4605-8433-392F35792BA1","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":"Q875428$D490AAF7-D8FD-494A-8211-51AA0EA9E545","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":"Q875428$22194545-754E-47F0-A534-03BDE5375257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a454641a20b2a4bf7fd8bf4ec55af0e312ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1894298,"id":"Q1894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$346BD7E3-47BF-408D-AD6D-C021E2CE7E51","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":"Q875428$787949F7-5FBD-4DBD-B85A-139C8A94055F","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":"Q875428$EB2005CF-51EA-488D-B2AC-24E7E1D5620B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$932BCB46-67FA-4E55-A8F7-147B402EE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c99cc12c5aa0413b13868117652ed216b50262d","datavalue":{"value":{"entity-type":"item","numeric-id":2559493,"id":"Q2559493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$840760F2-1EEA-4856-92D2-260A8FA61F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dae348dff73b419a00221d4f234430aa38c51f","datavalue":{"value":{"entity-type":"item","numeric-id":5583697,"id":"Q5583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875428$0F7075A8-A59E-4AAE-A6FA-C8E504FF8BF5","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":"Q875428$75D85044-B276-457B-8F75-89E8604A2677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0958e594f6a637e5717c4f438bb5543510d09509","datavalue":{"value":"10.1016/J.COR.2005.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875428$2460C624-F07B-4626-BA1A-EDAA12ECFE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631b4f62657972022a35dd08a51c68b0bbf45cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1763152,"id":"Q1763152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c690f6828a1c8022e839b7edfc1df1c597afeaca","datavalue":{"value":{"amount":"+0.8617755174636841","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":"Q875428$8353814E-9C0C-4048-8278-79261AE56D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fed2d924e28b743acb6e89e621a71455aa8f9f8","datavalue":{"value":{"amount":"+0.8368660807609558","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":"Q875428$ED870719-F06C-419A-849D-1C74554E0737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9886595818fa42e217ca4203995c7727462a5c24","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c104eff9df6eb54066c98b21458df7ec2cd23545","datavalue":{"value":{"amount":"+0.8350121378898621","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":"Q875428$FD29CE88-4C91-4020-98CD-730B420439CC","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":"bbced7715117f12c088d3d052835a81537e00d8b","datavalue":{"value":{"amount":"+0.8350095748901367","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":"Q875428$742935FA-A205-4E30-A112-F6A45D40ACA0","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":"c9334014881ff016af5810d49267f349ff490fb7","datavalue":{"value":{"amount":"+0.8338675498962402","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":"Q875428$B808BFBB-8AFC-4C60-8CC7-B2976B8A3B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875428"}}}}}