{"entities":{"Q1917240":{"pageid":1927982,"ns":120,"title":"Item:Q1917240","lastrevid":69297507,"modified":"2026-04-13T06:04:28Z","type":"item","id":"Q1917240","labels":{"en":{"language":"en","value":"No-hole \\(k\\)-tuple \\((r+1)\\)-distant colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897354"}},"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":"Q1917240$63F82D23-2240-4864-AA90-DBD1F83DA6FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23806f66141dea2f3dcbaf30b40a2709f0112339","datavalue":{"value":{"text":"No-hole \\(k\\)-tuple \\((r+1)\\)-distant colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917240$582F0B75-626F-4340-AAF3-AA1416D9514D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646e3a9a4900ace3656d4ebd9b31a377343aecb6","datavalue":{"value":"0851.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917240$676D27F5-30EE-451C-BF2E-647F61AD5AF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec5f79100ced100b8e1fcdbfdb91ff7389875c22","datavalue":{"value":"10.1016/0166-218X(94)00030-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917240$A5EB594E-C717-4759-93F7-EC8C1F8BE762","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e8ed1450b06b19654269599396b96bca054a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":412336,"id":"Q412336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$57890503-8129-44C0-A95D-42AB60EA52FB","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":"Q1917240$E9B5D061-9916-4BFC-BE22-F57ECBDCBB27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c21bb8a47afe006c5b61751ccc120a6e4c2d84b","datavalue":{"value":{"time":"+1996-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917240$57E929D5-BAB4-451E-9DED-E610F441D074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917240$B55B2CC4-2B76-4CB5-8DEC-404425AED7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917240$77FD2AA1-B086-4460-A428-D0B8B79E6B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833d757b9a0f4ce7c11f4e4477c73d825ec494ee","datavalue":{"value":"897354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917240$5DA47D65-A5D9-4ACB-8A35-9C4A21983941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917240$7ACE3E86-6F13-4F4B-8A9C-B3F0A3B26338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ff41485748ce2d4eed71a2ccf63f8ea2b3c05","datavalue":{"value":"channel assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917240$7D8F18F8-1235-424A-9022-E21BCA9F4B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03bcb0d749109a3565c0a93af284e607ed2d01ab","datavalue":{"value":"interference graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917240$689CEA4E-BF3E-416A-84BA-05468D0A528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917240$BAE5365D-8E22-4167-BBD3-EF6556FE55BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8279377c9586a8d5849a6f0082f087b868c175bf","datavalue":{"value":"school timetable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917240$12B3748F-C7F5-44E4-BA3B-27B2519A96AD","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":"Q1917240$E2DCCCA4-D1AB-4785-B648-C7700915167D","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":"Q1917240$51077800-2FF3-4B94-A914-E29CB32A9536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$A906F943-7D68-4633-A64A-DB37F8F57888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d98b1ff8a95acec1e12dac2f68feea66460460","datavalue":{"value":{"entity-type":"item","numeric-id":3348926,"id":"Q3348926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$2D2CE85F-B867-4364-8A46-64A1E0D76E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$D1A389AE-3225-474F-93EB-3C3C61E4E72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748916b0bd02314d267ee1fd63d0d643e49c30f6","datavalue":{"value":{"entity-type":"item","numeric-id":2533745,"id":"Q2533745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$79002B38-2278-43F9-BD7D-FE3EB98469D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$30FFC40B-A4CE-4941-B90C-4555CAF038D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44c0a799ffca34a1508056a1ad7c3783aaad843","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$3E7D8F7F-9209-4600-9194-E26EE5C5A97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85a07ee91c99827afd16a90c1c025298c81127f","datavalue":{"value":{"entity-type":"item","numeric-id":688267,"id":"Q688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917240$4EADAD6E-3A7B-4E4C-91D9-80AB47BEF950","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":"Q1917240$EF9B9CAE-3661-4B70-A667-60CE0AF2F200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba374e990b53297b38dfc9b8618737567e64430","datavalue":{"value":{"entity-type":"item","numeric-id":688267,"id":"Q688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8f17bed73447735234ccb66420fb48027fbab6","datavalue":{"value":{"amount":"+0.97212434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$AFA674D1-1685-4BAE-883D-2B9B698CC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4ebed1de6c85863b10b5007ef24479acb19c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1917241,"id":"Q1917241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5522ccb6229576e671527e983ecc4e047554af6e","datavalue":{"value":{"amount":"+0.9623908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$37825AD5-91B0-47AA-B7DA-E8D1297582EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd974f5013e399f126f2418611ba17436034dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1bb6c9021d93156b439ad86ad8a5d682864702","datavalue":{"value":{"amount":"+0.9247252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$F7391972-180E-4867-9401-26208E2CD981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc7e4788f8d16aa330f5c83d8a6264644b25c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd24fab10544f3f97fd7cee3b9b6ecc2f194779","datavalue":{"value":{"amount":"+0.9159647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$ABC69FCB-92C4-4C44-8A2C-104A79731010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c2cefb223bb6b7fb1794e9815446e0cea22ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d55a4fbcda3b3032761c860c7a1923d4c324df","datavalue":{"value":{"amount":"+0.8925532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$2D2264CB-E359-46D7-8CA8-583BC34FF411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8573db89b60062de2b5f6adf6977547637145c","datavalue":{"value":{"entity-type":"item","numeric-id":5461468,"id":"Q5461468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6a567b3376b657a789378fd9c7630c5d2ace99","datavalue":{"value":{"amount":"+0.87999153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$1147116F-6842-4036-B681-7E9BB08A3C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02d9e0d5cd8666350bc23ddedc7cf82c4748377","datavalue":{"value":{"entity-type":"item","numeric-id":4552213,"id":"Q4552213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c1f04d475566414e99f83b792fc1cad01c2df8","datavalue":{"value":{"amount":"+0.8675413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$06349D6C-61EF-415C-AC86-C67BFC2363F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a95a9d1ff0316b1c0a8eafd052ea81ec4cd42d8","datavalue":{"value":{"entity-type":"item","numeric-id":2869416,"id":"Q2869416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f963d684ccda47d5a82add46cac11a3735ec1b5","datavalue":{"value":{"amount":"+0.8640344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$DA9A66C8-355A-481F-AAE6-1C03E022DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb2bdbd4cb7ffc99778bab347b545dca91836c3","datavalue":{"value":{"entity-type":"item","numeric-id":4865135,"id":"Q4865135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568b701e896ba40443693e8b64249f9f5a7ba285","datavalue":{"value":{"amount":"+0.8623969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$F549022B-583C-46D2-90F5-8211466387F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7161b2d36a849d5db63498cc38d8ea4d2bf34bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1305534,"id":"Q1305534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7ae4de0c8e1e2fd9beb1869fc5038ebcc52438","datavalue":{"value":{"amount":"+0.8616659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917240$D2B33C7E-0179-4AA1-B033-EC9DDD31D61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No-hole \\(k\\)-tuple \\((r+1)\\)-distant colorings","badges":[]}}}}}