{"entities":{"Q1406032":{"pageid":1416772,"ns":120,"title":"Item:Q1406032","lastrevid":68630523,"modified":"2026-04-13T01:03:12Z","type":"item","id":"Q1406032","labels":{"en":{"language":"en","value":"The complexity of the \\(T\\)-coloring problem for graphs with small degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977903"}},"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":"Q1406032$EBC90F1A-80C9-4873-8EF4-26159A83F515","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b74b73904d9dad9c48a62cc9cef9b6af3f7028c1","datavalue":{"value":{"text":"The complexity of the \\(T\\)-coloring problem for graphs with small degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406032$10ADCBD5-C542-4616-9165-C7408D2D509D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c504ab8e10dc07b43b17fe9e79c92f2469f7b64","datavalue":{"value":"1023.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$094D9B0F-391F-45C8-AE5A-EDD3DEFDFF82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b128eb2a6d425c1d95d6f7941e11efc5806c4381","datavalue":{"value":"10.1016/S0166-218X(02)00576-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$8E88F70E-ADD8-4FDB-B8A5-323BE9E76E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$985C9118-0F33-4D8A-A4C6-35639E62F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$11E946B9-8CDF-4815-B2F8-B20B1AB9DA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$CCD6D43D-7667-4EE7-9831-58C8439E92AC","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":"Q1406032$0A374E86-6356-4597-AA6D-AAB1B721A0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406032$AAD9031C-FF4B-430D-8F29-430D5B27E4EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e33e00a6575929a0fa4ce3a79fa4c9187d2ceeed","datavalue":{"value":"The paper studies in some detail the \\({T}\\)-coloring problem being a generalization of the vertex coloring problem. The problem possesses strong engineering motivation as a representation of the channel assignment in broadcast networks. Minimizing the span of the frequency band is the objective. It was investigated by \\textit{W. K. Hale} (1980), and it was proved to be NP-complete in the strong sense. Nevertheless, numerous instances of the general problem happen to posses polynomial-time algorithms. The authors study extensively the optimization problem, called \\({T}\\)-span, that guarantees the span of the constrained \\({T}\\)-coloring is minimum. A certain regular structure of the considered graphs is motivated by technical models of the represented circuits (channels). The authors claim that the \\({T}\\)-span problem with smallest possible span on graphs with small degree \\(\\Delta \\) is NP-complete in the strong sense producing also several detailed results concerning NP-completeness or existence of polynomial-time algorithms for related subproblems.   The paper is hard to read up to the details probably by misprints of the text. It is difficult to believe that it would be the intention of the authors to investigate a graph \\(H\\) that is isomorphic to all subgraphs of a given graph \\(G\\). Certain results concern such a definition. It is worthwhile to mention that related problems were previously studied by R. Janczewski who is one of the authors of the reviewed paper. A number of definitions and results of \\textit{R. Janczewski} [Discrete Math. 234, 171-179 (2001; Zbl 0997.05035)] are used in the present paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406032$13D65FCE-E635-41E4-A9C8-17F042671D9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc368e3db50c98d6dbe7e70c58f215b9063f9066","datavalue":{"value":{"entity-type":"item","numeric-id":1406029,"id":"Q1406029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$179D3F33-9D6A-493F-8D42-F24B5857D97D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$845B5A94-2136-4B43-BE6A-AF6EF5413CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$10D16C7E-EA3C-4600-BE19-07E3B60D0971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$BBBB250F-7632-4DD1-85D3-96B7966530E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56a18cf0dec737b0acfddf53a0a329d36edfaf69","datavalue":{"value":"1977903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406032$0953835E-0BD6-417F-91E9-E9309F834D0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f62d3e777b533be1380995440335bacf9afdfb6","datavalue":{"value":"T-span","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406032$A20B9DBF-B785-4251-A765-E35757B1C3E8","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":"Q1406032$2264A0D2-B34B-469D-BE83-BCC462E3D456","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c22dfd08ecb392ffadfe991dd9437abae46a10","datavalue":{"value":{"entity-type":"item","numeric-id":4731201,"id":"Q4731201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$B181EB12-C030-415E-B4F1-619EA7456AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1db2dfc605373549105b0eb0563693d99c82c59","datavalue":{"value":{"entity-type":"item","numeric-id":4252727,"id":"Q4252727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$6FD09BF0-4211-4755-89A4-2836A42266B4","rank":"normal"},{"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":"Q1406032$085E6C4F-4F80-42FE-98F6-A1F9194098ED","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":"Q1406032$CECD5B96-3231-451B-B5BA-D8E8E868F2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a81cada7474ab919ecd37336c3575eb78e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3032266,"id":"Q3032266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$6BE1E58A-692C-438A-AD37-88022D659E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f66bae46d865eb8097221122d7ee8e3c009600","datavalue":{"value":{"entity-type":"item","numeric-id":1297406,"id":"Q1297406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$39F1D9C9-6843-4AD1-B095-0FCD73A56353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db6f7a46298e4323540d581ebdee68799a7a208","datavalue":{"value":{"entity-type":"item","numeric-id":1336445,"id":"Q1336445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$246535A9-4D8B-4AA7-8260-5F4B5AB616F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$055B93B3-2E04-4B07-9BD6-B28D7E235F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$C0A6C98D-4309-4F22-ACF0-EDFC4A187AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f9dc9735865bb25ead08590d902ba6cdfa68c4","datavalue":{"value":{"entity-type":"item","numeric-id":5936063,"id":"Q5936063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$86ABF515-95CA-4A27-A19E-54CD674716BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43933941143ee0993fa68b65eabdf09970b1e098","datavalue":{"value":{"entity-type":"item","numeric-id":1918544,"id":"Q1918544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$11F37915-6DFC-4E35-AF15-9A545F1B6850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0363418f97e59fb1936c27121e237a5c19ded3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$EDD6C39B-DE89-4D6A-BC22-D06179BDD514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ccb1d685091ca1153590a691f016e2120e856","datavalue":{"value":{"entity-type":"item","numeric-id":1356423,"id":"Q1356423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$9F634CF2-1933-4C23-BC4C-CB041D0F807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2e34bca0883dbb374b66c8b4e7bde85e93dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4317706,"id":"Q4317706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$AFEC57DD-7C0B-435F-9159-3D2C05EDDFE0","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":"Q1406032$1EE77A50-9A7B-4CC3-9CA7-D214F39E1838","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":"Q1406032$B3229EEE-614F-4803-92F4-4D3FB059451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467f7ee48686ce3c5da8b77251bcc4bbf0d6a360","datavalue":{"value":{"entity-type":"item","numeric-id":3487366,"id":"Q3487366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406032$820C74E9-C8AF-401E-9441-7B30CD4F0F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e7e78fb2e5cb34aaaf65ae2d59e5694ad041bf","datavalue":{"value":{"amount":"+0.91714966","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":"Q1406032$B3781D3E-5D66-4B00-98CA-856075A74424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf16b79eec26b0ba83743faa47cbf75abadc1ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4925272,"id":"Q4925272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8f09279d4fc158cb3b4a37095e7d422c17b05f","datavalue":{"value":{"amount":"+0.9081969","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":"Q1406032$069D9D8D-8097-4A9B-829C-8C4DB7195E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e13b7d17ca6f4a2d914ccb986a5934496c4737","datavalue":{"value":{"entity-type":"item","numeric-id":4268888,"id":"Q4268888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69fb9bf87afcb12aeed453aaeb8133b4a499ddc","datavalue":{"value":{"amount":"+0.8993425","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":"Q1406032$291D6CDC-E40F-47C3-A47D-344A58C7C4C0","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":"7aec1462a72f485a194cb67a98e63c3b67e261a6","datavalue":{"value":{"amount":"+0.89820033","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":"Q1406032$621FE104-CBF7-495B-BB9E-95D4DE875FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068de292421424c3d0dbafa52cc761b8d5bd08d9","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39aa460e06bef637b7bb4aec30b74547a07afaa2","datavalue":{"value":{"amount":"+0.89706004","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":"Q1406032$9AA3A39E-E5F5-4DF1-A3F9-8D4FE2B9FCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b853f3075631186a300dd9629cdc11c375961c9","datavalue":{"value":{"entity-type":"item","numeric-id":3690214,"id":"Q3690214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3463c9c6165edf12331336d61f5ad3691f0f3033","datavalue":{"value":{"amount":"+0.8941313","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":"Q1406032$4AFED2FD-3A3E-469D-8627-773EF4C3A462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf0faf64aa779da571c611ddc85fe20d2c12840","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921a189fa7ff72d9e375e3cae2638cc021079948","datavalue":{"value":{"amount":"+0.893627","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":"Q1406032$6A4484FB-11FA-4E43-B73D-B3BE71058E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b5094f4f1c9e192eeaa22bbeaf6c5f9f90504a","datavalue":{"value":{"entity-type":"item","numeric-id":6092550,"id":"Q6092550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa9332c2e66acaad58b0c26a0c703df4654ce6d","datavalue":{"value":{"amount":"+0.89352083","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":"Q1406032$48E65D5A-06E9-46E8-8C6E-8519532D9950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76beaa43e4d01b8890be606b67c08649bedfbec7","datavalue":{"value":{"entity-type":"item","numeric-id":6184152,"id":"Q6184152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438685320ab54c8dd037982963587e6a22e6329d","datavalue":{"value":{"amount":"+0.8905356","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":"Q1406032$A1C55879-E4EB-4B99-8630-3A22FE72D6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c935715d05c9eec446ee39d045da95e59780e64","datavalue":{"value":{"amount":"+0.8904426","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":"Q1406032$B3487A39-53A3-49ED-A445-595AFE680853","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the \\(T\\)-coloring problem for graphs with small degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_%5C(T%5C)-coloring_problem_for_graphs_with_small_degree"}}}}}