{"entities":{"Q891815":{"pageid":893663,"ns":120,"title":"Item:Q891815","lastrevid":65197119,"modified":"2026-04-12T00:57:56Z","type":"item","id":"Q891815","labels":{"en":{"language":"en","value":"On the complexity of role colouring planar graphs, trees and cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510084"}},"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":"Q891815$75C8819A-F481-4141-ABBB-816FF056C473","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf9446f1159c5222559f56743174b78bc879de90","datavalue":{"value":{"text":"On the complexity of role colouring planar graphs, trees and cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891815$BFE0EAA2-B8CF-422F-BEA0-BCC5F4F1EDEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd128af667ddca5675cb97f054afb8ffdb403437","datavalue":{"value":"1343.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$F4E623FA-4887-4B14-AC13-125BF83D9805","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":"Q891815$9BC5661E-865A-4BBA-B7B0-6DCFC53FDAD5","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":"Q891815$E82A8873-A6E5-4809-AC8F-90C4B5707300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$ACF65D9A-9BE6-4D76-B653-04BD87299B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891815$45FC852D-8832-4ECC-85E3-690A165D1E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce979911af05e320521bf71be2c115a8cb393889","datavalue":{"value":"https://arxiv.org/abs/1408.5412","type":"string"},"datatype":"url"},"type":"statement","id":"Q891815$D929FDEB-55F4-4C18-9CF2-F565729899E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$2FA71BB9-37F2-4762-9EC0-B80AA9E7CAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$D6C982F2-1F7E-46A0-A197-72DD1A6793A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$54F6EB35-16A7-4C50-9FEC-45865399FC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$3B01FD49-4127-46A2-AFF8-0B1A653C0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$FC5F6CB3-EC94-47CF-9E6F-055369ED63B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b51bcbfec1e724b89b8a4e33d1e7b8b79474dc8f","datavalue":{"value":"6510084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$1BD9457B-B438-44ED-BD67-0520BB7E77DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4a9c4dfedb2b695272cbbc9333acaa0b38b8cb","datavalue":{"value":"role colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$3ACD2810-8AC1-4FE6-933D-DC86209E72EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862702291e1f23940c9da243ab1b3d10bbb8f60","datavalue":{"value":"regular equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$CDEC2872-9EDE-42A9-926F-9C28D5199EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b00fbae75059dbe5d4a20d5ab843676f025d9be","datavalue":{"value":"locally surjective homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$09663676-C4E9-4469-8F56-A77B47A37700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$D2B47593-5B2D-4CCF-B71A-8F6EA5EF2183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$F7D34813-DAE7-4C64-82E1-1B94ECE620F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$730E7DC7-C935-46A1-B637-AB80238C7C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q891815$E560EE2B-F0F1-46CC-8784-42087F1C9B8A","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":"Q891815$39AF0793-37A0-448B-9FA1-923E41CAA0CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d47c0507aef49b29a93246c54dac54fdd71f6a7f","datavalue":{"value":"W2963336224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$BDBF5A65-6EA6-43D9-B07A-590B712E6EF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$41EDE627-B845-4F5B-ADB6-F42B2A653F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$560034B1-7A78-41ED-84D2-210F91312BC8","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":"Q891815$A570009D-D309-4384-9E58-F02FB1EF85E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$BF957F78-8CF2-442B-86C1-C616089006DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e515efc99a173e27b2568fb9ea3ae3585cf968f4","datavalue":{"value":{"entity-type":"item","numeric-id":3503635,"id":"Q3503635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$29C06D65-851C-4D77-B44E-020A07271EE8","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":"Q891815$7C2E6CEA-5E85-4F9F-B65F-2F912D5686E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$388269E3-B4C1-4FED-8CFE-79249B8F6DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$E0C4E912-1685-4E3B-8D5E-8F28F2FA39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$85CF156B-99DB-44EC-838C-B5CD36DAE37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004be7132d9c09ffef03e5085b5cf09f368c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$ED8653C7-0864-4E6C-AB01-28CC40F5A948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$CFCBA537-4413-45FF-9C9B-3D8DC0FA9974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd23932a0c88a8450927d87b433658b212bd0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1401397,"id":"Q1401397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$EB421D29-4120-408E-81DE-6E78F632E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891815$302EF4D5-3665-4DCA-B4C5-8F440A56ED4F","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":"Q891815$A5D7101B-B2A5-42C0-A9A7-4B1A6A4E90FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fddf7cffd550a1249b8f97d6bd7b8f3debc8e882","datavalue":{"value":"10.1016/J.JDA.2015.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891815$83F6F99E-EDAC-4412-847F-F41156FD4244","rank":"normal"}],"P1643":[{"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":"78a4781d258d08c61830666c0330209c5f760822","datavalue":{"value":{"amount":"+0.823172926902771","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":"Q891815$3D5CA1AA-D044-4B8C-AA69-2C3ABECDFF04","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":"06d6a8c8f0a44cd2ffb7e5a033d46bc9fc0b6bb8","datavalue":{"value":{"amount":"+0.8121745586395264","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":"Q891815$2BBE054C-952A-4EFA-B277-C13ED476CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a94518219f951333fd5b358b4356a42a84900","datavalue":{"value":{"entity-type":"item","numeric-id":3183609,"id":"Q3183609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8acc32b8c8f56721ea129f7998b977c50d3e5fb8","datavalue":{"value":{"amount":"+0.8098570108413696","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":"Q891815$F27C041D-0C4C-4B9E-BA46-427FAE1187A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed4008e15426254cd74a121e21f30d9e6752da9","datavalue":{"value":{"entity-type":"item","numeric-id":2034782,"id":"Q2034782"},"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":"Q891815$00813483-66D4-4D4D-AC04-D4D08D189888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1e1778febb3f563321a8efb48e525ba3213ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1346692,"id":"Q1346692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40d48416c48189207782ae4563a6718d10637ba","datavalue":{"value":{"amount":"+0.7918009161949158","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":"Q891815$7A4C3BB3-9959-45F5-8217-71862B129021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of role colouring planar graphs, trees and cographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_role_colouring_planar_graphs,_trees_and_cographs"}}}}}