{"entities":{"Q6925698":{"pageid":21057241,"ns":120,"title":"Item:Q6925698","lastrevid":84131522,"modified":"2026-05-10T21:43:26Z","type":"item","id":"Q6925698","labels":{"en":{"language":"en","value":"Clustered colouring of graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097643"}},"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":"Q6925698$AF28E72D-AA72-4FF8-B9CA-6291171DD05A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12563084320fd3f73f79e995ec2380e578e12c29","datavalue":{"value":{"text":"Clustered colouring of graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6925698$71E90B1E-79EE-45F1-A9BD-980C22AB6502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9064555e0bacd1adc333683fcf470d487fa01590","datavalue":{"value":"10.37236/13247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925698$3517AC91-ECC0-4B05-88C7-88A9D9667C5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e0bfa49cf9f0ccc637025a0a9671b13c3ad1051","datavalue":{"value":{"entity-type":"item","numeric-id":2173425,"id":"Q2173425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$9D421C57-9F0D-445D-9F54-684235D136BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f95cb2d31052ff05cff3344371bbb1a1e381d50","datavalue":{"value":{"entity-type":"item","numeric-id":6864212,"id":"Q6864212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$61631DDB-8C8D-4476-820E-BC1CCC0F3ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"823fb7e061ae7d9e7ed90d45996575c236313fba","datavalue":{"value":{"entity-type":"item","numeric-id":1748272,"id":"Q1748272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$76B5FB39-3F0B-4A5F-A5E5-662D7BD69AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43ae4a4e3de2741ceaecc133e6e3dd5ef4d67f","datavalue":{"value":{"entity-type":"item","numeric-id":5883270,"id":"Q5883270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$95F900AD-53B7-4071-B6AC-DD66A3C7B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$E3D074FF-4E6B-449F-83CF-8EACC4B527C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6349c992b7e58761b4ecd4fb68a2129357194ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2699644,"id":"Q2699644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$DB4FF1FF-52C0-4744-A83F-550F778B9BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c73938b32dec527c7fef2b6700c78ec9f407ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2080089,"id":"Q2080089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$03F216ED-C06A-4115-B08C-CFC1150F7537","rank":"normal"},{"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":"Q6925698$81C11A87-45F0-4AC4-9F3B-08B48C000699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$7F7D136F-FD8A-44B9-BF38-5EAC9E97C1BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d35ab81cabaf95bc563e9fb08a1e3335319aee","datavalue":{"value":{"time":"+2025-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6925698$3A71EBD0-1BE0-4E7B-8C34-59B841C5CC14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6c597cd124033049548f790cdb4ff06abef6a56","datavalue":{"value":"Motivated by recent results showing that many natural graph classes are subgraphs of the strong product of a graph with bounded treewidth and a path, this paper studies clustered colouring of strong products of two bounded treewidth graphs, where none, one, or both graphs have bounded degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925698$0A7D4211-9C00-480A-966D-A0E3D3A882F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c576b404f46848fd3f4a29c51662f30fadfdf46c","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$88248617-61E3-4000-A168-9A2F18EC1CEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925698$A56D907B-125E-4644-8BA0-CD7AEBBD3B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925698$329DA0B2-9AEB-4166-B53D-71AECD874564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3e2a765a6c1db10178ac6aeca1367ce73fff2ac","datavalue":{"value":"8097643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925698$211F3999-7FC1-4460-AD71-0338592B298B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0282969aa47b0e7b8503366b2bb6134fea3cbf","datavalue":{"value":"clustered colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925698$C46A37BB-798D-417B-AEBC-C6E2AF384A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925698$150DAA20-892E-4239-B1A1-5F6D77C06B63","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":"Q6925698$049B9563-A7F9-4051-8BF3-14F0A830437C","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":"Q6925698$344A514D-4DAE-497F-A89A-F22C59E37946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$22FF2BF5-0448-437F-9A64-244B534975A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$75552651-9572-4972-86D8-D573BBD5C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$51EA0465-CFF0-49EA-A9B2-11C6B406BE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4feb3ef802a6744103052eca7113c7d7cda14a","datavalue":{"value":{"entity-type":"item","numeric-id":6986819,"id":"Q6986819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$0E61A357-7DA6-4D61-9D4E-BFC37482F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9602b9c2e9a2cbe8cd28d79d5f36feefcd2fd5","datavalue":{"value":{"entity-type":"item","numeric-id":6045446,"id":"Q6045446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$63CA400A-BD39-4F02-8FD5-D1728AC2E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818f8572f1bbd075906869d31e9cbc9a3de7da93","datavalue":{"value":{"entity-type":"item","numeric-id":7018820,"id":"Q7018820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$9C59B970-2819-48E9-BBAA-F2B652AC8E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$F0836B45-A1A0-4E5D-8259-BBD4BE9B6CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1078fe85825cbd6c97bbd24002d0094650dc6199","datavalue":{"value":{"entity-type":"item","numeric-id":6170788,"id":"Q6170788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$E90736CF-0711-453A-BEFD-E182DD37C55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73bd41b19f39da338e94510fa50a007abb4b6cf","datavalue":{"value":{"entity-type":"item","numeric-id":6612523,"id":"Q6612523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$A72A44B9-6218-4478-9850-65782B6BDAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84cee3f7ed8dbc012667f10149beddf306bb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3895282,"id":"Q3895282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$7FDED04A-8F24-42BE-AC64-A432EFBF7E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc42a680b8ef6292b67bd3175f40575a5cbf46","datavalue":{"value":{"entity-type":"item","numeric-id":2978180,"id":"Q2978180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$64349C6B-1B12-4A76-BDD3-C653930F707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7508bb6333ef7e5482b32c383dc7c3278130aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4646637,"id":"Q4646637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$413516AD-716D-430E-A4A9-7BED9283670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64ba607195fa98927e46f36b69b358e86297291","datavalue":{"value":{"entity-type":"item","numeric-id":6130539,"id":"Q6130539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$9AB072BA-3B55-4884-B13C-E2CE31A0E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6222a08e40ab8987f2fbff86c525c25930101060","datavalue":{"value":{"entity-type":"item","numeric-id":6653803,"id":"Q6653803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$E197F80F-B744-4EE2-B873-E424F852D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb7d72a83ddc87dac9c6571c437bfc3d609f143","datavalue":{"value":{"entity-type":"item","numeric-id":6829372,"id":"Q6829372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$9CCCAC41-7AA0-4447-8A5D-92E2E79A841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a185fb1e5d059af0345953c2ce9f1f81b66c5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4389332,"id":"Q4389332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$844AE731-F097-47B3-AF4A-2BA50F526EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f007d20a5a94b9bbf2baf3b3e810ca30ba1c97f8","datavalue":{"value":{"entity-type":"item","numeric-id":3614208,"id":"Q3614208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$E8681FC4-7950-48C5-A6B4-047A13FFB4A8","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":"Q6925698$30DD8AFF-84F7-46DB-B103-CC308D1ADE80","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":"Q6925698$F0C4F880-DE04-45B9-8D3F-9B0398CFC46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04e86ffa165bce42bd1669cf3904538adf9b742","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925698$0264F40A-058E-4937-A611-BA5BEA7FE5D7","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":"Q6925698$46ADF0E5-670E-459F-8338-4760CB7BC691","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":"Q6925698$239B027F-F1D7-49A8-996F-C068B466E89B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustered colouring of graph products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clustered_colouring_of_graph_products"}}}}}