{"entities":{"Q5885188":{"pageid":7914740,"ns":120,"title":"Item:Q5885188","lastrevid":97775174,"modified":"2026-06-05T15:23:52Z","type":"item","id":"Q5885188","labels":{"en":{"language":"en","value":"Clustered colouring of graph classes with bounded treedepth or pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7671451"}},"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":"Q5885188$6C846560-0779-4008-A95D-7F5AF391AA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74a6d742a89afe1abcb9426c6da09f268297f2c9","datavalue":{"value":{"text":"Clustered colouring of graph classes with bounded treedepth or pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5885188$1313CA7A-5FD4-4297-931E-C05212A029AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bb2931704693e559df08740225319fe0ca4cb0c","datavalue":{"value":"10.1017/S0963548322000165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885188$ED75F1ED-D885-4041-9252-B3A121659821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$558ECCCD-563E-4DF8-909C-BF7E7D1BCED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1d4457fd68ac1c44e4c5653031d868f82a4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":462931,"id":"Q462931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$68CF89D6-78A1-4521-A762-045AB3E9556E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$B6632F91-1BDE-4A2C-B30D-366938B0781C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$04FF5CC3-88A4-4786-97EF-28B761A464E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64e3d3247fd705fe9799442c8a5358604377edc0","datavalue":{"value":{"time":"+2023-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5885188$34C85479-7562-4ECE-8931-3EA6C5D9C18A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a094f818e622e4f98fc3e9e7c19c374c260e6c2","datavalue":{"value":"https://arxiv.org/abs/2012.05554","type":"string"},"datatype":"url"},"type":"statement","id":"Q5885188$F78105F0-6E4D-45FE-8235-F54CB9B0E95E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885188$ADA01F6F-EB9A-4BD0-B56F-46AB1E8BDBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885188$4699B523-13FA-41ED-A31C-F5925565BBE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b188f747c1817413b60567f3eb6741159a6b56e","datavalue":{"value":"7671451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885188$799984CE-DF14-46A8-8BA3-293BA397C8EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$957BFFAF-9297-40DE-9946-5F262864E313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0282969aa47b0e7b8503366b2bb6134fea3cbf","datavalue":{"value":"clustered colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$C5439D37-99E6-41B3-9C27-B3E60C929ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$E2C80B35-B88D-4275-B4A6-89F902D7AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$B58C8475-9A21-47DA-9C2B-95D3EE06860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$B6A0590F-B533-4A16-906D-7F3C8BCE8225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94bb73ec392c49822f822868069f562f6b1e8e05","datavalue":{"value":"fractional colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885188$BDE7C1A0-DC6E-4C08-B983-386562B9018E","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":"Q5885188$21E91563-A182-499C-A99C-58D517279CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5452fe2fdbf2fc76b1c9d98961e220a8571526c","datavalue":{"value":"W3111722804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885188$3AE989DC-9FD8-4A0C-A118-A1DD566F7EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$A298E269-F58D-4687-B4B0-972F263EAD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aed4ec4f9b03c8ff4350c4b9664e61f5b9893d6","datavalue":{"value":{"entity-type":"item","numeric-id":3800061,"id":"Q3800061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$E643E83E-1DF3-49AA-84C6-9D297DA09FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad2bded7390c2b0caa0df8ef68ed578fa593633","datavalue":{"value":{"entity-type":"item","numeric-id":1750660,"id":"Q1750660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$19C55A0B-18F8-4220-8334-27861BCCEA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ed37961457f9ead53ca93a3d3f8749602997c0","datavalue":{"value":{"entity-type":"item","numeric-id":5379836,"id":"Q5379836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$E586E8B2-AB49-4370-B7DF-78C65F81E45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a521f183da9a881033528f93b1a7e1b4546b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3122895,"id":"Q3122895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$57B28CEB-5FEC-4B0D-9A61-EFD48073C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ed54c835643c4b5fad8cc696bf78d860865154","datavalue":{"value":{"entity-type":"item","numeric-id":5886311,"id":"Q5886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$38675B6C-78F4-4BC7-9562-81B1CA943876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cfb94c568921822edd56a555fd12c83339ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":3461983,"id":"Q3461983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$220922B4-BA61-4793-B1BC-7E57B612CBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b5355629a46c67e3c523bc01ffbe5e13b6cea4","datavalue":{"value":{"entity-type":"item","numeric-id":5495675,"id":"Q5495675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$85483570-235A-4994-801E-0C7D7A469F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cacc4cabbabecdcb2babaf46732fee208c4094e","datavalue":{"value":{"entity-type":"item","numeric-id":1400964,"id":"Q1400964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$49E085C5-78F6-418D-A662-22387B174786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43548a778dc1b992320fd8099890d3a2cd82ec79","datavalue":{"value":{"entity-type":"item","numeric-id":5222552,"id":"Q5222552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$30E5B89D-94DC-43A1-90AC-D1553042BB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73af7780b5690f2d6e9ec70672c15544c1f7e95","datavalue":{"value":{"entity-type":"item","numeric-id":3608337,"id":"Q3608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$748684D8-C2AD-47B8-9A45-20B620436066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd35526ac169f2d25b4d32afed58422453bc742","datavalue":{"value":{"entity-type":"item","numeric-id":885300,"id":"Q885300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$259A81D8-FC7E-46C0-893B-64D29862222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c33f416fff8e25da7e009dfa178faaf463fcaa","datavalue":{"value":{"entity-type":"item","numeric-id":5915769,"id":"Q5915769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$80362FB8-8C01-4133-9887-23BF41805CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf70861d3d50356f8553a5cb751e1f1ba0b759","datavalue":{"value":{"entity-type":"item","numeric-id":2664549,"id":"Q2664549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$3ED1CB85-0DFC-46AA-BCF7-8671CD18006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4224fb720b2c03e252487c682736b4579d44aa","datavalue":{"value":{"entity-type":"item","numeric-id":4595652,"id":"Q4595652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$0FB40BC7-1866-4822-8A26-5A4DA5721C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef66328f98dfa41b69af37345e893e7f001c6e52","datavalue":{"value":{"entity-type":"item","numeric-id":2300163,"id":"Q2300163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$3AEACF8F-9745-4D4D-B2DA-3258CF788EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088550e7bb189fa0fed07a1836d6f73cbc86b058","datavalue":{"value":{"entity-type":"item","numeric-id":2322507,"id":"Q2322507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$D6CE5542-332D-4BF1-B550-777875570924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a67f49c619e63f3e0487d2bbfc91cf27411aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4584332,"id":"Q4584332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$8E8C31BB-53B4-450C-A486-08703F086A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12ddd3b671c34fe5ef68decec197612fc65b7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1751289,"id":"Q1751289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$7D74A8E6-794F-4515-848C-8DA4ED948F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$0EC74A3E-1CD1-41C0-972E-29064F2F5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb4580046e41e82474f129797f73e3c0a82f30","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$92265D73-B595-4CBF-896F-E70544E833CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587e212c96d61e28da77e6ec742669ac6ce840b4","datavalue":{"value":{"entity-type":"item","numeric-id":2205120,"id":"Q2205120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885188$9E3E58B5-F8B8-49CF-9560-5E08799D1257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84929311196710291438b11840f76a6c25e92c3","datavalue":{"value":{"entity-type":"item","numeric-id":2300163,"id":"Q2300163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29038e32b5a3c1ac5f2c9c7d831054c9445f5f3","datavalue":{"value":{"amount":"+0.9058467745780944","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":"Q5885188$BA814871-E860-4FE6-889A-AA2EC88CEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fffac2df77e047b967e6f0297adc8c43462848f","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1faeae1ee582aeab7fd89df9b9ee0f1b2f5a01b","datavalue":{"value":{"amount":"+0.790152370929718","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":"Q5885188$6168AB18-28EC-47BA-B0EF-CA2A7DE94ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce895b6259c27c923ac9d49cd980cbaf8301713","datavalue":{"value":{"entity-type":"item","numeric-id":5886311,"id":"Q5886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a9a14cd7a557f3cc8c2b84d02b45f5369d031f","datavalue":{"value":{"amount":"+0.7896588444709778","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":"Q5885188$8067D058-5217-477F-8660-8C32017C5BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a39eb5a49423404d3276efe426bb1862d1f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2e6d8ba53198b4b0b12b1a6aa466ca5da00155","datavalue":{"value":{"amount":"+0.7756334543228149","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":"Q5885188$0604B22B-0496-454C-81B1-F2F731C0A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3653e0285260cf658d26180d63024f7752ab7046","datavalue":{"value":{"entity-type":"item","numeric-id":2664549,"id":"Q2664549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0e51a353b4ad8cdc3d54336a55b46bea518bbe","datavalue":{"value":{"amount":"+0.7684345245361328","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":"Q5885188$4B9D9568-E170-4CD2-9A29-941458D06AFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustered colouring of graph classes with bounded treedepth or pathwidth","badges":[]}}}}}