We study the time complexity of induced subgraph isomorphism problems wh...
We prove the first Fixed-depth Size-hierarchy Theorem for uniform
AC^0[⊕...
The δ-Coin Problem is the computational problem of
distinguishing betwee...
The problem of constructing hazard-free Boolean circuits dates back to t...