Buhrman, H., Fortnow, L., Koucký, M., Rogers, J.D., Vereshchagin, N. (2010) Does the polynomial hierarchy collapse if onto functions are invertible?.

Theory of Computing Systems, Vol. 46 (pp 143-156)

Article | https://doi.org/10.1007/s00224-008-9160-8 | UvA-DARE

Buhrman, H., Fortnow, L., Newman, I., Röhrig, H. (2008) Quantum property testing.

SIAM Journal on Computing, Vol. 37 (pp 1387-1400)

Article | https://doi.org/10.1137/S0097539704442416 | UvA-DARE

Buhrman, H., Fortnow, L., Newman, I., Röhrig, H.P. (2003) Quantum property testing.

In Proceedings of Symposium on Discrete Algorithms (pp 480-488)

Buhrman, H., Fortnow, L., Pavan, A. (2003) Some results on derandomization.

In Alt, H. Habib, M. (Eds.), STACS 2003: 20th Annual Symposium on Theoretical Aspects of Computer Science Berlin, Germany, February 27-March 1, 2003 : poceedings (pp 211-222) (Lecture Notes in Computer Science, Vol. 2607). Springer.

Buhrman, H., Fortnow, L., Santhanam, R. (2009) Unconditional lower bounds against advice.

In Albers, S. Marchetti-Spaccamela, A. Matias, Y. Nikoletseas, S. Thomas, W. (Eds.), Automata, Languages and Programming: 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 : proceedings (pp 195-209) (Lecture Notes in Computer Science, Vol. 5555). Springer.

Buhrman, H., Fortnow, L., Thierauf, T. (1997) Nonrelativizing separations.

Technical Report. University of Chicago.

Report | UvA-DARE

Buhrman, H., Fortnow, L., Torenvliet, L. (1995) Using autoreducibility in separating complexity classes.

In Proc. 36d IEEE Symposium on foundations of Computer Science (pp 520-527)

Buhrman, H., Fortnow, L., Torenvliet, L. (1997) Six hypotheses in search of a theorem.

In Proceedings of the 12th IEEE Conference on Computational Complexity (pp 2-12). IEEE.

Buhrman, H., Fortnow, L., van Melkebeek, D., Torenvliet, L. (2000) Separating complexity classes using autoreducibility.

SIAM Journal on Computing, Vol. 29 (pp 1497-1520)

Article | https://doi.org/10.1137/S0097539798334736 | UvA-DARE

Buhrman, H., Fortnow, L. (1997) Resource-bounded kolmogorov complexity revisited.

In Proceedings of the 14th Symposium on Theoretical Aspects of Computer Science (pp 105-116). Springer.

Buhrman, H., Garay, J.A., Hoepman, J.H., Moir, M. (1995) Long-Lived Renaming Made Fast.

In POCD'95 (14th Symposium on Principles of Distributed Computing)

Buhrman, H., Garay, J.A., Hoepman, J.H. (1995) Optimal Resiliency against Mobile Faults.

In FTCS'95 (25th International Symposium on Fault Taulerant Computing

Buhrman, H., García-Soriano, D., Matsliah, A., de Wolf, R. (2013) The non-adaptive query complexity of testing k-parities.

Chicago Journal of Theoretical Computer Science, Vol. 2013

Article | https://doi.org/10.4086/cjtcs.2013.006 | UvA-DARE

Buhrman, H., Hemaspaandra, L.A., Longpre, L. (1995) Sparse Reduces Conjunctively to Tally.

SIAM Journal on Computing, Vol. 24 (pp 673-681)

Article | https://doi.org/10.1137/0224044 | UvA-DARE

Buhrman, H., Hermo, M. (1995) On the Sparse Set Conjecture for Sets with Low Density.

In STACS'95 (Symposium on Theoretical Aspects of Computer Scienc 1995)

Buhrman, H., Hescott, B., Homer, S., Torenvliet, L. (2010) Non-uniform reductions.

Theory of Computing Systems, Vol. 47 (pp 317-341)

Article | https://doi.org/10.1007/s00224-008-9163-5 | UvA-DARE

Buhrman, H., Hitchcock, J.M. (2008) NP-hard sets are exponentially dense unless coNP C NP/poly.

In CCC 2008: Twenty-third Annual IEEE Conference on Computational Complexity: Proceedings: 23-26 June 2008, College Park, Maryland (pp 1-7). IEEE Computer Society.

Buhrman, H., Hoepman, J.H., Vitanyi, P.M.B. (1996) Optimal routing tables.

In Proc. 15th ACM Symp. on Principles of Distributed Computing (pp 134-142)

Buhrman, H., Hoyer, P., Massar, S., Röhrig, H.P. (2003) Combinatorics and quantum nonlocality.

Physical Review Letters, Vol. 91

Article | UvA-DARE

Buhrman, H., Høyer, Peter, Röhrig, Hein, Massar, S. (2006) Multipartite nonlocal quantum correlations resistant to imperfections.

Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 73

Article | https://doi.org/10.1103/PhysRevA.73.012321 | UvA-DARE