Search results
Results: 173
Number of items: 173
-
van der Gulik, P., Massar, S., Gilis, D., Buhrman, H., & Rooman, M. (2009). The first peptides: The evolutionary transition between prebiotic amino acids and early proteins. Journal of Theoretical Biology, 261(4), 531-539. https://doi.org/10.1016/j.jtbi.2009.09.004
-
Briët, J., Buhrman, H., & Toner, B. (2009). A generalized Grothendieck inequality and entanglement in XOR games. Institute for Logic, Language and Computation. http://arxiv.org/abs/0901.2009
-
Buhrman, H., Fortnow, L., & Santhanam, R. (2009). Unconditional lower bounds against advice. In S. Albers, A. Marchetti-Spaccamela, Y. Matias, S. Nikoletseas, & W. Thomas (Eds.), Automata, Languages and Programming: 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 : proceedings (Vol. I, pp. 195-209). (Lecture Notes in Computer Science; Vol. 5555). Springer. https://doi.org/10.1007/978-3-642-02927-1_18
-
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. http://doi.ieeecomputersociety.org/10.1109/CCC.2008.21
-
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. http://doi.ieeecomputersociety.org/10.1109/CCC.2008.33
-
Buhrman, H., Christandl, M., Hayden, P., Lo, H.-K., & Wehner, S. (2008). Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment. Physical Review A, 78(2), 022316. https://doi.org/10.1103/PhysRevA.78.022316 -
Buhrman, H., Fortnow, L., Newman, I., & Röhrig, H. (2008). Quantum property testing. SIAM Journal on Computing, 37(5), 1387-1400. https://doi.org/10.1137/S0097539704442416 -
Buhrman, H. M., Klauck, H., Vereshchagin, N. K., & Vitanyi, P. M. B. (2007). Individual communication complexity. Journal of Computer and System Sciences, 73, 973-985. https://doi.org/10.1016/j.jcss.2007.03.015
Page 8 of 18