{"entities":{"Q653327":{"pageid":655176,"ns":120,"title":"Item:Q653327","lastrevid":63348297,"modified":"2026-04-11T12:16:29Z","type":"item","id":"Q653327","labels":{"en":{"language":"en","value":"Yet harder knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995827"}},"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":"Q653327$A1BB816E-95EF-4FA0-8537-821A9FEF60EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2810f103c86eaa19692a7106f24a32888acd3a80","datavalue":{"value":{"text":"Yet harder knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653327$582A343E-E6F1-4381-9602-2CD59770FB70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f66a56d3204f9a5f5a9a9b68d5374d63cf342d1","datavalue":{"value":"1233.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$5B255B00-CAEA-4C44-A365-F61D9FBC6F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$E4166BA6-7BA9-4D95-B6BD-C0C0F83EFD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$CCFC220C-38EC-4B4C-B8A6-609EC877BA3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$CFA796EE-DEFC-43DC-B841-8665A8BD2641","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653327$A0D7078E-5EEC-452D-B54B-564125BAF47D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$75B0D628-7349-464E-ACA8-37EF664C12B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$568D850A-E5FD-4DE8-90EF-6DDCA76A2ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$64784594-2F8C-4E12-8FBA-9A30722E34D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76f226ad3f3f3412cf05db0771106e429f96172b","datavalue":{"value":"5995827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$472D33E8-483F-43FC-AC50-F0F86D8110F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$99966F4C-A1AD-4913-995E-4B4587B75373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$6C7DB915-6A1C-4B5B-8644-81E8ECFABEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450c9495e566838e60aedbb31efc54850ac0949","datavalue":{"value":"memoization","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$BAD4613A-2907-4D64-B244-740EAF87A5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$53251FB8-FC0A-440F-AFAE-BF69045B7C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$2016C4A8-051D-4AF1-A7D8-00E5B907D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q653327$BEF4B24A-FF00-4077-AF64-F7BB46BB41FE","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":"Q653327$556D2B61-747A-4A7F-ABED-56AE866CF132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7332f17ab0a6bae92811d2a6064e811fd5f248f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q653327$75F2C118-9375-4014-99B1-73699ADCF34B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b0d531e8a8f81cf30356b4be3403f4a527bfae","datavalue":{"value":"W2082847241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$4A2D1297-06B5-42C6-8FE2-BC62BAC9D86E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9c056427ba7a9ba64152f302c93efb2f489b69","datavalue":{"value":{"entity-type":"item","numeric-id":987805,"id":"Q987805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$076BE286-14C8-409A-A628-2AFF3849ABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$CBD3F724-19AE-4696-9935-2D144E6D2925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c266b6c77a64db0e80774d085cd14c5e473c84","datavalue":{"value":{"entity-type":"item","numeric-id":547305,"id":"Q547305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$CCC6087A-86FB-40DD-9FEA-70A3814061D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1232e25b49ea9f9a67ee0b027eab381ff96d0","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$D41C942E-3F96-4363-A2DC-9CEE7E936CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$0202433D-47D2-4FF7-A02D-3EDB1C6C45CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90427896b1ab94a1a4b092d116c6d90e7a544a5","datavalue":{"value":{"entity-type":"item","numeric-id":4427368,"id":"Q4427368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$64F5AA92-D043-417F-A103-279E6B829114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e912fb88f76046fad79fd63ef41218483f8cfc9","datavalue":{"value":{"entity-type":"item","numeric-id":1390857,"id":"Q1390857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$7C0E06CC-7E0B-4C4D-A725-70BCEE85B1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13aad5f2149e354213931b80e8c6d7075ddea8db","datavalue":{"value":{"entity-type":"item","numeric-id":2581317,"id":"Q2581317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$BBFF3811-1072-4AF0-A301-18D6B0D748BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d47a468645e5fa66ecb8139701c17c6014b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4770206,"id":"Q4770206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$E6A3B273-FFD0-465B-917B-C7B82497660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c959b34df4e4ce5a3dcb3c44885ef547d04acf","datavalue":{"value":{"entity-type":"item","numeric-id":4362278,"id":"Q4362278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$118CE8E1-EEC7-401A-94BB-E0FF6B088894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce5067a293418eb4f750633f75fb90d4429ba46","datavalue":{"value":{"entity-type":"item","numeric-id":1130185,"id":"Q1130185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$F9EC61AD-519F-471A-A55D-56B50818755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$8AB0332C-159C-421B-AD95-6E0F7E1C10EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65ed15b23246850339abd4613373d1defbfec26","datavalue":{"value":{"entity-type":"item","numeric-id":924879,"id":"Q924879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$4E587654-64DF-4556-83E5-8BE1CB5A7227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$F9E5C534-0C2C-47C5-B7E2-8D861E247946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653327$37B5DF60-0780-4AA9-BF52-F7721B33289C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d7e9364f4255aa1c7107ca4659c46b53466f168","datavalue":{"value":"10.1016/J.TCS.2011.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653327$BF3A2E14-B119-4F10-AF5C-1BD896CC0A9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f47fc6123c002d0d019f7ad5397ef7d3c8d0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169742dd2ffed6fea534912368af5617bf21a4c6","datavalue":{"value":{"amount":"+0.8480554223060608","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":"Q653327$19A10583-DCE7-4BD2-BA2D-BC4E1BAFDF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b599da0b75878075ffbbfc29ba6f92531e5def86","datavalue":{"value":{"amount":"+0.8447661995887756","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":"Q653327$F6E71384-8FA8-44C7-B13F-45C380EACBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a899e26db7eca35b468f21d26c66307dc04c","datavalue":{"value":{"entity-type":"item","numeric-id":4546228,"id":"Q4546228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75febeee70f57f0d26976e65aab1603e55a045f3","datavalue":{"value":{"amount":"+0.8274007439613342","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":"Q653327$5CD0642B-FC34-4731-B0EE-D014E247F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31170f78e4613aa2eabae393d61c8a0ac1ce62d4","datavalue":{"value":{"amount":"+0.8155267238616943","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":"Q653327$8E18C9C3-6ECA-4F57-8864-7CEFBF60A25E","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":"5753faf2846cb3a4ecb6c97f979a0cf4523d4da4","datavalue":{"value":{"amount":"+0.8150365352630615","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":"Q653327$4950EA7E-A4BE-48D7-8D6F-CF313F54BDF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Yet harder knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Yet_harder_knapsack_problems"}}}}}