{"entities":{"Q3960469":{"pageid":5990374,"ns":120,"title":"Item:Q3960469","lastrevid":55110322,"modified":"2026-02-03T18:48:28Z","type":"item","id":"Q3960469","labels":{"en":{"language":"en","value":"Exponential Lower Bounds on a Class of Knapsack Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782738"}},"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":"Q3960469$1CDE7135-5CE7-4399-8A56-706278A1BE1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a74c1377f13c6b667cbb1bdd66fcc40646637d9","datavalue":{"value":{"text":"Exponential Lower Bounds on a Class of Knapsack Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960469$0455BB4B-DBBB-4609-A789-CCD9966AE613","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b1a6ba684507d0d1a1a803ba8f006c6b8c7d850","datavalue":{"value":"0496.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$5B2A7425-2CD4-4718-961F-8B6494A1D7D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"208d5d1456e09086122a56ec4c752e5f284b6bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1139603,"id":"Q1139603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960469$AE20C2FC-957A-4CF2-AE63-38627E422D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960469$F69ADE18-BA5C-4E78-9038-51BB5396ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960469$9AECB432-0FB3-4F3D-B21F-BF4054BC04AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960469$DD8ABB30-8E61-4428-A550-5EE09680F764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3960469$27C6FE6C-B13A-41F2-8B21-3ABF078AC9C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$51DECF0E-1485-4CF7-8435-00FA537758DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$F7923C36-3628-457D-B3B6-8FB5438648C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$5632EA4D-04B2-4DEA-B885-62202FBFA349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc100fe7123c31cc8803771700e0490907d024bb","datavalue":{"value":"3782738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$C7AB97B8-48A2-46B4-A4BF-A7742F1A8B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb539388cb15cc8716b894ca26cb723f56f9ba4f","datavalue":{"value":"exponential lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$567280A7-4DDA-4A23-9EAB-7275C3B58356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0ed7449a0fa05104d696689eb0210314f1e80a","datavalue":{"value":"nonexistence of polynomial knapsack algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$48A9D575-11D4-4687-82AC-E95BEEF6D675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1d3fc18bcb07ef3d80313373afb1800cbb9070","datavalue":{"value":"algorithms having restricted access to the input","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$1E6ED8C7-1A7B-4B11-A247-369605A8383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$E1CB5900-43C7-47AE-B113-56A164D8CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aecb4baa5821ea76a005bdb100ff5bae0cdee090","datavalue":{"value":"NP- hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$C928FD28-92D4-4B15-9073-3959BA3441ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960469$5050ED0B-1B6F-4E5C-9EBD-49F488C6E9D0","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":"Q3960469$7B254479-D8D9-42AF-BBF4-2F30B390089B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49d0dd42b775457f589dec1ddfa774d05b0b2bdd","datavalue":{"value":"https://doi.org/10.1287/moor.6.2.225","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960469$5E12EF0E-B30B-47EF-91D1-C1E32EB127ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"412b2e6da0e222673888cbc9ec8684ad9f084226","datavalue":{"value":"W1969691008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$3045D34E-6628-42A3-9C77-B831954B114D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a19a629ca4e1a5f59cebbbacd66097e530817cd","datavalue":{"value":"10.1287/MOOR.6.2.225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960469$3B2171A6-7885-47DD-8F70-D22A074B734B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960469"}}}}}