{"entities":{"Q2184668":{"pageid":2195411,"ns":120,"title":"Item:Q2184668","lastrevid":53744402,"modified":"2026-01-25T15:50:49Z","type":"item","id":"Q2184668","labels":{"en":{"language":"en","value":"The minimum chromatic violation problem: a polyhedral approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7206527"}},"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":"Q2184668$BC7FB324-6ED0-417A-AE60-5E965663D450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3132b8cefadf2a021ac8cf3004e59326fca6ab51","datavalue":{"value":{"text":"The minimum chromatic violation problem: a polyhedral approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184668$BABAEFF5-8929-4418-955B-2906BA491CAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299c19355ccdf9ab9821bdafc861a11b52878578","datavalue":{"value":"1440.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$1A62446D-6E2E-4B44-B164-C25C4B19E206","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":"Q2184668$AB581231-09BE-4CB6-9B83-4FAB3FC70FA9","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":"Q2184668$3898739C-77E4-4C13-84C0-F1E811ED0A85","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":"Q2184668$81594A22-0BEC-4BA0-88B8-B6E20B42F590","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":"Q2184668$63230995-5F83-4A62-B76D-13DAABC4EEED","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":"Q2184668$2D6E6CF2-08FF-40D2-9E59-00DAE24A01BB","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":"Q2184668$E1C7442D-EC28-4912-B5F3-859BF7A4A632","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":"Q2184668$2C7E6F8E-1D0E-4F8B-BC37-B99C013E55FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2df922edabb1ddb9d561c1a1b7623eec21373518","datavalue":{"value":{"time":"+2020-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184668$C6007A81-0394-4AA3-8F95-ECAC0A1ED462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$3818FB7C-4130-42E2-9950-BFB28AC88897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$CF0FD183-28E3-4770-A2DC-A74CC37B6D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$898FEBE3-13CE-4344-98F8-430D0F4D75EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$AF42E8AF-71FD-4216-967D-8938F48EBFFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e00ca29f62e5df4c9811ff2581845c0ebdf1ef0e","datavalue":{"value":"7206527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$B72828F4-3076-459F-BAF7-22CE9C221598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d027c45b9d43e61605a844113f23fef4112aac5","datavalue":{"value":"chromatic violation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184668$9792A711-58CC-461F-8E7E-339BA6DA9623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184668$3D572456-24F3-4D01-9BCE-6242CF54D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184668$5316BCA2-5233-40EA-8AA0-DF30938DCCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e397c2a8db4b11795213c713522b98fd3608e10c","datavalue":{"value":"\\(k\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184668$DF784D57-3776-41F0-9DE2-41FED8CCCDD0","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":"Q2184668$74F89707-3CFE-4CAD-9D2F-E43C9EB4C382","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5416aa3358a2951f48668a72e9c2bfcc2c6896","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184668$0B845FE3-0C5E-4AAA-95DB-FF81EAA574BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38e7552776fd0cad95d4e6c5a330d052f034db41","datavalue":{"value":"W2951101160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$E769AEA3-9257-4FE9-AE63-402787AB686A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$790A7CDD-512F-49F1-A5D4-B73B76766950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3b35d46ab1c9bc49b6e32cf662d199f3d7f4fd","datavalue":{"value":{"entity-type":"item","numeric-id":1122491,"id":"Q1122491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$E4F3315E-6E14-4129-BC3B-A3577648B279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$BBE1492D-5CFD-4254-A15C-777AB935B80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a6126180cd4066f6537a6daac1f77e0a73d81b","datavalue":{"value":{"entity-type":"item","numeric-id":1383122,"id":"Q1383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$7F8C2F4A-AD8E-4622-8547-DE3BCB339998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cd59d5be27403da02f65aecbdeb97599982a7b","datavalue":{"value":{"entity-type":"item","numeric-id":610967,"id":"Q610967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$32F7B0A1-A512-4BE8-81E8-5BB4043F5C2F","rank":"normal"},{"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":"Q2184668$FA7BCE27-5A7E-43AF-93D6-83163D8586BD","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":"Q2184668$CE416CEA-0189-4B44-81BF-0DB37353B2EC","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":"Q2184668$450B1A2B-AE70-4907-B9DE-18B98DC9BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec32e64532fc531da0b6d5a92b9b2ab7e255f46","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$0AB34901-DD3D-4E1E-9506-1A2AC61E16FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$9FE8E352-90FC-4111-9999-6B57993D13DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5cd605eb1e15481a74490dab02f39912223ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$4FA32718-3E62-45F6-9A6B-5F00662AC758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$7E7CABF3-D0C6-4AB1-892C-2CDB821805BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$642BE3DD-04C3-47A6-AF24-367455DA699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$A606AD6F-D0AE-490D-8605-5810E5F6EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419339d987c8514dd12201ac5e03e57a596ceff0","datavalue":{"value":{"entity-type":"item","numeric-id":4565766,"id":"Q4565766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$F4D6165D-1813-4C3F-81FD-2A25264081D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$13CCEE1C-FD5B-47D9-9915-41FCF8913647","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":"Q2184668$E89DC780-F4B8-4C64-B7F6-8D0227AB173F","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":"Q2184668$EDDF54C3-E654-4436-9243-576BA837541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$871865E2-2858-4875-8877-91105B9CF787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184668$666C79B8-FDFC-4058-812E-012ABC8A2094","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"310c6f1a41897c804edcd84d6d428df1ca53f1d1","datavalue":{"value":"Q127682074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$FDC9FFF6-5507-40B5-8B5D-E3425AE2292A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"985f23615ef49d08f5246e3bad672e8b9e80e17a","datavalue":{"value":"10.1016/J.DAM.2019.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184668$90558761-1E96-4932-BBA0-227316A666BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c0cd9d8975770596be11f6f32202615d3ca0db","datavalue":{"value":{"entity-type":"item","numeric-id":2413191,"id":"Q2413191"},"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":"Q2184668$94C4C1B4-309A-47FA-A25E-D04CFEAC24F6","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":"92ce3511e3645009e578c0b7615a5cbf71685d6a","datavalue":{"value":{"amount":"+0.7383901476860046","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":"Q2184668$482DEC02-3B99-4905-835A-D2C876EB77E7","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":"97c312b572640467800eb4632c16a45584c1c0d7","datavalue":{"value":{"amount":"+0.7270152568817139","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":"Q2184668$6435DADF-F6DA-4076-ACDD-8B5FABBD3B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d473ab968b91b1ba01351b44eac5bf330f390ad","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e675abf47b920e2bc43d325c3fb4786e697d05","datavalue":{"value":{"amount":"+0.7261708378791809","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":"Q2184668$0DF7D224-BAC3-4C06-899A-DD1833CE5271","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":"4b644214dc92ba1b847f8279b755f152d57e3ada","datavalue":{"value":{"amount":"+0.7222208380699158","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":"Q2184668$FEE0FF27-CC86-43EC-931D-19C7A891390C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2184668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2184668"}}}}}