{"entities":{"Q2842162":{"pageid":2852882,"ns":120,"title":"Item:Q2842162","lastrevid":79463453,"modified":"2026-05-06T13:58:05Z","type":"item","id":"Q2842162","labels":{"en":{"language":"en","value":"Lift-and-project methods for set cover and knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197948"}},"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":"Q2842162$3B931CC9-C521-4B03-B5A6-7FDC6BA1F97C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4dca2a289a8ed804750876ca0cfd3dc11793e13","datavalue":{"value":{"text":"Lift-and-Project Methods for Set Cover and Knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842162$71DB823A-B19F-4655-BA6B-F7DBBA0C0C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b5bf0b45205bc9144442ec256cb3635e4953d06","datavalue":{"value":"1391.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$E95FF40A-38E4-433B-AE8C-165EAF5FF4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f17f36c02e31c2c02e770275694bdd6697bfb3","datavalue":{"value":"10.1007/978-3-642-40104-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$BF372026-3FB2-4793-AD60-641042ECAC84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842162$E3C363CE-8777-4893-85EA-47DD884CED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842162$C52DC8CC-C3E7-4DEB-A5CB-ED8E28C80DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842162$147198BF-D0C3-4B78-A2BB-A7C6106455AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842162$16EB5DE8-8C64-4B77-8D73-B0F6B86EC030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842162$3B488520-23C9-447C-B74D-991DC32EA951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$F6887A8D-2907-4956-8D77-7549AFE215AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$3D44A662-86D5-4F11-9FDD-AF468DA93723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$455E19C0-0C31-4199-8D01-2995977BE372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1c46b0c2eb3e3d9e97ae2727ec394e8c0db5661","datavalue":{"value":"6197948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$E2157716-DD38-48D2-81F6-1864BEA47638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842162$A65ADFB9-7BE0-494D-AA16-91A9B8010616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8ad31cc04193a87d376afbe54241056ae2274f","datavalue":{"value":"sub-exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842162$F9F5AA74-0FC5-4DD1-923E-4B252AE8B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842162$DCECFEF1-8B6D-419A-B5D4-2787972BE6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7f337a58541f419a91e65e610643713ec11d9","datavalue":{"value":"lift-and-project methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842162$9F202FF7-5A02-4353-BC2C-E641CEBC0013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842162$5586EB81-1EF0-43FD-A6B4-7110A11BEE3E","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":"Q2842162$D8A57854-AC18-4594-AB7D-974A3D7DF3F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83803f39b1fb2b39fcd0a015406fb53a9d8d00f7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40104-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842162$3BE93A9B-EF28-4180-8CB1-87B82DCC74E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dc6460071280417d54c658e30ceaf5ff228224f","datavalue":{"value":"W119341521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842162$F42EDE82-C8DB-45F0-B201-304CC4130950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499d2348c0e901c183d52a0507cbab3031949cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1799231,"id":"Q1799231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246ed63a8dd6a1a388345b5d938622fab8a33ce5","datavalue":{"value":{"amount":"+0.9966578483581544","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":"Q2842162$22C529DE-D140-4572-A993-D65216BDD197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf0621de3d87b311b622fa1303e2ad79a92243e","datavalue":{"value":{"entity-type":"item","numeric-id":3009771,"id":"Q3009771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8e8ff453e3c8c1309d59da105ce4f5547c9c51","datavalue":{"value":{"amount":"+0.7938827872276306","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":"Q2842162$30FA75A2-1EF5-4EFB-83B0-B64E92CC3E5B","rank":"normal"},{"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":"56f4d083a1a5fac1c0374a87baa2778ba3f66c00","datavalue":{"value":{"amount":"+0.7827892303466797","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":"Q2842162$C82FC54C-5CBE-4BA0-AA1D-FBA3047F888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6526ff85ee35297c384c1267efee17f3f27e3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2978513,"id":"Q2978513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cc50066c355f12f2a8572b449d30a0a25e581b","datavalue":{"value":{"amount":"+0.7725116610527039","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":"Q2842162$AA773FEF-3421-4843-A330-6146C5C29B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9d33ae1e572c05b59239ff31a0735e9751c43b","datavalue":{"value":{"entity-type":"item","numeric-id":4612478,"id":"Q4612478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b3c0454c31ea5df570e3865a13e0777b0e34b4","datavalue":{"value":{"amount":"+0.7720320820808411","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":"Q2842162$497AA099-1C0A-414F-9713-4657E68C1A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lift-and-project methods for set cover and knapsack (scientific article; zbMATH DE number 6197948)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lift-and-project_methods_for_set_cover_and_knapsack_(scientific_article;_zbMATH_DE_number_6197948)"}}}}}