{"entities":{"Q2849306":{"pageid":2860026,"ns":120,"title":"Item:Q2849306","lastrevid":55891345,"modified":"2026-02-20T21:34:33Z","type":"item","id":"Q2849306","labels":{"en":{"language":"en","value":"Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208840"}},"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":"Q2849306$37EC037A-3E4E-4B7D-A1AB-15EECDA20888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2063ab7bac6298b12f994116d07bf53f9dbdafbe","datavalue":{"value":{"text":"Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849306$779AF686-1314-47AD-9448-91EAD205E5E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b39e7d410db75f8c50a7b4a1502a4d80b8c6e34","datavalue":{"value":"1362.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$3562557D-49E9-4E9A-BE8F-013C3A55BCA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab92c4b695230fd3afb6bc2d4e2574c053e2d9f","datavalue":{"value":"10.1007/978-3-642-40450-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$FAEA2A6E-FA91-4CE4-90F1-B9D56B682970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0128a57e2d201f8381841a7d6f4fb2d72285a97","datavalue":{"value":{"entity-type":"item","numeric-id":2398206,"id":"Q2398206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849306$353FFC1D-A193-4CC9-83FC-A0B130E8AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849306$52238981-B554-4075-800A-103D2662BA9F","rank":"normal"},{"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":"Q2849306$2A11C07F-CF90-4350-8118-3C51F7392AA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849306$E2A4B8B1-B053-479E-9D10-D357F825F28B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849306$91426B61-3959-4A05-804E-60DD551F192B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5897f0aac5c1fc6458d7718fc0e031fe905c1793","datavalue":{"value":"http://publications.rwth-aachen.de/record/689385/files/689385.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849306$2BBB06A1-F799-456F-89DC-0917432C0199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$E70F2561-9F3D-472E-8A1B-0B382A733744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$7E4B8F5B-F8D0-43AA-84B0-10B952857C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$003CACE4-8C52-44FA-A4F2-6FAD865D686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$5BFCF1ED-FA1D-466D-91A6-E445B06854D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf986f9099bb8e17a59d2b8d7a3a7d3a729329ad","datavalue":{"value":"6208840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$C1F64A8B-7542-4667-B412-84051DA456DB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849306$2AE79FC9-1D12-46CC-9BE4-AE694415F170","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":"Q2849306$89AF4B1B-FA84-4AA1-80A4-E25C02D8B95F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9875fc29df9cdb0a6a3396d5a2e500bc8928ad62","datavalue":{"value":"W2616240124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849306$4D8FCB7D-0900-42AB-8412-C66F7D38A37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058381bfec86a29ac96160b0bbb8e9daafab9b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2398207,"id":"Q2398207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$C9E02C21-9553-4DFC-A92F-07D7F0E94FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94059367346ee7bcd2f5c36c4a8084449ebd8a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5205808,"id":"Q5205808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cfb86db067297cc8db53e9dedc40aee4b0d815","datavalue":{"value":{"amount":"+0.9011861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$12B0095C-2957-4803-ADD3-176936FB3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60975498769dad50cfa4c8b39199baf27cb9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5111704,"id":"Q5111704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cfb86db067297cc8db53e9dedc40aee4b0d815","datavalue":{"value":{"amount":"+0.9011861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$035848D6-EF3C-4F40-B062-5C8ABCD41571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9290cf73eb67141ccd6c8fdb18a824ecc776fd8b","datavalue":{"value":{"amount":"+0.8698809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$1166A6EE-44F3-4353-944F-7EA49D01DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899f8bbae156131db72f6d794ec0f4340ef64031","datavalue":{"value":{"entity-type":"item","numeric-id":1671006,"id":"Q1671006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5eddfa2a5e7ca42f3e7069e9f8c2a957437996","datavalue":{"value":{"amount":"+0.8684237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$6425AE82-FD81-46CC-B8DB-6BA65A300B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceedcefec538138e07ac65cff454f249d520dca2","datavalue":{"value":{"entity-type":"item","numeric-id":2922649,"id":"Q2922649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9a76e191a24c52a3f770bbcd9d3ea3a7fc4744","datavalue":{"value":{"amount":"+0.8665615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$6FB585BA-F30D-428D-83DF-AC4CE2F294BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b31765e415bec0f1f037a7ebe70df4195cf72f","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79394fc547a3282adcf734bc31e0637766db453f","datavalue":{"value":{"amount":"+0.86489916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$5B67BF04-3999-4162-94A8-1B0FA75CD6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be9c148ed780bcd15adf2aaeacfb8e6951e40e3","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503ec2a190ca0bf2db3a7d5ca14a17240ae6159f","datavalue":{"value":{"amount":"+0.8624555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849306$ABC740B0-E1A2-49F6-BC19-4DDA6EA1E3CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849306"}}}}}