{"entities":{"Q2413191":{"pageid":2423934,"ns":120,"title":"Item:Q2413191","lastrevid":78783311,"modified":"2026-05-06T12:25:52Z","type":"item","id":"Q2413191","labels":{"en":{"language":"en","value":"The minimum chromatic violation problem: a polyhedral study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857307"}},"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":"Q2413191$11B769A1-61AB-49E5-A814-99FD3B96D233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4239892d05180cb56ad2d4a3ff4cbe0ec72da97","datavalue":{"value":{"text":"The minimum chromatic violation problem: a polyhedral study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413191$D6F16A10-B1BF-431F-9106-EFB663E7D096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9b4ec7f8ef144ffb516448b1d55f364304f941","datavalue":{"value":"1383.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$187CA97C-F47F-4EB9-863C-B32EB2BD0D71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea0c0e8e33451718f34c0e5506b5ee7460d9116","datavalue":{"value":{"entity-type":"item","numeric-id":1759834,"id":"Q1759834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$BABD99F2-5483-4305-AC10-D5F0929A90DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c54bcbac357f370c6745bdd452f7c4f65771b62","datavalue":{"value":{"entity-type":"item","numeric-id":2184665,"id":"Q2184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$7FC04593-8FC4-427B-A134-983194722073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25233e32a09860b174b005541006396ce65b069","datavalue":{"value":{"entity-type":"item","numeric-id":256625,"id":"Q256625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$8F5BCB8E-0CBF-4C47-A642-2B7E2D4A7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc37047938ba2914354ccc4c5efa0b0d0c32d25","datavalue":{"value":{"entity-type":"item","numeric-id":2184666,"id":"Q2184666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$841592B3-6A1A-4B7F-B5F1-A69AD4A6DE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce6410ce947730e4373095605ddd7b32bdcc3101","datavalue":{"value":{"entity-type":"item","numeric-id":2184667,"id":"Q2184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$109A9E4B-3C24-4740-84AA-EF653F16433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1014cdbf77461169ae2fa838d633675dd3c5a326","datavalue":{"value":{"entity-type":"item","numeric-id":628326,"id":"Q628326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$7FDEEBF8-6683-4402-91F0-5A331FAA04C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413191$7BC4E933-DEDB-4D38-9FA2-3C4BFE91CB09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$A420C314-7E0F-451F-A6C2-83530502808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$04EDC340-4342-4D6B-8ACD-E353E519EA65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d618b207149a5039380853cfbfbb4b9ac90b115f","datavalue":{"value":"6857307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$3DD3718E-D5E4-4A8C-8FCA-A25FAEDCD21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413191$B9C4BE9A-7C83-4CED-B85E-59757BF0E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413191$DF41D9FC-3B72-4AF9-B637-56D4592361BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d027c45b9d43e61605a844113f23fef4112aac5","datavalue":{"value":"chromatic violation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413191$3E0EC19B-721A-4D5D-A788-A53C1E599D73","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":"Q2413191$15CCF036-7375-4DEE-87E3-E3871CB15AA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e8bdf1a88af8ec9721ba3070abe07e840991da8","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413191$086389E1-E909-411A-BD63-D62D268313DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11600f2165996a0bde55bfb9bf11b70402eb8175","datavalue":{"value":"W2765579913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$A50CFA95-A3F6-4903-919E-B3677202A59B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$CC0B5941-B414-4701-BAD7-A0D538085CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$84ED6C8F-CA2F-4EE4-BC8B-961B93704056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c33a8a35945ceb532f3a604c486db08f6e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1897366,"id":"Q1897366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$F5460365-17B9-4070-BD5F-560A9FB5FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$3E888109-739C-4D95-891A-C6D3F2AE5A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413191$B700890E-C51B-4E13-BB92-786AD1D8E404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8feaa391be57f8647b82976db4782f8ecaa95219","datavalue":{"value":"10.1016/J.ENDM.2017.10.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413191$61486B0E-CA62-4320-9EAD-E9B8288A06E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51374ccefa40c25dd46164560c27d646351dd64a","datavalue":{"value":{"entity-type":"item","numeric-id":2184668,"id":"Q2184668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4484ae431a8e61f504b601460348ec883977eca7","datavalue":{"value":{"amount":"+0.9767457246780396","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":"Q2413191$A1A40705-F7B0-4358-90FA-7886B43B99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0f122de94800bbd57916e9152b78ba340a9ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1751169,"id":"Q1751169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271d1977b0ae48252066b048251567ae8dee5e9f","datavalue":{"value":{"amount":"+0.7606871128082275","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":"Q2413191$302E1BE9-5490-4E24-84A5-4F7889005C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165a4c87781c78271c77ef093207d39af00322d0","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0a5ad27d971fdd189c12d11ae0bef9abca0061","datavalue":{"value":{"amount":"+0.7442874908447266","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":"Q2413191$A9F3A511-C938-4DC5-8DE7-67B9D1B5C794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbf54eae4f3ad6fe489898cba187856e982152d","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbd22bdb8ec37dae90e67d8188d85ed0a4a67d7","datavalue":{"value":{"amount":"+0.7382591962814331","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":"Q2413191$F97FB7AE-855A-4A56-9428-AFA965A37E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fb22404df677713f9c05ac902b509ee8ea224","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e8d282832eab00efa85a9f07a511b86921bff9","datavalue":{"value":{"amount":"+0.7344801425933838","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":"Q2413191$C01F2B25-23B2-4BE0-87F1-8DF3ECEB0AF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum chromatic violation problem: a polyhedral study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_chromatic_violation_problem:_a_polyhedral_study"}}}}}