{"entities":{"Q2958350":{"pageid":2969069,"ns":120,"title":"Item:Q2958350","lastrevid":52733291,"modified":"2026-01-23T09:29:30Z","type":"item","id":"Q2958350","labels":{"en":{"language":"en","value":"A pseudo-polynomial time algorithm for solving the knapsack problem in polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679795"}},"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":"Q2958350$B9A0A0F6-A7DE-4351-AAA9-357DCF0C0AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95d50bb1cb7cacbd25bf432c6ba4d956b8ab41c2","datavalue":{"value":{"text":"A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958350$9E9E86A7-CEB8-459F-BE1C-2B5CB62A5149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b10ef98a46ddea4047a2b193301d0d05f74dd40","datavalue":{"value":"1486.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$0B69C9A8-580D-4DB0-8D6D-E65F98461271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7672cf431dd5f82cf1992e813bb28bd33e28224b","datavalue":{"value":"10.1007/978-3-319-48749-6_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$8A3119DE-B1CA-49F0-9EE7-04D7FD088BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"828f426abdd13b98d013e87943daeb3c4b258327","datavalue":{"value":{"entity-type":"item","numeric-id":2820609,"id":"Q2820609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$4D7033C1-1D70-4AF8-8A58-3C02A42AF547","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$40D692C2-71CF-4A40-8617-264CB310AB2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958350$39CDC4E6-55C4-476F-A084-BE0DDE75993F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$D493D009-CC54-4CD0-8362-0587749920CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$9ECDD86A-B01A-4D6B-913F-3896F0448D46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44946ba9da2588353d57e3650a1ca09c91b4474b","datavalue":{"value":"6679795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$60EF5EFA-79C8-4FC0-B864-D390CED72F10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958350$59362B35-D8AC-4230-A8F1-7B04F5C9F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958350$9437BC00-2A5A-47AD-9737-C737E46BAECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958350$74CE39B3-F269-4065-A7F3-8FFE866E7A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958350$EFE01118-8521-4FFB-95C4-608E04807833","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":"Q2958350$F767F849-1446-4CB6-96C8-EF0389522E11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a02c519d251fc581d4eae4a99e1187b9e97d09","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958350$2AFA6B20-9F7D-4A2B-9D40-D02CDDB9D1CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b86fb13fd1a9b4ddc8ce7edeed2896dfae837f71","datavalue":{"value":"W2539839596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958350$714DF4B5-4793-41CE-B555-8F39FE1057C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$B733E38B-7C9C-4BA3-96DA-FBE5F02E1DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6eea79f11eb3478d0537dd5c1cde79192e8dc27","datavalue":{"value":{"entity-type":"item","numeric-id":5441002,"id":"Q5441002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$729A8904-203F-41CC-A332-AF222A20DA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691a9554438eae80ab306e362bf2acc0ee3a2b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5302073,"id":"Q5302073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$1675A8AD-9652-4C88-BFE4-0C85511D0042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$93B26F8D-A4A5-4E14-85E2-7812C6ABA94F","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":"Q2958350$943FD421-5C61-4799-B43F-79AC6E470979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$DD73FDA1-9D13-4344-9ECB-A95551EFD220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958350$13B8557A-D5F6-43A1-8ECB-A045A7B260F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec6c07bcf6d760ae3535127655932e44c3acc3f","datavalue":{"value":{"amount":"+0.8093656301498413","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":"Q2958350$4E241A3F-57A2-4664-BBCC-C319C6CC39CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82bbf2b9d5fb3c43de038044f26f72c6e1a7944","datavalue":{"value":{"amount":"+0.8091161847114563","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":"Q2958350$AC898920-83BF-490B-92FE-B14B631850C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e90461c93b069b8f4260a2fd1507fbca305171","datavalue":{"value":{"amount":"+0.8058270812034607","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":"Q2958350$F985ADD5-BA8C-49E1-98FE-AFC423815411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31dd943db3aab60d889c19ef207318b72ce3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3820375,"id":"Q3820375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483f706302702bc9bb243be9c82de408858bcd61","datavalue":{"value":{"amount":"+0.8003411293029785","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":"Q2958350$6BF29B9E-FD41-48A0-A972-13ACEC5E7EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806b1b9039066a024392397c0b890c154ce3f2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3765558,"id":"Q3765558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e95e19d192dfebb77063ec584c29db91c066804","datavalue":{"value":{"amount":"+0.7955664396286011","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":"Q2958350$9DE6B920-8298-4847-AE19-EDB3028DC9F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958350"}}}}}