{"entities":{"Q3361880":{"pageid":3372585,"ns":120,"title":"Item:Q3361880","lastrevid":49551493,"modified":"2026-01-07T17:13:32Z","type":"item","id":"Q3361880","labels":{"en":{"language":"en","value":"Boolean Functions, Invariance Groups, and Parallel Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215356"}},"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":"Q3361880$6952EF9C-AED2-48BB-B2F8-185D2B2AC8A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be504bb90fda93eea4f52f2f93a449db1523aeb6","datavalue":{"value":{"text":"Boolean Functions, Invariance Groups, and Parallel Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3361880$24399507-4BD4-482C-8DC7-B35498B772CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9bf3db91b2d36b806bdf5de8ac12bd23f32064","datavalue":{"value":"0734.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$3553A7CB-8298-4F89-9588-7607A1CC9AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfab5956df28773a33611e85dbae348afefa1af9","datavalue":{"value":"10.1137/0220036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$35622072-60BE-47D6-948F-8B2520FB41CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"156c797a905a5f3fee298ee2b9f132ba806e98a8","datavalue":{"value":{"entity-type":"item","numeric-id":455764,"id":"Q455764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361880$ABBA866C-9419-45E2-911E-82309B174210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361880$77CC7160-4E50-42CB-9543-FCF5B5DCF096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361880$22493D69-BA74-41BD-8F05-35D31F55FC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3361880$F9097878-F5D2-40D4-9A3A-D3B400DB8F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4c70bd59d3cf62f2192c1cda047486ec6607dc0","datavalue":{"value":"https://ir.cwi.nl/pub/1619","type":"string"},"datatype":"url"},"type":"statement","id":"Q3361880$F5BB9B15-F842-4DCB-9E42-A39F523026EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$2CC8C0B7-FE4A-4ACB-A99B-E4B9E2531668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$7FAFAFB7-5C6D-46A7-BF69-701F86BA796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$982B7626-5B14-42C6-8A5B-DC369249EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$393015BD-34E3-483D-A655-A3F79924D3A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1ce1ac05219aef98d69ee3a94a7aa6d76bd66f","datavalue":{"value":"4215356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$586BC0A6-6E32-4C37-9D70-57A3CB8EA642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$AC2CDE31-1456-47D8-960D-826F2869B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a601e03ced548944d0dd2fdce6d345531d4742","datavalue":{"value":"classification theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$24AE4921-9B7F-46B5-84E8-510D9247654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3f9bf44ee94b6e2efc84836ee8886db0c34b36","datavalue":{"value":"cyclic- dihedral-, hyperoctahedral- groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$A5849B4F-681D-4CB3-99A7-67B1828624C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c0daa8c3e87c5aa99ac50e22233d79137bd1d1","datavalue":{"value":"index of a group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$430228EF-2AB1-47E1-B4E1-C2202F3EA1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1f2b093ab2cb2c07b034db18e4697641186f93b","datavalue":{"value":"invariance group of boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$26F0938C-A347-430F-ABD6-14D749AE7759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$9E0600E0-7CBD-4A44-BBEB-38B0DDE0D0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad0da305a542f12f6d82cc84e661d7b9294eb67","datavalue":{"value":"representable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$D85EA11B-FB45-4314-9285-08179261731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$DD7EEB7F-4FF1-41DB-A260-D50F23C5382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42284de7080d0e7cd929ba47f9572e864dbbbeb","datavalue":{"value":"symmetric Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$B0F44AC1-8306-480E-8937-C87E8947581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee478c750caea749591f40b4d0b63323c1eecc","datavalue":{"value":"wreath product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$B667B8A7-43EC-4EE2-ACEA-DA94662497FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$83887620-27B3-4BFD-AFA0-4D581817BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c2062a170153a412841873e8356cd6cf1df44e","datavalue":{"value":"P\u00f3lya's cycle index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$66EED8EF-975F-4A68-8C74-637FCAEDFDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$00F4B442-347A-4DEA-BB7B-733F6C7DFFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361880$7AE4F878-CACB-48A1-8582-84912425F175","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":"Q3361880$3BE481B3-2524-4826-BDA8-7AB59EF41029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0640853a89d17f133437ff62cee981f306e0916","datavalue":{"value":"W1969850363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361880$D5276730-41D9-4203-91A1-145E84C2F66F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe57b544948bb321b714c29df5df4c482226fe6","datavalue":{"value":{"entity-type":"item","numeric-id":402450,"id":"Q402450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c804f514a30f66717693de61a59c4da338612cf9","datavalue":{"value":{"amount":"+0.7936124801635742","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":"Q3361880$3EDC4B82-A85A-4C4E-B187-55C5266D56C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff5d108ed5d26ebb957aa097f70fdec59d10e03","datavalue":{"value":{"entity-type":"item","numeric-id":1373634,"id":"Q1373634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb09e87c958b90daba63103f1a1154dc7784b27","datavalue":{"value":{"amount":"+0.7670711874961853","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":"Q3361880$2E010429-A992-4526-A016-E8FA5AEAB876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c350a3fd94e6f2d4dfde865a7222b013d1e4dce","datavalue":{"value":{"entity-type":"item","numeric-id":4318907,"id":"Q4318907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c31962597ab9257816a68147477e98038a6af0a","datavalue":{"value":{"amount":"+0.7666239738464355","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":"Q3361880$A1B981B6-AB34-4CEB-9C1D-849704771B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5637f1ba556efe3ea9e4539ac207110629217e8","datavalue":{"value":{"entity-type":"item","numeric-id":2257470,"id":"Q2257470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7814607809295af2cfa25463df6450e6829355e7","datavalue":{"value":{"amount":"+0.765723466873169","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":"Q3361880$747C85DA-6468-432B-AD59-3B06A0930DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388d2a9d1f2c3e253f6e7dc2a6c98aea17487ec5","datavalue":{"value":{"entity-type":"item","numeric-id":3693449,"id":"Q3693449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d8c0ecc9fdcc19e2c13b9ee7efee1501bc8b8c","datavalue":{"value":{"amount":"+0.7637882232666016","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":"Q3361880$2E90FDF7-DA64-4C9F-BE08-7224DC927AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3361880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3361880"}}}}}