Travelled to:1 × Czech Republic
1 × Israel
1 × Italy
2 × Greece
3 × USA
Collaborated with:L.Fortnow P.M.B.Vitányi R.Cleve L.Torenvliet R.Santhanam J.Tromp R.Beigel A.Wigderson S.A.Fenner P.B.Miltersen J.Radhakrishnan S.Venkatesh T.Jiang M.Li M.Koucký B.Loff F.Speelman
Talks about:bound (4) resourc (2) method (2) comput (2) space (2) incompress (1) bitvector (1) uncondit (1) communic (1) relativ (1)
Person: Harry Buhrman
DBLP: Buhrman:Harry
Contributed to:
2014
2009200120001999199819971994Wrote 9 papers:
- STOC-2014-BuhrmanCKLS #memory management
- Computing with a full memory: catalytic space (HB, RC, MK, BL, FS), pp. 857–866.
- ICALP-v1-2009-BuhrmanFS #bound
- Unconditional Lower Bounds against Advice (HB, LF, RS), pp. 195–209.
- ICALP-2001-BuhrmanTV #bound #simulation
- Time and Space Bounds for Reversible Simulation (HB, JT, PMBV), pp. 1017–1027.
- STOC-2000-BuhrmanMRV #question
- Are bitvectors optimal? (HB, PBM, JR, SV), pp. 449–458.
- ICALP-1999-BuhrmanJLV
- New Applications of the Incompressibility Method (HB, TJ, ML, PMBV), pp. 220–229.
- STOC-1998-BeigelBF #detection
- NP Might Not Be As Easy As Detecting Unique Solutions (RB, HB, LF), pp. 203–208.
- STOC-1998-BuhrmanCW #communication #quantum
- Quantum vs. Classical Communication and Computation (HB, RC, AW), pp. 63–68.
- ICALP-1997-BuhrmanFF #bound
- Results on Resource-Bounded Measure (HB, SAF, LF), pp. 188–194.
- ICALP-1994-BuhrmanT #bound #on the
- On the Cutting Edge of Relativization: The Resource Bounded Injury Method (HB, LT), pp. 263–273.