{"entities":{"Q476435":{"pageid":478202,"ns":120,"title":"Item:Q476435","lastrevid":56990208,"modified":"2026-03-25T13:31:09Z","type":"item","id":"Q476435","labels":{"en":{"language":"en","value":"The complexity of the empire colouring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375638"}},"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":"Q476435$36DD2DAD-133B-4283-BC1C-81AB5B7222BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2cc080b8ccab168ba1eb88a126f90f41d99c30","datavalue":{"value":{"text":"The complexity of the empire colouring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476435$A6134246-9601-479A-A9A7-5EAEF644CE7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14749bf950b9428d04d171637f4b0b2891820d29","datavalue":{"value":"1318.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$621F2CE6-1268-44B0-A715-E1421E58769C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2302007cdf150b1c28b806a56b1e01ada91edee9","datavalue":{"value":{"entity-type":"item","numeric-id":385394,"id":"Q385394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$638A53DD-BB38-46B9-B560-2EF99336B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$36BC03D2-2B1A-41A4-AE48-1B8158DCCE86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$8A3A20D8-A4A1-4D5C-8158-2FDB704F2729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476435$7A8E696C-F84D-4D85-ABED-FB0DF6966484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1008ca171755e554c5650d2c73372b237fc40700","datavalue":{"value":"https://arxiv.org/abs/1109.2162","type":"string"},"datatype":"url"},"type":"statement","id":"Q476435$AD3F3EA4-C55C-4465-93BB-79C3B8B42A56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$129F8918-BD89-405B-AF0D-27725EB0D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$9FA3E1D8-DF22-4386-A5A5-F32A868A53B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$A8654524-08C7-40C5-B796-C18CC969798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$033B159D-B789-4313-992A-9FF2C94CB341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$103B0208-68E1-476F-B180-6BB8D761ADCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73a5460b037c8eb0ab6b974f24180768ce78c3a1","datavalue":{"value":"6375638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$FD9625C6-CD50-48DC-A3CD-5E203DA5CA15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q476435$2B6C3AEF-A531-418D-BE79-B1CE93691A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476435$AB331136-DC4E-47D8-A06C-1927E5B9F180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q476435$1008FDAC-BE2D-406E-BA62-9603D5A30329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476435$1FE58173-0818-42C8-A145-0A22CEAACC71","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":"Q476435$F1446067-5908-4336-9F88-BC8F77C37CC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f72d639eefc4ca6d8136f9dfc7979dba673f898","datavalue":{"value":"W3103087101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$8710B5AC-9105-4327-8197-331F53BCB91B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9882d7c49f9c74ca9fa09893dbd10ab9a45c45a8","datavalue":{"value":{"entity-type":"item","numeric-id":1388965,"id":"Q1388965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$B4E52A1D-DE95-49A1-9454-2E8E4170DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe8bf81c87cc57f1fcd65e61b807804c7f0dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5508786,"id":"Q5508786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$B2B46269-DF73-4754-ABD9-D6E7F02A92EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82170a9f17dbc1083aa16cd57fe1c408cd8f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5732335,"id":"Q5732335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$6A25627C-F880-4765-BE83-C2FB93275E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98db1df7c9fd94fce26973262fe732773f1b255","datavalue":{"value":{"entity-type":"item","numeric-id":5421810,"id":"Q5421810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$ACCAD216-9707-47D0-B6C8-2F794BB9364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce767293f166181195c741e9492f65f261fe945","datavalue":{"value":{"entity-type":"item","numeric-id":3183598,"id":"Q3183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$B5031B3B-EA9A-4887-98B1-4E9942620583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$F6499459-A7C5-4C3B-BD76-473C9E61EF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$EE47E8AE-7245-4F08-8A8D-848C9DFEF906","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":"Q476435$B31BD9A6-32E6-4841-B395-46FE0889DCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$DAD77CA3-FDA3-4698-837F-7A79993DAF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08be8bad4f51685c98fe97bacd7891a83eb30e","datavalue":{"value":{"entity-type":"item","numeric-id":4306099,"id":"Q4306099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$A73DA928-099C-47BD-B4CD-4846724DB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336ee504ff2a560eda087fc16cd7f479fafacef","datavalue":{"value":{"entity-type":"item","numeric-id":3669439,"id":"Q3669439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$2CD4A57A-FC35-4DB0-94A4-51E795EE1F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$31947B0B-1763-49A7-BEDB-32C721A69F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$27DF5B62-33FA-4D9C-9733-CB632B3AE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62dc691f6b676e11aa6bb60db4bc51d912d93641","datavalue":{"value":{"entity-type":"item","numeric-id":814092,"id":"Q814092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$2F865071-A49B-406F-B3D3-81E8CE9B3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b328f0efd706177262fd1935b6ffe5d0e839f193","datavalue":{"value":{"entity-type":"item","numeric-id":3599154,"id":"Q3599154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$BA401431-B9A8-4BE1-9715-C7FEB5C241BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$82681E23-8099-4B11-9C43-5DD99899C3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65b4ea8f5b5b71e41bdde3be23a3f1bc2189048","datavalue":{"value":{"entity-type":"item","numeric-id":1385299,"id":"Q1385299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476435$FB07A5D0-A5CF-4620-B313-6D38AB6FF995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d58615271fd89a917bd90276e2b89707a35a68","datavalue":{"value":"10.1007/S00453-012-9680-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476435$D10CBEC6-9A74-42A2-80AA-08A2B44962D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26551c09b0aaac3cfee166ee220b9b518cd3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3104775,"id":"Q3104775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44cb4716173494da9c2e9f16e0edd081fc753b6","datavalue":{"value":{"amount":"+0.9608375430107116","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":"Q476435$D6093634-3862-4F7E-A13F-F94C7DD3F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b918dd11e6853c38ee56c7f7f10cbdd36080f01e","datavalue":{"value":{"entity-type":"item","numeric-id":385396,"id":"Q385396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2f99db6201f9358886b82420921b284fc3ba6c","datavalue":{"value":{"amount":"+0.8938842415809631","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":"Q476435$9500C4A3-A5C3-4EB2-9CDF-DEEB87BA917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d9e703cdf956bb88a0adcbcad09e6b8c2abccaf","datavalue":{"value":{"entity-type":"item","numeric-id":3167350,"id":"Q3167350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622d1d94ef0d7b85460a73e750aefcd9e2f01357","datavalue":{"value":{"amount":"+0.8827483654022217","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":"Q476435$6011C3BD-6C64-4B2D-A9D5-4E85B8AFFE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e971d0a5823fbfd760b19b92a9a25c729158c072","datavalue":{"value":{"entity-type":"item","numeric-id":3599154,"id":"Q3599154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e678e880b9ec830ce297370756f0cbe6a2746aa0","datavalue":{"value":{"amount":"+0.8400554060935974","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":"Q476435$CF4AB856-1CB0-42C5-AA66-88DBA750D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a40a1e14d8496e64ffb5d055f236cfb9035a01e","datavalue":{"value":{"entity-type":"item","numeric-id":3183598,"id":"Q3183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7338a2f88091ede99f8b9fdf588c78c4498f38","datavalue":{"value":{"amount":"+0.8043093681335449","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":"Q476435$E29BEAAA-65A3-4A11-ADF7-C2DD1597410E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476435"}}}}}