Jeff Kinne
From MaRDI portal
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
