{"entities":{"Q532129":{"pageid":533896,"ns":120,"title":"Item:Q532129","lastrevid":62542632,"modified":"2026-04-11T06:48:06Z","type":"item","id":"Q532129","labels":{"en":{"language":"en","value":"A fast algorithm for equitable coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881225"}},"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":"Q532129$62C93F1F-B4F3-4F61-9C12-6F4ADDF0BFE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f413c5159fc1c05b2f44b4cffaa3cd2d9a36caa6","datavalue":{"value":{"text":"A fast algorithm for equitable coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532129$FFF341B4-A698-4E0B-8708-FF93AB0D4F89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c505b306ef6aa7e49d64ec7043587d0cfbfb6b10","datavalue":{"value":"1224.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$31BA0534-8B74-44C7-AF60-560EAD2E4A3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec48bc2001c7b85ca24099bc887d5835c12ef1f1","datavalue":{"value":{"entity-type":"item","numeric-id":299096,"id":"Q299096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$B8E5E812-54E2-49AF-A8F3-705AEF772EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$6F153D21-1B2E-475B-8F1A-767CBCF56162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$6D37C145-B5D2-4C58-851C-8341284C9BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$A59DF256-DBBB-44F5-879F-D9E7E32E09B2","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":"Q532129$EB14621A-09F8-4E0B-A723-FB6366BBBA3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17fc26fa23aad8f7fffbbf1d90f2d6897c93cf49","datavalue":{"value":{"time":"+2011-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q532129$157749AF-6685-4474-B982-1BBB24199E9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fef557f98d1d1dfb68b20b225acc77ac7f9591b7","datavalue":{"value":"An equitable \\(k\\)-colouring of a graph is a proper vertex colouring with \\(k\\) colors, in which the sizes of any two colour classes differ by at most one. It was conjectured by P. Erd\u0151s and proved by \\textit{A. Hajnal} and \\textit{E. Szemer\u00e9di} [Combinat. Theory Appl., Colloquia Math. Soc. J\u00e1nos Bolyai 4, 601--623 (1970; Zbl 0217.02601)] that every graph with maximum degree at most \\(r\\) admits an equitable \\((r+1)\\)-colouring. The authors present a less complicated and shorter proof of this celebrated Hajnal-Szemer\u00e9di theorem by using new methods and recombining old ideas. Their proof yields, moreover, a simple \\(O(rn^2)\\) time algorithm for obtaining an equitable \\((r+1)\\)-colouring, where \\(n\\) is the vertex number of the given graph with maximum degree at most \\(r\\). This algorithm is faster than those obtained previously in [\\textit{H. A. Kierstead} and \\textit{A. V. Kostochka}, Comb. Probab. Comput. 17, No.~2, 265--270 (2008; Zbl 1163.05015); \\textit{M. Mydlarz and E. Szemer\u00e9di}, Algorithmic Brooks' theorem, manuscript].   \\textit{H. A. Kierstead} and \\textit{A. V. Kostochka} [J. Comb. Theory, Ser. B 98, No.~1, 226--234 (2008; Zbl 1127.05039)] improved the Hajnal-Szemer\u00e9di theorem by showing that any graph, in which the degree sum of any two adjacent vertices is at most \\(2r+1\\), has an equitable \\((r+1)\\)-colouring. The authors conjecture that such a colouring can be constructed by a polynomial time algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q532129$8EF778D4-09E7-49D2-ADC8-C73AC68B6172","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$87355C3D-F374-462A-81E1-61F5F93DA962","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$478266A1-3DAF-439C-B675-DB8AC5B8765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$AC4C9001-E7F7-40C4-848F-C4182BF74CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f6f1eada4dd93f740ce6a31aea6f8986ac00b28","datavalue":{"value":"5881225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$716D5A66-6594-4F53-85A0-665E558F9283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63105f6ead822bf341e04bdfa6e0b0e0425d9584","datavalue":{"value":"equitable vertex colouring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q532129$12E068CF-90F2-40A6-B14C-8E79F0E38D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dacadd61b447c270b0387af593b54a2d9e1a4c7","datavalue":{"value":"Hajnal-Szemer\u00e9di theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q532129$DDAF31DB-C337-4FEC-8DF9-69B8E1814D89","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":"Q532129$2FFED2B7-96E3-4864-A20D-B21E1DEE1814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df61d7d4678d3864f1a81d92050edd07f9ec6fc1","datavalue":{"value":"https://doi.org/10.1007/s00493-010-2483-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q532129$AC4AF46C-6817-4C0C-AC60-2CBB7FD76AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fb9f9b5c1df388b73bc95898e0db4282a9f321c","datavalue":{"value":"W2084709397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$3EFBA0A5-BBA8-4907-BD19-1A2D467E64E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d55a176c643a7785ecd39006da0b2e480a221876","datavalue":{"value":"Q60060509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$3EC80758-33A1-47D6-B842-1FAFA0E1EEB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"646de063a70da173c79129056350f5d4f49be0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1187953,"id":"Q1187953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$CC03212A-204E-49B5-8E5F-F5343E76471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18284de60d412ff1aeffb474ad8839b2b4977108","datavalue":{"value":{"entity-type":"item","numeric-id":4537625,"id":"Q4537625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$6C6E90F1-A381-401D-AF7A-A49C03032C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc0b91e7330e6d6cca96e19dc313a00cfa192f3","datavalue":{"value":{"entity-type":"item","numeric-id":3512604,"id":"Q3512604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$C1D2B939-CDBB-43E6-8268-E0C59F63C482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d7e7ceb2d54336f4ac28ed1ff619a2e3f79d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2464162,"id":"Q2464162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$5B83830E-6BCD-4C0C-AB84-CC878AFAD278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3ee71aab362b979c4dac89b40e16fec8b732c8","datavalue":{"value":{"entity-type":"item","numeric-id":1003831,"id":"Q1003831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$CDEE7254-8144-4DAB-B894-CC5DFA36D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9b8a1c16a96d8e2169461e0fa8cc333929f669","datavalue":{"value":{"entity-type":"item","numeric-id":3429747,"id":"Q3429747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$F00A4D57-00FF-4BC7-94C1-D6798EAE4CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$938D84F5-9821-48D9-9018-B98842E765E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f264d7c6be03ee1d1c4eb91ec0c2dd1d8ac70","datavalue":{"value":{"entity-type":"item","numeric-id":1964595,"id":"Q1964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$08092CCD-4B09-4CF4-B9A3-E90A6AE513FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b18df8d2fca831c36c3dd6b0d4255979b91c34","datavalue":{"value":{"entity-type":"item","numeric-id":4716273,"id":"Q4716273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$E350F09B-A3D6-4965-A39D-527D71BBDA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272feb29f84531908baaef13f0baaf1fc4d2094a","datavalue":{"value":{"entity-type":"item","numeric-id":5668500,"id":"Q5668500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532129$A30633A0-3533-48D5-A5E5-E766C43CE52E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"333f60ff06006c21af55ab6cca516220cfd85f38","datavalue":{"value":"10.1007/S00493-010-2483-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532129$5B3411BC-B2F2-4EE6-B2E8-B22E9D7C9091","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3720f4b2834937c011b24d05e9500975644632","datavalue":{"value":{"entity-type":"item","numeric-id":5301444,"id":"Q5301444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dfcd15fa997217a09aad0d7db7d098e86875a8","datavalue":{"value":{"amount":"+0.93244183","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":"Q532129$E81602EF-A6F5-4F95-8E57-CD0408CB5FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d21c1d59f309715df4ae2ebded59acd2f51ac","datavalue":{"value":{"entity-type":"item","numeric-id":3075615,"id":"Q3075615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daca1d40ddb81a36ab1213ad95a34cdd6046943","datavalue":{"value":{"amount":"+0.92942166","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":"Q532129$8C7D1533-8078-4347-8919-C6E474F48F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1875aa5f8deca2f71d4e3a8c961c94f60b2ef8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5323056,"id":"Q5323056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daca1d40ddb81a36ab1213ad95a34cdd6046943","datavalue":{"value":{"amount":"+0.92942166","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":"Q532129$355C94D0-31ED-4826-8610-8CD118D75970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bf0181c3bbd0a1aebdd5975fe0d1aa99aaeb87","datavalue":{"value":{"amount":"+0.9236261","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":"Q532129$89D09593-A5C4-4D6A-B6B6-233C60A7058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0e6e5747fd2a2eb6872916993b3451b6ec32ee","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57920d47501fedae0fcb69ee373d831f301e1afe","datavalue":{"value":{"amount":"+0.9175555","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":"Q532129$F5691E30-7FE6-4605-A266-BC9D912CC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a8ca37b0a502024b1f7bde6c614c7ee1a1da13","datavalue":{"value":{"entity-type":"item","numeric-id":4971668,"id":"Q4971668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6260d114ad3fc284f3f1bca450436b4894fd3360","datavalue":{"value":{"amount":"+0.9138747","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":"Q532129$7C3DE8EB-6345-41C8-8EBD-A8C502D10B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447459767edabc304ab28cd6210d3adbf1b37e46","datavalue":{"value":{"entity-type":"item","numeric-id":4247466,"id":"Q4247466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6225de12cc4664567eeddceee3dd6c0e567b447e","datavalue":{"value":{"amount":"+0.9138428","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":"Q532129$6B5919F0-EA25-437E-8320-1B981E784EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967ae4ae9fe220e1b1b1a8d8b9e097efe946af2","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93098189630b2a08ba882f8b0649632f6b8ac36","datavalue":{"value":{"amount":"+0.91250193","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":"Q532129$A5920443-EA12-4778-959C-B9B2A2384492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0a05bfb0e870aade9092893511338a384c20db","datavalue":{"value":{"entity-type":"item","numeric-id":2081609,"id":"Q2081609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c25c62ef9cc72fbeb16ceb1e45c008acfc9b718","datavalue":{"value":{"amount":"+0.9017393","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":"Q532129$D894F259-0D7B-48DD-970B-B74E1FCA5690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c371148a27f605098d7e6049262f6d800737537","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab0e8f22e78c7330a0f9e386fcd271b5849f52b","datavalue":{"value":{"amount":"+0.90131867","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":"Q532129$AD59B362-AD67-4049-8C73-401E4FB0D49E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for equitable coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_equitable_coloring"}}}}}