{"entities":{"Q4376504":{"pageid":6406103,"ns":120,"title":"Item:Q4376504","lastrevid":41905032,"modified":"2025-05-14T14:17:34Z","type":"item","id":"Q4376504","labels":{"en":{"language":"en","value":"Brooks-type theorems for choosability with separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117467"}},"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":"Q4376504$4E290589-DDEE-4A62-A7E8-B790CB24F14B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56edace6cd2992b7d079fa145966e64b6f4a7dc8","datavalue":{"value":"0894.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376504$675DE5D9-77CB-4B4B-A582-353351BB465E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376504$825B82F5-FD3E-43B6-AB42-BA175978067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376504$F16FAF96-78E4-4F90-943A-53A708386CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376504$086BC6C9-4B67-4381-BDC2-EB4042068222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376504$FE8DF833-43BE-44A7-9BE0-0F22A80569CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376504$38170BDB-C15C-4FE1-BF97-F2744817E11A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a7a3f6c88aaa3d3a2b4fdd6ea443f9e4854d7da","datavalue":{"value":"1117467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376504$029625D1-FB14-4522-A8FC-D2AAE38B1834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376504$472F2A24-B3C4-49EA-B7F3-DAD8F01A32EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376504$3D782EF6-278C-4C0E-A2DC-7F87A26D2152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376504$326B45F9-8B2A-4AA9-AC53-AEB928EC6B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376504$47B887F3-DBEF-4751-ADC7-0EA74768534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d4b22234c75d530f64241b56947fa988d206e61","datavalue":{"value":"Brooks theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376504$7A3A07BB-954C-45BA-87EE-05B3D3901796","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":"Q4376504$EE3B83FE-CF23-4538-8572-7F7650E2C130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eac7ade196f91fa8694448e5221a697b9ecfddb","datavalue":{"value":"W1984269264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376504$B8F562DE-7686-4FD0-9084-02BDBA81E534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc692153bd5d2fdfeb1aed3c8cc8df2de5dfb56b","datavalue":{"value":{"text":"Brooks-type theorems for choosability with separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376504$F40488DC-3C4C-462B-85C9-771442E37144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9974844eefe61423010c1b272f98fa24526eabd9","datavalue":{"value":{"entity-type":"item","numeric-id":2139819,"id":"Q2139819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a0a32772ff15c79b20fac3957a3bbdb3f50487","datavalue":{"value":{"amount":"+0.88417184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$BDD69AB3-BFCE-4BC4-BCBE-88D9DAFCD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723d5c296f817121143944e24be7652d3a0eda75","datavalue":{"value":{"entity-type":"item","numeric-id":1088111,"id":"Q1088111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc075b7e63f74f052780d7d76407990920485ff","datavalue":{"value":{"amount":"+0.8755056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$732074C2-29A9-4E78-9DC6-BA53E8FCD629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2333cff882af960395666dd0e9d22c2db73e470a","datavalue":{"value":{"entity-type":"item","numeric-id":1188303,"id":"Q1188303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc508ea013e1d274a49e0415d00b7c358416c16","datavalue":{"value":{"amount":"+0.8688649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$B5DFE660-60AE-48D4-B846-5CD05F558D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4024d306eff95af320193bc5379926f3220d4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1107162,"id":"Q1107162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c43c976019feb43ee28e5cb8dff27e11b9369f","datavalue":{"value":{"amount":"+0.8679447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$E838EFE6-C1F5-4B9B-A485-96BC073DE5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d01a053c8631099e6f3d9fa2cede15a32b6529","datavalue":{"value":{"entity-type":"item","numeric-id":1025484,"id":"Q1025484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b5563e4ee0cc1d1744064362c02591b05d442b","datavalue":{"value":{"amount":"+0.86723065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$D3947A01-A34F-4F9B-8824-9EE7EFD4B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e7384613e48b60a67c935c4c23f819075873bf","datavalue":{"value":{"entity-type":"item","numeric-id":3645973,"id":"Q3645973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138ee3fc924fd0fefd0b9469356f1638efd2517f","datavalue":{"value":{"amount":"+0.864154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$98C0B794-80F5-4751-AF34-29AA716DCD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66905d8b626c9493536ca9a542a00f4fb25b63b0","datavalue":{"value":{"entity-type":"item","numeric-id":2931498,"id":"Q2931498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60a4fb7eb7916e452de05bb8a2b69d3b6244bfa","datavalue":{"value":{"amount":"+0.8635365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$676E3ACB-4CD1-45CC-AD65-EF909C261688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009ec29981b370b773b48e7cad38a6e59c3cb53c","datavalue":{"value":{"entity-type":"item","numeric-id":3595733,"id":"Q3595733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2cce60cc92913c142d24194cce424bd13aa06c","datavalue":{"value":{"amount":"+0.85884666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$89F7086E-EF01-413F-B05C-DA5CAE212578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2490772ce2a07efa34c7bc821777ddfa86e0023d","datavalue":{"value":{"entity-type":"item","numeric-id":2484687,"id":"Q2484687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5efa52e6a372ec149ef25ee14e05491b7a2d3f7","datavalue":{"value":{"amount":"+0.8573229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376504$7812B64F-FF5A-478B-A0BA-03C0E5E9A27D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cc33483db4d4091a01efe41cb8590d6bc18ed44","datavalue":{"value":"10.1002/(SICI)1097-0118(199801)27:1%3C43::AID-JGT7%3E3.0.CO;2-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376504$491F1150-EC2F-41CF-99EB-D52CB6D72A7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e64af52313c5d3bedc8a93b2e1cee5f1f04f1b0","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199801)27:1%3C43::aid-jgt7%3E3.0.co;2-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376504$B5B97F69-26A9-4F0A-921F-00F048ABCBE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376504"}}}}}