Dr Raphael Clifford
Current positions
Reader in Algorithm Design
Department of Computer Science
Contact
Media contact
If you are interested in speaking to this expert, contact the University’s Media & PR Team on
Positions
University of Bristol positions
Reader in Algorithm Design
Department of Computer Science
Projects and supervisions
Research projects
Next generation pattern matching
Principal Investigator
Managing organisational unit
Department of Computer ScienceDates
01/01/2013 to 14/01/2019
Dynamic pattern matching: Faster Algorithms and New Bounds
Principal Investigator
Managing organisational unit
Department of Computer ScienceDates
01/01/2012 to 01/01/2015
PATTERN MATCHING ALGORITHIMS FOR MASSIVE DATASETS
Principal Investigator
Managing organisational unit
Department of Computer ScienceDates
18/02/2008 to 18/08/2011
Thesis supervisions
Publications
Recent publications
07/09/2019Time bounds for streaming problems
The streaming k-mismatch problem
30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)
Upper and lower bounds for dynamic data structures on strings
35th Symposium on Theoretical Aspects of Computer Science, STACS 2018
The classical complexity of Boson sampling
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA18)
Classical boson sampling algorithms with superior performance to near-term experiments
Nature Physics
