{"entities":{"Q885289":{"pageid":887137,"ns":120,"title":"Item:Q885289","lastrevid":65109933,"modified":"2026-04-12T00:23:20Z","type":"item","id":"Q885289","labels":{"en":{"language":"en","value":"Distance constraints in graph color extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162674"}},"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":"Q885289$73A7DCD5-FCF3-40AA-9F21-8E4D72A6A431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d54ed76042ec0ff30017586bc54211affb206904","datavalue":{"value":{"text":"Distance constraints in graph color extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885289$4AE182E3-B19E-4DA8-A1BF-385D105593AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7927e52eeb888fc48a1bb91b54c2db3cfda7c630","datavalue":{"value":"1117.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885289$6577B8BD-0996-4C27-8E58-AFC1140D4A51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$3CF75864-3732-4388-B5BA-FB515C7570C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3724efac3ecdd33428366fb5b192fd76c231062b","datavalue":{"value":{"entity-type":"item","numeric-id":186193,"id":"Q186193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$72C53632-DCE5-4E7E-86AD-7816A25A5F53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$1795EE42-9C33-4148-96C4-891CA576A982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885289$4422ABED-5397-48E4-92D1-F9A50F5CA9F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885289$4A2E05E4-1278-4CC9-BFBB-467FF3080224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a00a6b569edc23620c40364c14d2c769610459","datavalue":{"value":"5162674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885289$9942547E-E0D0-43C9-B86A-E47FD1E7B52F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q885289$3F064FA4-9526-4677-A6AB-BCAF93918EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q885289$DCD6CCA2-486E-431F-A64A-091BEF522C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q885289$A45863BA-5F66-4148-8CF1-7CA1AB471F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da04184449c8e9fa424c4304443fa3d80ca277b","datavalue":{"value":"block design","type":"string"},"datatype":"string"},"type":"statement","id":"Q885289$AF1429FA-8098-4A6A-8D45-664A325D4A7A","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":"Q885289$2FBCE73A-3A7D-4C82-960F-62746EDDC0C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"440b58a950a6c84125eb7649f17b686e0822bb6e","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q885289$752CEACB-6CCB-493F-8B12-9F78252F4CD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d445ef1428fec3f6f0b45254588acef9f1f37c27","datavalue":{"value":"W1988281057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885289$B89B9492-4619-436D-8118-1D32AD8DF448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$E7F95040-8336-4A9F-B3DD-080EFC66C51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f53e0a44f424bfc6afd5ffde068e52f421ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":2707977,"id":"Q2707977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$9AB715ED-F093-435E-9E00-643A86433533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabd4fcbba57dc4fc0b486a22a2e66ef6848ef08","datavalue":{"value":{"entity-type":"item","numeric-id":698612,"id":"Q698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$07003D0B-720D-42CE-A56E-32EBA155ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f915848edb915c1acf4e9166576aaa650e39983","datavalue":{"value":{"entity-type":"item","numeric-id":1883295,"id":"Q1883295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$A3D0F56E-C827-4034-8298-50F4F74326E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8901bc9b594491567e85f9d15f8d946c21240617","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$0EC14C05-72ED-4D25-9DF7-A1EC6D529AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc5e3ee8cdf5467b72c0d124623a6200b679f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$6ED1E908-FFF6-4549-848C-3027333AAF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40b88a2525de24d8fcb4362f30e187c3061fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$EE81B8D4-F4BD-42C1-8115-754D5BC3DD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ead85718aba7589183b1bc659779e2618fcf7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$4921CCBC-D1BB-4F61-A6B4-C8297965A898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$372070E0-C9FA-4F95-B28A-804DA7A42332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38416e0aef7b437b3fd995895ff2a51c20eb48b4","datavalue":{"value":{"entity-type":"item","numeric-id":1871384,"id":"Q1871384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$22B3DE45-0291-48CE-BD71-03DC16A3476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$DC1C4C83-E7C0-47E9-A754-C2AEAC57B8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$56254C1B-37ED-4BFC-82BE-5ACC315AFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$8763366A-DDD1-47CE-A6EC-118A5B6B77A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$3BCAC61F-AF39-469B-8714-9A9A7B84A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$02DF668B-090F-496B-B625-0DA383939FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$E570184F-2076-4249-A3A6-65091305F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$FE09FFFB-7E01-4230-AE97-2D1536247BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$9DABF532-AC15-4C21-AFF7-F4F7B704C86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$5EAF12C6-9C3C-4AAD-8D2E-9C126F5B2736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$CC66B64A-7030-4B9E-A10B-DF48A2C19F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$4E3F6887-D74C-4220-8C0D-BE19FA7C5711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$6744C014-355D-460A-8165-305BC6B962D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$BFC0873E-927F-452E-B405-4861C274D33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbba366752b81b0a5c43707118fccab4faca3ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1613480,"id":"Q1613480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$798932AD-E3C3-4C67-A966-57968F512BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885289$CFAAB403-A693-4240-90CD-16BAD7563EB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9208123b2a3fa0d9a467280ab95f58357ee97822","datavalue":{"value":"10.1016/J.JCTB.2006.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885289$CAD3077F-5A45-44E7-9BEF-CEADEE4BBAC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1bc4e1e2cce9db911c2da25ffd4a2a926b16aa","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45410d75167f065bbdec51ebff163f7dee4ed7a7","datavalue":{"value":{"amount":"+0.8855599164962769","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":"Q885289$513957D4-CE30-48F6-9782-694321AF1B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3574b36ecb43e4d8b50a49137b3fbe4e346c23f4","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34488b17535637d3d61e885a166741fb7b404e4e","datavalue":{"value":{"amount":"+0.8395536541938782","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":"Q885289$535C35EF-EC69-4350-B5C9-B9A2592D53BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dcdbd0730ca41087201fcf8d8ef029f6f269ae","datavalue":{"value":{"entity-type":"item","numeric-id":698612,"id":"Q698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34488b17535637d3d61e885a166741fb7b404e4e","datavalue":{"value":{"amount":"+0.8395536541938782","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":"Q885289$8B8072B6-C8DE-410D-9AEB-E66865278211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9501ac9c181dec57fc39b914ea00178d6b54433","datavalue":{"value":{"entity-type":"item","numeric-id":2636808,"id":"Q2636808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844a3f533f9fe975d3791609825ff456dd641dc6","datavalue":{"value":{"amount":"+0.8374289870262146","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":"Q885289$F221ABE5-29DB-4339-A764-5E0C6B99CEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138d36de192130b7c13d6d09dca2fa6aa706a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":3633010,"id":"Q3633010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230679c2b502bc986c128b96c40d2870bca51334","datavalue":{"value":{"amount":"+0.8276747465133667","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":"Q885289$3403E96E-E3A6-4EAF-BD45-DEA0B6FD7117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance constraints in graph color extensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_constraints_in_graph_color_extensions"}}}}}