{"entities":{"Q5167822":{"pageid":7197394,"ns":120,"title":"Item:Q5167822","lastrevid":58462701,"modified":"2026-04-05T08:08:25Z","type":"item","id":"Q5167822","labels":{"en":{"language":"en","value":"Symmetric groups and quotient complexity of Boolean operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312298"}},"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":"Q5167822$1B41BDA0-7CE6-4D25-BE4E-65C5C95EFA31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77bc383e868d88543329f72a224550bc800ee6a3","datavalue":{"value":{"text":"Symmetric Groups and Quotient Complexity of Boolean Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5167822$B9BA9295-E87D-414E-9C2D-C0B412B368ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab4e6d2d03d67ec279c231d97cfee7bfeab40b5","datavalue":{"value":"1409.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$F55BE3AB-C87F-49A4-912F-C6DF5CE0298D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6112f805675b2976b44fb6577b7ae0c36e238ae0","datavalue":{"value":"10.1007/978-3-662-43951-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$0052EAB6-A4AC-4090-8611-446807762E91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167822$6DF9CF21-5A38-44AA-B2CF-201EEB24483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167822$55D9DDD8-DCC2-4F58-858D-15E3378BA977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167822$8651C887-03F7-49CC-884C-023C3A99E07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167822$26855EB5-969F-4A63-855C-F93827702783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167822$7394AA4F-0272-40D2-A95F-31145D404D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167822$CDEF2564-0B4C-4A25-854A-1987FF01DACA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cd24b1778c052f2873f4f4d3c980aea76ab0f22","datavalue":{"value":"https://arxiv.org/abs/1310.1841","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167822$1E8E231C-A346-451A-84AC-A57461455752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$89CCFA84-9FE2-4C16-82DB-C16ACD81E3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$1A70C65D-B14D-4693-81D5-D0D0F10180BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$D92B0322-359E-4B52-AFF9-70D999869D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$12D447B2-2DE1-43DA-A53C-F77E7E84C3DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a70b8583579c98b8598a091551ef301c717cbec2","datavalue":{"value":"6312298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$D0CEB9FE-8B6B-463B-B033-B14E40FF0754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$A8AD9144-26AA-4907-AEC0-48FA85D18A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$53832EDC-FFB7-431C-86D4-FC1AEED117BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$FC730274-D9C8-4AB5-A401-476A189CD927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$2747DB8B-3937-489F-9AB9-55DC83D8BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$D1BC3734-4DA3-4F6C-A405-BD721CEFA41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167822$B50E4F39-3B91-4404-88A2-DE6999D08D30","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":"Q5167822$A2DF0B89-B944-471D-8C8C-D2E019DEAFB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"439f03170ee63a837ba96899aa6c1b94d8e05b70","datavalue":{"value":"W1492009014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167822$6BF18801-8528-4D59-80B1-0ADE23A61095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50188f4d27f800ecaa14daa014d6df24d1504dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146512,"id":"Q5146512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cee9180f5d53f7f88f814d9250e3d00d19285f","datavalue":{"value":{"amount":"+0.7987662553787231","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":"Q5167822$FA4C7406-59BA-42BD-97E3-709463A8C5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7477c165afb67a1863cacaa732cbee0dca2c9600","datavalue":{"value":{"amount":"+0.7834504842758179","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":"Q5167822$D6B7147E-3D6C-4091-B282-02A8F49ECD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac967b2281fa3560e04744a52b7152f6cb758c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4923279,"id":"Q4923279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a66edd7a2dfca5106b09cd3e93c20cdb9a762de","datavalue":{"value":{"amount":"+0.7824808359146118","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":"Q5167822$1806FFC0-A15F-4316-9D2A-5004A914621F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88103f81ece85ee39db6c4cc72f7e5e9b40004d","datavalue":{"value":{"entity-type":"item","numeric-id":5740417,"id":"Q5740417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0153ab44448fbfb68bdd3ac91c4af69325dd442","datavalue":{"value":{"amount":"+0.7814247012138367","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":"Q5167822$E5270A49-680C-4FE6-9386-E109D46467C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9190777426485c90ca2fbb82fd36db12986c8508","datavalue":{"value":{"entity-type":"item","numeric-id":2829970,"id":"Q2829970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93052fea8cb1a08b141b921ac84286543d2bd783","datavalue":{"value":{"amount":"+0.7793668508529663","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":"Q5167822$938ECF0B-AD92-41C8-80C7-D41619096A25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167822"}}}}}