Volume 11; Issue 3

ACM Transactions on Computation Theory

Volume 11; Issue 3
2

Strong Locally Testable Codes with Relaxed Local Decoders

Goldreich, Oded, Gur, Tom, Komargodski, Ilan
Journal:
ACM Transactions on Computation Theory
Year:
2019
Language:
english
File:
PDF, 1.15 MB
english, 2019
3

Monotone Properties of k -Uniform Hypergraphs Are Weakly Evasive

Black, Timothy
Journal:
ACM Transactions on Computation Theory
Year:
2019
Language:
english
File:
PDF, 515 KB
english, 2019
7

Split Contraction

Agrawal, Akanksha, Lokshtanov, Daniel, Saurabh, Saket, Zehavi, Meirav
Journal:
ACM Transactions on Computation Theory
Year:
2019
Language:
english
File:
PDF, 644 KB
english, 2019