{"entities":{"Q6866487":{"pageid":20695522,"ns":120,"title":"Item:Q6866487","lastrevid":75206833,"modified":"2026-04-18T05:06:14Z","type":"item","id":"Q6866487","labels":{"en":{"language":"en","value":"Explicit directional affine extractors and improved hardness for linear branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152568"}},"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":"Q6866487$F81A6C8A-8BCE-4AA6-9807-A8BAD7169BE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f51f9e570903a44fe391ae154faa2c01886e589b","datavalue":{"value":{"text":"Explicit directional affine extractors and improved hardness for linear branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866487$D21E5A78-9451-45EA-BFE9-7EA68E920BDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38124e4770d946f65d8eeddab7f085c84caf1311","datavalue":{"value":"10.4230/LIPICS.CCC.2024.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866487$2BA3D274-A42F-4B30-8BBF-6798F4948141","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92e3ae422556b531a75cd83cc6c7d635f062b143","datavalue":{"value":{"entity-type":"item","numeric-id":6128641,"id":"Q6128641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$7514C003-09E8-460B-991D-D30B2DFA2DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2eb21f9434101069b43d55142ed7a45fe6578c","datavalue":{"value":{"entity-type":"item","numeric-id":2084061,"id":"Q2084061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$CB54421F-5FB6-4951-ADD2-713671F03172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-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":"Q6866487$BA6EFB93-CC7B-4DEF-A7D6-CC8CE665DD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866487$2E74B4D6-C2A7-403B-B883-3C4E66B00E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff45b9561fa638ee8d83874ce30474b55ed8dff2","datavalue":{"value":"8152568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866487$EAFF6C30-DD57-416B-8391-A9DA39ED29C2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$11542317-54A8-48F3-B043-D19F98205B11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9e8ea1bae749e4db9acfbf714a3f213cbaa3f1","datavalue":{"value":"randomness extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866487$82814894-8569-450E-84D9-2A98C7900BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c40d8e439e5a2553421ae9bdacebaf7991be17","datavalue":{"value":"affine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866487$B79B98A5-3413-49C8-ADCD-C38BDEC3F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e6d70cb514c7a571dc23ba34185141949e6f36","datavalue":{"value":"read-once linear branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866487$E917EA10-4C7B-44D8-B4C7-A02C2812AEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735908f6bc4d37f96d7d07f8cf15767eb079dc9e","datavalue":{"value":"low-degree polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866487$77DA6CC8-5A23-45FF-9A62-C62AE07389EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f73a1ac4d70dfb8293cc9fb2fb38f182a2df1c","datavalue":{"value":"AC\\(^0\\) circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866487$F0086A5A-29F3-4146-9B4B-31D49F76F66D","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":"Q6866487$794B08C7-9DC2-4258-8C11-B705F9175DF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit directional affine extractors and improved hardness for linear branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_directional_affine_extractors_and_improved_hardness_for_linear_branching_programs"}}}}}