{"entities":{"Q1609452":{"pageid":1620192,"ns":120,"title":"Item:Q1609452","lastrevid":67981833,"modified":"2026-04-12T20:39:29Z","type":"item","id":"Q1609452","labels":{"en":{"language":"en","value":"An alternative to Ben-Or's lower bound for the knapsack problem complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781876"}},"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":"Q1609452$3F019BCC-A456-4624-94A1-B729451E1FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0c087ae6e9664149f5de8eefc8d870cfbd24902","datavalue":{"value":{"text":"An alternative to Ben-Or's lower bound for the knapsack problem complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609452$030CD600-1684-455F-8905-C678B416B263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6bae04f33682dc8702d556ff121df4534326c9","datavalue":{"value":"1002.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$6DFE8BE5-CF66-4539-ADC9-5DC75777F502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"800cf99df49347c142d37421cc4f4d746647f5c5","datavalue":{"value":"10.1016/S0893-9659(01)00116-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$540C8A8C-8B76-4DD7-9256-95D3C275AD9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65e73db07ac92e32a09144f59186e907595a965","datavalue":{"value":{"entity-type":"item","numeric-id":423909,"id":"Q423909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$BC2A3625-B54C-498C-85AF-F5D01FE98191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb09d87b39fd189b9631d1d1dd35ec7a70bf362f","datavalue":{"value":{"entity-type":"item","numeric-id":1300668,"id":"Q1300668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$7D81644F-859C-4DBC-B780-B4C7D90FFB30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$A54C01B5-E420-43CB-8A71-0855E7B19536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-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":"Q1609452$B798617A-7C16-4EFE-9686-97886B4F3B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$067C05DD-2498-4B70-8910-A806F34C191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$EC75B36C-3646-4622-BB51-FE6A099B7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$E48505C3-9878-4D76-93CF-4CAF06809785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35e696c8fcaa952ea4800a8a8e34174f455859ea","datavalue":{"value":"1781876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609452$F69B290D-D86C-4B5F-B225-CE0132EAAE9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e0af41a692bc566f9f371ebfd0dd1186942fd4","datavalue":{"value":"algebraic complexity of the knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609452$446EAA35-83D8-4B1E-AFB1-71211306010F","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":"Q1609452$B332DFA3-5936-4E83-BF92-2F5E09BF32C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$A189E103-B985-400F-8C49-43EB7B6981E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$77A4CDC3-BFAB-4DE7-9B25-4E6369DB0ED6","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":"Q1609452$65B4CF25-EAD1-4951-B434-B141F4FB5009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93479eabf6692980b495cf1058e32d34eed8214","datavalue":{"value":{"entity-type":"item","numeric-id":1803554,"id":"Q1803554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$0E60EB07-E29F-4AEB-A969-CF918FBE3EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6948d06572e10ad4adcb11a2a562a20400a2d314","datavalue":{"value":{"entity-type":"item","numeric-id":1300669,"id":"Q1300669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$1F1AF997-0B88-4DBF-A817-DC53C568B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9818dea053d4a739739847d557ecac0f9177a3b","datavalue":{"value":{"entity-type":"item","numeric-id":1351965,"id":"Q1351965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$4C8FE57C-DEAB-49FD-A284-9C159A3E32AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5acb7c06f0859c404c8ff53ba773e5ca32edc0","datavalue":{"value":{"entity-type":"item","numeric-id":1368838,"id":"Q1368838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$D96BA063-6AE8-4B1F-9558-C141BBDF37AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c167b93e1d0fe82f2461b0d5722879899006cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3482745,"id":"Q3482745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609452$BF2797A8-E478-4393-9F5A-E1334D2ECF76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b3a1720cb6a68147f5a67099664ab945b91564","datavalue":{"value":{"entity-type":"item","numeric-id":4446214,"id":"Q4446214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39571baf43c93e9667cb2c5184a70d5a65ae519","datavalue":{"value":{"amount":"+0.8358741998672485","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":"Q1609452$E64A5E6C-3774-449A-B5D9-45E710503946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487ec8b93977617c0da1d2ab98f7b25e99fcce13","datavalue":{"value":{"entity-type":"item","numeric-id":4526972,"id":"Q4526972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354595a0e2ac453fef810179fced53fc91eef646","datavalue":{"value":{"amount":"+0.8161917328834534","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":"Q1609452$09DA87EA-CB3A-46DC-A9DE-4BBB5DA86598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c07776b80e234648598b9ef474ab0ad250c7929","datavalue":{"value":{"entity-type":"item","numeric-id":3779741,"id":"Q3779741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f340a11984acf84d180a2ea54a278431caf293","datavalue":{"value":{"amount":"+0.8049615025520325","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":"Q1609452$01802684-67AA-497E-88C0-7CA8D638CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e58481d9a8083e767c180f0f556d42a3b91f5","datavalue":{"value":{"amount":"+0.797980546951294","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":"Q1609452$8F79DFFA-BB3D-46FD-98E6-E52A4BE362D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1358f2d984d9e99441e1b92fb406b09000e176f8","datavalue":{"value":{"entity-type":"item","numeric-id":4536432,"id":"Q4536432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9241c3af1bc87b974cccf08a099573b3c4c6921d","datavalue":{"value":{"amount":"+0.7923032641410828","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":"Q1609452$5FF88101-13E8-4280-8C11-2A683512ED3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An alternative to Ben-Or's lower bound for the knapsack problem complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_alternative_to_Ben-Or%27s_lower_bound_for_the_knapsack_problem_complexity"}}}}}