{"entities":{"Q476155":{"pageid":477922,"ns":120,"title":"Item:Q476155","lastrevid":62107419,"modified":"2026-04-11T03:48:42Z","type":"item","id":"Q476155","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 6375052"}},"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":"Q476155$85CCC074-F2CE-412D-9442-DAE49EECBFAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24c95e2ddba6bd99895b9f41299db11eb2d4d1b5","datavalue":{"value":{"text":"Isomorphism testing of Boolean functions computable by constant-depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476155$D2E3774D-E869-440B-ABC4-DD3A766D4C27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807a1d63761a640f2e5b976f28fc50e0819cd747","datavalue":{"value":"1310.94239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$F346C0ED-D404-4B52-98AC-CCFCBBBDD6E6","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":"Q476155$C71F2CDB-AD5B-4FCC-A2D1-E6441FB0A766","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":"Q476155$0B4AC4A9-65A9-4EE9-8621-6DBACFD66B38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$A1E7B1B5-86EB-41F0-B2C1-815FD7B9B752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476155$1C7A5FF7-1C35-4E4B-A378-969128B7068C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$42FB2DBF-292A-4666-B5AB-87125C584F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$414C802F-CA8B-42C8-9A4C-BC8E9474F194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$8A00D2A3-5A08-4383-A1C1-611423AA78A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$BBC07712-EBBA-4021-BF1E-29FAB617F93C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108072399fe01d1edd72357638fdad3f1e650b69","datavalue":{"value":"6375052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$FD14CA17-5954-476E-B141-05F39B36FAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q476155$7C2CFC25-092C-4986-8751-B6B858D997BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q476155$2405E846-02A0-4902-819A-862937D5C258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q476155$BB2A4D18-C58C-4A4A-9D3E-3CEEAF53C87E","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":"Q476155$66A12379-9A03-4331-8BF3-18CDBB024D6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd76a32e36d95a61a64c43a02e3384830a026290","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q476155$6F75C4CF-9538-405B-AADE-862EA8EE8550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54c0d7987779526cd9a5ad864761397fa7eb1862","datavalue":{"value":"W2064329818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$7E7E5BDE-073C-482D-AE86-3BEBE68682CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eead26665bf4327dc2785d2f3dfe4f076dc20d","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$86933FE9-D37A-42AB-B285-313E1D49914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59aeff3fc69c0e0488a3ce865e22ea008544ce3e","datavalue":{"value":{"entity-type":"item","numeric-id":3588423,"id":"Q3588423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$AD13B623-0B9D-44F2-BC38-A6B3B80BD064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1486cbb797a1a35206d91b4e1832368e15e64ae","datavalue":{"value":{"entity-type":"item","numeric-id":5365148,"id":"Q5365148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$84037E10-B655-4CF9-AF6B-DDBCA048E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$C37D5D42-1EDD-418D-BA6B-ED05DBEE3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$2ED136E9-391A-4669-AC9D-EAD1E59CDABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae0a832743457f11dc96679e0a1657b112525de","datavalue":{"value":{"entity-type":"item","numeric-id":2819594,"id":"Q2819594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$CC4532B8-2766-4146-B3E5-5D199C1356D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90147cd367e7dc350c6da7652f937ccbc1e54c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2911617,"id":"Q2911617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$9891B85A-8217-4FB2-9ACB-F9771F57939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476155$D31AF7D3-D367-4C52-8475-F004FEF57960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd7c5126f9e7316d90557ba3ba07fba9a2d136bc","datavalue":{"value":"10.1016/J.IC.2014.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476155$B98BBE1D-324B-4C10-8DB1-AFDC609BDCC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1872aca1dac9846ad2da418a0c7530de77ce65c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890182,"id":"Q2890182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf121464590c5ad8edb72c2830844b60599cb5d0","datavalue":{"value":{"amount":"+0.9950026869773864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q476155$E6C8FF02-9B3B-4014-A47A-BD2320FB555B","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":"a69cf6fa67fc5b852313a375c361d349d5515088","datavalue":{"value":{"amount":"+0.9000113010406494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q476155$F36BEFB9-B7A1-45C0-842B-DEF0BE9D8CDD","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":"ed562eaa7e5696cba2104947ec1e8c588d15324a","datavalue":{"value":{"amount":"+0.8247804641723633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q476155$53361A5C-D4F3-41C6-A3F9-1E976F6AA440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90fddc85bdde81e6b51e6e52aeeb2c0614f976b","datavalue":{"value":{"entity-type":"item","numeric-id":2819594,"id":"Q2819594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90fb4c9edc592f6662a6bbbb373c088e75866a1","datavalue":{"value":{"amount":"+0.7936753630638123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q476155$0C2B150E-1170-4796-8902-B09D5789F940","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":"0f69e2cf4082baea8652dc2b5d9baee4f1c14cdd","datavalue":{"value":{"amount":"+0.7887058854103088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q476155$DCF5CDE5-CB01-4CA7-B6AE-FF6607880FFB","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"}}}}}