Cazaux, Bastien; Rivals, Eric Superstrings with multiplicities. (English) Zbl 1497.68597 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 21, 16 p. (2018). MSC: 68W32 68W25 PDFBibTeX XMLCite \textit{B. Cazaux} and \textit{E. Rivals}, LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 21, 16 p. (2018; Zbl 1497.68597) Full Text: DOI
Cazaux, Bastien; Juhel, Samuel; Rivals, Eric Practical lower and upper bounds for the shortest linear superstring. (English) Zbl 1493.68408 D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 18, 14 p. (2018). MSC: 68W32 68P30 68W25 PDFBibTeX XMLCite \textit{B. Cazaux} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 18, 14 p. (2018; Zbl 1493.68408) Full Text: DOI
Cazaux, Bastien; Rivals, Eric Relationship between superstring and compression measures: new insights on the greedy conjecture. (English) Zbl 1388.68302 Discrete Appl. Math. 245, 59-64 (2018). MSC: 68W25 68Q17 68W32 PDFBibTeX XMLCite \textit{B. Cazaux} and \textit{E. Rivals}, Discrete Appl. Math. 245, 59--64 (2018; Zbl 1388.68302) Full Text: DOI
Braquelaire, Tristan; Gasparoux, Marie; Raffinot, Mathieu; Uricaru, Raluca On the shortest common superstring of NGS reads. (English) Zbl 1485.68318 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 97-111 (2017). MSC: 68W32 68Q17 68W10 68W25 92D20 PDFBibTeX XMLCite \textit{T. Braquelaire} et al., Lect. Notes Comput. Sci. 10185, 97--111 (2017; Zbl 1485.68318) Full Text: DOI