{"entities":{"Q2670441":{"pageid":2681184,"ns":120,"title":"Item:Q2670441","lastrevid":55401778,"modified":"2026-02-17T15:39:20Z","type":"item","id":"Q2670441","labels":{"en":{"language":"en","value":"Cover by disjoint cliques cuts for the knapsack problem with conflicting items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487741"}},"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":"Q2670441$4995DDFE-C275-468F-97A9-3440C1AB84F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e687ef217f913506410016c6ddea706f357b3aaa","datavalue":{"value":{"text":"Cover by disjoint cliques cuts for the knapsack problem with conflicting items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670441$9C31E419-2059-4A04-801D-608507F51F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e52c51bd5e882402f1222f01cbcc95466afa0fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2670440,"id":"Q2670440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$E652EF21-327D-4693-BCDB-7BFDFA30DE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eebaeaedb6a49292b18c12198c1ae12b0c66524","datavalue":{"value":{"entity-type":"item","numeric-id":284394,"id":"Q284394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$A1B0101C-5E94-47C6-BD50-EAF83856C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$3435A849-AE4A-4CB7-8392-1324A1CA04FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$16B56983-A340-403E-93F1-A7E2E84BB75E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670441$98E841C0-297B-4E65-966C-5828BF993588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670441$B5015B7F-91D7-4064-80D5-ACBE437CA611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d096a592d92b8d2cfe20ae5dcc3c6f55f5b906","datavalue":{"value":"7487741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670441$B4CB1196-EE6F-428D-995F-FC2D4E0C6C0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af520d167feac14ac08bcfa40bce076403b19ce","datavalue":{"value":"cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670441$7C686F93-C48F-4673-8C9C-0B23F8D92E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670441$EBE989C0-5609-4188-8DDA-4ADCAB1166D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670441$9A02A9FC-12F2-4F2B-BDBB-C62FFF090C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cd1410b0e16235f770574b6c07f41d5c99e384","datavalue":{"value":"combinatorial cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670441$E721F81C-5D02-4321-84D8-4CDFCA395AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2248a70558833dbda07709aa2aebde6bb9563a30","datavalue":{"value":"clique inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670441$294FC40C-B53B-40CF-B803-3C19B0C8E6AA","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":"Q2670441$48565753-B17D-4804-8D3C-DCC223F6FCB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28ec9f1375e70a0644f11e60f56f9c7ac021fad6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2021.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670441$45643698-C8AE-49BA-9748-35D141D372A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6433dd25220aaeca3786bd51d8ddfa43e0965bfc","datavalue":{"value":"W3205712728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670441$FDA1AF95-1FB7-4F5F-BFBE-7CBAA94C717F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5ab22ffd431031070051cdedbe2fff6ce11e5","datavalue":{"value":{"entity-type":"item","numeric-id":1751163,"id":"Q1751163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$3DE0ED87-E4E0-4936-AB14-60181B861E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb305d3474e18a75e170271506e81d2c941aac9c","datavalue":{"value":{"entity-type":"item","numeric-id":2333144,"id":"Q2333144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$23158B24-B4FA-457B-A9CE-0301FFC20F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$AB5C1B9C-C95D-4322-AAB7-6DCDB73A69EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$0A9A02C7-BA95-4FDD-BF8E-81907E3A413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6908292f21eb50bdb8ce223c32e180f10d78a7","datavalue":{"value":{"entity-type":"item","numeric-id":2270449,"id":"Q2270449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$94EE52F9-D078-4AAA-8766-7AB66029533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ef178f1c04e530065f9fd8093edae38789429e","datavalue":{"value":{"entity-type":"item","numeric-id":1785756,"id":"Q1785756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$F59A4A22-5F88-4448-B98E-C4F3162B2EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eedd6f5ebe4eb0e511918d879bfe39bf6cb5f91","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$12BA39E8-CAEE-49A3-BBBF-825373B60E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc6a19eeb9f73cbac3dede30a8b21bc49d5bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$68D4331C-B150-4A24-853C-DE40BD584D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$EB409D62-8440-4347-8BF2-17E71E71CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$6CA697B2-B78F-48E1-906E-63CB5C63601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb34963eb5676a27807abae951510e8ae914682","datavalue":{"value":{"entity-type":"item","numeric-id":2294273,"id":"Q2294273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$64162867-FC08-4ADD-BFA5-4E4DD2A1151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a0d923a3ebc72a77c3b07d03f4b581aebeb54e","datavalue":{"value":{"entity-type":"item","numeric-id":3372341,"id":"Q3372341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$F6D8168D-6E06-4241-99E5-782963A926F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$89936F46-CB56-49F9-884A-32FEA9AB458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65a9a938c72992147f7614a44dd397b9a515fda","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$22843179-C9A1-4E1B-B287-952FA8E73A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$CA5C51DF-23BC-474A-BB1A-F4C22CF699D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29da6733cc7c8beeed2c44e6454d84db57e6c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$DF7FF718-6097-4D34-87BE-106FDA9E8701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8d6e0f849c34737b3dd6814503b4e39d0797f0","datavalue":{"value":{"entity-type":"item","numeric-id":1797814,"id":"Q1797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$E5012D66-0AF2-4F33-80A0-147CC27B4D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$88DCDCE5-4EF9-4C5E-9195-CF914D95085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$519A3D81-62F9-4896-A56B-6ED98CA32B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2329a8dc83977ba98aefd8fffc2d13270644b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":429687,"id":"Q429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$F4B9AD07-A7D4-4324-9015-5A63BEB1D1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e6e3604656c9d6e7224cc8bee02ebd2702152","datavalue":{"value":{"entity-type":"item","numeric-id":429688,"id":"Q429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670441$DCAF9347-689D-4FDF-B7E3-0ACB39797252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"604ddf1d5d669e3835d743e9ffb1ba4d01394b23","datavalue":{"value":"10.1016/J.ORL.2021.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670441$B7719C9D-C74B-487A-BB6A-4361C6827CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c85a3c0d5a88030cd30d0954956efacb0883381","datavalue":{"value":{"entity-type":"item","numeric-id":1797814,"id":"Q1797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e02ac94197aa00d5da42b98127fef9241accc7","datavalue":{"value":{"amount":"+0.8250454068183899","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":"Q2670441$8CF16226-860F-42DD-8E69-8C0251D84BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365aee14c971bcdcfbb6de3aec0a0773e3bc1598","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a8565f7ccb71a53ff1944b186bf803b761ab56","datavalue":{"value":{"amount":"+0.7840888500213623","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":"Q2670441$0F32D241-AAEB-4019-99C0-D29B57534B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed4bb576dba3a79d8c00948364d43be924b259","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789787c571fd9b91e4e6358ae0659ac543bf3f23","datavalue":{"value":{"amount":"+0.7777217626571655","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":"Q2670441$4E62C13D-8E9A-48FF-AB73-B051BFBE9C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e415cca20b6a47cf56c59eeb75cedc5212883","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087df7d080de048fa552a3b0f77c55145948d89e","datavalue":{"value":{"amount":"+0.7752349972724915","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":"Q2670441$0A54E0AC-990C-44D9-884A-22B0338FEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd8b3d9e9712ba896f562d0db6d64f46338cac4","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a53de98308ac8349a47df0eee31aa71759ad64","datavalue":{"value":{"amount":"+0.7553926110267639","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":"Q2670441$8D6E7A53-4514-4E2A-81EB-9DB0D7991D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670441"}}}}}