{"entities":{"Q516809":{"pageid":518576,"ns":120,"title":"Item:Q516809","lastrevid":62525649,"modified":"2026-04-11T06:41:10Z","type":"item","id":"Q516809","labels":{"en":{"language":"en","value":"Harmonious colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695025"}},"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":"Q516809$75D8E3C8-9F2C-47F9-B7D1-B5BEAB511E56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ae50fe704077b6b0fde8c0367041ecc2f2c23c","datavalue":{"value":{"text":"Harmonious colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516809$C7EEA26A-BF3D-41A2-9168-A2FCD5813FFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"520de7fb634a3299fd34a50493d535d5ac46fdf4","datavalue":{"value":"1358.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$5A5D3A2A-1058-4F46-94FF-3CDF9CFA83C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33867aff81d02e5f0d44cb3f285ccfc5181325f2","datavalue":{"value":{"entity-type":"item","numeric-id":270250,"id":"Q270250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$D8493B4D-83BE-445B-ACC0-B258616B493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1a1782704309b3f26c789c67b26548836c572c","datavalue":{"value":{"entity-type":"item","numeric-id":516808,"id":"Q516808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$287B9718-4E4F-4577-B3E1-95C805AA9121","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":"Q516809$4315A90B-F9CF-448E-BC3B-577CF92CE5B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516809$72189B26-B5D3-4F39-A0B0-AB62828FA7DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$1D780791-A359-4DA9-BEC4-9D2C397EDFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$C5553323-35A4-4D57-A522-FAF1D0FF104A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c96411c06b559ff413ac7bf06d174d22a29cf736","datavalue":{"value":"6695025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$18B0BCC2-9C66-41CB-9F34-48DCB594B924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"927acceed73fe73e2f18c1180524fec679b6c2ca","datavalue":{"value":"Nordhaus-Gaddum type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q516809$4B6D1763-2A1D-4258-B86E-2C9BE52DF0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73a4c27ff5f4e1ba3fa11148d5fddf9ce4f5da7","datavalue":{"value":"graph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q516809$8AB99A66-DDB7-489A-BF1F-23952365B415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c63d4201234ab831798c17f127fcd8872598de","datavalue":{"value":"harmonious colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q516809$8F66A55B-47E4-4AE5-944B-089509E192D5","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":"Q516809$9CD7C8A6-116E-4C62-A361-87A0F21D9BE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21bbc6204a5888f7a2143c180723beb707e435aa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q516809$581FC0D3-0A09-404D-8534-D80456642794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c177c4d4207a4e7997506d73c8b533cbdb947e41","datavalue":{"value":"W2523265125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$6FBA9FAC-28A8-40E6-8409-41CCCA5FE7AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec90546fa50bbd9515f7ffce3c973533a099494","datavalue":{"value":{"entity-type":"item","numeric-id":426747,"id":"Q426747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$A6A532AB-F0EB-46C2-BEDB-7015F3C7AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a07cc6f33d3e5f26827952eb066ee577b4aa78","datavalue":{"value":{"entity-type":"item","numeric-id":3064592,"id":"Q3064592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$BFEB4C87-8C05-404B-9F8A-5C263E2FBEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9532d0804897fe1831f58256d84f91fe3614e592","datavalue":{"value":{"entity-type":"item","numeric-id":418860,"id":"Q418860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$0F3B9257-71FE-4FAB-B3D1-A39D73C6E2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6fea3ece14e78efe08d34891e1188ca78ad2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2457020,"id":"Q2457020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$B3B02539-A283-4EE7-BC58-6C95484F3B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691e54f36d0ac49d72840c31dc9d56ae3818ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":995581,"id":"Q995581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$A1284C79-11C9-43BA-9A59-D48404CC7A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbc3750d3e028487180133f5d56c919db9f1490","datavalue":{"value":{"entity-type":"item","numeric-id":4844488,"id":"Q4844488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$B5274A13-81F8-4940-AE72-B4908E90E264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3ada6227fbd2d8224900118133581d0d7d1614","datavalue":{"value":{"entity-type":"item","numeric-id":1301657,"id":"Q1301657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$8556D975-84E9-402D-BD67-FCEAFAC4B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e073e79a1920118d6ea3fc34eb8b07986ad1586","datavalue":{"value":{"entity-type":"item","numeric-id":4290578,"id":"Q4290578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$DDDFCE50-9174-4EBA-AC4E-E4EE25DA6975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b670eda2d4d1ed2bb9199c53c7aa9dd094d489f5","datavalue":{"value":{"entity-type":"item","numeric-id":1346692,"id":"Q1346692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$03200404-EDD5-45E6-B2CF-BDCAD39B5F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f49b59a3415def5131877943b20d9ec0d84493","datavalue":{"value":{"entity-type":"item","numeric-id":4740588,"id":"Q4740588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$BD781633-2353-46B0-81CB-3EAD952FB8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816a96aabbec6b78e548530fb291b487f9761dd","datavalue":{"value":{"entity-type":"item","numeric-id":5302054,"id":"Q5302054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$04E866A2-FF75-4BA5-9518-E2E904DAECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb29af076423b8bae84f5021e85f7864f0c71bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3331240,"id":"Q3331240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$AD25ECBA-AD98-443A-8AB4-96336C65BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fe6df68b508d7123b1dac6c65985487b64c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4027170,"id":"Q4027170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$2925CAA9-2211-463C-934B-71794072E014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$A95628A2-269C-4DDA-8C67-10E1D6F37998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc48b2e88ebfa201e774b6a65468cbf0c1a88e1","datavalue":{"value":{"entity-type":"item","numeric-id":3167739,"id":"Q3167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516809$F6E82A69-225D-4C20-8BA3-936401136468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5034795d3a4d4e59d113043d50ba6632fa749d3f","datavalue":{"value":"10.1016/J.DAM.2016.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516809$CE875EF5-607E-4E1F-9670-F1E1B0253B6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad11e353d2ec989a403a2f7ded0bd68f853dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4027170,"id":"Q4027170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3775db78483d963586f6b04bd8ab6d7b0a162131","datavalue":{"value":{"amount":"+0.8951758146286011","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":"Q516809$FD59050B-C9FF-480F-A9AE-9886F776D9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d542a2bee5593a1f7ce930d4c388413496a28096","datavalue":{"value":{"entity-type":"item","numeric-id":3035312,"id":"Q3035312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b555410e96fcf1145481af932f3dcd8e5798cc30","datavalue":{"value":{"amount":"+0.888075590133667","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":"Q516809$30C6AFAA-B46B-4C6D-BC72-957C26051E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645d465d425319c324245badbf8f35f42bea4900","datavalue":{"value":{"entity-type":"item","numeric-id":3795694,"id":"Q3795694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652cb35761b81028c7daff9544e4dd11b7d18f02","datavalue":{"value":{"amount":"+0.8537758588790894","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":"Q516809$ACBCB97A-BC49-4472-BE6E-66B65AB25BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9635a7a8d5402de52f0acadf9426aa3e97081458","datavalue":{"value":{"entity-type":"item","numeric-id":5477509,"id":"Q5477509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0b3c49c94bacf31047ecc754ad375d754064ef","datavalue":{"value":{"amount":"+0.8447439670562744","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":"Q516809$0AD2D9AE-72D9-4E05-94ED-1DBC902C9E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176fbb0f90884ae8a9ec236308006c433906db11","datavalue":{"value":{"entity-type":"item","numeric-id":4284107,"id":"Q4284107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e893c1b471d3e231aaaa7dbf6ee6f3f77fd464","datavalue":{"value":{"amount":"+0.8442148566246033","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":"Q516809$7FE63ADD-D4A9-49DC-A323-D646B3752A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Harmonious colourings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Harmonious_colourings_of_graphs"}}}}}