{"entities":{"Q1586355":{"pageid":1597095,"ns":120,"title":"Item:Q1586355","lastrevid":72254283,"modified":"2026-04-14T03:39:36Z","type":"item","id":"Q1586355","labels":{"en":{"language":"en","value":"Adaptive multicolouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1528649"}},"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":"Q1586355$E4497752-18AC-45C3-9DB3-1888D84B5852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c04883cf1234e9e86ec6ac5673d35f90f279642","datavalue":{"value":{"text":"Adaptive multicolouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586355$5B4AAAFD-DA14-4F0E-8FFC-487902C185C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03babd0da7d191277d94100c480b03e11ad5ed5b","datavalue":{"value":"0949.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586355$85507547-6D98-4050-BDB4-34A6AD94B9C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0999ad728a0a65204bf183a75fe0ab45579a91","datavalue":{"value":{"entity-type":"item","numeric-id":1316648,"id":"Q1316648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586355$459CE1AD-2E73-4725-ADF3-167EE3B2EDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d78501335861375842f274f1c1e5006caa3d42c","datavalue":{"value":{"entity-type":"item","numeric-id":1344238,"id":"Q1344238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586355$4E258119-0B56-4151-98A8-680D634EA387","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586355$4E999BAD-435E-43A8-8207-1D51CF7BF932","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586355$81488A8C-0F27-4DEB-A8D4-5148FF7264DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28f6f9e8f9f5418e37229d6f34fafe55c1bc5ce0","datavalue":{"value":"A weighted graph \\(G_c\\) is a pair \\((G, c)\\) where \\(G\\) is a graph with vertex set \\(V\\) and \\(c\\) is a positive integer weight vector \\((c_1,\\dots,c_v)\\). A multicolouring of \\(G_c\\) is an assigment of \\(c_i\\) colours to each vertex \\(v_i\\in V\\), such that no two adjacent have any colour in common. The chromatic number of a weighted graph \\(G_c\\) is the minimal number of colours needed for multicolouring \\(G_c\\). The authors consider the problem of adaptive multicolouring, that is the problem of finding a multicolouring for a graph and each of a sequence of changing weight vectors. The number of colours needed for an adaptive multicolouring for the class of \\(k\\)-colourable graphs is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586355$44911DD9-BFEC-47B0-A8FC-C04746EADE95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586355$F7FECAF9-9A9D-4113-A3FA-47A933AC8052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586355$77F5BA0E-1709-4D06-BC54-9476841070C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d0d9f197a28457795e4c6b5575e2aadbc95ff7","datavalue":{"value":"1528649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586355$721F63C3-BE30-42A1-B1FE-40E006EA24CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586355$7CDCC02B-588B-4C5B-BA39-51652A80800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586355$FACE033E-DFE5-4D6D-8E88-62D289432AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a966cad9a5db0c692a58829c2f47a3a1adfc56c","datavalue":{"value":"multicolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586355$B7F99BC4-F1AB-4123-B8C0-7FFE6C5E008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586355$E193155A-AAFF-4431-8556-206171C68117","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":"Q1586355$6C308C22-3961-43C8-8ED0-B55D99F8C88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39369d4ed59cd8b9fd721b7c6988d246c5b72fe0","datavalue":{"value":"https://doi.org/10.1007/s004930070033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586355$FF907B02-41E7-478E-9082-374F8B658D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3981dd6203df3c5bbb8975ca9e0e86bc1c722009","datavalue":{"value":"W4247202641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586355$E9EC8506-0402-4B51-8AFE-9B5D78F8C042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0536ceb5da0a6312b0b5c9e0774277b763a6dc7c","datavalue":{"value":"10.1007/S004930070033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586355$CAF485C4-42DE-4917-B19F-E80852643C31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ae35a819f5889ad231343bc5c1cbb4763531a6","datavalue":{"value":{"entity-type":"item","numeric-id":1944945,"id":"Q1944945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c7324fd6d25a3da0672d965749aa6b0cc7508b","datavalue":{"value":{"amount":"+0.8442002","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":"Q1586355$22EADAD0-6F48-4A93-908A-7F9B0A10DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02d9ee96cec529a445d77bfef633e62399f50cd","datavalue":{"value":{"entity-type":"item","numeric-id":1113919,"id":"Q1113919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e2d8c690e9917f42164d1fa2e2ee16188c808a","datavalue":{"value":{"amount":"+0.8232902","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":"Q1586355$50E2E67E-3269-4EC9-9B18-6728DF362908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88ee0142386a3d393abb166234ac77e40603acf","datavalue":{"value":{"entity-type":"item","numeric-id":4784006,"id":"Q4784006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f41e4c7bd3843cff5638fb8f276fe150282b529","datavalue":{"value":{"amount":"+0.82317066","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":"Q1586355$0C85B9B0-3C4D-41F0-9CEB-6714B67A9AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fbe3fc7377253f54b6d0925675beaed860f9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1860117,"id":"Q1860117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73efd06a50e8e7eeb7d0111d9000be879b87c46b","datavalue":{"value":{"amount":"+0.8138056","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":"Q1586355$136434E1-AAAA-466D-AA10-FF3CF3F17A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e865cd4d9296f5ba790f5e4a9cafa8b6745763a","datavalue":{"value":{"entity-type":"item","numeric-id":5311104,"id":"Q5311104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b6fff36c7bdcbd50ed3fc84c311063654550b4","datavalue":{"value":{"amount":"+0.80703306","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":"Q1586355$C76D8AA1-5641-45D6-A50D-2B61753A2AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b56eaac3f7d09275c820cf7bad08890eb1735c","datavalue":{"value":{"entity-type":"item","numeric-id":3154544,"id":"Q3154544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b65c0471c4cf88901657e7b0f20ecee350782c","datavalue":{"value":{"amount":"+0.8028259","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":"Q1586355$A11D985D-F1D0-4AB7-AEA1-B1410BE225BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e651394e92cb494b07c8646a8e6c9e5c3c2b5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f924ba8adf2b8f0e5372cb626e64d4edbbbdc09f","datavalue":{"value":{"amount":"+0.7927758","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":"Q1586355$91C92B63-CDAD-4F6C-9F2C-9990EF374121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c90493d162a0c96672815d7cc7e3f9913eedf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1310095,"id":"Q1310095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c19183aa96b0a3deb0187744da6efe02893c4df","datavalue":{"value":{"amount":"+0.7927097","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":"Q1586355$2C397910-E48E-498E-9CCF-526351196840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive multicolouring","badges":[]}}}}}