{"entities":{"Q494425":{"pageid":496192,"ns":120,"title":"Item:Q494425","lastrevid":52334555,"modified":"2026-01-21T11:39:49Z","type":"item","id":"Q494425","labels":{"en":{"language":"en","value":"The precedence constrained knapsack problem: separating maximally violated inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477262"}},"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":"Q494425$4CFF2EC0-08F2-4B3C-A1BD-84A042C0E5FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a611fac50a568644ccc29004918f36d7c5b09af","datavalue":{"value":{"text":"The precedence constrained knapsack problem: separating maximally violated inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494425$BCE18533-A654-4B3E-B052-EC91E2219385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa179c7b6408c40f6264511f7039f9cb4d271f8","datavalue":{"value":"1330.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$1A933065-DB73-4538-8E1E-AF3BA130EE37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3ef3fa905c425007ca27f3dd3ab8917c2b7d77","datavalue":{"value":{"entity-type":"item","numeric-id":363554,"id":"Q363554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$48588767-A0B9-4476-B887-C7EFF905F805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0573c1466b0df9c971dc4e50725e851137ba203e","datavalue":{"value":{"entity-type":"item","numeric-id":291051,"id":"Q291051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$9F2CB3D2-AA8B-4F44-A5F2-B7A9A4358C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75dc5503a276f7061fe2ceec63b18f36eccf920a","datavalue":{"value":{"entity-type":"item","numeric-id":969514,"id":"Q969514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$DD6DAAB4-DC98-43CA-B224-7F1B979F0F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$7A7B93B0-6C31-409D-A460-87BB23554149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494425$D5274527-72EA-40A6-B257-92BB545F3EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$FBFBB845-65F4-4E22-A08E-67480793F98B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b836e1a313c0ee8dec4d3f0c30e9580d3905629b","datavalue":{"value":"6477262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$83F9C1FB-7AB8-4906-A4E9-8DA6D70E12A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$121F048C-77DA-4CE0-9F61-217E9C8FE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f246f5380e8921c75e99ff8d3b417b0cbcfc88f0","datavalue":{"value":"shrinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$BAEEDF19-5900-4BDD-A66B-4B44DC0D2087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298b43343a33b849ff1bbb90ad684839db017edc","datavalue":{"value":"precedence-constrained knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$CCC50035-B24F-455C-836F-423A5C44AC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6314db881b51e7a26f970fa245874ce4e5a3d78d","datavalue":{"value":"induced cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$5BC78602-8B25-4A49-915E-347279BDBE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2409d6a675fb62f398a2c4e94bcee301a9393876","datavalue":{"value":"induced clique inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$BED617D1-D710-4556-AB6E-043123CEC75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8060896d16b7a947d2d545c9827a67905e8fbcc2","datavalue":{"value":"separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q494425$8B48EEC2-0150-46FD-B665-31995271625E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$A7A61650-BAA7-4AF2-9E76-0D8A4912C5EB","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":"Q494425$D915B748-2432-4432-B32F-657E02E408FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd0f7826620b6c9cee84e457736d4e19005cb7c2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q494425$DACAF113-8902-42EB-8472-399E6C9D50D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"596664041f2bd36477147892f8de51e8f1946a37","datavalue":{"value":"W2137984373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$9AAD6AC1-7797-4DA3-AFE7-9AF032D3E335","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f626a48c23effa53d044e7160083374abeebef0","datavalue":{"value":"Q57707457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$263E347B-E686-421F-96F5-FD90E18DCCF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$82B5C7DE-7AEF-4193-B05A-6E25E3043D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753ca56468ca07a9ab018abdab022d88cff795fd","datavalue":{"value":{"entity-type":"item","numeric-id":3569804,"id":"Q3569804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$D71DEF2F-3CBF-48B5-9295-4824E3B82CDE","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":"Q494425$AC8B7422-0110-4A33-B3AB-A8FD4D28CC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afd6aa71c94a246ea2c1f2fb943cbf83c873e14","datavalue":{"value":{"entity-type":"item","numeric-id":431007,"id":"Q431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$A61C4890-86D8-4AC7-B699-D00D4C1717A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09e028d97762d90fe0076052418ffa3b8d92ba8","datavalue":{"value":{"entity-type":"item","numeric-id":958440,"id":"Q958440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$D6C07C06-7A0E-470A-9BC9-80FB1E51AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e5079d5f962cdf5112b41bb7b5876f93b90e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$4B07BD66-013F-497C-9A69-DC9594741964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8851ed5eecf49ea72e34f7a6df39563877ebf885","datavalue":{"value":{"entity-type":"item","numeric-id":4648250,"id":"Q4648250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$2AE979DE-E2B9-43C8-9E42-E98A6A0C487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69efcb7111c30da2f8ee173d1c58c8c03cef5c27","datavalue":{"value":{"entity-type":"item","numeric-id":2892348,"id":"Q2892348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$3C1B18F3-6B6D-428F-8BB8-C00A92F35903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ce6fdb9dfae68be87a65c3a6de9d2cec53dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$7B6130B8-8E92-4E55-90E1-A6931CCFC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a7a2aa72465dbb110ad0222e8aafd84387fe91","datavalue":{"value":{"entity-type":"item","numeric-id":691428,"id":"Q691428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$4AC6BC1A-C2C0-4E4D-A68A-F0D872FEAC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ac21c935658a18d76da2f8ee3300b1f255f15","datavalue":{"value":{"entity-type":"item","numeric-id":614041,"id":"Q614041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$EBA24604-02EC-4C02-B39C-606DB7048B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$7132C738-0BA0-48EE-B8F0-2560C3DE7272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$DEFC2B97-B882-4964-B73D-D9A48277D45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$70BF530C-8259-477A-BE3E-68DC2C5393DA","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":"Q494425$8306ED33-53E7-433B-B85A-B3248A63AD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c5eaee631a4ae66b94907f207cf714150cffb0","datavalue":{"value":{"entity-type":"item","numeric-id":5470732,"id":"Q5470732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$3ECDB8E8-471F-49DF-8821-B26EF1DF3DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2cb54d7312c0b765fdd460be5bf57c3284b2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$A6253BD6-7878-4110-B2D5-8E818ED10FC7","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":"Q494425$A228E764-BA50-4C5D-ACA4-EBC2A7171121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf2ce7d363bdc66fe9a7161f8f08fe977c85a71","datavalue":{"value":{"entity-type":"item","numeric-id":4108138,"id":"Q4108138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494425$99F139E4-A65B-44CE-86D1-086A16AD357F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a11153d08863a0de81c8749b418fcadeea97206","datavalue":{"value":"10.1016/J.DAM.2015.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494425$6FAA058D-9417-4E14-8102-3592C573A3BD","rank":"normal"}],"P1643":[{"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":"76cb6b0e766be114ab2c79c40848afb803fea1cc","datavalue":{"value":{"amount":"+0.8383125066757202","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":"Q494425$9B7E5F5A-F699-4145-8D97-42B89FC68496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eab6cfff7dc72a0957a2df64ee38b82dfe5ab18","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d45917a0639313626ec3252527785f0493d3c0a","datavalue":{"value":{"amount":"+0.8128588199615479","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":"Q494425$EA7D5AAE-3831-4984-A54A-F9DA9AEA6C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e03b849650c39a28d601d0d2d4716e8575ef0d","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e6e4b998186016bbfb3d6245c1c6efd3d65dee","datavalue":{"value":{"amount":"+0.7982549667358398","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":"Q494425$CF24788E-6D22-464E-8712-70F53D510634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c085eca97458a30a9ec3386d7402f1cf60d61bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2371351,"id":"Q2371351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22793d7935546636caa01668005178e137861aa9","datavalue":{"value":{"amount":"+0.7964533567428589","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":"Q494425$05F802CA-62B0-483C-AFDB-4F1FE434C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6df711094d6ba6318f11a3cdb1341d8f2cd9bb4","datavalue":{"value":{"entity-type":"item","numeric-id":2115307,"id":"Q2115307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3645f5b5f94533caff3290802c8dbf558ff50951","datavalue":{"value":{"amount":"+0.7889171242713928","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":"Q494425$10F8605D-E866-481C-9AF3-742E14BACF5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494425"}}}}}