| 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 | 228 | 2017 |
| The classical complexity of boson sampling P Clifford, R Clifford Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 148 | 2018 |
| Simple deterministic wildcard matching P Clifford, R Clifford Information Processing Letters 101 (2), 53-54, 2007 | 114 | 2007 |
| 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 | 76 | 2016 |
| 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 | 59 | 2010 |
| Faster Algorithms for δ,γ-Matching and Related Problems P Clifford, R Clifford, C Iliopoulos Annual Symposium on Combinatorial Pattern Matching, 68-78, 2005 | 54 | 2005 |
| 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 | 47 | 2009 |
| k-Mismatch with Don’t Cares R Clifford, K Efremenko, E Porat, A Rothschild European Symposium on Algorithms, 151-162, 2007 | 47 | 2007 |
| 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 | 47 | 2006 |
| Approximate string matching for music analysis R Clifford, C Iliopoulos Soft Computing 8 (9), 597-603, 2004 | 47 | 2004 |
| Dictionary matching in a stream R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 44 | 2015 |
| The streaming k-mismatch problem R Clifford, T Kociumaka, E Porat Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 42 | 2019 |
| 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 | 41 | 2015 |
| Distributed and paged suffix trees for large genetic databases R Clifford, M Sergot Annual Symposium on Combinatorial Pattern Matching, 70-82, 2003 | 37 | 2003 |
| The complexity of flood filling games R Clifford, M Jalsenius, A Montanaro, B Sach Theory of Computing Systems 50 (1), 72-92, 2012 | 34 | 2012 |
| 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 | 33 | 2013 |
| Faster classical boson sampling P Clifford, R Clifford arXiv preprint arXiv:2005.04214, 2020 | 30 | 2020 |
| Approximate Hamming distance in a stream R Clifford, T Starikovskaya arXiv preprint arXiv:1602.07241, 2016 | 29 | 2016 |
| 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 | 25 | 2010 |
| Upper and lower bounds for dynamic data structures on strings R Clifford, A Grønlund, KG Larsen, T Starikovskaya arXiv preprint arXiv:1802.06545, 2018 | 24 | 2018 |
Tatiana StarikovskayaEcole Normale SupérieureVerified email at ens.fr
