{"entities":{"Q6196836":{"pageid":13331724,"ns":120,"title":"Item:Q6196836","lastrevid":93990839,"modified":"2026-06-05T05:37:04Z","type":"item","id":"Q6196836","labels":{"en":{"language":"en","value":"Near optimal colourability on hereditary graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7819259"}},"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":"Q6196836$7E7FB360-7EC3-46A9-83D3-60340D904802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eede262fa42d0639b2bfe4f4c48b3d3018cc7d3f","datavalue":{"value":{"text":"Near optimal colourability on hereditary graph families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6196836$FB0F4AA2-4F04-45F2-B58F-4FE300673900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"034f3600515e709469ab13750fe6efb9d68acff8","datavalue":{"value":{"entity-type":"item","numeric-id":2680868,"id":"Q2680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$C4326DA8-0C12-4E18-B8C7-6E5EE5EE95D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$B2F1BEB8-1260-450C-8130-47A3C96B3BBD","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":"Q6196836$4FBADB3E-F1CF-4433-AF9D-5BC7E1A00ED7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8123d5f1d57e30741d7d1b2e895b585ec3555e54","datavalue":{"value":{"time":"+2024-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6196836$6B4CEE8A-6A72-4B6F-8D55-83D0A5979F23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d423ea2c28ff28e4aea660f9e9080727b04da80","datavalue":{"value":"https://arxiv.org/abs/2303.18003","type":"string"},"datatype":"url"},"type":"statement","id":"Q6196836$3FF5F85D-81A0-4C2A-B511-C0EE922C50C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196836$9AA2FE98-1CD7-47FC-8E33-0B59EF80CB14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37cf3bd40f2e5954a4ccd89213d8b601bd5ad7b9","datavalue":{"value":"7819259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196836$C01A783F-4786-48FF-A298-4933DCA64951","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196836$306A0326-5F11-4DC2-ACB3-46390EAC3147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fcf9faa2c8ff69a7b2d1d7c78d4ddd3560957f0","datavalue":{"value":"Lov\u00e1sz theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196836$804FCC1B-4923-47A5-AB97-DF2FB63671A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196836$8A3B111F-1B84-451B-9D32-E62851574FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196836$30B7ECAA-EB06-45AB-B813-D66E0D3A5310","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":"Q6196836$EAD0215E-2BAB-40CC-ACC8-07218A0ED017","rank":"normal"}],"P223":[{"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":"Q6196836$DF3C8414-A9D9-47F9-9D06-B11F79AE1CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$45626B3C-248E-40DC-85D5-C71D06CA0141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31a64d481612b78c59ae4f9174ace2118957856","datavalue":{"value":{"entity-type":"item","numeric-id":1634757,"id":"Q1634757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$A7553DA6-E14E-4304-9C1E-B9423C080933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$087859D4-843D-4542-A6B3-4D00C74A07CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$3DE05732-ED22-4718-B3B1-9BB6FE74F4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9c2d6664dc2c7aa22fa894568aef5184cceaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1707976,"id":"Q1707976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$73800FD1-E26D-427C-8EB5-3BDE07E294B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$AA5EAE88-0548-4ED7-A801-4782EEC4AF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f5760c22752886542ae0ae2e14c58414acc507","datavalue":{"value":{"entity-type":"item","numeric-id":5925590,"id":"Q5925590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$69C82B24-7158-4166-8D38-0E3C2307A321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$262D9AFC-2A15-46E8-91D3-801A83E05F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$30FEA99C-1D39-4622-BFF4-86264D486F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$D1AFBA88-7B91-4FB9-9E75-457D280069A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$648FF265-47E3-4A03-9441-3F1F8CE59728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$DDB67809-3309-4086-8C25-0A5EBEE21932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$A603B6B5-4ACB-426E-91A7-8668E0358E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$2E8230E7-396C-4E92-BC13-14046C6C443C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c74230fd23ba0f078556b4e6a29bfbcc9dcf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733849,"id":"Q1733849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$D9DAB704-5CDB-4BC9-B381-33B0B4591B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$AACB7073-6CD8-47A9-8CD6-02AD8DF82C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196836$0AB4C3D3-BECC-4DC2-A648-8A11EC432942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71085a7862436416f6c36c0147367046b00cec08","datavalue":{"value":"10.1016/J.TCS.2024.114465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196836$EAB2050C-18B2-401F-9C03-7A0F9CDE8107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal colourability on hereditary graph families","badges":[]}}}}}