{"entities":{"Q2465940":{"pageid":2476683,"ns":120,"title":"Item:Q2465940","lastrevid":73416645,"modified":"2026-04-14T15:52:38Z","type":"item","id":"Q2465940","labels":{"en":{"language":"en","value":"Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225182"}},"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":"Q2465940$9A1E14C6-8D4F-4EDE-A7E1-4AFB2F041EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28f5e6196978449b6ae45a6fc8bd432445398db6","datavalue":{"value":{"text":"Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465940$CFB7F66C-F923-42BA-B0B4-C5DC9B8DB4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9fcf8a1db7a4ad7b0c22115e204ded6114b39d","datavalue":{"value":"1149.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$C8C73A12-B594-4148-8275-6F0AAFF5B140","rank":"normal"}],"P16":[{"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":"Q2465940$D630CC7D-520A-4D91-B0D0-62D6CAE5421B","rank":"normal"},{"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":"Q2465940$24CF3DA9-2C13-4583-8948-DA3C49A6885D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$CFD5102E-7220-43A2-841F-EB708D671A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465940$548CEE06-413F-48CF-B187-FF8D798C9134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$8B687526-830F-4861-A6E9-B9F0F2474B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$B2C16D38-D77E-4360-9AF1-289FE23E6BCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0639c23e92501796cb48f5e95ffbbe2a6173c81d","datavalue":{"value":"5225182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$8930A972-D192-4692-BED5-C5ECF4D43D46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465940$B508858F-2402-4E34-894A-4767E2ACB6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465940$16191487-1C4C-424E-904C-E5713289EA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465940$42FEB01B-FB70-41CF-A876-81F4DD491099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465940$EFCBA73D-BD26-426C-982F-F350C6DD8DF9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$8544F6B4-E0C8-474B-9B1F-E3C1838F3CE4","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":"Q2465940$A31736E3-41F3-4681-88A5-A83732AD2B59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8977d79ecdf7eb474794088f4522442a78a01602","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465940$A3209457-C21F-47D9-8AFD-A1CE13A47F32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb71deada0f97ed6f3079b24c7fb4f4946ace7a4","datavalue":{"value":"W2099391941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$300070C4-671F-495A-A04E-48221FC2CAE3","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":"Q2465940$03B1DD27-1306-4929-9510-B47DC243C411","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":"Q2465940$B2D40913-0C09-458D-8A50-74F7D5D1497E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$AEDB689B-8AC2-4C5C-BDEF-B0042EB37809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77845fd78f2d3292898404a04f05821aeebaa689","datavalue":{"value":{"entity-type":"item","numeric-id":4532226,"id":"Q4532226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$90EE4369-5B73-4539-864C-C5D07B15F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$E185F021-63A8-4187-B2E0-693EB412C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$9635B96A-6D00-4282-9E91-B5C1C752C59E","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":"Q2465940$3A508B24-3D65-45E8-AAF2-B487D92DAFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89c25dda4f672a4f7916c89b6d0324b925afbf","datavalue":{"value":{"entity-type":"item","numeric-id":3309472,"id":"Q3309472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$13D8A9CA-9967-4448-A33D-97E860088BE1","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":"Q2465940$63748571-B4F2-45E9-837F-9D23479A0566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$506177C1-EF26-4184-A4AC-B1544A9D47D2","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":"Q2465940$E4E75BFE-09BD-444C-83EF-70954E4C2F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$AB81ED0C-0CA2-4517-ABD3-F64C41EFF659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed64019d82dae3670c3190e5894d4f88207e92","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465940$E8472123-321B-4556-B7F0-0EAE745FF34F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3340e7302865580467836e58270e78bb061ae52","datavalue":{"value":"10.1016/J.DISOPT.2006.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465940$7BE016BE-711D-49F6-91B0-D5E3018DC00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b943ce5aff5a9a430ce66ac6fd807f08b482fa4a","datavalue":{"value":{"entity-type":"item","numeric-id":3439161,"id":"Q3439161"},"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":"Q2465940$8DD67C3F-DF32-4854-A5F6-C73DF23E2213","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":"152c333e26b05035e537ebba29b6b7506f8fa7d4","datavalue":{"value":{"amount":"+0.8692287802696228","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":"Q2465940$40DB0F3C-2D07-4EE3-B028-684B850E17D4","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":"21d7a95d2cc5269e20b171ad704196160400a713","datavalue":{"value":{"amount":"+0.8348004817962646","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":"Q2465940$9A340C75-8823-4D8A-9876-C02D257E524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7260db889704c51bb4541d4e600aa581d800e15","datavalue":{"value":{"entity-type":"item","numeric-id":1753599,"id":"Q1753599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5d66b90a48daa65a1da52751c6fc515cd93670","datavalue":{"value":{"amount":"+0.8268445730209351","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":"Q2465940$FCC2D2FF-FB3E-4B0F-BFB2-0EC2B53C880D","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":"8e61d6380e9585dde0fa667364a9561c6e1a9a13","datavalue":{"value":{"amount":"+0.8251374959945679","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":"Q2465940$FCC07EE6-624D-43C7-AC3E-DB3D774FC566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetry_helps:_bounded_bi-directional_dynamic_programming_for_the_elementary_shortest_path_problem_with_resource_constraints"}}}}}