Sciweavers

21 search results - page 1 / 5
» ac 2011
Sort
View
AC
2011
Springer
12 years 10 months ago
Online Advertising
Avi Goldfarb, Catherine Tucker
AC
2011
Springer
12 years 7 months ago
An Overview of Steganography
Gary C. Kessler, Chet Hosmer
JCSS
2011
107views more  JCSS 2011»
12 years 10 months ago
The isomorphism conjecture for constant depth reductions
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...
Manindra Agrawal
ECCC
2011
205views ECommerce» more  ECCC 2011»
12 years 10 months ago
Graphs of Bounded Treewidth can be Canonized in AC1
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 ...
Fabian Wagner