{"entities":{"Q6663090":{"pageid":14274247,"ns":120,"title":"Item:Q6663090","lastrevid":95734871,"modified":"2026-06-05T09:40:31Z","type":"item","id":"Q6663090","labels":{"en":{"language":"en","value":"Range avoidance for constant depth circuits: hardness and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966974"}},"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":"Q6663090$F18507EC-0168-415C-9C27-4079B0FEEC84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e93cbabdc4140446d8f4f3b5cf74826a45b16d02","datavalue":{"value":{"text":"Range avoidance for constant depth circuits: hardness and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663090$2C95A64F-9489-4499-9EF5-222E33339653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f11acf682ee25196234ef9bb936b3e9124c94e","datavalue":{"value":{"entity-type":"item","numeric-id":6663087,"id":"Q6663087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663090$BEAF2AB0-69C7-4DE3-98DB-D0C17D838A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663090$3CE14B2C-1968-4E91-968E-49D03AE0CC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30e6aa02424910e838763cdd6e9e5c7013a42f1","datavalue":{"value":{"entity-type":"item","numeric-id":6663088,"id":"Q6663088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663090$E5324366-2B66-484D-BEEC-FFDD4EF845F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedb014c1db84d53fde8e64f381f99efa7e516cf","datavalue":{"value":{"entity-type":"item","numeric-id":6663089,"id":"Q6663089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663090$3F16495E-AD75-4509-A154-5A84CC5511B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663090$52990309-84F6-4E2C-9142-F9EC77B896FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663090$82151A75-6648-4592-9B42-05D5CB5FFD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663090$81F24980-8CBD-400F-B94D-E69245BC5907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663090$195D1672-3C2A-49F2-B25E-D3F15862A8A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033fce0ddbf918639326b0e3f301bd7ba7478875","datavalue":{"value":"7966974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663090$3ED76400-3F6B-4F5B-A0EB-DE5C5904969E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf555a7d5e7cfa72986a6cc1bf69b32617c4ce52","datavalue":{"value":"Boolean function analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$7849F9F3-3068-4008-AFD3-62A27D172EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf10fbc0821653f5bccf71e9d370791acbafb53c","datavalue":{"value":"explicit constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$61321FF5-6265-4DAB-9B02-B5E75B1B2B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9f2b8bbdb3058620b07cba2702406122a31873","datavalue":{"value":"low-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$6C1CDE9E-4E56-4A3A-AE87-BB9EB978B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc88bcf6e2da5da52d49f9ec4a40510c390a55d3","datavalue":{"value":"range avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$62AB9B0D-5BCA-449F-A614-702261273D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6f410577691e82b63781b5ba70a3e46e4a931a","datavalue":{"value":"matrix rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$FC0FBC98-C577-403A-85DB-D50DE01FBBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663090$ED78C483-0A7C-4362-929F-2F5C2D255282","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":"Q6663090$546B0500-A31F-43AB-8FED-8E804BBF6531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dffb9d5475fceb7e8df7772c5c83ea67c67ee75","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663090$AF0A0F24-1B41-4C7E-9AE1-BF3B47FB649A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Range avoidance for constant depth circuits: hardness and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Range_avoidance_for_constant_depth_circuits:_hardness_and_algorithms"}}}}}