{"entities":{"Q6842540":{"pageid":20551954,"ns":120,"title":"Item:Q6842540","lastrevid":84283976,"modified":"2026-05-14T15:35:52Z","type":"item","id":"Q6842540","labels":{"en":{"language":"en","value":"Symmetric arithmetic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173940"}},"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":"Q6842540$9F03E1AD-5820-41AA-BD2E-60BA13757B44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9be5328f619c011d0c37a913076a9a10c75c5e9b","datavalue":{"value":{"text":"Symmetric arithmetic circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842540$84B2E74B-4E13-45FD-9159-52CB186D25DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74953e866a0832bc1c93e4bd4f82b7b359c76b02","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842540$6E959C2F-C3E9-4EDB-BEBA-C8AAA48115E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$6280EC52-4B8C-4CF6-B7D5-8224E433906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd29416016343cc5bf82542ae829b26dcc8b3567","datavalue":{"value":{"entity-type":"item","numeric-id":5056364,"id":"Q5056364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$3FF67617-8624-46C9-A4C7-37780D1BA334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842540$F90D1D26-5B3C-4AA4-8F64-36AA25009404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842540$FAA2CA7F-06D8-4520-8D43-5CED4D2F8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842540$F7D52B5D-91AD-4C06-A708-E7210A33CD46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ba2578f3764488d21330d33e094b3fecb55b9e9","datavalue":{"value":"8173940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842540$1D87C2AA-D707-474B-BDF1-1DFF08C5BCA2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$6CB7E694-99C0-45E8-86CA-CC966C628968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$60876C85-C3C2-409A-98F6-9A03C6AEC984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6422cb0327e81e0564f24901f11d660a2ea2a7da","datavalue":{"value":"symmetric arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$A1E0D9A6-10F1-4E43-B0F3-C14E6B4FE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$6231422A-0218-47B0-B3B8-0C219663BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b516a2aaa3aae830af7d1e8840b52c2b6be96c4c","datavalue":{"value":"symmetric circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$E22ACE35-54A4-4781-83FF-0E83374E60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$00CB27CD-294E-4748-9435-360222063399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$1EB20618-1F11-4B07-B457-08486972D9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0966b62f7bb890d35357f8f88525c454049a3da3","datavalue":{"value":"counting width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$C0137156-95BD-4D3F-98D4-E1F6231CC176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5567f0134f4ac755eb578ee0913dbdb1ae4494b5","datavalue":{"value":"Weisfeiler-Leman dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$0C4912F5-AC44-4881-B496-2C21868EB70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"275e6f165affa9e6f32bc20687a798e5b4975d59","datavalue":{"value":"Cai-F\u00fcrer-immerman constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842540$A652E0FA-0A13-4DD2-9165-1F44D4FE8560","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":"Q6842540$7D508ABD-509D-4309-9A7E-54D49401D160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe82c77efcb03acdc9cecc3fe277dee48aedb2","datavalue":{"value":{"entity-type":"item","numeric-id":1343165,"id":"Q1343165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$1291207D-EDF4-43B8-9916-9C349A53F03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dc7dcec90f8c76fe23af3c7942c49b6762b092","datavalue":{"value":{"entity-type":"item","numeric-id":2363965,"id":"Q2363965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$9C16C866-D053-4806-9CCF-49BCD56BBB01","rank":"normal"},{"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":"Q6842540$E3B79D79-A6AA-4062-A451-21E43286C5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8197fe114ff3a5c810467770c25151f8d7b1d443","datavalue":{"value":{"entity-type":"item","numeric-id":5919354,"id":"Q5919354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$A276A7A1-823C-4A31-BC63-4565B65F7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77558f7fe0f10c13b3a9ee05ce5174d6684446f6","datavalue":{"value":{"entity-type":"item","numeric-id":6654514,"id":"Q6654514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$1ED3EFD0-2286-405E-BC4A-ACB73AEB4596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$41B8B810-8BB5-48EA-8D28-3D8456C195F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ace2c6680567ed2b737cc7ceccb3c2b85834c","datavalue":{"value":{"entity-type":"item","numeric-id":4779654,"id":"Q4779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$4D0528BA-2880-4A6C-AA31-401593D458E3","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":"Q6842540$D23A9C71-D95B-412D-8B11-CF102949788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90e02dca611a49660609b2eeed92cae19513790","datavalue":{"value":{"entity-type":"item","numeric-id":3608406,"id":"Q3608406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$FD826B0D-5C18-444B-B36F-A61910DCE17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127a73c85e21a5af35ef1be18b04ba6b010d97c2","datavalue":{"value":{"entity-type":"item","numeric-id":5144655,"id":"Q5144655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$FDBB27B9-3BE0-4F17-BFB0-E5F66D2AD367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da773d07b5ad61dc77322ce6aaddb2c9449532ae","datavalue":{"value":{"entity-type":"item","numeric-id":5079744,"id":"Q5079744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$F93A7147-ED45-4B29-9A41-2B9C03965893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93e79af069881cfe3bdf4e9328dea1b8871e999","datavalue":{"value":{"entity-type":"item","numeric-id":3767263,"id":"Q3767263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$4F9157DD-5751-4162-AA69-3E0D83697CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079f49139407276447c2b4a4d487e36b810393fc","datavalue":{"value":{"entity-type":"item","numeric-id":5368767,"id":"Q5368767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$1AF8C894-B843-4326-BF36-B5782AC798A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15cdeb2317d5d87999c64ff18a88928ccf13ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$1CE2CC2B-6EFA-4F20-A0EA-DA6D6A968362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$77D64F6B-60B6-4454-9852-D68B4A6C51A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5076ebb85eeef8ed4552545b8b73c4519a3c7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2821696,"id":"Q2821696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$C0129338-25F4-45C3-A530-B2A3A086F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f1c47c6500e34a90249d217d076dadff360e10","datavalue":{"value":{"entity-type":"item","numeric-id":2800550,"id":"Q2800550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$FD7DF409-CAAD-4EFF-8771-D9D5B6780FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3404436b87ae7b225997974de59d6443036f6956","datavalue":{"value":{"entity-type":"item","numeric-id":4362929,"id":"Q4362929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$F8D9035E-D331-406E-B41B-7F7DEE48F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ecb7441e265815fa687cced1085cf99d8751fd","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$4CC3B017-E277-4D25-9FF5-B849587FD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842540$4C805F79-EB19-4A56-BAAC-11C960202DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric arithmetic circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_arithmetic_circuits"}}}}}