Buhrman, H., Jiang, T., Li, M., Vitanyi, P.M.B. (2000) New applications of the incompressibility method: Part II.

Theoretical Computer Science, Vol. 235 (pp 59-70)

Article | https://doi.org/10.1016/S0304-3975(99)00184-X | UvA-DARE

Buhrman, H., Kadin, J., Thierauf, T. (1994) On functions computable with nonadaptive queries to NP.

In Schoening, U. (Eds.), Proc. Structure in Complexity Theory, 9th annual conference (pp 43-52). IEEE Computer Society Press.

Buhrman, H., Klauck, H., Vereshchagin, N.K., Vitanyi, P.M.B. (2007) Individual communication complexity.

Journal of Computer and System Sciences, Vol. 73 (pp 973-985)

Article | https://doi.org/10.1016/j.jcss.2007.03.015 | UvA-DARE

Buhrman, H., Klauck, H., Vereshchagin, N.K. (2004) Individual Communication Complexity.

In Proceedings of 21st SymposiumTheoretical Aspects of Computer Science (STACS) (pp 19-30). Springer Verlag.

Buhrman, H., Koucký, M., Loff, B., Speelman, F. (2016) Catalytic space: Non-determinism and hierarchy.

In Ollinger, N. Vollmer, H. (Eds.), 33rd Symposium on Theoretical Aspects of Computer Science: STACS'16, February 17-20, 2016, Orléans, France (Leibniz International Proceedings in Informatics, Vol. 47). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Buhrman, H., Koucký, M., Loff, B., Speelman, F. (2018) Catalytic Space: Non-determinism and Hierarchy.

Theory of Computing Systems, Vol. 62 (pp 116-135)

Article | https://doi.org/10.1007/s00224-017-9784-7 | UvA-DARE

Buhrman, H., Koucký, M., Vereshchagin, N. (2008) Randomised individual communication complexity.

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

Buhrman, H., Laplante, S., Bro Miltersen, P. (2000) New bounds for the language compression problem.

In Proceedings 15th IEEE Conference on Computational Complexity

Buhrman, H., Lee, T.J., van Melkebeek, D. (2004) Language Compression and Pseudorandom Generators.

In 19th Annual IEEE Conference on Computational Complexity

Buhrman, H., Lee, T.J., van Melkebeek, D. (2005) Language compression and pseudorandom generators.

Computational Complexity, Vol. 14 (pp 247-274)

Article | UvA-DARE

Buhrman, H., Li, M., Vitanyi, P.M.B. (1997) Kolmogorov random graphs and the incompressibility method.

In Proceedings of Conference on Compression and Complexity of Sequences (pp 2-12). IEEE Computer Society Press.

Buhrman, H., Linden, N., Mančinska, L., Montanaro, A., Ozols, M. (2023) Quantum majority vote.

In Kalai, Y.T. (Eds.), 14th Innovations in Theoretical Computer Science Conference: ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA (Leibniz International Proceedings in Informatics, Vol. 251). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Buhrman, H., Loff, B., Patro, S., Speelman, F. (2022) Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks.

In Braverman, M. (Eds.), 13th Innovations in Theoretical Computer Science Conference: ITCS 2022, January 31-February 3, 2022, Berkeley, CA, USA (Leibniz International Proceedings in Informatics, Vol. 215). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Buhrman, H., Loff, B., Patro, S., Speelman, F. (2022) Memory Compression with Quantum Random-Access Gates.

In Le Gall, F. Morimae, T. (Eds.), 17th Conference on the Theory of Quantum Computation, Communication and Cryptography: TQC 2022, July 11–15, 2022, Urbana Champaign, Illinois, USA (Leibniz International Proceedings in Informatics, Vol. 232). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Buhrman, H., Loff, B., Torenvliet, L. (2015) Hardness of approximation for Knapsack problems.

Theory of Computing Systems, Vol. 56 (pp 372-393)

Article | https://doi.org/10.1007/s00224-014-9550-z | UvA-DARE

Buhrman, H., Longpre, L. (1996) Compressibility and resource bounded measure.

In proc STACS'96 (pp 13-24) (LNCS). Springer.

Buhrman, H., Longpre, L. (2002) Compressibility and resource bounded measure.

SIAM Journal on Computing, Vol. 31 (pp 876-886)

Article | UvA-DARE

Buhrman, H., Massar, S. (2005) Causality and Tsirelson's Bounds.

Physical Review A, Vol. 72

Article | UvA-DARE

Buhrman, H., Mayordomo, E. (1995) An excursion to the Kolmogorov Random Strings.

In STRUCTURES'95 (10th Conference on Structure In Complexity Theoy)

Buhrman, H., Miltersen, P.B., Radhakrishnan, J. (2002) Are bitvectors optimal.

SIAM Journal on Computing, Vol. 31 (pp 1723-1744)

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