Eric Rivals

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 33

Top Topics

Greedy Algorithm

Top Venues

Publications

Eric Rivals, Pengfei Wang
Counting overlapping pairs of strings. CoRR (2024)
Marie Mille, Julie Ripoll, Bastien Cazaux, Eric Rivals
dipwmsearch: a Python package for searching di-PWM motifs. Bioinform. 39 (4) (2023)
Carole Chevalier, Jérôme Dorignac, Yahaya Ibrahim, Armelle Choquet, Alexandre David, Julie Ripoll, Eric Rivals, Frédéric Geniet, Nils-Ole Walliser, John Palmeri, Andrea Parmeggiani, Jean-Charles Walter
Physical modeling of ribosomes along messenger RNA: Estimating kinetic parameters from ribosome profiling experiments using a ballistic model. PLoS Comput. Biol. 19 (10) (2023)
Estéban Gabory, Eric Rivals, Michelle Sweering, Hilde Verbeek, Pengfei Wang
Periodicity of Degenerate Strings. PSC (2023)
Nikolai Romashchenko, Benjamin Linard, Fabio Pardi, Eric Rivals
-mers. Bioinform. 39 (12) (2023)
Eric Rivals, Michelle Sweering, Pengfei Wang
Convergence of the Number of Period Sets in Strings. ICALP (2023)
Nikolai Romashchenko, Benjamin Linard, Eric Rivals, Fabio Pardi
Computing Phylo-$k$k-Mers. IEEE ACM Trans. Comput. Biol. Bioinform. 20 (5) (2023)
Eric Rivals, Michelle Sweering, Pengfei Wang
Convergence of the number of period sets in strings. CoRR (2022)
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs. CPM (2021)
Benjamin Linard, Nikolai Romashchenko, Fabio Pardi, Eric Rivals
PEWO: a collection of workflows to benchmark phylogenetic placement. Bioinform. 36 (21) (2021)
Guillaume E. Scholz, Benjamin Linard, Nikolai Romashchenko, Eric Rivals, Fabio Pardi
Rapid screening and detection of inter-type viral recombinants using phylo-k-mers. Bioinform. 36 (22-23) (2021)
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs. CoRR (2021)
Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
Efficient Construction of Hierarchical Overlap Graphs. SPIRE (2020)
Bastien Cazaux, Eric Rivals
Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring. CoRR (2020)
Bastien Cazaux, Eric Rivals
Hierarchical Overlap Graph. Inf. Process. Lett. 155 (2020)
Bastien Cazaux, Eric Rivals
Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding. CPM (2019)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
Linking indexing data structures to de Bruijn graphs: Construction and update. J. Comput. Syst. Sci. 104 (2019)
Bastien Cazaux, Guillaume Castel, Eric Rivals
AQUAPONY: visualization and interpretation of phylogeographic information on phylogenetic trees. Bioinform. 35 (17) (2019)
Bastien Cazaux, Eric Rivals
Relationship between superstring and compression measures: New insights on the greedy conjecture. Discret. Appl. Math. 245 (2018)
Bastien Cazaux, Samuel Juhel, Eric Rivals
Practical lower and upper bounds for the Shortest Linear Superstring. SEA (2018)
Bastien Cazaux, Eric Rivals
Hierarchical Overlap Graph. CoRR (2018)
David Martin, Vincent Maillol, Eric Rivals
Fast and Accurate Genome-Scale Identification of DNA-Binding Sites. BIBM (2018)
Bastien Cazaux, Eric Rivals
Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding. CoRR (2018)
Bastien Cazaux, Eric Rivals
Superstrings with multiplicities. CPM (2018)
Leena Salmela, Riku Walve, Eric Rivals, Esko Ukkonen
Accurate self-correction of errors in long reads using de Bruijn graphs. Bioinform. 33 (6) (2017)
Sylvain Pulicani, Pijus Simonaitis, Eric Rivals, Krister M. Swenson
Rearrangement Scenarios Guided by Chromatin Structure. RECOMB-CG (2017)
Rodrigo Cánovas, Eric Rivals
Full Compressed Affix Tree Representations. DCC (2017)
Rodrigo Cánovas, Bastien Cazaux, Eric Rivals
The Compressed Overlap Index. CoRR (2017)
Bastien Cazaux, Eric Rivals
A linear time algorithm for Shortest Cyclic Cover of Strings. J. Discrete Algorithms 37 (2016)
Bastien Cazaux, Eric Rivals
The power of greedy algorithms for approximating Max-ATSP, Cyclic Cover, and superstrings. Discret. Appl. Math. 212 (2016)
Bastien Cazaux, Rodrigo Cánovas, Eric Rivals
Shortest DNA Cyclic Cover in Compressed Space. DCC (2016)
Bastien Cazaux, Gustavo Sacomoto, Eric Rivals
Superstring Graph: A New Approach for Genome Assembly. AAIM (2016)
Antoine Limasset, Bastien Cazaux, Eric Rivals, Pierre Peterlongo
Read mapping on de Bruijn graphs. BMC Bioinform. 17 (2016)
Raluca Uricaru, Célia Michotey, Hélène Chiapello, Eric Rivals
YOC, A new strategy for pairwise alignment of collinear genomes. BMC Bioinform. 16 (2015)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree. LATA (2015)
Bastien Cazaux, Eric Rivals
Approximation of Greedy Algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings. Stringology (2014)
Leena Salmela, Eric Rivals
LoRDEC: accurate and efficient long read error correction. Bioinform. 30 (24) (2014)
Bastien Cazaux, Eric Rivals
Reverse engineering of compact suffix trees and links: A novel algorithm. J. Discrete Algorithms 28 (2014)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
From Indexing Data Structures to de Bruijn Graphs. CPM (2014)
Niko Välimäki, Eric Rivals
-mer Indexing for High-Throughput Sequencing Data. ISBRA (2013)
Eric Rivals, Nicolas Philippe, Mikaël Salson, Martine Léonard, Therese Commes, Thierry Lecroq
A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections. ERCIM News 2012 (89) (2012)
Nicolas Philippe, Mikaël Salson, Thierry Lecroq, Martine Léonard, Therese Commes, Eric Rivals
Querying large read collections in main memory: a versatile data structure. BMC Bioinform. 12 (2011)
Annie Chateau, Pierre Riou, Eric Rivals
Approximate Common Intervals in Multiple Genome Comparison. BIBM (2011)
Raluca Uricaru, Alban Mancheron, Eric Rivals
Novel Definition and Algorithm for Chaining Fragments with Proportional Overlaps. J. Comput. Biol. 18 (9) (2011)
Raluca Uricaru, Alban Mancheron, Eric Rivals
Novel Definition and Algorithm for Chaining Fragments with Proportional Overlaps. RECOMB-CG (2010)
Eric Rivals, Alban Mancheron, Raluca Uricaru
Reliable Bacterial Genome Comparison Tools. ERCIM News 2010 (82) (2010)
Eric Rivals, Leena Salmela, Petteri Kiiskinen, Petri Kalsi, Jorma Tarhio
mpscan: Fast Localisation of Multiple Reads in Genomes. WABI (2009)
François Nicolas, Eric Rivals
Hardness of optimal spaced seed design. J. Comput. Syst. Sci. 74 (5) (2008)
Sébastien Leclercq, Eric Rivals, Philippe Jarne
Detecting microsatellites within genomes: significant variation among algorithms. BMC Bioinform. 8 (2007)
François Nicolas, Eric Rivals
Longest common subsequence problem for unoriented and cyclic strings. Theor. Comput. Sci. 370 (1-3) (2007)
Ezekiel F. Adebiyi, Eric Rivals
Detection of recombination in variable number tandem repeat sequences. South Afr. Comput. J. 39 (2007)
Olivier Bodini, Eric Rivals
Tiling an Interval of the Discrete Line. CPM (2006)
François Nicolas, Eric Rivals
Hardness of Optimal Spaced Seed Design. CPM (2005)
François Nicolas, Eric Rivals
Hardness results for the center and median string problems under the weighted and unweighted edit distances. J. Discrete Algorithms 3 (2-4) (2005)
Eric Rivals
A Survey On Algorithmic Aspects Of Tandem Repeats Evolution. Int. J. Found. Comput. Sci. 15 (2) (2004)
Olivier Delgrange, Eric Rivals
STAR: an algorithm to Search for Tandem Approximate Repeats. Bioinform. 20 (16) (2004)
Sèverine Bérard, Eric Rivals
Comparison of Minisatellites. J. Comput. Biol. 10 (3/4) (2003)
Sven Rahmann, Eric Rivals
On The Distribution Of The Number Of Missing Words In Random Texts. Comb. Probab. Comput. 12 (1) (2003)
François Nicolas, Eric Rivals
Complexities of the Centre and Median String Problems. CPM (2003)
Eric Rivals, Sven Rahmann
Combinatorics of periods in strings. J. Comb. Theory, Ser. A 104 (1) (2003)
Sèverine Bérard, Eric Rivals
Comparison of minisatellites. RECOMB (2002)
Eric Rivals, Sven Rahmann
Combinatorics of Periods in Strings. ICALP (2001)
Sven Rahmann, Eric Rivals
Exact and Efficient Computation of the Expected Number of Missing and Common Words in Random Texts. CPM (2000)
Jean-Stéphane Varré, Jean-Paul Delahaye, Eric Rivals
Transformation distances: a family of dissimilarity measures based on movements of segments. Bioinform. 15 (3) (1999)
Stefan Burkhardt, Andreas Crauser, Paolo Ferragina, Hans-Peter Lenhof, Eric Rivals, Martin Vingron
-gram based database searching using a suffix array (QUASAR). RECOMB (1999)
Olivier Delgrange, Max Dauchet, Eric Rivals
Location of Repetitive Regions in Sequences By Optimizing A Compression Method. Pacific Symposium on Biocomputing (1999)
Eric Rivals, Jean-Paul Delahaye
Optimal Representation in Average Using Kolmogorov Complexity. Theor. Comput. Sci. 200 (1-2) (1998)
Jean-Stéphane Varré, Jean-Paul Delahaye, Eric Rivals
The transformation distance: A dissimilarity measure based an movements of segments. German Conference on Bioinformatics (1998)
Eric Rivals, Olivier Delgrange, Jean-Paul Delahaye, Max Dauchet, Marie-Odile Delorme, Alain Hénaut, Emmanuelle Ollivier
Detection of significant patterns by compression algorithms: the case of approximate tandem repeats in DNA sequences. Comput. Appl. Biosci. 13 (2) (1997)
Eric Rivals, Jean-Paul Delahaye, Max Dauchet, Olivier Delgrange
A Guaranteed Compression Scheme for Repetitive DNA Sequences. Data Compression Conference (1996)