Raphaël Clifford

From MaRDI portal
Person:390878

Available identifiers

zbMath Open clifford.raphaelMaRDI QIDQ390878

List of research outcomes





PublicationDate of PublicationType
The dynamic \(k\)-mismatch problem2024-05-06Paper
https://portal.mardi4nfdi.de/entity/Q50924292022-07-21Paper
Upper and Lower Bounds for Dynamic Data Structures on Strings2020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q52048202019-12-05Paper
The streaming k-mismatch problem2019-10-15Paper
Tight Cell-Probe Bounds for Online Hamming Distance Computation2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46338902019-05-06Paper
Dynamic and approximate pattern matching in 2D2018-10-17Paper
The k-mismatch problem revisited2018-07-16Paper
The Classical Complexity of Boson Sampling2018-03-15Paper
Cell-Probe Lower Bounds for Bit Stream Computation2018-03-02Paper
Approximate Hamming Distance in a Stream2017-12-19Paper
A filtering algorithm for \(k\)-mismatch with don't cares2017-11-03Paper
Permuted function matching2017-11-03Paper
Cell-probe bounds for online edit distance and other pattern matching problems2017-10-05Paper
The Classical Complexity of Boson Sampling2017-06-05Paper
Dictionary Matching in a Stream2015-11-19Paper
Space lower bounds for online pattern matching2014-01-09Paper
Pattern matching under polynomial transformation2013-07-24Paper
Maximum subset intersection2013-03-28Paper
NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES2013-02-21Paper
The complexity of flood filling games2012-12-06Paper
Pattern Matching in Multiple Streams2012-08-14Paper
Mismatch sampling2012-05-24Paper
Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model2011-07-06Paper
Space Lower Bounds for Online Pattern Matching2011-06-29Paper
Restricted Common Superstring and Restricted Common Supersequence2011-06-29Paper
Pattern matching in pseudo real-time2011-05-03Paper
A black box for online approximate pattern matching2011-04-28Paper
Pseudo-realtime Pattern Matching: Closing the Gap2010-07-26Paper
Distributed and Paged Suffix Trees for Large Genetic Databases2010-04-06Paper
Pattern matching with don't cares and few errors2010-02-12Paper
Simple deterministic wildcard matching2010-01-29Paper
Scheduling algorithms for procrastinators2009-08-28Paper
Algorithms on Extended (δ, γ)-Matching2009-02-10Paper
k-Mismatch with Don’t Cares2008-09-25Paper
A Black Box for Online Approximate Pattern Matching2008-06-17Paper
Self-normalised Distance with Don’t Cares2008-06-17Paper
Fast Approximate Point Set Matching for Information Retrieval2008-03-07Paper
Combinatorial Pattern Matching2005-12-14Paper
Distributed suffix trees2005-10-27Paper
Approximate string matching for music analysis2005-04-04Paper

Research outcomes over time

This page was built for person: Raphaël Clifford