{"entities":{"Q2272212":{"pageid":2282955,"ns":120,"title":"Item:Q2272212","lastrevid":43799184,"modified":"2025-11-14T12:50:10Z","type":"item","id":"Q2272212","labels":{"en":{"language":"en","value":"Computing graph automorphism from partial solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590705"}},"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":"Q2272212$6EAA2CDA-0907-4DD2-944F-3F7D6C83988A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a8b8dcfa9dd2419e2ad0129e1d6ebe4f2710e91","datavalue":{"value":{"text":"Computing graph automorphism from partial solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272212$F1331DA4-2548-4E84-BA62-6F3C3A93360D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3986ce1b1f68912421b1d20f5012dc2b6fdbb7b1","datavalue":{"value":"1176.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272212$9DCC303B-563B-4472-A28B-E6269BBA30CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e0a534b11e5a64984f8b5b89e689389f1c32afa","datavalue":{"value":{"entity-type":"item","numeric-id":976132,"id":"Q976132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$FE3C9DED-8B1E-4D62-8088-4AB46E84C047","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$5792D8CB-E800-45FC-8E3F-49D11C9AB452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272212$BBEACB05-21EE-4E07-8D11-DD512E9C8786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272212$2E03B23B-0B3A-41A4-9BCC-D384CF1B43DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8ba200057277d7f4b590e066ae6a28153619a5","datavalue":{"value":"5590705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272212$5EC89B06-C318-44D5-8F37-39B21D87A7ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272212$B5249D89-0072-45A3-B17F-0E9B7DF45321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c762f656caa2d7accf9fd1916a7845d516a0de","datavalue":{"value":"partial solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272212$3F607F5B-13E6-4F61-A19B-6BD6A7663066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272212$B4DC6405-BE5D-433F-9BC3-0F38698EEEEE","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":"Q2272212$7CB10A2C-CC82-40AC-B2FD-6EC4A3627357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0f5d5d28295a1c7551270bf67e6f7267670615c","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9077-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272212$BED64325-D6B7-4B16-8C36-2EC3DFDDC987","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e2010e2b13679ba29d1e77a5a4cf780fd6b4aa0","datavalue":{"value":"W1989311466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272212$61FE728D-83B1-43A2-BF33-5B90824AA6ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b97946b33cfed5bcf8fb07ee49d87edbde5de9","datavalue":{"value":{"entity-type":"item","numeric-id":4448375,"id":"Q4448375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$9B07312F-A8A6-47AF-9E08-CDB37D1B1F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a6d76e1d2f9957e52a6b37fd4e776855bfc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1597764,"id":"Q1597764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$20ABCBF1-0A85-4164-8C88-FC1710D61795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$91ED6E40-2652-4C9A-89B2-C15E234D5917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$2294ECBD-EC8C-4320-89CD-885DE80FE3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272212$D4986641-EC6F-47F8-BED0-173A74ABFF62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a12b384a8da3120683bf6d646045144bd1d4db3","datavalue":{"value":"10.1007/S00224-007-9077-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272212$A5A9A5EA-C7BF-4F18-95AE-F68018AE5170","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87f926a906cf59596c58f4b7c64f5d82d5e4e34","datavalue":{"value":{"entity-type":"item","numeric-id":1019184,"id":"Q1019184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8a61490b4cd0d5788253b2129e95fcdfae02cd","datavalue":{"value":{"amount":"+0.9457672","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":"Q2272212$AE5EE849-BAE1-4EE4-AAD8-8340C3DB0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4891f654dd927f8eb3a5b2ce62773786ce1ebc05","datavalue":{"value":{"entity-type":"item","numeric-id":3525603,"id":"Q3525603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49187e9174f7b3f370f9fa3fa259445ac6f04fbf","datavalue":{"value":{"amount":"+0.93693054","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":"Q2272212$829A0AC1-706E-4ADB-A65A-10BD7619D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37c20f8493a3b1241f0e8c804d840074bac0762","datavalue":{"value":{"entity-type":"item","numeric-id":4259996,"id":"Q4259996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7100f9ccfd08702c9c812799d4d4d192c29a1b1","datavalue":{"value":{"amount":"+0.8949777","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":"Q2272212$355A414F-E358-4524-976C-226882E6B222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38a6c6c2296a13798528f65582ebed8fe5d5e4b","datavalue":{"value":{"entity-type":"item","numeric-id":869991,"id":"Q869991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fade30c3be0c71aa4d41b9e1475ebf2810231903","datavalue":{"value":{"amount":"+0.89058805","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":"Q2272212$E49476D1-30CD-468B-8091-B4027F40C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6646eb13f2bb4501593dc0285441ff7009b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3338289,"id":"Q3338289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c25ec6d75b18ee9f6e6d6a2638067c4bf863f2b","datavalue":{"value":{"amount":"+0.8892269","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":"Q2272212$0661A4AC-75E7-492F-B09C-572DEE9B0793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c718fff25b9dd2bfbf32e9159055686ee0a8fb","datavalue":{"value":{"entity-type":"item","numeric-id":2839731,"id":"Q2839731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2199d3a81647a128330c54fd810851bdd4fd5c31","datavalue":{"value":{"amount":"+0.8879479","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":"Q2272212$C7975973-7610-4EB2-9510-99FE98219BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446165740db2c4c1ad464522d6b0028990c6a4ea","datavalue":{"value":{"entity-type":"item","numeric-id":4661932,"id":"Q4661932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1284b950f29e1067689e88e72243f1b3a65ff577","datavalue":{"value":{"amount":"+0.8867127","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":"Q2272212$227A42A9-7E6D-475D-A483-0BBF5400CE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518e19cb7e4f3aad92e42affd1818a55fc5a8761","datavalue":{"value":{"entity-type":"item","numeric-id":3322123,"id":"Q3322123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1284b950f29e1067689e88e72243f1b3a65ff577","datavalue":{"value":{"amount":"+0.8867127","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":"Q2272212$E6625EBE-791C-473E-BEF6-12C952E1F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7baaa21f8a775a2e610076f59a60006fa984038","datavalue":{"value":{"entity-type":"item","numeric-id":659690,"id":"Q659690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e72b2b1d04610335dd34283cb87906c646057f","datavalue":{"value":{"amount":"+0.88485074","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":"Q2272212$F26BF7C8-C270-42C8-9D16-338ACAA48E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e047b779bc4fab1e5691558517b3ff77abfc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3705479,"id":"Q3705479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4817c2145076c2e292e068e165c92c21d6d9f4","datavalue":{"value":{"amount":"+0.8845208","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":"Q2272212$5744C0C7-53D4-4028-ADF4-0E95636ABAD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272212"}}}}}