VLDB 2026 Research / reviewers in the wild / expert
Richard Groult
dblp:01/5660
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 |
SPIRE | 3 |
| 2019 | Efficient pattern matching in degenerate strings with the Burrows-Wheeler transformabstractA 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 |
MFCS | 1 |