Bastien CAZAUX
Sujet de thèse :
Approximation de superchaîne, indexation et assemblage de génome
Publications
-
A linear time algorithm for Shortest Cyclic Cover of Strings
B. Cazaux and E. Rivals
Journal of Discrete Algorithms, Accepted, 2016. -
Superstring Graph: a new approach for genome assembly
B. Cazaux, G. Sacomoto and E. Rivals
International Conference on Algorithmic Aspects in Information and Management, Accepted, 2016 -
Shortest DNA cyclic cover in compressed space
B. Cazaux, R. Canovas, E. Rivals
Data Compression Conference, Accepted, 2016. -
The power of greedy algorithms for approximating Max-ATSP, Cyclic Cover, and superstrings
B. Cazaux, T. Lecroq, E. Rivals
Discrete Applied Mathematics, in Press, 2015. -
Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree
B. Cazaux, T. Lecroq, E. Rivals
9th International Conference on Language and Automata Theory and Applications (LATA), LNCS, vol. 8977, p. 109-120, 2015. -
Reverse engineering of compact suffix trees and links: A novel algorithm
B. Cazaux, E. Rivals
Journal of Discrete Algorithms, vol. 28, p. 9-22, StringMasters 2012 & 2013 Special Issue, 2014. -
From Indexing Data Structures to de Bruijn Graphs
B. Cazaux, T. Lecroq, E. Rivals
25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Moscow, LNCS 8486, pp. 89-99, Springer Verlag, 2014. -
Approximation of greedy algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings
B. Cazaux, E. Rivals
Prague Stringology Conference (PSC 2014), Prague, 2014.
Présentations
-
Seminar, séminaire de l'équipe AlGCo,
Montpellier, France, April 28, 2015 -
Data Compression Conference 2016,
Snowbird, Utah, March 29 - April 1, 2016 -
Workshop on Data Structures in Bioinformatics 2015/16,
Bielefeld, Germany, February 23-24, 2016 -
Seminar, séminaire de l'équipe MAB,
Montpellier, France, October 2, 2015 -
Conference on Language and Automata Theory and Applications 2015,
Nice, France, March 2-6, 2015 -
London Stringology Days/London Algorithmic Workshop 2015,
London, England, February 5-6, 2015 -
Data Structures in Bioinformatics,
Montpellier, France, December 8-9, 2014 -
Seqbio 2014,
Montpellier, France, November 4-5, 2014 -
Prague Stringology Conference 2014,
Prague, Czech Republic, September 1-3, 2014 -
Seminar, Semindoc : le séminaire des doctorants,
Montpellier, France, March 3, 2014 -
StringMasters, Working Full-time on Strings - WFS - 2014,
Rouen, France, February 3-5, 2014 -
Seqbio 2013,
Montpellier, France, November 25-26, 2013
Dernière mise à jour le 14/09/2019
Responsable : Eric Rivals