{"entities":{"Q2822599":{"pageid":2833337,"ns":120,"title":"Item:Q2822599","lastrevid":42219665,"modified":"2025-06-02T12:59:31Z","type":"item","id":"Q2822599","labels":{"en":{"language":"en","value":"Chromatic scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632115"}},"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":"Q2822599$DF02CF0E-9624-409B-A4DF-3241A8264B0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b952ab760ad99c97ca2200a652c712f7c649765","datavalue":{"value":"1351.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822599$2D9861E3-A240-4DCC-8C23-DFC87EC9AF22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822599$A2785EB2-F5FE-4360-972D-A6F7B5D956CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822599$EFBC57E7-F8CC-492E-A5CA-A6F4EDD98A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2822599$CD9718CE-46BD-4721-8C30-D5782C15B299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822599$FC107399-9BD9-4632-B0FD-DAF36EE78B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822599$3B77DEB6-5EDB-4842-A8A4-76A4B238952D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8dafe93058bbaead31d010dd0efe67e5d927cb2","datavalue":{"value":"6632115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822599$F741C6F8-84AB-4329-9461-FE93E35C9961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822599$B1061E10-340C-4E28-ACBE-36188446D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed10330a14d67bcb249a72ab00ba4709ae26902","datavalue":{"value":"co-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822599$82079506-B19B-40AF-8E35-CBDD40A81C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644eac1bdc796262254c6cbd203cbf6c30d985e9","datavalue":{"value":"vertex-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822599$A18357D8-60BB-4986-8ABA-E4EA6597897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822599$9C66BD1D-4866-43DD-B70B-8B3126C29CED","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":"Q2822599$67B9BB39-553A-4803-9614-079C612B7716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f560085f168e8a1abf8dd201d4d7085a8eff487","datavalue":{"value":{"entity-type":"item","numeric-id":1327228,"id":"Q1327228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9c60a3435cfec53e7208c4f233eb3fd384c947","datavalue":{"value":{"amount":"+0.9231449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$FEBE6FB6-EECA-444C-96A7-80084FD10657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28655663d69f0170d40b3d5f5025b4b799f5d610","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65931ba5781bcc43a665f9c1a01260b2007f59e9","datavalue":{"value":{"amount":"+0.8990095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$5BA897DD-2844-4BCB-99D1-E900DC14B6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c24a747f4c67cb0348fc8d48cfa4d93718d554","datavalue":{"value":{"entity-type":"item","numeric-id":3985537,"id":"Q3985537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7353a1e3c354dda12bfe793b68d21da4aa52577","datavalue":{"value":{"amount":"+0.8938978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$13D074CC-6B4B-42B8-ABF1-93ECF8A6C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f306b6054ff5553e5d62dd20448f83e32da03d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1363744,"id":"Q1363744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b458c4e597128afd30ca1dffdc8de3fde78c06a4","datavalue":{"value":{"amount":"+0.8899956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$5101F0B1-AAB3-4D3E-8CC6-BA23A1AD6C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5363be1a9cdf14fc007b441e1ef6ce624f8421","datavalue":{"value":{"entity-type":"item","numeric-id":1767677,"id":"Q1767677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00679b9e99035b4c42cba8f583081b930ee11d1d","datavalue":{"value":{"amount":"+0.88774663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$B07E2E12-10BA-4759-ADA1-D61C0886CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9eca3272bd2e542030faadc74ac24982e995e5","datavalue":{"value":{"entity-type":"item","numeric-id":4031981,"id":"Q4031981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af616eb57e6478e9b7224189a86f3d3c4a776ef","datavalue":{"value":{"amount":"+0.8873597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$AA57870C-0FCE-4801-8132-FD1B81F2CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9da4baec70472188f0cd08e2f275833dd8c08a","datavalue":{"value":{"entity-type":"item","numeric-id":2500535,"id":"Q2500535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c2a0092adf3685d145f6c1ec4c9a2b554e72f0","datavalue":{"value":{"amount":"+0.87342596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$CBE8EDFD-FBC0-45DE-913C-D167442019F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27197ca28f5264aae7f09460614c7ae6c57adaf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302272,"id":"Q4302272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c2ca0cfc3f666cc4cda1b2f19f2d96d84a543b","datavalue":{"value":{"amount":"+0.8712473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$A03F76DC-2740-4385-92ED-38C6127C349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422066d886388026d8045ff48ac84cd91c81731f","datavalue":{"value":{"entity-type":"item","numeric-id":3439663,"id":"Q3439663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d13115407bf5d1a6572d9b25c433d4a3af898a7","datavalue":{"value":{"amount":"+0.8650168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822599$54670DD4-B4DC-42F2-AFC6-28D8E3B9054F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a59c0cb765d64fbe3d24c17198c549312db8b8f2","datavalue":{"value":{"text":"Chromatic scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822599$FAB4FC42-B66B-4BFB-B650-FBFEAA0322C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b359f88fc244f756082ba7f5bef7e91aa854fe13","datavalue":{"value":"Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. They are presented and illustrated in specific situations where additional requirements are imposed. List colouring, mixed graph colouring, co-colouring, colouring with preferences and bandwidth colouring are included, and applications of edge colouring to open shop, school timetabling and sports scheduling problems are presented. Balancing and compactness constraints which often appear in practical situations are also discussed.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822599$FE6814CB-2AD2-4590-99CE-320730532170","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822599$12E90D77-961F-443C-BA7F-43B4DC90CEE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2822599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2822599"}}}}}