{"entities":{"Q2581317":{"pageid":2592060,"ns":120,"title":"Item:Q2581317","lastrevid":44403792,"modified":"2025-11-22T17:18:09Z","type":"item","id":"Q2581317","labels":{"en":{"language":"en","value":"Simple lifted cover inequalities and hard knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244545"}},"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":"Q2581317$7E44E087-268F-4036-A92C-7E8A7C29DBDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7df29759226c71ab870026f9a9ca2a44b2671d96","datavalue":{"value":{"text":"Simple lifted cover inequalities and hard knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581317$D2C870FA-A789-4D1F-BF43-09F628A7F3E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5caeb2892ab2fd16b1e8f26b1ed60989fb6e5ba","datavalue":{"value":"1131.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$3043D442-636D-4AED-BA50-F42460802C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb5fb3890f738873692422fbd5f5cacdaa4a7ef","datavalue":{"value":{"entity-type":"item","numeric-id":626648,"id":"Q626648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$22739672-E0C4-4945-8068-CF25394C512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$6F0CF683-5F84-4F25-B700-2E29AA432A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$6BE076D7-178F-44E6-BD4E-3256918D7EB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581317$C4C2287B-B508-4BEB-A26F-318521F286E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$885CE09F-22D0-429D-AB73-F84B43DD8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$349E56DC-11FB-44EF-B0AE-1C5B5486BCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$99400544-F236-4F17-AF0E-7BB35E744FBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a0c38fe269fbf51a33c0707e04bd28f86bd2043","datavalue":{"value":"2244545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$0A727E22-DC74-47C3-AAC7-4332C4769F89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$C839D089-C876-472B-951E-8D8CD6054C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$A62386BB-5B86-43BD-86AA-210F6DF4103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$0EFEA630-5FAB-49CA-A44E-067163CF3F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af520d167feac14ac08bcfa40bce076403b19ce","datavalue":{"value":"cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$AE867ECF-78D5-4B99-BD8A-13E4E7D2B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$53E449BA-EE0C-491F-9170-4362FC0E3009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581317$1EBD9414-FA97-4BC0-B869-077DFF7DD852","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":"Q2581317$29033E29-B338-45CE-934C-DE9AC53BACE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b6befc5bec85e6dce472492247820503d674448","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581317$32D850B2-30A8-48AC-A452-104080A484A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37459a7bbbc0a672a3cd552d8b05ea1364d80da3","datavalue":{"value":"W2032140426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$4CFD25E1-CC3D-4D72-A580-6021457F058E","rank":"normal"}],"P223":[{"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":"Q2581317$BD564111-B9D8-4B21-974B-E25FF599EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eddf41ebe03e34e5faba6f69cc20868f2c5964b","datavalue":{"value":{"entity-type":"item","numeric-id":4737524,"id":"Q4737524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$F405D4B9-8351-4A49-A979-A90E002CE7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90427896b1ab94a1a4b092d116c6d90e7a544a5","datavalue":{"value":{"entity-type":"item","numeric-id":4427368,"id":"Q4427368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$9C3A49C9-45A0-4311-AE5A-EA506B0D83BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d47a468645e5fa66ecb8139701c17c6014b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4770206,"id":"Q4770206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$11EA3454-A5D7-4C1C-89AB-96FCE352FF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d2d6ee0dfe9ccacb7308e68efc35b7532cb19a","datavalue":{"value":{"entity-type":"item","numeric-id":1306471,"id":"Q1306471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$BAA6A844-4EF6-492C-A3B7-D8EA1A58F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7547c7d15ba0cd72d0a481cd1eeb64380256e66d","datavalue":{"value":{"entity-type":"item","numeric-id":5896394,"id":"Q5896394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$CCA26E6B-EBC1-4708-B787-2D51AADE05D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581317$92F400C8-DFBF-413C-B133-FF50E026C969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a9ba946fe34a2f48d5b7ef68ae603e5b1b20a04","datavalue":{"value":"10.1016/J.DISOPT.2005.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581317$B19DE04D-EBB2-4CAA-B626-2852D5AF45F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450e5d6f6cee1c21e0952e0d64ee5cf4947055c","datavalue":{"value":{"entity-type":"item","numeric-id":2661529,"id":"Q2661529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144a83fbd97eacb94a1fe9c1467a2fb0f614d67d","datavalue":{"value":{"amount":"+0.9319318","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":"Q2581317$7F8EBBFC-91A7-4781-855E-98211D8C1774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c059cc93090f7c1edaacef9ca2255d341a590425","datavalue":{"value":{"entity-type":"item","numeric-id":1201098,"id":"Q1201098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c099285d651e5d86c74a4f262b00ccdce669d896","datavalue":{"value":{"amount":"+0.9246639","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":"Q2581317$6D9CFE2B-FF11-489A-819A-F008FCF485CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26348838ebb8a0dd3372bcaddab2726f226e2d40","datavalue":{"value":{"entity-type":"item","numeric-id":829120,"id":"Q829120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271dcc42a020446ac75ed823db0827f6b4fe0c31","datavalue":{"value":{"amount":"+0.9226449","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":"Q2581317$ED04F702-E98D-4C27-AD41-2E083830C8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cae6210843204e419e6bfdc26e0791eaa683ad","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55e2d607793dbc248dff65ddb33e48c0609b249","datavalue":{"value":{"amount":"+0.918633","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":"Q2581317$E12F06EB-B809-455E-BFC9-9CEFA7763B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4f192edec63bbe8ac3d2c1c225f84240cdf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":951099,"id":"Q951099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d3ece07148d6aea32c3f165e8b87b2e560d89d","datavalue":{"value":{"amount":"+0.9151157","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":"Q2581317$03526CDE-4277-4CA3-A8D6-E2EF828275B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdd5927bf210707f017d0626e7dd6b91c3ce0e4","datavalue":{"value":{"entity-type":"item","numeric-id":2462108,"id":"Q2462108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac440b94ad2bddcc48096456a842602d118cec73","datavalue":{"value":{"amount":"+0.9063181","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":"Q2581317$6BFDFE6F-E0F0-4FFA-9DCB-CF986F6B217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2902ca46da09e3a506a5fdd76c7ce37179f56891","datavalue":{"value":{"entity-type":"item","numeric-id":858283,"id":"Q858283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d731e1636269e790520eaf2d6abc8966af0174","datavalue":{"value":{"amount":"+0.90379053","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":"Q2581317$0FBA9025-4348-4CF0-BF85-3A9B60113DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77002da5bce32aa7681a523095411157ed5bc7c2","datavalue":{"value":{"entity-type":"item","numeric-id":6102182,"id":"Q6102182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271778577de93e59ca2fbdf5e8bf49be04ef5e47","datavalue":{"value":{"amount":"+0.9023099","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":"Q2581317$DC69E3F3-1719-4B7B-8411-44CC8737E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817bcde90e0f130efd789addd6c5fc89394085e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427368,"id":"Q4427368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9175d88ef619bbe3f40d1f99f48bcddc3c47e9e4","datavalue":{"value":{"amount":"+0.89743125","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":"Q2581317$28B67404-5AA0-4A90-9656-FCCD040F7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c34c99de2d8fb922e06d1a3447489d3eef1bfa","datavalue":{"value":{"entity-type":"item","numeric-id":868448,"id":"Q868448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e643ad8104417e07e7ed80ec55a727cd3f5c2422","datavalue":{"value":{"amount":"+0.8898726","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":"Q2581317$133CC961-BD03-4B47-93A6-407565AC3800","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581317"}}}}}