{"entities":{"Q4175049":{"pageid":6204650,"ns":120,"title":"Item:Q4175049","lastrevid":37226038,"modified":"2024-07-30T09:10:18Z","type":"item","id":"Q4175049","labels":{"en":{"language":"en","value":"The Collapsing 0\u20131 Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3611074"}},"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":"Q4175049$5264CBB8-F244-4CF1-BD69-D848595C0CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1edfa9c7630a802899d2375d89cafab94743209","datavalue":{"value":{"text":"The Collapsing 0\u20131 Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4175049$8E43A4BF-43A1-40F4-B14D-2324CB2D2695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b2c86bafcc063bf3ac7cc073151d856af8d95d0","datavalue":{"value":"0393.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$3F8B908E-7C1B-46DF-A547-F4413EBDA1A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a9af87221cb0b0c0314f96e3ac39c9d5f894038","datavalue":{"value":"10.1007/BF01609014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$C711708A-FBDE-4CA6-918B-FC79158408A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ebef6fa48ee85e4a2e4f09238a36b55b6a5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":173864,"id":"Q173864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$CF223A14-1441-4CEA-93B6-AA20C8C13DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$DF79EA4A-9D54-4AF1-A24B-93929FDB7533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$C4E84E68-F39D-45CC-8D21-E69028DC5726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4175049$F4EF9927-5B22-4CEE-B196-6DE7019349E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$B4F14583-9115-4A89-A85E-366F510188D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$791ECE25-1912-47C3-8344-11AC2F52126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$3AF749D6-54E0-4970-A1EF-32F69C252A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f38248446a4fa9e59c3d738f074804bd43289a3","datavalue":{"value":"3611074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$1A6C4E16-198C-41CC-B5C4-3CFF09FF5944","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235324fb3a408b677d14734e7c94407079591fe7","datavalue":{"value":"Branch-Search Approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175049$6B82EC66-0DE4-4398-AD0C-6FBDAFE4B1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175049$78D842AD-1928-4892-AD9A-2CFCAA57A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d02969d0b9e76182b42d9b0c6628b1fa3d3a07","datavalue":{"value":"Computational Efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175049$7F1795C1-00CE-4674-91EC-1B199F6233A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15594d1fbcafc350b7f6af80712f0353efbc827","datavalue":{"value":"Collapsing Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175049$D562AEB2-AC33-41E7-A0AE-7228E2BA9607","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":"Q4175049$C552FD49-E38C-40BB-8E7F-1ACEA1051F79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c390ff2c9cd278e7cb5f1ba1f4d79089541c7957","datavalue":{"value":{"entity-type":"item","numeric-id":5589736,"id":"Q5589736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$D33720E5-CF93-4847-9532-1E128F0AAEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$70FBB39A-BA2B-429D-B127-70DE6D040133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$4CE22411-077C-410A-8477-28D3EFFCDBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37647180a6dca9395b83cf23ff4a2f80de6496ca","datavalue":{"value":{"entity-type":"item","numeric-id":5685624,"id":"Q5685624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$E8BA025D-EFAE-44CB-BAB1-74BF6DE632E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$4CEA801D-B271-48B9-8701-65005B259511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7f4fd2e704e0a6b607fbd234fa8de37614fcab","datavalue":{"value":{"entity-type":"item","numeric-id":5675548,"id":"Q5675548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$14FDF728-7113-48EF-8537-EF1BF29F39AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b8fee33fa86c4f5e1f3a5642e03b0905739ccf","datavalue":{"value":{"entity-type":"item","numeric-id":5558791,"id":"Q5558791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$154F9681-129F-4244-B3F3-D26ED4D9363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c9e7e5c2f94e71d2134e1eec6b531939442589","datavalue":{"value":{"entity-type":"item","numeric-id":5591246,"id":"Q5591246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$F45612DE-6322-4E97-90FF-B0C8D7A28DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$78316F72-C684-4995-821C-4B2C05DE2744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$4EEE1850-8B2E-4BC9-80E6-F6A4E7C1F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ee6a1968c505ea6b01166fee9442b00c4f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4133409,"id":"Q4133409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$CBBB9969-FCDA-4166-A74D-0AF0725E94B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175049$C2A8ED1F-0D98-4728-9AC7-DDAECC5C2969","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eb1e643b9b4adbff7122cce922582e5f83cee27","datavalue":{"value":"https://doi.org/10.1007/bf01609014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4175049$1B58D9AB-98BB-4EF4-8C4D-BB999CFFF48C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a115822391a70908aecb0dc44dc41c38ae3f901","datavalue":{"value":"W2022879050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175049$B6158282-6094-45B5-83D5-1BFB71437BDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4175049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4175049"}}}}}