List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Vertex ordering with precedence constraints | 2024-05-29 | Paper |
| Lower bounds against weakly-uniform threshold circuits Algorithmica | 2015-01-19 | Paper |
| Space hierarchy results for randomized models | 2013-03-19 | Paper |
| On \(\mathrm{TC}^{0}\) lower bounds for the permanent Lecture Notes in Computer Science | 2012-09-25 | Paper |
| Pseudorandom generators, typically-correct derandomization, and circuit lower bounds Computational Complexity | 2012-06-26 | Paper |
| On derandomization and average-case complexity of monotone functions Theoretical Computer Science | 2012-06-25 | Paper |
| Space hierarchy results for randomized and other semantic models Computational Complexity | 2011-02-18 | Paper |
| Pseudorandom Generators and Typically-Correct Derandomization Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
Research outcomes over time
This page was built for person: Jeff Kinne
