{"entities":{"Q3820373":{"pageid":5850279,"ns":120,"title":"Item:Q3820373","lastrevid":53975648,"modified":"2026-01-26T00:42:34Z","type":"item","id":"Q3820373","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093178"}},"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":"Q3820373$5A459C94-CFE4-4DF3-8A99-3E17430B9782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9f1c82f8c2deffa3d77bdaaaa32ac76b532524c","datavalue":{"value":"0667.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820373$A2AA48F4-24BB-450D-9642-5C32D037D237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3078429753f4535b85b89d04d654223cb34be6a2","datavalue":{"value":{"entity-type":"item","numeric-id":3820372,"id":"Q3820372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820373$5BE382E1-9AD8-4281-AEC6-5F3C299CFCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17512dfd0c0c1f581a9213c4ae2148baf7c39aee","datavalue":{"value":{"entity-type":"item","numeric-id":759770,"id":"Q759770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820373$D132C6EE-EFF8-4614-90E3-0765B3452280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3820373$B4C5B8A5-E2B7-4A90-A38A-D2CD4649B873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820373$22343C7C-E411-4917-9734-DB563F57CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820373$18C92E77-84F1-4286-A767-81C5F9A8E58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820373$C5EB13E3-0D30-4DBB-82D8-5F18B200571D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5056c24ca79617fa8ef0fbcd55c1b5c4b6abb282","datavalue":{"value":"4093178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820373$45F34382-3CB8-439C-8DF4-858A24210108","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820373$B50152D0-38CE-4BF9-B4B3-71D45B0F2410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c842678f5b6b3e468a508869956d7550d96d25","datavalue":{"value":"generalized knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820373$AD825765-4FF3-4014-AC9E-407756945904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820373$4153C31B-2931-4C33-95DF-4C85826D1624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820373$026C071B-8BFB-47AD-BA0C-533ED1EE3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575493c7b045b54993652101a34c454272aa840b","datavalue":{"value":"Lagrangean relaxation lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820373$C187839B-5D4B-4C08-B97F-D2783EF7C722","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":"Q3820373$1D00AEF6-5DA9-42BF-8B43-18E62CC3F7E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dff39ed384a7131a0f68509256dc9702e42f66","datavalue":{"value":{"entity-type":"item","numeric-id":4204000,"id":"Q4204000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5c8ed70ae0af573deead0cb6afa1124c8ad71f","datavalue":{"value":{"amount":"+0.9357011914253236","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":"Q3820373$4B21D424-3CAD-4684-BD4A-BAAE0787ACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f7abb2e11cfc2c77a3cd8b9e4658b099d14ae9","datavalue":{"value":{"amount":"+0.8707802891731262","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":"Q3820373$B6B3BF0A-6945-44BD-B51F-765E35492CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9aa5a9b8f808f0bd72b337a3a92cb396ca98cb","datavalue":{"value":{"amount":"+0.8461063504219055","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":"Q3820373$0E5F2549-0C9B-4A47-886D-1ABEC10CDF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3211a3d35f8d7e193773b07d61e96afb172e436c","datavalue":{"value":{"amount":"+0.8408515453338623","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":"Q3820373$4533DF2C-4072-4338-9C3C-880C0DF441CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9564944d2bc68fb245cebaa2397889f7334831","datavalue":{"value":{"entity-type":"item","numeric-id":3735454,"id":"Q3735454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190cef53eccd197710cb7d20639102a8a1a7f3f3","datavalue":{"value":{"amount":"+0.834315299987793","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":"Q3820373$F15399A8-CADD-45BC-A1F8-33211D50F6A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3820373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3820373"}}}}}