21 search results - page 1 / 5 » acs 2011 |
ACS
2011
13 years 3 months ago
2011
AC
2011
Springer
13 years 3 months ago
2011
Springer
AC
2011
Springer
13 years 4 days ago
2011
Springer
JCSS
2011
13 years 3 months ago
2011
For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are i...
ECCC
2011
13 years 3 months ago
2011
In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...