{"entities":{"Q6842499":{"pageid":20551708,"ns":120,"title":"Item:Q6842499","lastrevid":84284087,"modified":"2026-05-14T15:38:08Z","type":"item","id":"Q6842499","labels":{"en":{"language":"en","value":"The iteration number of colour refinement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173977"}},"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":"Q6842499$34FA13C4-08A1-47C1-A36C-004C7A6C8F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d0a4226b045b4729aab7144275e6c4243e5a973","datavalue":{"value":{"text":"The iteration number of colour refinement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842499$DE39AFAA-3608-4955-B3D3-5B0CA2B86310","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd1e41b5bb45744b61d98a39706c28b74e29b0b1","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842499$A9E9877E-28AC-4057-8B14-521580159BCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153df631289d0b23eb92c215532a92376b6cddaf","datavalue":{"value":{"entity-type":"item","numeric-id":2946346,"id":"Q2946346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$CF5ABFE1-7BA1-4C24-A5C9-5AA14D0A2F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$8D858B8F-6872-45D9-8FAC-1DFBF158E455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842499$9F547347-A542-4D42-A67E-7528756B6646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842499$78C9A274-EE99-4286-A253-062CD57E2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842499$288CA6E0-C16E-4E3E-94A5-DBF5DCE25DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"465e9fa8952ea40a6bf1672f6c95ca63ead62f94","datavalue":{"value":"8173977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842499$68CC551E-3E6C-4325-9AD8-58DC6680D2DD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$A73A8F5D-E05A-4BD3-85CA-396B97CE488D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0078b123f8cef4a1a2db4c20afd4b1035fccb6a","datavalue":{"value":"colour refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842499$8E096FC9-A731-4C4F-B800-9CE9D369B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94113ba26a7d74073a072dee89cae3fd33807a62","datavalue":{"value":"iteration number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842499$1DFFCC18-4A9A-4642-BFB9-5AC84A73686F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47459b713b570927f968bef778415cd8638c65","datavalue":{"value":"Weisfeiler-Leman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842499$D2E965EB-5E67-4E65-863D-1CD3FD5C85E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c942b924ef6815a15ef16fab58fd6b52038863cb","datavalue":{"value":"quantifier depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842499$ED580337-D59A-4342-B267-4269D78C0CB6","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":"Q6842499$E6DBCADA-17B2-4BC2-8F4B-FA7EDE605C23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8197fe114ff3a5c810467770c25151f8d7b1d443","datavalue":{"value":{"entity-type":"item","numeric-id":5919354,"id":"Q5919354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$C4369335-ECA4-4CA7-9494-F8259599193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef29f6463f1324a57061bf043352b65bc8535f","datavalue":{"value":{"entity-type":"item","numeric-id":2410688,"id":"Q2410688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$49258AA8-22A1-48AD-9F4E-E62EB9FB7D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$7D405A95-8232-4514-AA88-FBF312940C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321d625160567dc99451a90fa5485bfce2ceebeb","datavalue":{"value":{"entity-type":"item","numeric-id":4635882,"id":"Q4635882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$F9C3708C-AC59-476F-AF65-91F43E406E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$81BBFF66-40C3-48A3-A44A-021CB189AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e19f5649f447c901608ec27ab70de717baeb33","datavalue":{"value":{"entity-type":"item","numeric-id":1161293,"id":"Q1161293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$FEC09E59-FD20-4076-B735-6FF11923F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728ec1c5136908a93a28d0b90630ea63909d241","datavalue":{"value":{"entity-type":"item","numeric-id":4535027,"id":"Q4535027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$D83010E9-4FB4-4DE8-B639-4DD2F2A8AC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50e67f37c10530a2c20e3b8190c608a6d70160d","datavalue":{"value":{"entity-type":"item","numeric-id":5283372,"id":"Q5283372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$C65C0CE5-61FB-4215-9DF0-C70B94A091E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64db80e9b7c4201b33516bae0ef9ce4dd2290f0","datavalue":{"value":{"entity-type":"item","numeric-id":677814,"id":"Q677814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$747F75BA-B9C2-4A77-B5CA-11AFF0A1469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ad65bd96adf8cdb5340fe8030113bdb9b23f14","datavalue":{"value":{"entity-type":"item","numeric-id":5395695,"id":"Q5395695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$8189487C-DC0F-4DEC-9BBE-5827BDBB7E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1905e8044bee1cf9e1cd9820dc5ec91f8e52bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2921438,"id":"Q2921438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$227756A8-B9E9-48B5-92B9-B6D1D0D7C319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e161b392420eaf6833b2a9a8ef4dfc86bd6992","datavalue":{"value":{"entity-type":"item","numeric-id":5091279,"id":"Q5091279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$21EC890E-FB68-480C-AF93-3C1279AE9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59371e47f9884630def64c2d71811b54c82d088a","datavalue":{"value":{"entity-type":"item","numeric-id":6654493,"id":"Q6654493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$4B52C0B3-55B6-4CE9-9A51-56D2609CDDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e44a851882e5385f428cd44753b66c890bea9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3613744,"id":"Q3613744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$4C7939A9-6926-40D1-958E-EF90AEA42B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d4a4f716519990f97bf8dc706e6f10261ef5af","datavalue":{"value":{"entity-type":"item","numeric-id":5233500,"id":"Q5233500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$CB956248-4066-4F2B-B892-4F537B8E10EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5b74b6622d372b9d984762dbc5c8e42f16d19e","datavalue":{"value":{"entity-type":"item","numeric-id":6829576,"id":"Q6829576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$F5558AD9-414C-4372-BD60-A55CE06FDCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8129ff7280f8a6f49032eccf8508f95ed7fccb","datavalue":{"value":{"entity-type":"item","numeric-id":6829577,"id":"Q6829577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$3968BC49-E302-4D3A-839E-95858982F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c021b5007c5ea8c5e2f7d9c0febda5049d137e56","datavalue":{"value":{"entity-type":"item","numeric-id":2946347,"id":"Q2946347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$0B64F664-B430-45F3-934E-695BD21C271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb266572c5d6675371838769a5f3f3fb672df05","datavalue":{"value":{"entity-type":"item","numeric-id":3503640,"id":"Q3503640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$0913B62C-2934-42EA-BF9A-FF9FC7FD6B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba3ab56375fb610607a5a1461f6ec97bfeb7028","datavalue":{"value":{"entity-type":"item","numeric-id":4635847,"id":"Q4635847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$1C33D6E7-769E-4B1E-9895-9CE0E09BB082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127cf98c7c7957707a0eef82eca5c318d259a321","datavalue":{"value":{"entity-type":"item","numeric-id":6654499,"id":"Q6654499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$49B2419F-D83F-46CC-ABAB-A4CB3A3A42A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$D081FF6C-10B4-4D76-9582-86E545423C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$1D6A17B2-742F-4DCC-A166-50E04AD2ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9399af45ec198541b3b59df8dae20c8744cf8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1336666,"id":"Q1336666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$7BD84681-CC3B-4B67-9F52-AD2BD88223EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42980319ce6d4fbc32d17a367ca8995f717c3ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5396694,"id":"Q5396694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$D262133B-6582-416B-B0C8-EDD69EE3849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b2eb6395ebbbede99269789e00819cf952f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1174181,"id":"Q1174181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$F5DDBF9F-D2D6-460A-9C41-BD445C5CC7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70be5e91f59549df77a8a592cc29f0436b9ae1f7","datavalue":{"value":{"entity-type":"item","numeric-id":3590975,"id":"Q3590975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842499$D3214C57-27C5-4176-8D02-F591C8A59DF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The iteration number of colour refinement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_iteration_number_of_colour_refinement"}}}}}