{"entities":{"Q1918544":{"pageid":1929286,"ns":120,"title":"Item:Q1918544","lastrevid":71157222,"modified":"2026-04-13T19:51:44Z","type":"item","id":"Q1918544","labels":{"en":{"language":"en","value":"A rainbow about \\(T\\)-colorings for complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906896"}},"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":"Q1918544$003DA9A9-9E59-4A93-88DF-46C632D3FCD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8758c8ca9d6c6a3fcc4eb873aadad0e25e19591f","datavalue":{"value":{"text":"A rainbow about \\(T\\)-colorings for complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918544$EA0C6A66-A705-454C-989E-2A595AB62386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a5dfcfabf528686af7cfa8603d3f225be640c6","datavalue":{"value":"0852.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918544$28BB6606-E781-4C83-9DA5-2442E492DFCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b405d54774d88c884aa4be9de8e9a7d7faf4dd11","datavalue":{"value":"10.1016/0012-365X(94)00344-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918544$70B99564-12AB-4BA7-A35E-FE7D2F53084B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$5ABC0CF0-870D-4785-B2B5-151FB365A32A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$EDC27EF9-549C-4F65-B224-D9B106C55FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918544$74C58D5F-D9B9-4850-83DB-DD2BA645D8FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c78981eae03fe1fa7068717c40ff870b9c0d83fe","datavalue":{"value":"By a \\(T\\)-colouring of a graph \\(G= (V, E)\\) we mean a function \\(f: V\\to N_0\\) such that \\(|f(x)- f(y)|\\) does not belong to \\(T\\) for each \\(xy\\in E\\), where \\(T\\) is a finite set of positive integers with 0. \\(T\\)-span of \\(G\\) is the minimum span over all \\(T\\)-colourings of \\(G\\). The \\(T\\)-span of a complete graph is shown to be NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918544$11FDEAE1-99C1-44A8-BB4C-AC193E3F9AE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918544$A1EF3562-B284-4F22-B2E2-3FC61E10370B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c026f0005ea7ae5fa72e66f44949ba496f02f62","datavalue":{"value":"906896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918544$EABEE3DA-D3DA-48E5-B43A-19FB1E6C68D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e773712b5ff57776d2c3aef1a5720c4bd89bdedc","datavalue":{"value":"rainbow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918544$5524E2A2-9491-49F0-85AC-91EBE27FADCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5544668d542bae169df7fe9151114382a25b16cd","datavalue":{"value":"\\(T\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918544$D24F8078-0538-418C-8CAE-05CFCFA9C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b642185204c3e67bebb745934f986c5ed06c3785","datavalue":{"value":"\\(T\\)-span","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918544$96C6179F-41E6-4A80-9678-C7210F5415C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918544$8C2540A7-7F9D-4D24-8906-61973463D93A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$35BB717E-6887-46F5-8D78-2C4EF886F202","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":"Q1918544$CAF13F62-D134-430F-9CB3-39F8CD5BEDE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26c0e8ab719150b99b971f6f16d3f7da40826d","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$FDC82E7F-E4F0-42DB-B2C8-EB7638AEDA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e42f2a467ccdae7c9f05b9d349bc6c1025c1db","datavalue":{"value":{"entity-type":"item","numeric-id":5286940,"id":"Q5286940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$698C8C63-BF06-435C-849B-058574160930","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":"Q1918544$B57D3F54-BA90-4058-982B-F1535ABB6F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50ac362b808d8ce43cc58a59420fc467d9d6a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1208449,"id":"Q1208449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$D7E7CC70-CCAB-4AD5-9A80-F33A7782C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3f166c374a373d3a3419aa18ec28774bf4f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4873773,"id":"Q4873773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$AA92041D-87D7-49DF-B0F8-FA1B67C90EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$5385C89A-D9F1-4468-BD0F-F9FAC99B9396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b048e550daccef3ab3d36df1ef2635b07519043","datavalue":{"value":{"entity-type":"item","numeric-id":1309815,"id":"Q1309815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918544$37BBD372-FD3E-461C-972F-B61D8FAD1C3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41200bba0f237b4d9daef407686bded3dcf00480","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00344-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918544$5CF0C23D-0F3A-4D7C-9518-6EDB66AA968D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad01b469d1b05bfedc1c86b4bff811bc9d85dba4","datavalue":{"value":"W2082504553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918544$163FB7E0-1D85-4242-84A4-23F6CA421A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11ca010eeb417a642791ba5af55c3c886ba71f2","datavalue":{"value":{"entity-type":"item","numeric-id":6143976,"id":"Q6143976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q1918544$27224888-911E-4FC0-B189-4969841551B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0baf80d9b1e1c4e3758d9693d36883ae97ff592","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1012901370360f1fdfd78b43eb91b8d3dbe2362c","datavalue":{"value":{"amount":"+0.93660176","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":"Q1918544$D7047101-BF8B-4B41-A07F-B9B0A461835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae937b99c0f680aef1c4f3f751d93f9d68a2315","datavalue":{"value":{"entity-type":"item","numeric-id":2700627,"id":"Q2700627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750f3b5f39ca33110e98f750f9af554fdc5e3c5c","datavalue":{"value":{"amount":"+0.929209","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":"Q1918544$BD45942C-277E-448A-AFAD-64EA0A3A4CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbad6fb4f46e93e1cb728571471a1083e0c8d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3139750,"id":"Q3139750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf64b1fe70c62adbc9dd5982fb0847418cd3492","datavalue":{"value":{"amount":"+0.9250754","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":"Q1918544$0A2BD6F4-270B-4D78-A41D-673AEC8E8D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7d25ee95f0918eac9c5316964f84a4716285bf","datavalue":{"value":{"entity-type":"item","numeric-id":3090479,"id":"Q3090479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe45cd8f3c3cfb09bb86b74e983161adb03c369","datavalue":{"value":{"amount":"+0.9206093","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":"Q1918544$713F7B83-5D66-4E9F-9EF9-9CDF40BF3FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7b88065b08abd552e6fff12626683e9830bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028829,"id":"Q1028829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78556e808bb83ae4ff4680a003398b7815c07a9e","datavalue":{"value":{"amount":"+0.91807663","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":"Q1918544$0F9364AD-2972-42B9-9721-B7BA9749FA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f602805f8308c19a52eed721abda5c4ffa969a52","datavalue":{"value":{"entity-type":"item","numeric-id":1656916,"id":"Q1656916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de585dd7d8da28b4a2973b7b283b8d3e56e6f048","datavalue":{"value":{"amount":"+0.9159173","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":"Q1918544$6000B191-8491-4A0D-90E9-C49F59F1E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cf127a1b8b65b31f435ecf73a40d7d0b7c8662","datavalue":{"value":{"amount":"+0.9152583","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":"Q1918544$1677AD8B-FA71-489F-95D1-7F47ABA856C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ecad6457a3b8ca636cc006d66fb477e0af6973","datavalue":{"value":{"entity-type":"item","numeric-id":5294911,"id":"Q5294911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f5dc8cfcf9e3a5f72d6c26f1470c0581b67c7d","datavalue":{"value":{"amount":"+0.9146837","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":"Q1918544$FC173BA5-F8C6-4F6A-8EEB-E7CB198FA7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4fb9490ce6aa5ea9f392c39598864fb927c28","datavalue":{"value":{"entity-type":"item","numeric-id":1637154,"id":"Q1637154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b520cc2062426f4715ee87d8ca5ba570ea97a0c2","datavalue":{"value":{"amount":"+0.91203296","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":"Q1918544$E8B18006-7C93-4352-9077-F0B4F8547ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A rainbow about \\(T\\)-colorings for complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_rainbow_about_%5C(T%5C)-colorings_for_complete_graphs"}}}}}