{"entities":{"Q6647709":{"pageid":14258864,"ns":120,"title":"Item:Q6647709","lastrevid":42403393,"modified":"2025-06-15T03:50:31Z","type":"item","id":"Q6647709","labels":{"en":{"language":"en","value":"Lower bounds for choiceless polynomial time via symmetric XOR-circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7953322"}},"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":"Q6647709$2E9EFF62-CA46-4A8B-A86B-894BA8160246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5846be270dc433a1fa62171d6c371419ce3f42e9","datavalue":{"value":{"text":"Lower bounds for choiceless polynomial time via symmetric XOR-circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6647709$354E2A5D-8664-4875-BA87-328CE2F41DFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad5d63098b6e62c16ab79cfd7369e70d6947ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4625691,"id":"Q4625691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6647709$B0C5C1E1-CCA1-4398-8A01-8F3CF8C41576","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809041de86ee9cb36549c7a4467a0d3c1c42deac","datavalue":{"value":{"time":"+2024-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6647709$6DC9F9CA-4AEA-4B93-8562-0AA25CE8B5DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647709$0435CB9F-46ED-4DA8-9BFD-968E9F1FD8FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4001ad0251d64c022344975fdf9a323b1dcb6bad","datavalue":{"value":"7953322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647709$E2556339-6AD5-402C-88A5-B3322DA959D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a6484e7e2f26a93555d13cfb9bf138878591693","datavalue":{"value":"logic in computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$7FF7DA00-5A84-4952-9906-8072CE05ACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$71845CF3-BE34-41AD-B7AE-276C4F7A628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$A20BA940-4650-4D2D-9E7F-24A62B79DE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e85e426ff230e9b5d38a823c2cad655bcabe0ec","datavalue":{"value":"symmetric computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$BC04858F-65F5-470A-8C09-D76D44978D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b516a2aaa3aae830af7d1e8840b52c2b6be96c4c","datavalue":{"value":"symmetric circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$236DA27E-CA94-41D6-B686-90833DA905BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647709$968EC955-BDBC-47A0-8B0B-8565B8F1CAEC","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":"Q6647709$5E39DD0A-1263-406E-AB4F-3E26B6C3F958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"417dafdf3b7953baca788e6bf02ac6136491ad8d","datavalue":{"value":"10.4230/LIPICS.MFCS.2023.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647709$07D34F00-4206-4C86-BBBB-2C8ECCB859CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6647709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6647709"}}}}}