{"entities":{"Q3439161":{"pageid":3449864,"ns":120,"title":"Item:Q3439161","lastrevid":80472404,"modified":"2026-05-06T16:16:40Z","type":"item","id":"Q3439161","labels":{"en":{"language":"en","value":"Dynamic programming algorithms for the elementary shortest path problem with resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158002"}},"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":"Q3439161$C44AA552-C593-4A31-AEC7-1034CE8BF267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d081b71ef82491f0d8ab902e488a8a7949179113","datavalue":{"value":{"text":"Dynamic programming algorithms for the elementary shortest path problem with resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439161$0026CE6C-E0CC-44FF-A8BC-0EE3D6DA5311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b178f051d76639f71a8f436bc793fbe1e808ecfe","datavalue":{"value":"1125.90420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$E97A5DAA-9BA4-4C27-B063-27D07EE5D7B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4529e4f86c986815460b12982d1f2c1b9b6aff2","datavalue":{"value":{"entity-type":"item","numeric-id":538286,"id":"Q538286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$35ECBF84-0604-4B0B-97C4-C856FA4C8A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$5251BB6B-36E2-45FB-BA9F-22A3A9142A25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$6A52DE13-FE12-4E74-8280-EDBC7A84D849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439161$48E11B31-2467-4708-A520-6656B236C2A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$E11F5360-37C1-4855-B6EF-581156892F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$1F12D84D-E859-4A82-944D-34EF79AFB007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$06E51F61-EDF6-4E9B-83BC-EF6B2A92C510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$6B473FAC-8C9F-49ED-9E70-591749919B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e535383ad6b1b5d39b99a157180560485a9adfbb","datavalue":{"value":"5158002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$380F9266-15DD-48EE-82B2-E7BFBB5D2B5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439161$A5D04420-5EFD-434A-A082-757B3545B109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439161$3C5DCB25-FD01-4803-AED4-CC0D4393CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439161$77394D04-FE8A-4980-AF9A-C79287A10898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439161$35AC016D-BFC6-4D71-9A61-3E54583EF786","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":"Q3439161$A6978D0C-E8BB-4B39-B3DC-D4A3C1536C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"613681380278b3953268867b2dab62bae378aed4","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439161$242B14C7-E7BD-4BF2-8FC3-BAA83B5AF077","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b75780d9e7140b23a28a0a52fde63be584527cc1","datavalue":{"value":"W2030686621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$A115A27B-46F0-48E8-BF6D-F94B15A9FE08","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":"Q3439161$DB2D1DF3-C03E-4819-ADBF-A2D1EE07756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$414E3C73-E915-4390-9A7F-076BE387A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$F4538EB9-9A4F-4055-AF24-6C55EA50209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$801FACA2-7953-4CB5-A1EF-045C3C7A40A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$54DF4659-34E1-45B4-8898-C24727A4DEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439161$6678BE23-A650-4D65-9728-8D47175DA0D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbcebeeee9a28031222403b772917c5e71c4b398","datavalue":{"value":"10.1016/J.ENDM.2004.03.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439161$FABA3655-A5E7-4201-802F-E4B81F86A227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c73e13e15758bbf4beee0daa5a595b1d33445fb","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d7334ccc9b1c925af2bf17f4c1cac33529d565","datavalue":{"value":{"amount":"+0.8991777300834656","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":"Q3439161$0A0A5E23-C352-4583-83FA-3EC8D9F3CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ef3c8f4de71a5ac44adc7acec079108e2fb6e7","datavalue":{"value":{"amount":"+0.8682413697242737","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":"Q3439161$3E80FF92-66BE-4A99-86D1-63280439E8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1459ebfbbbb3f4ac6430f64f6b67404b71980","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088dd8a8c0535ed199fa3a76624611135e17731","datavalue":{"value":{"amount":"+0.8613370060920715","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":"Q3439161$8F03F6B7-9497-4174-9A99-36BCE40ECD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db8a34b1e05777907235707fca879ac386fdce","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39dfc061f28ddb83f18643623796d36b916fb0ee","datavalue":{"value":{"amount":"+0.8434033989906311","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":"Q3439161$99A7634D-AF03-40BE-9703-D1055563A16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e5e974f0b93caeb1ad0b2b90d0b038ab768cd4","datavalue":{"value":{"amount":"+0.8353663682937622","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":"Q3439161$96A699BA-8728-4778-A681-61E4E18770DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming algorithms for the elementary shortest path problem with resource constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_algorithms_for_the_elementary_shortest_path_problem_with_resource_constraints"}}}}}