{"entities":{"Q5875948":{"pageid":7905499,"ns":120,"title":"Item:Q5875948","lastrevid":97593884,"modified":"2026-06-05T15:03:45Z","type":"item","id":"Q5875948","labels":{"en":{"language":"en","value":"Canonisation and Definability for Graphs of Bounded Rank Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650602"}},"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":"Q5875948$B2738361-4384-456E-ADE1-0F0F270DC124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1487b9d362ef7972fe32047f4b0aaa5000a50d7","datavalue":{"value":{"text":"Canonisation and Definability for Graphs of Bounded Rank Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875948$221DB3D3-142D-4C9A-A07A-8CFFB461D654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b12a2347ba659cb222c9ae0a866ee6adbca4def0","datavalue":{"value":"10.1145/3568025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$68E6223F-B9D5-47C7-85AD-9025A0BFD4A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$99BE7DF0-448A-4728-BDC8-A83F2C130D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$07F4FA86-2968-4E63-B5B3-5A48896906FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$3D23EC5B-876E-4EAE-BDA0-1D3FC3BF9EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q5875948$411E793D-5C40-4798-B011-6ADF3E49B2F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfac41d07b16ee7be7976525530044582e04d8fc","datavalue":{"value":"https://arxiv.org/abs/1901.10330","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875948$0AF50D11-62B7-4115-B3EF-0A99E434EDBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$D7B39B52-AE71-47AC-91C7-C12BA9C65CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$C57C3CA3-F90C-49B0-9122-F2C5F23A682D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923cea495f1745f8bab413b35ce17edb36b810d7","datavalue":{"value":"7650602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$2C98C8C7-2571-4B31-8B86-D9AA4C476126","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47459b713b570927f968bef778415cd8638c65","datavalue":{"value":"Weisfeiler-Leman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875948$1C42B726-FC95-4752-843A-B31C03830381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81bb55e6dd051324807d500a3b476af6496b722","datavalue":{"value":"fixed-point logic with counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875948$5195CCBC-3008-4400-9664-AD6D2F745B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d8211c69f3a83e0e4f86e4e52e02186b5a0402a","datavalue":{"value":"rank width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875948$04028274-1A4D-4D20-A40B-7BFF77AF6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48fb89ca896f4bb589324113e28533a67cb1fac","datavalue":{"value":"canonisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875948$170646ED-20DE-4644-A9DF-363E53E10DCE","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":"Q5875948$FDBD03CA-2CE4-4FBE-9018-98BFDBCEC4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd0a48b0e1335217b4ca2c498e31be5d3319f36b","datavalue":{"value":"W2913482449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$C4A2840E-A159-40A5-B2AC-45756D584BC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e1c6d8ad8f6dcdca35605e8a0f4ccd6926c928","datavalue":{"value":{"entity-type":"item","numeric-id":3177754,"id":"Q3177754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$F4C48B98-B0F4-4E6E-B7D8-4D9185395DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$D12EBA7C-B770-418A-85A6-271348B9CDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$F18365FE-5C80-4C19-B625-87A92FAEE76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2054ad949079a9ba928494a091964273826247fc","datavalue":{"value":{"entity-type":"item","numeric-id":5856407,"id":"Q5856407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$5AAD6DA1-B72C-43C3-B7AC-FB009BDFA9C5","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":"Q5875948$80696ED0-509A-4AC4-A861-47AA5F6BDF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$D2EED6A8-C5F9-498C-808D-7B0E48C35EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8ded06ea25487612e26a0a728cfa41b8d8f646","datavalue":{"value":{"entity-type":"item","numeric-id":1842126,"id":"Q1842126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$4362C49D-2D44-456B-BE80-E7A64F5E89FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2865a00aa76e8eb25f7a337b351b1ba1313a92f","datavalue":{"value":{"entity-type":"item","numeric-id":4852905,"id":"Q4852905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$27022BAB-11C0-4F7D-95AA-7AA3D79F7994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$E856542E-B5E1-41C0-9317-8613CFF5197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$194D568D-CF83-4A82-8BF1-E64FA67F8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$7CF557E9-2C27-4E19-8065-B636C46BF0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c20ebeed862feb6e0841b92fd1c342102e628d","datavalue":{"value":{"entity-type":"item","numeric-id":4255575,"id":"Q4255575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$BC8C00D7-1E5E-483B-A4EE-80AF51C119BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$9ADD0690-27FC-4796-AD84-0B1AC0446938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626f401d64e8fa61a68576eba8cb9e9e055a8631","datavalue":{"value":{"entity-type":"item","numeric-id":1591143,"id":"Q1591143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$07CAA33A-5EB3-4038-A12E-B8B84C8C64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248bde3a394bd4daef7ad3a4739df78b9e4b1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":703863,"id":"Q703863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$7C15A610-8F6F-4E4E-8C3C-FE047AAC27FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88180206b38ed0439d98f1638d02f25bc153ff45","datavalue":{"value":{"entity-type":"item","numeric-id":4283240,"id":"Q4283240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$424025F1-4AFD-49A5-ABA3-90147B67EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d54116e22a2f6f77873234816c1a31a4470a693","datavalue":{"value":{"entity-type":"item","numeric-id":4936131,"id":"Q4936131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$12156E23-D7C2-4835-BABC-DE1D7351F777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec92049da5a356091748a29dfe665d7a4785dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":3191972,"id":"Q3191972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$7CF34E3D-D2A7-4EC0-A9FE-FF8760EA8A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7766f5c7a7f83016f125334d4f442efd498b5f","datavalue":{"value":{"entity-type":"item","numeric-id":5347096,"id":"Q5347096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$992BF705-58EB-4A1A-BBB0-4D20948F3B9B","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":"Q5875948$29361E65-1B58-4ADC-95EB-310C56A16D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fe7f6a71424bcbca2227e0757bb4b3f123994f","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$C26FD35C-B973-4CAB-8ABE-F2E931922866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb32651ecbee28147207081890b57d03f26d06e","datavalue":{"value":{"entity-type":"item","numeric-id":4987453,"id":"Q4987453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$1958E4B4-6E80-442A-9A7A-C204946DB0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303529b76866af1e74d64c85c31d5356369d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":5890774,"id":"Q5890774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$11D13C60-09BB-46C4-BAB1-363E043D6777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ed5cf1250814a5e584c109ec7d15def62f14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090327,"id":"Q1090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$3B456485-06BF-46BC-BFE9-F78176BE0708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2df16e0721643b5780540c289c533ac16c1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$06E65A72-C7DB-4B58-B730-CA045F19DABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$D47B42C5-234D-4245-A173-2A18D85BC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$8945BEF5-3A7B-4847-8187-0C3C51CE9A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22623460ea6e214b8c1fba93435e8c38fb2e94fc","datavalue":{"value":{"entity-type":"item","numeric-id":5028356,"id":"Q5028356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$B1FE1E08-4B06-450D-963E-C92ED7AD78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ded63d448d0a6a50f315b49ea5f8d3af432a03","datavalue":{"value":{"entity-type":"item","numeric-id":5215472,"id":"Q5215472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$3D70BD72-CD91-4AB4-B2EE-8E1231E0EF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41860fd70e25dd0d52e4fd47db0ff3b1b31841cb","datavalue":{"value":{"entity-type":"item","numeric-id":1886320,"id":"Q1886320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$E18AB43E-2194-4BD9-9E9B-3E18B3266478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$36F8AD63-6736-4E75-8645-9AB836082E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$C44D628A-CA6A-4E9A-B046-C215B2391F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$311B9CCF-3591-45C1-AA77-9AAC69E467AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b34e461eab810df1a7feeb70aed6de9a712b5","datavalue":{"value":{"entity-type":"item","numeric-id":4332930,"id":"Q4332930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$20521100-9A14-4CA7-9DDC-5A05983F3540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$E87D2EB7-85C8-419D-922D-B5C80D36003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$1FF95F50-3938-468B-9B22-A733E0521675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$A2CACAF4-82F9-45DA-A315-0A2AA88D7822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875948$2D5F9A32-2695-419E-9AB8-F8A625205E74","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9a1a45d2ec724b4473ab6d9fef75b0d979ebcfe","datavalue":{"value":"Q130866205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875948$BA8FC388-C19C-42A3-96AB-5421D582B26F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonisation and Definability for Graphs of Bounded Rank Width","badges":[]}}}}}