Follow
Raphael Clifford
Raphael Clifford
Verified email at cs.bris.ac.uk
Title
Cited by
Cited by
Year
Classical boson sampling algorithms with superior performance to near-term experiments
A Neville, C Sparrow, R Clifford, E Johnston, PM Birchall, A Montanaro, ...
Nature Physics 13 (12), 1153-1157, 2017
1662017
Short-term safety outcomes of mastectomy and immediate implant-based breast reconstruction with and without mesh (iBRA): a multicentre, prospective cohort study
S Potter, EJ Conroy, RI Cutress, PR Williamson, L Whisker, S Thrush, ...
The Lancet Oncology 20 (2), 254-266, 2019
1032019
Simple deterministic wildcard matching
P Clifford, R Clifford
Information Processing Letters 101 (2), 53-54, 2007
922007
The classical complexity of boson sampling
P Clifford, R Clifford
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
882018
The k-mismatch problem revisited
R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
552016
Faster algorithms for δ, γ-matching and related problems
P Clifford, R Clifford, C Iliopoulos
Annual Symposium on Combinatorial Pattern Matching, 68-78, 2005
502005
Pattern matching with don't cares and few errors
R Clifford, K Efremenko, E Porat, A Rothschild
Journal of Computer and System Sciences 76 (2), 115-124, 2010
472010
Approximate string matching for music analysis
R Clifford, C Iliopoulos
Soft Computing 8 (9), 597-603, 2004
452004
From coding theory to efficient pattern matching
R Clifford, K Efremenko, E Porat, A Rothschild
Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009
422009
A Fast, Randomised, Maximal Subset Matching Algorithm for Document-Level Music Retrieval.
R Clifford, M Christodoulakis, T Crawford, D Meredith, GA Wiggins
ISMIR, 150-155, 2006
412006
k-mismatch with don’t cares
R Clifford, K Efremenko, E Porat, A Rothschild
European Symposium on Algorithms, 151-162, 2007
392007
Dictionary matching in a stream
R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya
Algorithms-ESA 2015, 361-372, 2015
372015
Distributed and paged suffix trees for large genetic databases
R Clifford, M Sergot
Annual Symposium on Combinatorial Pattern Matching, 70-82, 2003
352003
Approximate Hamming distance in a stream
R Clifford, T Starikovskaya
arXiv preprint arXiv:1602.07241, 2016
292016
New unconditional hardness results for dynamic and online problems
RCA Gronlund, A Grønlund, KG Larsen
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1089-1107, 2015
292015
The complexity of flood filling games
R Clifford, M Jalsenius, A Montanaro, B Sach
Theory of Computing Systems 50 (1), 72-92, 2012
282012
The complexity of flood filling games
D Arthur, R Clifford, M Jalsenius, A Montanaro, B Sach
International Conference on Fun with Algorithms, 307-318, 2010
252010
The streaming k-mismatch problem
R Clifford, T Kociumaka, E Porat
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
242019
Element distinctness, frequency moments, and sliding windows
P Beame, R Clifford, W Machmouchi
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 290-299, 2013
232013
Maximum subset intersection
R Clifford, A Popa
Information Processing Letters 111 (7), 323-325, 2011
222011
The system can't perform the operation now. Try again later.
Articles 1–20