{"entities":{"Q3003392":{"pageid":3014116,"ns":120,"title":"Item:Q3003392","lastrevid":45236122,"modified":"2025-12-03T15:03:10Z","type":"item","id":"Q3003392","labels":{"en":{"language":"en","value":"Improved Generic Algorithms for Hard Knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5900262"}},"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":"Q3003392$77377033-DDF0-43A0-ABAF-90532340C940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4534f113b93a3e332b75ad79b1d0760b231353f0","datavalue":{"value":{"text":"Improved Generic Algorithms for Hard Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3003392$47B5DFB6-7E26-4DF5-B388-7C4E961B625F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b5ba7216c526ef637c913305e1db97481991eb","datavalue":{"value":"1281.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$542214B1-2397-4596-9149-AAA8C608D772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e443029fa08b6e611e9909db4111ef03c0da2e9","datavalue":{"value":"10.1007/978-3-642-20465-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$418DBB8C-FD14-41FF-A74D-A190DD75BBC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4845eed6b16d952ecbfee8957dd67ac9a3f3246","datavalue":{"value":{"entity-type":"item","numeric-id":2814689,"id":"Q2814689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3003392$98916A54-C861-444B-B55E-10B34BD484BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2678902bfb1bed3de842ef1562d28b7cf834e913","datavalue":{"value":{"entity-type":"item","numeric-id":271579,"id":"Q271579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3003392$375788E1-CC52-41CC-8877-AB689210537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3003392$9582D4A1-9FA2-4BB6-9DA4-5EE3631CDAFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"562c09aa1e61cb8c6941c42f65d3778618b752a9","datavalue":{"value":{"entity-type":"item","numeric-id":3003368,"id":"Q3003368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3003392$28BA80E3-CE62-4A9C-952C-D5A536704EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3175b0056ab29270a0640c1aae102bae06142a3a","datavalue":{"value":{"time":"+2011-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3003392$8AC843C6-F7FC-4A8C-B5A7-1ACC00F77C59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"193cd9bd8a9f18fa0770ff36c933b6455055a4b1","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.6716","type":"string"},"datatype":"url"},"type":"statement","id":"Q3003392$0979B7BE-6468-4FAA-B8D4-A2B43F56F01F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$92D1120F-F124-4AF1-B834-3D43D78C356E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$A9FA45A1-0C4F-48D7-B7A3-F44D5B886D29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f7d93a1e155162a2dd63bdab6da2f54bf0d373","datavalue":{"value":"5900262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$AF6C68C1-D62E-4A63-8194-291D0FACA3E7","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":"Q3003392$5510D878-E8CC-43EA-82C1-69F5EBD0FC1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"025b6f671e3ba7074295204ce57a4a14e10ac1b6","datavalue":{"value":"W2159641801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3003392$7AD09499-5729-45A8-9B59-1705C04BC2A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99013e9790a39bb71e9b82cda71fe26c7b851d7","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2e54147ef3d29bff6bfb05486eb5ac3ffae89b","datavalue":{"value":{"amount":"+0.9645448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$B0FE4016-7E4C-4676-B2FE-FC1B17AF5470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee0f9c64282950ca29e691d8ef03c5ec695d7c","datavalue":{"value":{"amount":"+0.91094667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$955C0347-86BE-44D5-8C94-0F9B0883AAF7","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":"cb3554fa078002c17c86f33723e63bb2e711da08","datavalue":{"value":{"amount":"+0.9051607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$14912244-7807-46D5-9F5E-651266318418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c51f84808628383ac9701e643bbc4dc255c2dca","datavalue":{"value":{"amount":"+0.9040889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$97B3FCE3-0E9C-4340-B220-FF4E16428E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0c81506b1d6c69315a912130f0ee58fa46bb61","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722a6fea96e0b2744cb8ff2b6db3985f69c74d7a","datavalue":{"value":{"amount":"+0.899116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$15104E16-8CFF-425C-A196-A02EF0F5996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8acc5f86b7b4ccf3334ef3660030bb10361494","datavalue":{"value":{"amount":"+0.89661014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$5347608D-0DA9-4C7B-81A4-715BEB46FF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8123660706a17b8db1a34a0a65161e36a7fb05","datavalue":{"value":{"entity-type":"item","numeric-id":2920469,"id":"Q2920469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfea3a95bed972cbf4fc63cd8aec55d7010ee3df","datavalue":{"value":{"amount":"+0.89575493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$A86092C5-5FE2-4047-8114-B964C51F7CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e20b3186aebd97fb75fdffd80b1bbd05267b19a","datavalue":{"value":{"entity-type":"item","numeric-id":2354770,"id":"Q2354770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfea3a95bed972cbf4fc63cd8aec55d7010ee3df","datavalue":{"value":{"amount":"+0.89575493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$A05CCC76-39FA-48DF-AE00-CD429F0D1094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300f26272d410eef4566fc7ee4226d1be990c4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1115799,"id":"Q1115799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4060cded74e5b5815b9e04207afd062faa7b5a70","datavalue":{"value":{"amount":"+0.89247084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$26F864A7-9889-4AE4-83F6-8CE96CA95A2F","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":"c1942b67adf57c9a11e75442764412d3f0207e69","datavalue":{"value":{"amount":"+0.8921218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3003392$BF3DD239-477C-4761-A414-AC80ADA36045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3003392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3003392"}}}}}