{"entities":{"Q2890182":{"pageid":2900907,"ns":120,"title":"Item:Q2890182","lastrevid":84798980,"modified":"2026-06-02T11:03:08Z","type":"item","id":"Q2890182","labels":{"en":{"language":"en","value":"Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044333"}},"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":"Q2890182$26475E92-83C4-4EBE-8E92-4155E35004DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bcb66ad67818d88fc988f985ecff364849d04f2","datavalue":{"value":{"text":"Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890182$8C422635-3BBC-4731-8C35-8FF2F5C9FF78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16661500722774c9f5e6a1d0df1e2341cd833a5","datavalue":{"value":"1310.94240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$5E95DEB1-E515-4751-A46B-545A208F98CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72a2a7f30b5fed624ec901370b0f4d1459ac4039","datavalue":{"value":"10.1007/978-3-642-28332-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$981B097C-9B4A-4430-930C-226754DC13EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890182$4017EF60-EDBE-4C90-9A3D-953958E349D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5f53958f56f53b26683ae0cc26fe38980821ea","datavalue":{"value":{"entity-type":"item","numeric-id":476154,"id":"Q476154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890182$36C8BEB0-1AED-41CE-9CE2-2C5607107BAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890182$940A8819-F8BF-49ED-871A-271100F6E5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890182$D5AB0651-033F-4EE1-ABDB-8DAE6AB5DC7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$2806C6C5-42E1-4E61-A6ED-25FAC471B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$84D0D54B-4B4D-48F6-A7FE-79761180E719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$3F7E8F07-5A6B-497E-B63E-5ADE3902F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$8E358BC9-145D-4E39-B3F7-ADF8A4BA1796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e2a80eb2decfed8b26b8794593afed47f95e23","datavalue":{"value":"6044333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$7F883908-D0EF-42CD-961E-15E0CF0F9A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890182$21563BF0-9B24-49F2-AC87-14CB738A6F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890182$B294E0B6-4967-4CF2-82B2-B4BB7CEA0879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890182$CEEE7398-CF91-4A61-95BE-AE3B1CE62ECE","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":"Q2890182$01EFAB45-E37C-4540-8CEA-3AB3BF5BA51E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"829161ac67c1e4df6749eaeaee07bde9b96e90f3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28332-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890182$69081BBE-AE3E-4341-82AD-F10436B60B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea50b7a6d63effe3c2ca9ff03ea698a357a40ed9","datavalue":{"value":"W187750673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890182$0540ED3E-0065-4561-9EB0-31C5342499E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558b24f00a80ec61e149bcea1ee710e9db274ea8","datavalue":{"value":{"entity-type":"item","numeric-id":476155,"id":"Q476155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2890182$EDE3A0FE-3F7E-4510-9D51-82072B8E2BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cae1400bbdd7d331fb27efdc94783c59937071","datavalue":{"value":{"entity-type":"item","numeric-id":5309697,"id":"Q5309697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a878707617c37fb0ec8d0390730ceab5e77313","datavalue":{"value":{"amount":"+0.890209","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":"Q2890182$5240A2A6-6B0D-4478-A7A3-AF4E045DA92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3fafc4772a8fa467e2fe679c836a00a0c4b5dfb","datavalue":{"value":{"entity-type":"item","numeric-id":903194,"id":"Q903194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b77c66ace83bfa67aa6d967c40a5971e2bce32f","datavalue":{"value":{"amount":"+0.88222444","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":"Q2890182$6BC3C0E7-6BEA-4B01-9A43-10B2B4C47F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8fe89ffb44d1850aae360be81bdb7ab2d12225","datavalue":{"value":{"entity-type":"item","numeric-id":3343923,"id":"Q3343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b378ad76c43094145703e5fd5baec7a3e3f08f","datavalue":{"value":{"amount":"+0.87033504","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":"Q2890182$9C511B2A-0EBE-45B2-B294-B94F6346DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c0d57440fcb903d24616cf6827ba68aea15a1","datavalue":{"value":{"entity-type":"item","numeric-id":5365148,"id":"Q5365148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1134df8041cab57b94355e8cd969c01d5ba7eb66","datavalue":{"value":{"amount":"+0.86962986","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":"Q2890182$AE67AD76-B334-428B-8C72-0BD413CF6053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422f4542e112c1f7a1c5668e2d239b302979c342","datavalue":{"value":{"entity-type":"item","numeric-id":2840979,"id":"Q2840979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1134df8041cab57b94355e8cd969c01d5ba7eb66","datavalue":{"value":{"amount":"+0.86962986","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":"Q2890182$E20D0D24-9E0D-42CC-8366-84DB41000BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71395439a3b1c5a3d3418d4ce382d72021f3b752","datavalue":{"value":{"entity-type":"item","numeric-id":2718887,"id":"Q2718887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5340ff882957ff82d7043940bc40700bead93d","datavalue":{"value":{"amount":"+0.8630248","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":"Q2890182$F7F2D089-1EB2-4725-96FD-622CFF81870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18789e5a88909d168f02e6ed173201e62406a3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5098782,"id":"Q5098782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81c5af6c5654b3a58db7e70277095ac5ba9959a","datavalue":{"value":{"amount":"+0.8622089","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":"Q2890182$9CB058F3-4E18-4240-ADC6-262CDF3FA1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9b6a3591fa4ed25565d792b81f736492bafdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3588423,"id":"Q3588423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07919bb3c2962c4ad3f05e48cba53f74ea48a474","datavalue":{"value":{"amount":"+0.8620869","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":"Q2890182$AB70745D-18DF-427A-B09C-E8C07AADBF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9996bbbdf8cf8313c041406b00ba805bf7c972","datavalue":{"value":{"entity-type":"item","numeric-id":2272200,"id":"Q2272200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1ef68264e5582f86eef5723246b8d1473536e6","datavalue":{"value":{"amount":"+0.8597153","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":"Q2890182$EEEE25A5-90E7-4F91-95DA-78CC6EDA188C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isomorphism_Testing_of_Boolean_Functions_Computable_by_Constant-Depth_Circuits"}}}}}