Computational Limitations for small depth circuits

von Ha︢stad, Johan Torkel
Veröffentlicht 1986

Composition of the universal relation

von Hastad, Johan
Veröffentlicht 1992

Explicit Two-deletion Codes with Redundancy Matching the Existential Bound

von Guruswami, Venkatesan
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 1 of 4 (2021)

On the BPP hierarchy problem

von Berg, Christer
Veröffentlicht 1997

Optimal Inapproximability with Universal Factor Graphs

von Austrin, Per
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 1 of 4 (2021)

Optimal depth, very small size circuits for symmetric funktions in AC0

Veröffentlicht 1991

Selected papers from the 24th Annual IEEE Conference on Computational Complexity (CCC 2009), [held in Paris from July 15th to July 18th, 2009]

Veröffentlicht 2010