{"entities":{"Q1799231":{"pageid":1809973,"ns":120,"title":"Item:Q1799231","lastrevid":71273925,"modified":"2026-04-13T21:08:31Z","type":"item","id":"Q1799231","labels":{"en":{"language":"en","value":"Lift-and-project methods for set cover and knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958255"}},"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":"Q1799231$AB2F2397-3ACB-4D2A-B5E7-17A6FB38A1E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c791c2147bd311808d9abdf09e9419c198a293","datavalue":{"value":{"text":"Lift-and-project methods for set cover and knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799231$2FEF675A-D3DE-47CD-8B83-5481410F7257","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d8fb0fab64b2ec34ddb5e266fade6d8e8af6227","datavalue":{"value":"1406.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799231$9A48E2FA-7E1B-4FEC-98E2-8EB3B468C1CE","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":"Q1799231$2264F5E3-B692-4B75-85C8-9763A9AD56A7","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":"Q1799231$FF038A07-ADA8-4318-A9E6-B997F502AF56","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":"Q1799231$48FF09FA-4A90-407B-B708-99B7FBFDAA54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$298878CB-B1E9-4FE6-9A38-748424A4C982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799231$0343B326-0556-4A18-877B-B215B381F39F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799231$96D97D0C-1DAE-4EBA-89C1-6A93EE56368A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f54041a8f83de23977c0c9608e0fe2fbc9f9c1d","datavalue":{"value":"6958255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799231$E9C70A00-226C-474A-9315-51055ED84899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799231$F3A55A30-65A1-4757-8703-9CF9F794A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8ad31cc04193a87d376afbe54241056ae2274f","datavalue":{"value":"sub-exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799231$37798F9A-D6E4-42A1-9574-E38F7294A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799231$C782DABD-B274-45AE-A886-3CAF6DC841DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7f337a58541f419a91e65e610643713ec11d9","datavalue":{"value":"lift-and-project methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799231$16DB4868-2506-4092-AFDA-C55F776F0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799231$C435CB7B-BEA6-459F-AA00-37A395022813","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":"Q1799231$FD2F5212-0DA6-4541-9D7E-5CF2D9A11D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"926d3adcb2205545e33df4cce946084eec3b2207","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0427-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799231$F73CDBD3-8190-4165-B8D3-F5C8CAAC1427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c0fe59cbeefbad74a035cf6d1bd7120b2b090a3","datavalue":{"value":"W2794994194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799231$50ACDEED-98C7-49CF-B95B-96B47A468712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0dadfde964da435e73df89ecc59cec93f10b87","datavalue":{"value":{"entity-type":"item","numeric-id":3581430,"id":"Q3581430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$2004FCAA-C3FC-4B94-A429-DEF4C17B292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b12f1bb8c2cde5e9ee4c4637f31e123102d653d","datavalue":{"value":{"entity-type":"item","numeric-id":2790405,"id":"Q2790405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$5B031CA1-AE1C-4CA5-BDB3-0303BF5E3016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf95036156924b6beda5c34881531201e6f9ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5495026,"id":"Q5495026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$85286C44-A6EA-483C-B1FD-72D368EFD2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b936c8f2cf26fbbe10595f2cbc0a778aaa8bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":5415483,"id":"Q5415483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$D8A32FE1-5673-48F6-A25D-0B3F0015D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$BB0186C0-27ED-4B65-89AC-87D4C6AA5AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5502708f49e93421ffc54240cee5245a6117d8","datavalue":{"value":{"entity-type":"item","numeric-id":2842162,"id":"Q2842162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$F5A8C74E-0596-4FDC-8176-D194A3E0A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3335b2480f3a9544fdfd2ed3a18e00f91a1e60","datavalue":{"value":{"entity-type":"item","numeric-id":2802523,"id":"Q2802523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$C080055F-7EF4-470B-BC1D-9A212CB9FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$D5FE51EF-A1DF-42CD-99AC-116DDB13CECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$623C4791-B86C-435E-968C-D4A83DB0302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$3476B482-C253-476F-8AAC-FA62BF3EA01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$5B41325E-B455-4581-AE63-BFB02D28533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a828804f3dd49e34630ac057b5e1cbbe401690b","datavalue":{"value":{"entity-type":"item","numeric-id":5495027,"id":"Q5495027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$264F9150-CD47-4209-9E79-6DEF77AD1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$F3149C87-385C-416B-BAFC-71DE90E09116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$34E2FF3C-5B9F-4878-AE56-C4E266761A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469fb6e4417afe469cbeba63e3bf148e259eeab6","datavalue":{"value":{"entity-type":"item","numeric-id":3009771,"id":"Q3009771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$DC8D06A5-3009-4883-B8FD-C6CEE02FBD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$B8DDF2DD-CF9B-4571-81B1-09039036F065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$672481BF-2CE1-448B-8890-EA9B101DB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$AF6DF5F5-F027-42A1-B2A5-E968FFA7903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$385B3DEC-3707-494C-8DA3-6C3F36C147F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$2ED40C71-6388-48FF-BC60-2D4770210DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca7ac25de859a9d9f2a71f97ec4bdb2f3d1b9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5741820,"id":"Q5741820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$90E81EC5-FA2E-4AC0-BF75-CBC69CCFE91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$88E9154F-4B03-49BF-B4D3-1491900FDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$83D1F61F-5C8A-4A3E-9AB3-D8B83BD4DE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799231$8B929D7F-7B24-47D6-9D67-EFD3F87E49B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b9c605369869e9630a18d4c7bc9b8365bf35f7","datavalue":{"value":"10.1007/S00453-018-0427-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799231$D793E7B0-E5ED-4E1D-A0AF-2375A2D411AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4788abc8c3865350b918fd45027ec8682f3161d","datavalue":{"value":{"entity-type":"item","numeric-id":2842162,"id":"Q2842162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","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":"Q1799231$A7FD51BA-4374-4569-816D-80A0AB772CB3","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":"43eea1e8d573356a9e8f1003d7a1e51a13436731","datavalue":{"value":{"amount":"+0.8872966","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":"Q1799231$065D488F-EB7A-4D5F-8A64-FFE80E74DA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a5b1a5c7de8fab9c71f19f5bb12b51ae5d2360","datavalue":{"value":{"entity-type":"item","numeric-id":2581317,"id":"Q2581317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1e78df5a6d02cfa6e048f3c1dca1e5496be9ae","datavalue":{"value":{"amount":"+0.8871795","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":"Q1799231$3AEFF724-4B68-4B84-9F25-982A02C6ACF0","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":"52ae0bd27334e2e92616fb360813271deead728c","datavalue":{"value":{"amount":"+0.88469523","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":"Q1799231$9D6B7FDE-1CB7-4BCC-9A40-15C69F3AFECB","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":"dd1ba4ed352b5fe0dfed93c76f67eabbdff2b472","datavalue":{"value":{"amount":"+0.8813877","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":"Q1799231$3971BFE5-F2C1-4B00-BDEA-DE30836F0BF8","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":"8cde43b1c553065c1b70811c93b5b22e3d51faf5","datavalue":{"value":{"amount":"+0.8750389","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":"Q1799231$F3CBC0E3-1EAE-41DF-A068-CB0043D082B4","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":"95d37b86d956e697ee988a6bb9f4f87332ec7736","datavalue":{"value":{"amount":"+0.8637925","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":"Q1799231$3205162C-4E46-4292-B08E-DCFD75567C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389a6d2ded66478ec5bfea7df49afe83e3693910","datavalue":{"value":{"entity-type":"item","numeric-id":4735936,"id":"Q4735936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81c9880210c0563b40deb03ba0b64098afc60a7","datavalue":{"value":{"amount":"+0.8615383","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":"Q1799231$433281C0-C467-4ED2-9A06-A8469B908973","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":"17ef1be6c311e48098cb4ed32565cff5bdf65aba","datavalue":{"value":{"amount":"+0.85783696","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":"Q1799231$5C9D06C2-12EE-46D7-AFC3-5CB81B0E5E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a263a312c0e72c869b2211021290b6cf717887a","datavalue":{"value":{"amount":"+0.8544557","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":"Q1799231$5B4D7412-466C-49AF-BE2D-DA8EDE1BA023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lift-and-project methods for set cover and knapsack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lift-and-project_methods_for_set_cover_and_knapsack"}}}}}