ACM Transactions on Computation Theory

Recent Papers/Articles

Structural Properties of Nonautoreducible Sets

and 

READ
On Sample-Based Testers

and 

READ
Arithmetic Circuit Lower Bounds via Maximum-Rank of Partial Derivative Matrices

and 

READ
Counting Homomorphisms to Square-Free Graphs, Modulo 2

and 

READ
Limitations of Local Filters of Lipschitz and Monotone Functions

and 

READ
The Complexity of the Nucleolus in Compact Games

and 

READ
Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs

and 

READ
Some Hard Families of Parameterized Counting Problems

and 

READ
 
 
For support, write to support@knimbus.com
Copyright 2011-2016, Knimbus. All rights reserved.