{"entities":{"Q797501":{"pageid":799349,"ns":120,"title":"Item:Q797501","lastrevid":48729874,"modified":"2026-01-05T17:49:35Z","type":"item","id":"Q797501","labels":{"en":{"language":"en","value":"An O(n) algorithm for quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867076"}},"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":"Q797501$2A8AB4F3-D18C-4F1F-A5AC-4CB8D75653C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb0bd2b1803b75560e7d621f1e4770b87d187476","datavalue":{"value":{"text":"An O(n) algorithm for quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797501$CCFD2D29-DE0F-40C1-85E5-6463E29F4536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63e402b90a87c3b5be2fbb76a7b508ca3841b86","datavalue":{"value":"0544.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$A6D2CABD-58C3-4B10-A414-8927BB1C45DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c0a705feaacf036e860f565aaa27592e2f6e188","datavalue":{"value":"10.1016/0167-6377(84)90010-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$D530CA1E-A9F0-4A2E-A0A7-410AD5BC8C01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797501$A606B1F7-CCE3-4CD2-BDEE-966E10808694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q797501$E8DE2C6D-0763-4662-B486-91425610AF28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$09333349-0AC6-4819-A8E2-B4CC4E34BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$B4C1B314-637B-4ADF-ADF7-4F585932D40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$129153FE-CFE3-4959-90BA-779EA80D3C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$03F26943-6BD2-4A73-8AB0-5D60707593AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$357FD347-5CBD-4899-91DF-FE80A2DA6E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e77611a8c61d20d4459e51fbbadc2e0cabc0df5b","datavalue":{"value":"3867076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$CB8FA96B-3E50-40DD-B20C-D8802C18D5FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q797501$4C6DEF97-4B2F-4A59-B20D-ED6FC95D2937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5d953ef8c4c67375aa18d6da78afdf20166a0f","datavalue":{"value":"bounded quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q797501$6A730AEF-C645-49C3-9DDC-38FAFB8D29CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bf44126f4c94dabb234b57ef94ab90d263aa2d","datavalue":{"value":"parametric approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q797501$0055F68C-5630-4B15-8EA0-CF574E56D222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797501$F4FE1CF7-DBDF-4B71-BD2F-8379FCE15A45","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":"Q797501$C7D24C84-3E80-4B90-9E00-7B6D162D48BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e58b325d0f37cfc635d3093dd8452f0570a8bcfc","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90010-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q797501$844083A1-886E-4A28-8757-A4AA0F4D5791","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60331b707c21974050c776ad1096364b5018c39b","datavalue":{"value":"W1978119584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797501$79D891BE-2D9F-4B43-8739-1846C12C5FA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797501$36DA1878-A353-49D9-8373-5FA9662A2C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797501$12FED699-5832-4315-9684-2A37107EFEF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cf07e6fbea8f3f4ba39775ce173f7aebed015","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500ca6017e9f6be857f6f6300c0ed47d9b42eae0","datavalue":{"value":{"amount":"+0.8385740518569946","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":"Q797501$443EAE53-F388-4264-8903-32FE7E3BF2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd4b064c7f8799f8de4d75ff398c0391bdfe556","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827985d8ecfe89df536eb0689b7f7d80de5aacab","datavalue":{"value":{"amount":"+0.8346964716911316","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":"Q797501$8CCE1CE6-3C86-43D8-9AFA-DFEA7C8B8278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7869067c2f0394e66dd3e5a63a1914522ab66c81","datavalue":{"value":{"entity-type":"item","numeric-id":2674729,"id":"Q2674729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8223a0b43bc369340142fdb34397315ffede4e72","datavalue":{"value":{"amount":"+0.8271468877792358","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":"Q797501$7592D218-D316-4AEE-93AF-9E2544776F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57751277017b70b8eaf8ea57121651593f77b93","datavalue":{"value":{"amount":"+0.8188340663909912","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":"Q797501$8906EB33-EA67-41E2-B8E9-AAB3698A1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a0b0a77e84b9fbdf578fcb566e2a6ea7050444","datavalue":{"value":{"amount":"+0.8164284229278564","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":"Q797501$1345A9FF-FD9C-4928-ACE5-70D437DE7C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797501"}}}}}