{"entities":{"Q4842117":{"pageid":6871697,"ns":120,"title":"Item:Q4842117","lastrevid":47336251,"modified":"2026-01-01T10:19:26Z","type":"item","id":"Q4842117","labels":{"en":{"language":"en","value":"Scaling Algorithms for the Shortest Paths Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779132"}},"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":"Q4842117$8B3E8A2B-285B-4261-8782-77F095C2E44B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ee4ec3f3e7f0799c53f85b802dd68e21eb44a55","datavalue":{"value":{"text":"Scaling Algorithms for the Shortest Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842117$1900AE1E-587A-49AE-9953-E4F5F0E53F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c674236725d96c3f574d2ebb56cf68ee78d375c6","datavalue":{"value":"0831.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$8914A8B5-D0CE-4495-8632-BA0EBB569E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d49d03a28e66278be90ed5e69550dcf422880384","datavalue":{"value":"10.1137/S0097539792231179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$640E6FFD-D7F9-4D56-AACB-1660FB1C011B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842117$68F4359B-F313-4DE9-B66D-E97DC2311604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842117$B242B713-6387-4EA9-82BE-D9FE2475861D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842117$7E2B37A5-5A51-48C3-9BAF-D7FE16E887F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$F50DF45B-45CF-49DC-A87B-50AD76CDE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$84C7FB5A-F0D5-41F3-8583-EDC1869D6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$92B2CE10-CF3F-4528-9C75-6CC2BE5E41A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$4ED6D8D8-3C94-4BC0-91C7-60082C3F8450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f97b8a5921149acb30139a950a416972adbe11e","datavalue":{"value":"779132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$D956EC9A-F56A-4FC1-BDAE-EE8F1590AF09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72b04b048e861bab560067f6399dfce3ec12b40","datavalue":{"value":"scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842117$3021B40F-2347-490B-B2DE-40D77B54801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97fba398bd5c4a6d7bd72b191ee449a278ecc24","datavalue":{"value":"shortest paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842117$AE09D1DC-A8BF-42B4-9BEB-C03F91FEDB29","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":"Q4842117$7213BEE8-1299-42B8-B664-80BB0B7BC200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0275b9b6f3d26d6d7e670d0def4023e491b1f60b","datavalue":{"value":"https://doi.org/10.1137/s0097539792231179","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842117$E86A8719-74CC-487F-B5CA-D7B0C7E904D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c56a622f1a62154ae8f4ee41ef1da9c0dd2ee4","datavalue":{"value":"W2164141517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842117$8BE82CC4-2372-4AFD-B6CC-20AF92470407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02de3fcb358870cc0ce45d865f6a3ec4e8053c","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cad85b43c4bbabfd19e7a8d452a18e007dd0abe","datavalue":{"value":{"amount":"+0.9984008073806764","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":"Q4842117$A1F3CA44-D78B-48BC-AFD7-20B0F0FBC817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e60b649ea3c633f6e91e46b394c8d9f22ac570","datavalue":{"value":{"amount":"+0.997694730758667","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":"Q4842117$4CA04D89-A08D-4824-BB46-9E3543D788D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a9912a6ee382308a6cd18f15e0c0f62750e531","datavalue":{"value":{"entity-type":"item","numeric-id":5479661,"id":"Q5479661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7979d32f3bc407784505dcb470aab2be347d31","datavalue":{"value":{"amount":"+0.9375699162483216","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":"Q4842117$633903B2-5BE7-424F-8918-2EE43C256DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f117756ce980bfaff2840e0500bf7c4fb427e77e","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37941d567879486547e2ceae48102e327af67dbb","datavalue":{"value":{"amount":"+0.8791751265525818","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":"Q4842117$4E4C33F3-7E24-4A3D-8B21-3D610F5F468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4dda68b8391bf9b8b2a018d9925a932071d092","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f4cdccfe65a43b311256b5a73c1a75aecd57f7","datavalue":{"value":{"amount":"+0.8514569997787476","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":"Q4842117$34933662-E303-4AE4-9F60-A31AD7309571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842117"}}}}}