{"entities":{"Q2216176":{"pageid":2226919,"ns":120,"title":"Item:Q2216176","lastrevid":57649737,"modified":"2026-03-31T19:09:19Z","type":"item","id":"Q2216176","labels":{"en":{"language":"en","value":"On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7285834"}},"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":"Q2216176$BEE937D5-051D-4695-A3AD-FA1A784A9D51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc9fc9d5d26ca6c0e98f63f7a3b5e703a417cb70","datavalue":{"value":{"text":"On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216176$ACF941E4-1403-440E-845A-D01CE6B9AA62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"113f6250ba97e36f6188072c29bc7c1275358850","datavalue":{"value":"1454.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216176$0D335F51-1FEA-4382-92F3-D86DD9EDB81F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2223407ef072b580ebdf652cd7b14ceda078e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1652048,"id":"Q1652048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$7C2AD404-1B73-453C-B5DE-3F7FE9069133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf6eba78386273215adb64e7b1f5c06ce7d8651","datavalue":{"value":{"entity-type":"item","numeric-id":342057,"id":"Q342057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$43BF2737-20A5-46F0-9A14-D55B03311A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9119a7b8957ad712e76b1043ef55e3c7b8429fdf","datavalue":{"value":{"entity-type":"item","numeric-id":342055,"id":"Q342055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$106AEE7A-9610-4ED4-A9F5-A78DA479FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c35235c877a57ff97b532ed6b57c7a8fcfe7d0ea","datavalue":{"value":{"entity-type":"item","numeric-id":342056,"id":"Q342056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$2156DBAB-ECA8-4024-9144-40359742DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21409c8c873d38ce27f6a9a6504babe2def29d95","datavalue":{"value":{"entity-type":"item","numeric-id":1673930,"id":"Q1673930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$A6A2AB39-23C4-4D15-8C6C-ADAA88D2F3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5abc46856753bedd8234bb2fb8f80d78166b6e61","datavalue":{"value":{"entity-type":"item","numeric-id":339611,"id":"Q339611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$B4D4E5F4-CB41-4D4E-B2FA-A992F31E6C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$796EC5FF-4E8C-41A1-A516-4025C14F7FD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b92018b86948792c7af58198ad3b3a15967a211f","datavalue":{"value":{"time":"+2020-12-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":"Q2216176$F68773CD-3738-4F25-A97A-0A0FAF25D8CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216176$12D6491A-9F27-4987-920D-C4122F614BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc49dcba67fe247a05bd9f20ba0c8fa6b668d949","datavalue":{"value":"7285834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216176$FB240E22-83B8-4825-BD5F-A9C575449131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216176$9D855F5D-A636-470B-8AAA-7C682623EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216176$4C13500C-1F99-4D09-90E0-6A669FE9D4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9f59f2ef16921d8bdc59cd5f81de3cb771dc39","datavalue":{"value":"multiobjective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216176$3CEEA8C6-2184-4D87-A05B-6980F0782539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e59b49766e704532a7f0e454c6ff816fc4bf42","datavalue":{"value":"hypervolume","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216176$F0EACAA5-3A88-4C5A-89AA-701639C8989A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$082B3A95-7A73-4597-9B34-C14297C2F8FC","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":"Q2216176$BFBAA968-52F0-490A-942A-3E6D04E0E536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d457c5ff50f4ece52464ad6e5e54c3cec7926f6","datavalue":{"value":"https://doi.org/10.1007/s00186-020-00702-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216176$CAC292B7-C8F0-4AA6-9C7B-33AC82B92D52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"983b1f114b72cadc6922f37e524ed7adf372856c","datavalue":{"value":"W3005919004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216176$0E3E7CE9-70EE-4698-9303-7CFD2BCD42A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$A05BEDBD-DC39-462D-9802-8358C872C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$5FE6A6FD-FC58-43C7-98F8-AC3E328E1604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c728f00926759a14e47cf3124c183d24938cf7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$2E7A15DB-C365-4FA0-9337-8B5D436640E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6c5ca09fc6deb0fcb350b365316ff37e10945","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$901BB777-720A-4BAC-B044-F5FD6D9888A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$4170B5DC-7AF3-4681-BD08-D58D86B69FE7","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":"Q2216176$EB42C7E7-A455-41F4-8CD3-B5824F7070B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$036E616B-9924-48E1-A280-75D9C18E9035","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":"Q2216176$F6DE3CA5-4FC2-483B-A235-F0F1EB49F2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$7DA82A7B-59FC-4774-8C82-BAF1AA4F25C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$636C6863-F4E2-4B9B-B1F7-FB8AA6852D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$C543686F-A7C1-4697-B275-7F0CD5FC19EB","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":"Q2216176$0C22F33C-9FA3-4F7B-A2CA-F3725E559010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c9bf57e57d9a2cb25b61b285e3efefcbc6d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$C217E5A2-ED4E-421E-8E70-6C2AB73CB027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$07E2A6D3-4225-4F1A-8498-3D186D95F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$856AF615-0BE3-4FF2-BBF8-28DF6393A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$C959D232-8B45-4616-80F5-A3D6AB7F0792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$A6BA7D96-E453-4EA7-95FA-7C3EEDC6505C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e48f8f698e16c8cd529d90b5800b24c5b0ee5c8","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$B9E8B5ED-8808-4F8B-8239-FA377670EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82aa00d24d134aeb80c667a05cf5a2e6096f833","datavalue":{"value":{"entity-type":"item","numeric-id":1694783,"id":"Q1694783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$E295F86F-5DFE-4965-B675-AAC574BF1768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d89692770917d93fe5ecbddaef42c9c08e86206","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$1255DA79-00BB-4CE6-8CEE-9B5C2DE4BF5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dfeb71127999b8ceb5472a3b35a7c981ec8b481","datavalue":{"value":"10.1007/S00186-020-00702-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216176$4131BFC7-673E-4228-B176-CA8982E59C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3c1665c2849adc36420ffc2e9fa5e61046b191","datavalue":{"value":{"entity-type":"item","numeric-id":2168057,"id":"Q2168057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a67e2f25e47003faf5990222715ecdec8f20fb","datavalue":{"value":{"amount":"+0.8390088081359863","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":"Q2216176$D27E752C-B0D2-4E53-85D2-3455005919B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d01ea0f82d03b717b484a5d0325b573f93928e1","datavalue":{"value":{"amount":"+0.7911893725395203","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":"Q2216176$4372821D-EAC9-47F0-A40C-AE28F10634F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f7c120658ca6b3d1d903aba8bf74818024efbe","datavalue":{"value":{"amount":"+0.7893233299255371","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":"Q2216176$3E1CCE8E-06C8-4EDE-957D-164FB8427E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c901a9d0732fe56c19bf4f50545f820298966d90","datavalue":{"value":{"entity-type":"item","numeric-id":2230782,"id":"Q2230782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b85976157e8cf79b94f77c6ec5bccbd37c1cadb","datavalue":{"value":{"amount":"+0.7840920090675354","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":"Q2216176$97922E95-1EFE-4669-B182-12F58711EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36feab39dce08909d7b72686b061da131ae8a2dc","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69a5bf4fada295926f02194c57db8a6cb91fa25","datavalue":{"value":{"amount":"+0.7740534543991089","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":"Q2216176$D01968AD-F789-40E9-BB83-B1AFADA32FE9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216176$1A402113-422E-4905-B823-78B17EB263D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2216176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2216176"}}}}}