3 papers
cs.SE2025
What Happened in This Pipeline? Diffing Build Logs with CiDiff
Nicolas Hubner, Jean-Rémy Falleri, Raluca Uricaru +2
Continuous integration (CI) is widely used by developers to ensure the quality and reliability of their software projects. However, diagnosing a CI regression is a tedious process…
cs.DS2018
On improving the approximation ratio of the r-shortest common superstring problem
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot +1
The Shortest Common Superstring problem (SCS) consists, for a set of strings S = {s_1,...,s_n}, in finding a minimum length string that contains all s_i, 1<= i <= n, as substrings.…
cs.DM2016
A note on the shortest common superstring of NGS reads
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot +1
The Shortest Superstring Problem (SSP) consists, for a set of strings S = {s_1,...,s_n}, to find a minimum length string that contains all s_i, 1 <= i <= k, as substrings. This pro…