{"entities":{"Q2034782":{"pageid":2045524,"ns":120,"title":"Item:Q2034782","lastrevid":54026894,"modified":"2026-01-26T03:11:33Z","type":"item","id":"Q2034782","labels":{"en":{"language":"en","value":"Role colouring graphs in hereditary classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362187"}},"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":"Q2034782$D666FCE1-591F-4F2E-BD48-C3EF66D7DC51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2bdd27162e6e774d514b8955cf56c832f509f6","datavalue":{"value":{"text":"Role colouring graphs in hereditary classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034782$F3864CD4-B575-4930-AF1E-47EF87B41B53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f89610981366b09de72088a71e505406a8490d","datavalue":{"value":{"entity-type":"item","numeric-id":742579,"id":"Q742579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$97C8F8F1-5CA2-4091-8388-AA1B14314445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d36984850a1b5b0787ddd1e3103be649672d7d33","datavalue":{"value":{"entity-type":"item","numeric-id":521365,"id":"Q521365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$D650929C-DACC-4419-9354-76336B1DDAD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$E33E6F59-8578-48DD-BE4C-D49B0FE2E274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034782$2813BF98-4BAB-45B7-A7B9-CD8B68A678EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa9bcf1b6804d413ba42155298196679056eb3ec","datavalue":{"value":"https://arxiv.org/abs/1802.10180","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034782$7078B14F-81AA-44B3-82C9-60FBA55D435A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034782$3D63A3A4-1153-400B-B249-D17797EF7411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b0266b5f3e76d69da1631860dbe6c2098b1dfd","datavalue":{"value":"7362187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034782$F61C418E-CE88-4738-9049-8B1D6E57C5DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034782$4EB6073F-5A6C-4439-ABA0-0E7DB877E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b3f409fc96dba668125f7c145fe77d3238a27","datavalue":{"value":"hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034782$13499B45-54DB-479D-AEA5-1F1EB394BA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbe7da0ccc359da2bdecc24775d92bc68e2406e","datavalue":{"value":"boundary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034782$0F3BAB9D-6936-4DDE-A254-4EC7213287F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4a9c4dfedb2b695272cbbc9333acaa0b38b8cb","datavalue":{"value":"role colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034782$9D02900B-6B13-4A6F-9852-71C355BC0432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1690b35d53d53b888313042c7a93f13328e96eda","datavalue":{"value":"coupon colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034782$9EDAAC68-9302-4D16-8325-34613BA5CB37","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":"Q2034782$AFA8825C-AC11-4E65-9D9C-527A49C4D523","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb8d6ca3a3d8760c650167865d1cf5ea983e69ba","datavalue":{"value":"W3162718730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034782$052545C7-CA11-41C5-9329-58A79EC4AC6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$B3B36C8F-3D61-4136-B499-DB2F7C409DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$A90721F7-276C-4067-A7AB-67EA94F66128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f85b432402ba5adbe5448d758711e469825f99","datavalue":{"value":{"entity-type":"item","numeric-id":2348037,"id":"Q2348037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$3C494507-8D39-4A18-A633-0F1491DB72E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da964c4ea998eef61ed70221ce75b2e77f8ace7","datavalue":{"value":{"entity-type":"item","numeric-id":2354722,"id":"Q2354722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$DCEA0F0A-4FD5-4D10-8A2B-9678A8576F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6699f07edd6939d01239e39e71cad912f61a6a72","datavalue":{"value":{"entity-type":"item","numeric-id":1738081,"id":"Q1738081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$03F4C925-91C4-4991-B6FB-F7BDAB6D2EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aff744042b83962caf1aeb38a684e31517b4709","datavalue":{"value":{"entity-type":"item","numeric-id":287443,"id":"Q287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$26B32A14-7685-42A3-99D7-641A361E02AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b418accfff6c9efd3912e03f89887183e12cc9d9","datavalue":{"value":{"entity-type":"item","numeric-id":4853973,"id":"Q4853973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$4B788A5F-6C29-4603-9E1E-274123AE2260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$9D4F60B8-41D5-4553-8F54-1219DE8EEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$D247D528-52A0-4244-949E-C3318DB12046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674a6cb6a8e76d8cff046c897c15328921d8b5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5920155,"id":"Q5920155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$2C0374E3-9D00-4D21-BEAB-DE274BD6FCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$921E44BD-0EC0-4D95-B1E1-43DFE65EC607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da18949a8e896989d957f0a6fe3d834d35231d","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$91269454-77FC-4B17-B264-CA4B6AFAF66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4909f0d63124fce39e2ea8efb8ea8723f81cc0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1426127,"id":"Q1426127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$029D0565-0C98-446E-83F5-F9DA3AB0A207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c06aee02bbedb6413e7f7f3b21ca4f1f177cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":2450928,"id":"Q2450928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$E581316C-2374-4836-A029-9C2C1302649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32da222a1aea9f86e3919ccdc10e9200483c62","datavalue":{"value":{"entity-type":"item","numeric-id":891815,"id":"Q891815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$8FF68981-6825-40C7-8420-8E35B8787EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$94FAC575-B267-405E-8C94-BB8E5233D917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$82AAE28F-A1F6-4771-B865-2ADD4D03821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3733d096ba2348e3a4e7216f0b864f48ef77bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":512874,"id":"Q512874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$C77A464E-038A-40EE-9946-F17A517ABFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b0d7ee0189c1955f92c98c13846efee828688","datavalue":{"value":{"entity-type":"item","numeric-id":708211,"id":"Q708211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$50B6EE99-322E-416A-A6AA-F4734A2C7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f862fd209cba09f4612af821b01e8d18996a9","datavalue":{"value":{"entity-type":"item","numeric-id":685476,"id":"Q685476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034782$8ADBE49A-E5E8-4774-9A80-A8E2D65A08D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c64e57d6c638180040888b6cfbf2b619854a4d0","datavalue":{"value":"10.1016/J.TCS.2021.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034782$8177718B-4588-4373-BE3B-4C6F579752F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb09b89e1ffd32ffab235d3a4dbd88d1f2b0898d","datavalue":{"value":{"entity-type":"item","numeric-id":891815,"id":"Q891815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3745d88520414b66ab55ae21a1e7366f050007f","datavalue":{"value":{"amount":"+0.7968399524688721","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":"Q2034782$FD4FDA0A-19C9-4A17-9967-D784122DA9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b90618650e2f8f2b22a01c40512c19ec379d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2081494,"id":"Q2081494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c77d5e9180caffd69fb2170c2ded4adaa96c50","datavalue":{"value":{"amount":"+0.7860169410705566","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":"Q2034782$731D2D50-8E5B-4EB5-9E6F-C56A45B7944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad29d9c954bafd9ae69df45166abfc2563518a0","datavalue":{"value":{"entity-type":"item","numeric-id":2011662,"id":"Q2011662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c09c64d9eeadc3fea2ff6e903ec724adeb84b0","datavalue":{"value":{"amount":"+0.7819017767906189","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":"Q2034782$05B896D4-0289-4FFD-A516-FD4227F2C544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3e584470fab29133baf76a48fdabea5bc7f929","datavalue":{"value":{"entity-type":"item","numeric-id":831825,"id":"Q831825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4143d12e13e142b6b6db479197d792fb4a8f02","datavalue":{"value":{"amount":"+0.7682268619537354","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":"Q2034782$E80B0274-5054-4ECB-8289-687A13E92C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0615ba9865638a7460d1feab05a85bc1fcdb782","datavalue":{"value":{"entity-type":"item","numeric-id":4449222,"id":"Q4449222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e43a339389ed5758ca2eb1843b1990a5bafcee","datavalue":{"value":{"amount":"+0.7649634480476379","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":"Q2034782$E14FBAA5-7C0D-4709-956E-8C89316B4B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034782","badges":[]}}}}}