{"entities":{"Q1762021":{"pageid":1772763,"ns":120,"title":"Item:Q1762021","lastrevid":73852932,"modified":"2026-04-14T17:30:07Z","type":"item","id":"Q1762021","labels":{"en":{"language":"en","value":"Shift-and-merge technique for the DP solution of the time-constrained backpacker problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107498"}},"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":"Q1762021$1B017CF0-0BC1-4D43-AA30-1CCF4130887C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8f02915573223b505e864b20f5f08dd3a810143","datavalue":{"value":{"text":"Shift-and-merge technique for the DP solution of the time-constrained backpacker problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762021$97B87C13-2BD2-464D-9374-683A3CDC969C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a62b767c8ca6e7269c19af09d2db780b0ffd292","datavalue":{"value":"1251.90343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$8C70D6E2-028C-4FE2-8887-5461C62D349F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9168f8d9d986aee78d27d9c9b5723804f40612b","datavalue":{"value":{"entity-type":"item","numeric-id":1762020,"id":"Q1762020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$3DC89597-84AA-4619-A4A3-DA1F26E7CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$6018F1E5-979B-4831-B13B-E90BE38D0441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$129F68F7-4C3F-42E7-B86D-FCE31B75D00A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762021$D1F02F13-BA18-4C05-96CF-69AA160FE6BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$E82E0A15-02CD-4B8E-916A-2A9B3673839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$4754C614-9548-426D-BFDB-A49190BFD9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$43BBCFB0-D87A-4FC0-837E-7657CEE29716","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"079b187b75196460c2c04ebad361cfb88ed48003","datavalue":{"value":"6107498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$991ED89D-B50E-4749-B49D-09C404022DFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8361e0df64d00fcc6b4335c8e918e2743d75c74e","datavalue":{"value":"two-dimensional \\(0\\)-\\(1\\) knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762021$EEEF01BA-1408-4243-B5B9-9C7ABED875CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762021$90459926-DCA8-4E0F-973E-3BBB757F4020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762021$66B3715B-D094-4F86-9B75-0A32A0B2701F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$4F3D1C0C-222C-4B8C-B9E3-04CDBAB641C3","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":"Q1762021$F00D5098-EF72-4492-B1F7-555E371F515B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8934bd91142c63ccc7331d89d451638216135566","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762021$2ADBF6DA-79AD-4BAD-A6F2-4B9B0C02F89D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e19315f897f5a0f377041fdf1ae9c8a1fd7e155","datavalue":{"value":"W1991220384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$DA1D30D4-4E92-4147-B3BA-364EEB41186D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e9da6bbe094218079de58d2c81ce0af9c01bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4088574,"id":"Q4088574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$6177C34B-793D-4A12-97F0-74A0CF399678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68ccac8e364a2d38ebd13dfd4967c0be1ae689","datavalue":{"value":{"entity-type":"item","numeric-id":2485128,"id":"Q2485128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$D72935C5-0A64-4156-B0AE-1C5C4F04324E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$3AD9C3FF-185F-4B7D-BEEF-56739136C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a150c26be60b31fe563554f0c8580eb1318c71d6","datavalue":{"value":{"entity-type":"item","numeric-id":4376743,"id":"Q4376743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$182A3949-2CC9-42CE-8B84-7EAD3139C22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$6B1A8235-BEB3-4AA0-BFE3-A91D5EE8A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94929c8ff89186d2692949a468b4cc499866316","datavalue":{"value":{"entity-type":"item","numeric-id":1309925,"id":"Q1309925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$A379C279-5B84-485F-A129-F3B64ADAB2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c4613e137736ecac51798b67e8b62a1ff8add6","datavalue":{"value":{"entity-type":"item","numeric-id":1357487,"id":"Q1357487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$07CDA49B-BB7B-41B9-B4E4-3D9177E9C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$7B34F231-4710-4403-B77D-3A15DE968919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c754b6c4b8a9f89b8452795686e6155f02be07","datavalue":{"value":{"entity-type":"item","numeric-id":3116733,"id":"Q3116733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$B3BD6552-5C04-4077-A5A1-F1A52C9945C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$E8E3FE6C-A749-4235-AD51-85F6FE0A484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde7402857e95cc177da46dc7bdabb069f4737e1","datavalue":{"value":{"entity-type":"item","numeric-id":4190413,"id":"Q4190413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$2181CF93-56F1-4801-A7F5-DCC6D33EF483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$0FA9084A-543B-4DC7-9DFA-E5BCD5F5EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$B2262037-2997-43B7-91BC-B10D22AC2C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b8a811c471d75ac624680cbaa8e0de434e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$7E49BA59-0636-4852-AB90-781DE12193E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$A50A6815-ADB1-44FA-A9F5-43039D8DC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$9DD02B76-8E38-4286-93D9-8A3C5E98B440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee1c3e7b1d66feb9fcc6b76a92774317b093dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1586807,"id":"Q1586807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$13496771-7B69-4575-B376-0C8273FFA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae588bbc36b40a181ac0e0b634e257b25877a8","datavalue":{"value":{"entity-type":"item","numeric-id":4344098,"id":"Q4344098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$96A5AFCB-C72B-4B2E-AACF-94E97D5F7FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c409503a802d133fa06b4bb87f965d31b0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2433806,"id":"Q2433806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$C057CAA9-06A3-4878-AAE0-5B5AAA5E110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$A9781A06-F5DE-4FDB-B22B-38A430C294F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$A9BBC65F-58F2-4C12-902C-B981DF08E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39779dd25d1d4dc4118f9113e489ce03c96eca","datavalue":{"value":{"entity-type":"item","numeric-id":2371351,"id":"Q2371351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762021$F8413F49-47F3-41F9-AC97-BE29477C809B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4f0d1461cf5bec3c38b459a3f9941a89cd36026","datavalue":{"value":"10.1016/J.COR.2011.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762021$757D049A-A3CF-4AD9-8D6D-22A8C0FB5CEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a365c7383024bfbbf80ea32bfacb5ade0183d95a","datavalue":{"value":{"amount":"+0.7305778861045837","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":"Q1762021$3BBB1428-43B8-4B80-ACFE-ABC7945FBCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e743b092a6b2a84762949f120999ee57daded102","datavalue":{"value":{"entity-type":"item","numeric-id":5741477,"id":"Q5741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c4adfb3a48ed20e7b38865364aaae3ed791dab","datavalue":{"value":{"amount":"+0.729966938495636","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":"Q1762021$E43CEEB5-0863-4A83-96BF-FBA087786124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a91c4a900549d45df5d01c1fcac5a7881391675","datavalue":{"value":{"amount":"+0.7196531295776367","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":"Q1762021$2C70FBF6-8E19-4524-B854-BED8D21B2BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6580db9f6cd30a9840ca4e3cf9f444b2994f62d0","datavalue":{"value":{"entity-type":"item","numeric-id":1751654,"id":"Q1751654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd5f823419fb06e6d5491a18d437b9451da39ca","datavalue":{"value":{"amount":"+0.7170535326004028","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":"Q1762021$DC5B4248-87D4-42DD-829F-44AACB051FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a654e227b316bba36b456b881dda898eb08661","datavalue":{"value":{"entity-type":"item","numeric-id":1903645,"id":"Q1903645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0140fa6f89ee8f4c212ae667f22819d04d6793c8","datavalue":{"value":{"amount":"+0.714405357837677","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":"Q1762021$0267766A-DCA6-48D8-A0F7-F121BA437ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shift-and-merge technique for the DP solution of the time-constrained backpacker problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shift-and-merge_technique_for_the_DP_solution_of_the_time-constrained_backpacker_problem"}}}}}