{"entities":{"Q6866487":{"pageid":20695522,"ns":120,"title":"Item:Q6866487","lastrevid":84240665,"modified":"2026-05-14T02:18:40Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"460a7d56c9002563be5b888d0342c1492ebca797","datavalue":{"value":{"entity-type":"item","numeric-id":4938624,"id":"Q4938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$9C597A25-CF71-43E6-A373-D78046CAF51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e1109d0b2bfd5508b05949713be516ba048c59","datavalue":{"value":{"entity-type":"item","numeric-id":5901100,"id":"Q5901100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$7B7D3EF9-D3D5-4C76-94B6-6539C33EB873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0295c7187cb1aaa28ea9fe736e290b3f3f96ed","datavalue":{"value":{"entity-type":"item","numeric-id":6990299,"id":"Q6990299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$DFC233B2-0F0C-4923-8CA9-62A6337F374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a6fbdd6fb2a67c2e3b8c3b4d55c03e0527471b","datavalue":{"value":{"entity-type":"item","numeric-id":2583538,"id":"Q2583538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$F305ACAD-46D7-44D9-9BF2-FC93C7F4CF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3a335cfca22494dae41e92cb64b43c9677455f","datavalue":{"value":{"entity-type":"item","numeric-id":1012385,"id":"Q1012385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$A1D71243-FB7A-42AB-857D-4CABA160257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a5dcc6e67a4428f966070346420133f24d480d","datavalue":{"value":{"entity-type":"item","numeric-id":352121,"id":"Q352121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$D4D82BC6-ADF9-4271-9EC5-3645E39B5FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547d8b7b5aec8ced0b1292453abf3bbbd8ac1916","datavalue":{"value":{"entity-type":"item","numeric-id":6943483,"id":"Q6943483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$2B044A98-C0BB-4E4C-A59E-3C3BABF58E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715df5fddec12b9d68940f3d176b5ef9094b719e","datavalue":{"value":{"entity-type":"item","numeric-id":5361838,"id":"Q5361838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$6148EC0B-2561-4A8F-AE09-0C8ACB73890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835816ce5093479c526a7b3e4dec801acc0b0a15","datavalue":{"value":{"entity-type":"item","numeric-id":4978056,"id":"Q4978056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$E9E569B7-43E0-4BE2-B6A8-A87B81D54E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0add48852603c1c935d98965c16952e01abff1fd","datavalue":{"value":{"entity-type":"item","numeric-id":6083614,"id":"Q6083614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$03A47855-52D3-4253-8B82-F9CB81F0A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d05e6678d19eb1a32e49555402c193916f0232c","datavalue":{"value":{"entity-type":"item","numeric-id":6640344,"id":"Q6640344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$C2A0B2F2-2E05-485E-AA92-C003C27D3807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f7ca89ddc5c1f2b9f0f23d1061ad21841d87d9","datavalue":{"value":{"entity-type":"item","numeric-id":5009532,"id":"Q5009532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$60712C19-21FA-4499-B3CA-DCD335E55234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecc3a1f3831115501e2e2febc678398f2acf6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2800552,"id":"Q2800552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$B9237B1F-734B-44C5-A99A-B5766433D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef2464a82ba544528cc924e045b04252c33a8d7","datavalue":{"value":{"entity-type":"item","numeric-id":5351929,"id":"Q5351929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$C7EDB6C9-0EE9-4D70-B829-9FCDED2F66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e3ae20aa673a4e8acc99df2b7f4eb3cbf427ae","datavalue":{"value":{"entity-type":"item","numeric-id":3088045,"id":"Q3088045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$6D2B57AC-D911-4CE8-AC3B-37BB999C0C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79e196504a8abce7f5d12820a1bf92cd3de6085","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$50C5DB4F-7D77-4104-B5D9-872B0B06210E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088040d3134c108e3385b6d06b8bee6d93d1b39f","datavalue":{"value":{"entity-type":"item","numeric-id":6946491,"id":"Q6946491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$593FCF1D-4CD8-46DC-ADBF-9EF0321D893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15121ed03afeca51fa9da12f2f9ffc129110a275","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$86B20EBD-5920-448B-83CF-5D8D6B33F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8208fd73ae310ac25c442151ea4993bdac39020f","datavalue":{"value":{"entity-type":"item","numeric-id":5111240,"id":"Q5111240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$9B9A77CA-E893-4F7C-8694-55475237FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41ee1c7d36034c93fe000c790cc80cc2699e8ca","datavalue":{"value":{"entity-type":"item","numeric-id":6568343,"id":"Q6568343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$5B3455C4-9EF8-4DEC-BFD7-629382503B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$DAB98EF6-49EF-4CAC-BF70-DF425C99CE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c959b34df4e4ce5a3dcb3c44885ef547d04acf","datavalue":{"value":{"entity-type":"item","numeric-id":4362278,"id":"Q4362278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$65C0E1A2-6BDA-4A80-B88C-0ED6E5F23FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6593fa6cbf28bb6b16d2defa5d4087adb15baa","datavalue":{"value":{"entity-type":"item","numeric-id":1401305,"id":"Q1401305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$FB759603-0643-432E-9537-F9A9235FAA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$6CF6D853-A75D-4500-A062-C51E009BAFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b134ffab87ee113f6cad08f123008a24686a33","datavalue":{"value":{"entity-type":"item","numeric-id":6083571,"id":"Q6083571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$BEDBEE5B-252E-4546-920F-2F408F32E2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3349f59454c6e17e9f0d748fca3f1c343576a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":6988174,"id":"Q6988174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$13E302B1-DFDB-4D96-BE9A-C34427F2A7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14990226daf052479f49ef1b6981fac226b9b67","datavalue":{"value":{"entity-type":"item","numeric-id":4978054,"id":"Q4978054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$2F429695-7C4A-43A8-9C43-36BAD866A643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988db0dc599bbac8b1a546858473736d9790554f","datavalue":{"value":{"entity-type":"item","numeric-id":6942895,"id":"Q6942895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$87CB0F34-A085-4D26-9913-58725BF0C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40d4cd52cbb8257aec2493931da0082aa4777ce","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$531729B1-C5CC-46D5-993B-53A88711C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b3e87dc3c79735ae76b73d01afd258fa493bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3581381,"id":"Q3581381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$387E851D-D554-493F-9B3B-7AAED5FDAAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3818a218821ec9ebe5ed09887209cf6197684436","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$2F039819-657C-4B49-9082-88FCD198D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$01BB8519-C589-407B-B000-E13BD38302BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca56e2567efb82f93df103d66246d5b49d4735","datavalue":{"value":{"entity-type":"item","numeric-id":653998,"id":"Q653998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$6BD2634B-E97C-42B3-8850-FCC5019981ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bc7c146c515de56380f9786cb8389fb225ca92","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$FD824B28-C907-464C-8C44-FB1535938432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866487$CBA7EBAE-37E9-4222-A49E-CEBE319CA425","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"}}}}}