{"entities":{"Q964408":{"pageid":966256,"ns":120,"title":"Item:Q964408","lastrevid":79800749,"modified":"2026-05-06T14:44:20Z","type":"item","id":"Q964408","labels":{"en":{"language":"en","value":"On exponential time lower bound of Knapsack under backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693353"}},"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":"Q964408$B400AB3E-9024-411E-8B44-E2E0B72A851D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53372911c67ac7973ff785d95bebe7ef631fda5b","datavalue":{"value":{"text":"On exponential time lower bound of Knapsack under backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964408$60B93EDE-00CF-4B2F-AA82-306D81B542F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cda68ba5c655679135e607beb2840f18190b9b11","datavalue":{"value":"1194.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$A733E9C6-24C5-4400-88C0-323F5F1878E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$280A2D0F-8844-4346-9A1F-E086C6EB8E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65fe4c6a80f94396b1f12cfcde4e0bbf05d953f3","datavalue":{"value":{"entity-type":"item","numeric-id":359777,"id":"Q359777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$9D88F885-2DF3-4BC0-9FE9-D7C6DDAA4EFA","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":"Q964408$FB79E485-A067-4D28-B918-CADB990721CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-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":"Q964408$8F6C20E4-F798-4C7A-98F8-66422E1F01F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$70124FCC-C843-4380-83DB-C32EC9C0C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$0EA47534-6027-4A2B-AACE-DBE88316E4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$B43129D5-F9FB-4CD9-9BBC-A35D9646E170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$136FF883-8669-471A-80A4-1649B188D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$21FDAB48-7F09-4482-B2EB-520B942042F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$D0F07F3D-03E2-4CEA-9F83-6C5A8D014B32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5009ef5cde1e001dd66a18b479612414b91d6b1","datavalue":{"value":"5693353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$0201BA7C-12F5-4549-8C2A-3555ED44F1FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"990df63cf0987b1d518e29cdad1d1e1e830884e0","datavalue":{"value":"model of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q964408$EA70B72A-09D5-4C56-9758-5E08C456D2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74307b15726619a2bdd620228767718e49a4a284","datavalue":{"value":"pBT model","type":"string"},"datatype":"string"},"type":"statement","id":"Q964408$8793A51B-02A6-4CFA-9E77-48D92A9ADE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964408$B8599EE2-6454-4F63-85EA-FFF4F7DD4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d29e6e8d66a8ceaa73339b2752bd3d5beb6a81b","datavalue":{"value":"exponential time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q964408$9CC8F291-2364-4B51-A166-3A1AEF9B5F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q964408$D6E0F5B8-6051-48E3-BBD3-3657922E90ED","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":"Q964408$23B36B6C-9A61-4CF8-A9C1-B33DEA78CB58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3723db3339baf2a6524723e2ba043b1fea07d79","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q964408$FA1472E0-9D83-42F9-84E6-101A1024DA76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"140d24470e5d3d31fbab69510e9e4fbfb13de692","datavalue":{"value":"W2057373223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$507061D0-ECA5-43E2-AA7E-41621A3EC3F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df499f57db6ea2558ea92ba2027ece7930c8d74","datavalue":{"value":{"entity-type":"item","numeric-id":430838,"id":"Q430838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$85E25AB0-CDDC-4723-8C9F-5EE2160400C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903cfb127485280b18c88c71ebe9ff101a703258","datavalue":{"value":{"entity-type":"item","numeric-id":862399,"id":"Q862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$8210A267-96D9-4646-85BA-26153063B42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be30bbae64a3ccfd75bf95a5b033e4bd992071a","datavalue":{"value":{"entity-type":"item","numeric-id":1884771,"id":"Q1884771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$034334CA-9B88-49B0-B211-4B0A56C1FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7005572986a1cd24659dd84723c224d01e47aa3a","datavalue":{"value":{"entity-type":"item","numeric-id":5434375,"id":"Q5434375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$67C972E6-EB76-4842-B9F8-D9EC77D7F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cf26ae066667600df09e7925abede5ecb143a2","datavalue":{"value":{"entity-type":"item","numeric-id":1762982,"id":"Q1762982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$FE7C54FD-171C-46B4-9AFC-88A5B07CD1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe59f737c428af1394e0eeedeff1ed2d8b7d15f","datavalue":{"value":{"entity-type":"item","numeric-id":5713429,"id":"Q5713429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$B5ABD16E-053C-496A-8C5A-CA24312336F2","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":"Q964408$9FE05607-FE4B-4435-AE3B-2DFDF82BE6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a6c233404db069481557c925a57cc7e3b8e6b5","datavalue":{"value":{"entity-type":"item","numeric-id":834580,"id":"Q834580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$0D7BB5B4-956B-46F3-BCB4-1B2AF3A999B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$7BFA5074-3F66-4C22-9E1E-3438AB2DB45E","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":"Q964408$5C461E1F-98B8-459A-9F52-7919FD7FAFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$B135666E-C2C0-4782-ABFD-DC812023B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646399ead014e3b5b59de4530d73a77a631cf778","datavalue":{"value":{"entity-type":"item","numeric-id":5425476,"id":"Q5425476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$80335B70-D7A3-416A-9DEC-90844A61F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e2a2f871e761bb462059a6fbf00bdca7df4c3d","datavalue":{"value":{"entity-type":"item","numeric-id":2757489,"id":"Q2757489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$6641DD30-1895-4F9E-82EB-2D202922C567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$1C3035A9-29D9-4BE6-8634-D3528B1B9313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6fd1b7d8b3626d73270eac8a248c4a288fa63f","datavalue":{"value":{"entity-type":"item","numeric-id":2368999,"id":"Q2368999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$8B861713-6F3B-4287-BAFA-E7D99B08F263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad6c0b60ed5d308df757b8191fed76cbd8342f5","datavalue":{"value":{"entity-type":"item","numeric-id":1029701,"id":"Q1029701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964408$9757D21C-5FE8-49CF-9C05-75C041A1C876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5754b7d6bd5605fa6b0300caedbe56d525cb1123","datavalue":{"value":"10.1016/J.TCS.2009.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964408$F442B1B4-C31D-44AC-8E46-DA3ADEB40363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60016c0986a86335f5d27993ad06d452d0deed80","datavalue":{"value":{"entity-type":"item","numeric-id":5425476,"id":"Q5425476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cb18839b825255fd6aad64356050eb51c52c53","datavalue":{"value":{"amount":"+0.9088009595870972","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":"Q964408$0215451B-40E0-468C-A422-DD4D28EEAC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c21d84c32de2375f66966a5668cfeedf46b7b1","datavalue":{"value":{"entity-type":"item","numeric-id":430838,"id":"Q430838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bf1f96473947efb7026d07a6a93dd50b2db49b","datavalue":{"value":{"amount":"+0.7842699289321899","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":"Q964408$D8817C7C-5A11-4622-82D1-AE433A948B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f6b5a19c33d2294959877f0e1965c1944bad47","datavalue":{"value":{"entity-type":"item","numeric-id":653327,"id":"Q653327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0e2840ead210f6496d653610547eeaef00b5c2","datavalue":{"value":{"amount":"+0.7829921245574951","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":"Q964408$04D0A078-5E8C-4C5A-BF1F-4320EA7238C0","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":"d6965451b4ff86dd4b58e33d097ffac06f21aa81","datavalue":{"value":{"amount":"+0.7643343210220337","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":"Q964408$A0FD425B-221A-4B81-BC2F-5C8542762322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8942303a98710987bf560994876667b7de3851","datavalue":{"value":{"entity-type":"item","numeric-id":1609452,"id":"Q1609452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd779cd23b12298ee4effeac7940621b036a9a93","datavalue":{"value":{"amount":"+0.755618155002594","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":"Q964408$684CBB18-889B-4F88-9202-F702ED5D0E9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On exponential time lower bound of Knapsack under backtracking","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_exponential_time_lower_bound_of_Knapsack_under_backtracking"}}}}}