Title | Journal | Journal Categories | Citations | Publication Date |
---|---|---|---|---|
The PL hierarchy collapses | SIAM Journal on Computing |
| 1998 | |
Verifying the determinant | computational complexity |
| 1998 | |
Making computation count | ACM SIGACT News | 8 | 1997 | |
Relationships among $PL$, $\#L$, and the determinant | RAIRO - Theoretical Informatics and Applications |
| 24 | 1996 |
Hardness vs. randomness | Journal of Computer and System Sciences |
| 1994 |
Title | Journal | Journal Categories | Citations | Publication Date |
---|---|---|---|---|
Guest Column | ACM SIGACT News | 2023 | ||
Code-routing: a new attack on position verification | Quantum |
| 1 | 2023 |
Depth-first search in directed planar graphs, revisited | Acta Informatica |
| 1 | 2022 |
A Combinatorial Property of ♯L Assuming Nl = Ul and its Implications for Modl | SSRN Electronic Journal | 2022 | ||
Derandomizing Isolation in Space-Bounded Settings | SIAM Journal on Computing |
| 2019 |