{"entities":{"Q3507646":{"pageid":5537550,"ns":120,"title":"Item:Q3507646","lastrevid":50390006,"modified":"2026-01-13T23:03:44Z","type":"item","id":"Q3507646","labels":{"en":{"language":"en","value":"New dynamic programming algorithms for the resource constrained elementary shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291354"}},"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":"Q3507646$3F4F7EFD-F3A0-4120-8A77-573AE66C78E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a2765e53b81326ea0ff7dd9f51aa4f493ccc96f","datavalue":{"value":{"text":"New dynamic programming algorithms for the resource constrained elementary shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507646$B41DE24F-DD08-46F3-AA7B-30A27E128AF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39dd7dfbb87d0ae395c2fa9ad29cd64d995a0fb1","datavalue":{"value":"1144.90514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$D28C9C50-1126-45FF-BE3A-ACAB5D446D74","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":"Q3507646$9A2A0E32-9A50-4423-9EA1-FD6507EB56F5","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":"Q3507646$A53DDE84-0208-4F46-9E29-E72DDF879622","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":"Q3507646$BE74CF17-8117-4BF4-A0B2-0991F5BB67C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507646$891753E6-D7E5-43AB-81AF-81CCDD7751AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1069c242048f7dae90a8093fdd68bf77b65beec","datavalue":{"value":"http://hdl.handle.net/2434/5590","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507646$186D3994-5736-4C5E-9B82-CF6A92A18FBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$5B6807DA-05BC-4E4B-A778-BBDFC3B75AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$5979167D-9455-4577-A61D-5A08B35C6D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$B78B53DA-17BB-4B61-8331-952E23F36A2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c43f6a5e22b6609b89d2bf6669d3404d7efa8d29","datavalue":{"value":"5291354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$81F5B147-B003-42BD-916E-5703CEDDE5CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507646$E0CB6440-A92B-4C39-88D7-8890D454B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6378f7f778209d44927d3e5b5bbc0b46f190733b","datavalue":{"value":"vehicle-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507646$E20DB227-674F-4154-A485-185748199EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507646$054A2E5B-4491-4061-9F01-C02E5CFE56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae724bc8bd340aea0d544dc2c7d8534591749e5","datavalue":{"value":"dynamic-programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507646$7376DD06-E659-4B35-9A59-4A05E21708F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507646$21AB9CD8-3FE1-4549-A73E-17B726E5B02B","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":"Q3507646$754F10DD-83C6-4115-B6AB-434432797C06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec427377c667b04237cce0066daf92d43b6a001","datavalue":{"value":"W1543377438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$29049B6F-60D1-498D-9572-0D7F05572FC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88108a22db6d791f1e68041e364bb493e935edb2","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507646$3DCF5AB8-B6E7-4454-9E61-BEEEA3B55A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0456948ec73264cb4d56cac47503f3ec0d1dfcbe","datavalue":{"value":"10.1002/NET.20212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507646$077F7A69-DC9E-49C5-A599-2555B8871ED8","rank":"normal"}],"P1643":[{"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":"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":"Q3507646$498BC7CF-8935-4A5F-8B95-DB1904EC0588","rank":"normal"},{"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":"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":"Q3507646$D50B4526-7629-40D4-9F83-C4D0C49D1F43","rank":"normal"},{"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":"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":"Q3507646$2BFBCF5A-7B68-4815-841C-ECA5613BA4A3","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":"51b3cd30e8d71209a8bc1256cb87c9536e41ef2c","datavalue":{"value":{"amount":"+0.8559430241584778","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":"Q3507646$9BFB88BC-F93F-4561-9970-2E1345B4759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcbebc1ecffeec2c653d3c2489bd8af97aa54fd","datavalue":{"value":{"entity-type":"item","numeric-id":1945074,"id":"Q1945074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad9d32b36927f1f1f0587e09cf6a5225342850d","datavalue":{"value":{"amount":"+0.8512783050537109","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":"Q3507646$D1B84748-745E-40F4-9CE7-CB72288DFC70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507646"}}}}}