{"entities":{"Q5031006":{"pageid":7060583,"ns":120,"title":"Item:Q5031006","lastrevid":98405159,"modified":"2026-06-05T17:26:29Z","type":"item","id":"Q5031006","labels":{"en":{"language":"en","value":"Computing constrained shortest-paths at scale"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7476273"}},"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":"Q5031006$745F2745-AC2B-4BFB-866C-A8B0F783EC76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b9548e8868f5adbb6fa2e4e70da9078f793513","datavalue":{"value":{"text":"Computing Constrained Shortest-Paths at Scale","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5031006$181C6667-CD68-49D0-BA61-7CDBCC7719CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8572cd9bd2ebdc15ba6d8268e0e291e050ee399","datavalue":{"value":"1482.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031006$5CEEC411-58F0-4480-BA30-0C9F9A351D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4177e9268b1b3bf0fa9a7796836130f89444533e","datavalue":{"value":{"entity-type":"item","numeric-id":3460794,"id":"Q3460794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$ADDCA146-D808-40E5-BDA4-2633ABCAB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"537fa162851b46df0b5dee1d0d4791c68e94bc99","datavalue":{"value":{"entity-type":"item","numeric-id":373441,"id":"Q373441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$19A00D9C-A8F6-49CF-A47F-49FDABFF6E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed371cd71517b69f63c79e21239b55b0f1118200","datavalue":{"value":{"entity-type":"item","numeric-id":515180,"id":"Q515180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$9D1B0A95-9838-493F-855F-C66EBE7BF863","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$717CFAE0-CBEE-4B53-A715-1FE5367C7E0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aec0729eb1872e5e6f8fccae0385ddce0e98edb2","datavalue":{"value":{"time":"+2022-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5031006$DCF356B1-FF8C-4663-8E1E-CE103EA97746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031006$DA953BC2-30FC-409A-9C52-5E2F7E079180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34057e06df5f0a142f7507fa996304207c1e9a43","datavalue":{"value":"7476273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031006$B3D2B2B6-DF56-46A4-ABC0-EED8C72E2363","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031006$57188DAF-A311-4D72-96FB-52847A2375F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e09404ebf4d7591a098bfb362a84171f7b395df","datavalue":{"value":"constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031006$5AAD5176-BFA0-4141-91C0-AD062FE75A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031006$9B836A3A-FB39-4113-B3CA-C6FD44431AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031006$162631D6-CEC4-4E09-9D60-3ACE3772DF51","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$0AC02068-A400-45D9-AF35-9A6428790AAA","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":"Q5031006$AD13AB48-298F-4CFA-8C62-7E51960571E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"615e8d4e311808595498f1febed8d7b272dd8cac","datavalue":{"value":"https://doi.org/10.1287/opre.2021.2166","type":"string"},"datatype":"url"},"type":"statement","id":"Q5031006$CD537246-87B0-40DF-8112-4F67A1763120","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d8a57912e59c2d6fc809fd371e396c9eaddb6f0","datavalue":{"value":"W3217379675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031006$2EBABFC1-DBDB-4F60-B71B-D9C1FBE3656A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$F7A7EE4B-B2F6-4DD7-8EB9-0B4B60F0AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$D8301321-5A41-4886-AACC-73338F180463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81f519d4c1b62f6650445dc317cff4c70b10f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3511412,"id":"Q3511412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$824DA35A-0CD1-4FAB-B388-7228C83B16A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$07280870-4EF2-44DB-85D9-5C4D9D344C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$80EF6D76-DD68-48EB-B701-0023AB956F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1600b89e3b2ceed23bfba48caa698beb40422a","datavalue":{"value":{"entity-type":"item","numeric-id":5739119,"id":"Q5739119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$EEF2F35D-54D8-4581-8E49-9003CB366C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24cc6e25ebf5932fe245ab16ce4b113f80a2f49","datavalue":{"value":{"entity-type":"item","numeric-id":3182199,"id":"Q3182199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$953C78DB-F3B6-44AB-9C70-ABADA1A18DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcacc9cfc6afd276b3b2f2c5d0e05f7c55c25c5","datavalue":{"value":{"entity-type":"item","numeric-id":5919468,"id":"Q5919468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$03C45583-5EC6-427A-BA7D-EBD0DF21FDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a4254c2bb284ec14a7e90f2ce7a36a75cb9be","datavalue":{"value":{"entity-type":"item","numeric-id":4962628,"id":"Q4962628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$16F8636B-0DEB-471C-930C-A99A44278B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$CA206FD1-1658-4ECA-9B04-794CA186986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c411e8327dbc24d17f867e675750ef4849b06196","datavalue":{"value":{"entity-type":"item","numeric-id":2499355,"id":"Q2499355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$7BFC2864-5284-486D-B9BE-318D94D247B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de6bd34c6cde952d0ee10b256b0706f127e2558","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$7397258A-ED51-475F-9AF5-8D2846F99CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f1078db82f7cda8eed32b227c6e2593d38927","datavalue":{"value":{"entity-type":"item","numeric-id":5116483,"id":"Q5116483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$1B9D6850-84C6-4C0F-87BB-87017BFB2875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c245c2e31fa943aa24313d32de1155b6e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$49A371E7-0FF3-472F-BBAB-376AC2A97690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a114647f34c351a5ca3bc614eafd6aeb566f2","datavalue":{"value":{"entity-type":"item","numeric-id":3506418,"id":"Q3506418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$D4CA78AB-03E8-4177-8D68-40D48383C0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a805c558db6c3765d17e45d6480825f8b38433","datavalue":{"value":{"entity-type":"item","numeric-id":4575838,"id":"Q4575838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$8EBADBF2-9AD7-4DBA-9879-CC4CC8FB1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2e1c1653da26e359b820c39d1fdc3ed9e65b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5449558,"id":"Q5449558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$992FC5AF-9B9A-4DEE-997F-D44E786084AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09dc722f4662725de27556096674fa28ab83458","datavalue":{"value":{"entity-type":"item","numeric-id":5232499,"id":"Q5232499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$D6FC6C2E-78CF-4F67-A152-22112A7B49FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1414361f9c33d0fb01a3ac724ff09854026e85","datavalue":{"value":{"entity-type":"item","numeric-id":3452861,"id":"Q3452861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031006$A5D6FE18-1AE3-463A-A1E7-9B7F00572F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64108882bdf363470de63fffa2394f7ad30aeb7a","datavalue":{"value":"10.1287/OPRE.2021.2166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031006$255C5D75-2B56-4FAD-B612-B458565A9220","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2d45b1cab6e6140c0d3537901a6753d8af4d09","datavalue":{"value":{"amount":"+0.7925435900688171","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":"Q5031006$7534D3C9-F2CF-4C04-A577-E3A773719E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743ecbe388f19063bd7483703b2263ec50e73e44","datavalue":{"value":{"entity-type":"item","numeric-id":1664248,"id":"Q1664248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91ca20e3cd4cab69f3a8defee3d07b2c4d549c","datavalue":{"value":{"amount":"+0.7836341261863708","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":"Q5031006$5E096B06-AE85-49BF-B987-F3BB92F3AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3074791aa4e03ad786b555522bc21ac56e2020e","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd8af85db94f7acc135407154c49b22ebf98ab5","datavalue":{"value":{"amount":"+0.7750176191329956","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":"Q5031006$2B6AA861-A18D-4444-A5DE-AAB0F8CB471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b86717a1ef3eef62af8d6fb2eb5fbe8f52e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888c0161b5f6556b1c629279e8cd1f3c25cab190","datavalue":{"value":{"amount":"+0.7748993039131165","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":"Q5031006$67506C59-25C2-4F65-BC18-3E5BCECE4EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fb66139ea99f840b0d10d9c8d523d36830eecb","datavalue":{"value":{"amount":"+0.7682653665542603","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":"Q5031006$3CA3080A-31A5-4092-9205-574499F30D25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing constrained shortest-paths at scale","badges":[]}}}}}