{"entities":{"Q2257087":{"pageid":2267830,"ns":120,"title":"Item:Q2257087","lastrevid":78370166,"modified":"2026-05-06T11:25:55Z","type":"item","id":"Q2257087","labels":{"en":{"language":"en","value":"Redundant constraints in the standard formulation for the clique partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407243"}},"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":"Q2257087$AAE25148-B7B8-4932-A31D-F7AFDAA3FDDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3287d226c21bfcc5ef7b90892dda7f58dd77b895","datavalue":{"value":{"text":"Redundant constraints in the standard formulation for the clique partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2257087$6255BAE3-B1F9-4F30-B6D3-4918AB24D6AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a0d62573cf994baaa8989324e443b7767bd498","datavalue":{"value":"1316.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$6D427047-7F87-478A-A435-8E7BFC3F585C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"721fe96353723f2ec4d8ea4296f926c689218646","datavalue":{"value":{"entity-type":"item","numeric-id":402375,"id":"Q402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$BA0638AD-44D0-47DA-9275-8ED428FB02BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbe005ebe28a9ce8ed53a0fcd46f38cbf4eb9fe","datavalue":{"value":{"entity-type":"item","numeric-id":402374,"id":"Q402374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$5D4B40A9-1B8F-46C0-841D-C6F45BFFE0C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$5E2985E0-F9A8-42DB-AEE2-6446A947D4ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"327ec1e4b48ef8cb2eab85e47071bab036811132","datavalue":{"value":{"time":"+2015-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2257087$4207DE9C-9BDF-46A3-9320-D19EA522D296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$4D364919-C154-44BC-8E08-FBF23B47DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$7DDFE17D-C63D-45CF-A549-C4F1EDED715C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c5f1b754aa34a398318d6359cf0cd2ad9a6fd5","datavalue":{"value":"6407243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$A9B3E1BB-B5FC-4AE2-91F0-637F9BCAEE1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257087$0895F0E1-F1D2-4B05-84DD-336FA670CC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae446b5111449a4ff62012da77c518047b5997ea","datavalue":{"value":"mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257087$1BEA4A88-5F25-409C-8D09-08B54BFAC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257087$24BF235D-CA4D-4FA5-A176-BF20414BEC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f528c4ed2b4f97b76d1e436c8ca06823fd46e73","datavalue":{"value":"transitivity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257087$8DD21D2E-4EA3-4576-9834-461FAE714C59","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$F1812A74-8065-4624-B62A-57A84FEF1BF9","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":"Q2257087$9A7E8FDF-2718-4C41-AC04-2B4A1125DAA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da34dbac7eea0f2063b56919b58d22fd2080236","datavalue":{"value":"https://doi.org/10.1007/s11590-014-0754-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2257087$98760ACB-C5DB-44C4-8610-37CDCC03C4E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c459f8fe29de33da7d5de86a3ffaed96eba3d19","datavalue":{"value":"W2165813135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$0E257E7B-D9C9-46B7-BB39-3C200F0C82B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec82934d71702a10a89440353e5718104e99acd2","datavalue":{"value":{"entity-type":"item","numeric-id":977873,"id":"Q977873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$8567A7BE-7007-416A-9613-ADE6F3CD9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84da7399cc4abaca06457eb511db10efecc0315c","datavalue":{"value":{"entity-type":"item","numeric-id":1048651,"id":"Q1048651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$07E3D8CF-A595-45DC-A899-13723390568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa871eb85e1501fb42bdb63d988c219ea79aca","datavalue":{"value":{"entity-type":"item","numeric-id":4985780,"id":"Q4985780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$B4EFFFC9-35CD-4B5C-AF9D-23118BFC105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$04AC7290-441D-45C3-A4BF-85E311F1390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e60da13641338245ce071012292a31a36972df","datavalue":{"value":{"entity-type":"item","numeric-id":1080770,"id":"Q1080770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$55E214EF-D655-42E4-9930-B8D0D446B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$9344F56F-399D-4170-9B1D-3AD22C050127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd8aaa17516c294d15b6a2af3a15d56a5937eae","datavalue":{"value":{"entity-type":"item","numeric-id":1887908,"id":"Q1887908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$09E5A699-5A88-4393-9A47-552D7D6D9149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef07c96efcb62b3d0eb51b255877bd24b42dda","datavalue":{"value":{"entity-type":"item","numeric-id":3745273,"id":"Q3745273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$C85FE125-8D9F-4395-B523-3DBB7185697B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676712d6d57f1e4aa6a1a0ad7ec25fafc88996a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576442,"id":"Q2576442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$9A5A32D4-485F-4F6E-8C34-1C7241BF61CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1e5b3d42a5a6e0a8b779a89f13c5b4eadb47e4","datavalue":{"value":{"entity-type":"item","numeric-id":877223,"id":"Q877223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257087$18A0DD32-082B-4841-A473-B7CDB4B471A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e86c3b3f5533f5f03a2bf948ebcb4afb7c7b79f7","datavalue":{"value":"10.1007/S11590-014-0754-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257087$7113B9F0-4A22-43DE-8201-487ED9C6E2CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0df75af3f0a197a9ca0dbb755e1ec61cfbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":2152278,"id":"Q2152278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ff304ea77165863057a6fbc2de6d392309b5ca","datavalue":{"value":{"amount":"+0.8259026408195496","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":"Q2257087$CAA74065-AAFA-4CEB-8B1E-166EE9DFF5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd3aeb46e7b0c2522669aac7a0c981126c56deb","datavalue":{"value":{"entity-type":"item","numeric-id":3972001,"id":"Q3972001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf39ce1544589031425404555dcb5cc35f0146b","datavalue":{"value":{"amount":"+0.7789545059204102","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":"Q2257087$0E924ECE-8529-4E4D-851B-69357926BDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63bcdf560f72fb74b4a16df2d380556e76a083e","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dcd361a4ad7b72aec824d010346bfbf15632a7","datavalue":{"value":{"amount":"+0.777456521987915","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":"Q2257087$8F46E321-ADFB-4338-B634-F1F772DCA1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb1abac4065035cf89d425ec85cef43921e44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ea7725aeaf642e061194bbeb80f8fef3c6ba07","datavalue":{"value":{"amount":"+0.7772030830383301","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":"Q2257087$456D58AE-BAEF-4866-91C8-C50111579119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90fc00365c3a7ae95f5361b4edf4f258c23e01","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba135cf34c42c7a7dd468383a3e802bafaa26d9","datavalue":{"value":{"amount":"+0.7727624773979187","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":"Q2257087$9703171C-3841-4E36-BE9B-CD961887726C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Redundant constraints in the standard formulation for the clique partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Redundant_constraints_in_the_standard_formulation_for_the_clique_partitioning_problem"}}}}}