{"entities":{"Q6554642":{"pageid":14165797,"ns":120,"title":"Item:Q6554642","lastrevid":42344959,"modified":"2025-06-12T03:19:22Z","type":"item","id":"Q6554642","labels":{"en":{"language":"en","value":"A multiphase dynamic programming algorithm for the shortest path problem with resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7864417"}},"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":"Q6554642$AC15BB78-F5D5-45A0-A05B-B72A7F50E2EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efbd95998eb80fb67b039ad0d0737c2cc816c3ae","datavalue":{"value":{"text":"A multiphase dynamic programming algorithm for the shortest path problem with resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6554642$3A653AC4-D854-49B9-B590-3B4EED223367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4148a2daff20ebf23789b10247dd677306e6558d","datavalue":{"value":{"entity-type":"item","numeric-id":6047890,"id":"Q6047890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$8F83B4D8-01F4-4E71-98B8-8E0271B0B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b22d90f734fc80234430a2309be1e143f9eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1616828,"id":"Q1616828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$7A031698-C810-4AA7-9432-6079C5A9D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fd9ca2317bf13b6f5b124a2b9103d0b54bc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":319584,"id":"Q319584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$AFA14F5D-F276-4AA7-9EBF-046310282B01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$B17EB951-7C22-4A6A-8C78-033E358649CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2a31740cc5e80bddf6e9094be9322bebd71faa","datavalue":{"value":{"time":"+2024-06-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":"Q6554642$4B7D4DF4-175E-41E1-A5DD-689F7AA0EC61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554642$861E1B1E-4EB8-4DDA-AC68-E760BFCE37C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"361a874af76f88b81b836ec8dc59060231855655","datavalue":{"value":"7864417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554642$158B306A-AD40-4335-A19A-BB8329604E85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554642$318D3331-5F7B-4A4B-9CC5-B8F003461B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2eefdcc53a2dd90d3b2d2dad4ff0bc04bc6e0c0","datavalue":{"value":"shortest path problem with resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554642$43C284CF-7A7E-481F-A30E-1B5223AA72FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554642$82D71815-4857-42A4-ACF2-8F951322E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554642$04EBB19F-A13B-46A4-BB7F-A9D12D16F858","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":"Q6554642$806AB53F-EAF5-4CE7-A6B8-399977359FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$514F39F4-D3DC-4735-9B9D-9B52C087BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b966610be2722437da0b4f953f43b911493b869","datavalue":{"value":{"entity-type":"item","numeric-id":2815450,"id":"Q2815450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$3F17C2FE-19F5-4063-A599-1E281433FFB8","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":"Q6554642$B1970F9D-BDCC-4524-948B-45397EAF6C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9697f32a246c60d0ebcd5874dafef8cd58bf62","datavalue":{"value":{"entity-type":"item","numeric-id":479240,"id":"Q479240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$8B41875E-28DB-4638-BD2C-5A29DD0FEB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9157cda213e2f47c65d0cbade83d89e0e6a8391","datavalue":{"value":{"entity-type":"item","numeric-id":6092654,"id":"Q6092654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$1F8577F4-944B-4608-BC1E-B9014CE809AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e277b7561e4b4daf72b2a1c22fb435f74cea47","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$3CA818D7-0A40-4815-A964-19A08B2A387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c3de3df3e3974ec5ea2f7f587ff33cf7205615","datavalue":{"value":{"entity-type":"item","numeric-id":2783892,"id":"Q2783892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$7220DC18-7B86-4297-A6A6-9C0166B78F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f890ba760a28493f69b03379807dddec57b292","datavalue":{"value":{"entity-type":"item","numeric-id":1278613,"id":"Q1278613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$01970E6A-F5D7-4A83-9E4A-9753BB0D87B5","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":"Q6554642$19BDF85D-F9E7-4BF1-928E-35675BDF950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6a64f2698b54932ee15d3f398086c4363e99f7","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$2118898E-B397-4E58-A9DD-6FBBA459B910","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":"Q6554642$A67CA430-1927-490A-B1A3-E643DC3E6258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$14000F41-EFE0-4398-9E59-326CBF69CEC1","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":"Q6554642$1D9A7FF6-53B9-4008-992F-7ACE64DEDDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c7e1e6fe3eac1c00e6bf0c92771cea8b518aca","datavalue":{"value":{"entity-type":"item","numeric-id":2630225,"id":"Q2630225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$A8D677C1-833C-40C2-A01E-D8D07352420D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eaada1cf6ff2eefe79fef4305e5dae64b2f3f5b","datavalue":{"value":{"entity-type":"item","numeric-id":6160335,"id":"Q6160335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$60AADB90-F16E-45DD-A1F5-07E76DAB7D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b799ce92774b175be95a7f7f8caf360a783cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4411191,"id":"Q4411191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$A98BF82B-120C-4BE5-B14E-9D7FE463641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc319bca3e7f8d1b56610781008ffc5251f7c7a","datavalue":{"value":{"entity-type":"item","numeric-id":4770795,"id":"Q4770795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$5C6F2B64-B6C0-4F86-8E7A-AE2C41ECFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$00250FFA-0483-4D45-90D2-37D3388ABD0C","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":"Q6554642$8314AAF5-092F-4553-A997-4FCAE14B465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b0f50b82766d2cbc06d3648d4aceef8fe4506","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$33BB0DED-5D48-4727-9243-886A9F4F5A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347489afa90560b57458285d13d118cc0af8ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3057094,"id":"Q3057094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$E397F852-55AD-40C7-A9BC-B6EBB58D4BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83be70f5c668897716ef5bf56f51446db17bae73","datavalue":{"value":{"entity-type":"item","numeric-id":2490165,"id":"Q2490165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$A3D0E55F-3313-4EEF-8ECB-FA60DEDB4561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$A4EF809B-B755-46E9-AB4E-13133D6F3157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba82b1b480b9d4be5b52e80b21d775ce6af1836","datavalue":{"value":{"entity-type":"item","numeric-id":2371346,"id":"Q2371346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554642$B77A9185-A28D-480C-834A-F39AE711809B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da15168708c5178c6e2ca6c84a00126dd2b4939c","datavalue":{"value":"10.1016/J.EJOR.2023.11.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554642$C7F2210C-5D9F-4719-AB8B-A06E81CB6415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6554642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6554642"}}}}}