Skip to content

Raphal Clifford

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

34

Venues

12

Active years

2003–2022

Best venue rank

A*

Where they publish

Papers

34 indexed papers, newest first.

YearVenueTitleAuthors
2022CPMThe Dynamic k-Mismatch Problem.Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2020APSECQuality Characteristics of Artificially Intelligent Systems.Adam Leon Smith, Raphal Clifford
2019MFCSRLE Edit Distance in Near Optimal Time.Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2019SODAThe streaming k-mismatch problem.Raphal Clifford, Tomasz Kociumaka, Ely Porat
2018SODAThe Classical Complexity of Boson Sampling.Peter Clifford, Raphal Clifford
2018STACSUpper and Lower Bounds for Dynamic Data Structures on Strings.Raphal Clifford, Allan Grnlund, Kasper Green Larsen, Tatiana Starikovskaya
2016ESACell-Probe Lower Bounds for Bit Stream Computation.Raphal Clifford, Markus Jalsenius, Benjamin Sach
2016ICALPApproximate Hamming Distance in a Stream.Raphal Clifford, Tatiana Starikovskaya
2016SODATheRaphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2016SPIREDynamic and Approximate Pattern Matching in 2D.Raphal Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhj
2015ESADictionary Matching in a Stream.Raphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015FOCSNew Unconditional Hardness Results for Dynamic and Online Problems.Raphal Clifford, Allan Grnlund, Kasper Green Larsen
2015SODACell-probe bounds for online edit distance and other pattern matching problems.Raphal Clifford, Markus Jalsenius, Benjamin Sach
2013FOCSElement Distinctness, Frequency Moments, and Sliding Windows.Paul Beame, Raphal Clifford, Widad Machmouchi
2013SODATight Cell-Probe Bounds for Online Hamming Distance Computation.Raphal Clifford, Markus Jalsenius, Benjamin Sach
2012CPMPattern Matching in Multiple Streams.Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach
2011CPMRestricted Common Superstring and Restricted Common Supersequence.Raphal Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
2011CPMSpace Lower Bounds for Online Pattern Matching.Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach
2011ICALPLower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model.Raphal Clifford, Markus Jalsenius
2010CPMPseudo-realtime Pattern Matching: Closing the Gap.Raphal Clifford, Benjamin Sach
2010FUNThe Complexity of Flood Filling Games.David Arthur, Raphal Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach
2009CPMOnline Approximate Matching with Non-local Distances.Raphal Clifford, Benjamin Sach
2009SODAFrom coding theory to efficient pattern matching.Raphal Clifford, Klim Efremenko, Ely Porat, Amir Rothschild
2009SPIREGeneralised Matching.Raphal Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach
2008CPMA Black Box for Online Approximate Pattern Matching.Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat
2008SPIREMismatch Sampling.Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild
2007CPMSelf-normalised Distance with Don't Cares.Peter Clifford, Raphal Clifford
2007ESAUntitled recordRaphal Clifford, Klim Efremenko, Ely Porat, Amir Rothschild
2007SOFSEMFast Approximate Point Set Matching for Information Retrieval.Raphal Clifford, Benjamin Sach
2007SPIREA Filtering Algorithm forRaphal Clifford, Ely Porat
2006ICCSAAlgorithms on Extended (Inbok Lee, Raphal Clifford, Sung-Ryul Kim
2005CPMFaster Algorithms for delta, gamma-Matching and Related Problems.Peter Clifford, Raphal Clifford, Costas S. Iliopoulos
2005SPIRENecklace Swap Problem for Rhythmic Similarity Measures.Yoan Jos Pinzn Ardila, Raphal Clifford, Manal Mohamed
2003CPMDistributed and Paged Suffix Trees for Large Genetic Databases.Raphal Clifford, Marek J. Sergot