{"entities":{"Q4651933":{"pageid":6681514,"ns":120,"title":"Item:Q4651933","lastrevid":48421087,"modified":"2026-01-04T16:41:20Z","type":"item","id":"Q4651933","labels":{"en":{"language":"en","value":"An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137955"}},"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":"Q4651933$87B34BFF-E2C9-4014-9B41-29323AA15885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ecaea0d01d69060970a45c85c993a4f8df8d0bf","datavalue":{"value":{"text":"An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651933$1371ECC4-4DEF-45A2-AFA0-6445AAC52D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd7f16b482ef6f83781b2bbe19dd2a55cb80ffa","datavalue":{"value":"1056.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$BAF8B972-06C6-443E-9F11-B6CFFA250D9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b80fd588f53ca12c9be276444facea40753a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":319594,"id":"Q319594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651933$C0F6E519-008B-4F2D-8B86-6C33160A14D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651933$78AF23DF-227A-402E-94C3-A4D5056A0542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee722f33638eb36eadd9086d34d4a2c76eb19a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4651932,"id":"Q4651932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651933$CABC1CCA-751E-45F0-B29D-48111224462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2afbd09910387947c44dee0220878938de14e7","datavalue":{"value":{"entity-type":"item","numeric-id":872237,"id":"Q872237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651933$A0CB6633-DF97-415F-A4FB-0CF41F3B4E53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651933$95E81A27-72FA-412E-A7C8-AB800FCEF7EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651933$2251B7D8-3055-4B41-8773-EB96A2C990BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$718752CF-42B2-4140-BBEA-C82DF162A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$BB506BD2-CF79-4D23-A9F4-24CBDB0F2E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$5C6977B5-F58B-4FCD-B84D-95AA6B2AA81A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a2f5bdcb4f223bf34586714fc2b29cda11413c2","datavalue":{"value":"2137955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$63C3E5FA-6F49-449D-B9F3-C9533DCF514E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651933$6317CF88-92E0-425D-9285-DDD4D6D099B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651933$21AE5AEB-B18C-4553-9417-375D1642AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651933$D4A23547-5B83-4A8C-A7CD-474EC7803F6E","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":"Q4651933$E69EA24A-C4B9-4D49-A9B7-31F4F76D37FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a24900538e8a845da0d4b6895f5f49fbe0253c0e","datavalue":{"value":"https://doi.org/10.1002/net.20033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651933$C505018B-97FC-4E93-A1AA-033E38F172DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a98969f213f14619ebe70161cbc85cb62ca70b45","datavalue":{"value":"W2029341065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$7C353BDD-0B79-4862-94B5-8881A39AD12C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c6917906151c7f8c54e7354510d0fce12c3d8ba","datavalue":{"value":"10.1002/NET.20033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651933$2D990654-ECF7-48DC-AB8D-9742A8F02ABF","rank":"normal"}],"P1643":[{"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":"b7fdf99b3861d8cc6e6bbcbcba6b68e5050b962c","datavalue":{"value":{"amount":"+0.9052797555923462","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":"Q4651933$3F5201FF-D4EC-4AB4-9A00-3B627D6CF95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43101a2bfa294a2991dfa54e521f8f77ef1db6","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfd827f2997c7bcd587af740faa601fc9b2a633","datavalue":{"value":{"amount":"+0.877010703086853","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":"Q4651933$74D7BA4C-8ADB-433C-BCCB-1F6234CD23FB","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":"34bb2f13509a98f5de3d16d3dca230fd252adb03","datavalue":{"value":{"amount":"+0.8743197321891785","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":"Q4651933$5E6128FC-726C-4B44-8775-023058B0F96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7374f81df2b7e07a8f17731fac187ffe7a88450b","datavalue":{"value":{"entity-type":"item","numeric-id":1691657,"id":"Q1691657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2cb3248e2077ef1c1f1d76fc5b9056d204f964","datavalue":{"value":{"amount":"+0.8727962374687195","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":"Q4651933$218BC7A9-52FE-4266-AA28-C8334FB54C8E","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":"ec78bedc4dc6874555dfbdf47a108228a0d6a947","datavalue":{"value":{"amount":"+0.8650996088981628","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":"Q4651933$FEA465CD-C34F-403D-B7E4-7761B97FA8FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651933"}}}}}