Richard Groult

dblp:01/5660 · DBLP profile ↗
← Back
9ranked-venue papers
4as first author
2since 2021 · last 2026
0000-0002-2704-6629ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 4 first-author · 1 since 2021Databases, data management, data science and information retrieval · 3 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 Approximate Cartesian tree matching with one difference
Bastien Auvray, Julien David, Samah Ghazawi, Richard Groult, Gad M. Landau, Thierry Lecroq
Theor. Comput. Sci.4
2023 Approximate Cartesian Tree Matching: An Approach Using Swaps
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
SPIRE3
2019 Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform
abstract
A degenerate or indeterminate string on an alphabet Σ is a sequence of non-empty subsets of Σ. Given a degenerate string t of length n and its Burrows–Wheeler transform we present a new method for searching for a degenerate pattern of length m in t running in O ( m n ) time on a constant size alphabet Σ. Furthermore, it is a hybrid pattern matching technique that works on both regular and degenerate strings. A degenerate string is said to be conservative if its number of non-solid letters is upper-bounded by a fixed positive constant q ; in this case we show that the search time complexity is O ( q m 2 ) for counting the number of occurrences and O ( q m 2 + occ ) for reporting the found occurrences where occ is the number of occurrences of the pattern in t . Experimental results show that our method performs well in practice.
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur, Bruce W. Watson
Inf. Process. Lett.2
2018 A survey of string orderings and their application to the Burrows-Wheeler transform
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur
Theor. Comput. Sci.2
2016 Binary block order Rouen Transform
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur
Theor. Comput. Sci.2
2010 Counting distinct palindromes in a word in linear time
Richard Groult, Élise Prieur, Gwénaël Richomme
Inf. Process. Lett.1
2010 Optimality of some algorithms to detect quasiperiodicities
Richard Groult, Gwénaël Richomme
Theor. Comput. Sci.1
2004 Speeding up the detection of evolutive tandem repeats
Richard Groult, Martine Léonard, Laurent Mouchard
Theor. Comput. Sci.1
2002 Evolutive Tandem Repeats Using Hamming Distance
Richard Groult, Martine Léonard, Laurent Mouchard
MFCS1