Stéphane Vialette

On the parameterized complexity of multiple-interval graph problems

Michael R. Fellows, Danny Hermelin, Frances Rosamond et al. · Theoretical Computer Science · 2008 · 328 citations

Computing, Computer Science, Mathematics +14

Long mRNAs coding for yeast mitochondrial proteins of prokaryotic origin preferentially localize to the vicinity of mitochondria

Julien Sylvestre, Stéphane Vialette, Marisol Corral‐Debrinski et al. · Genome biology · 2003 · 87 citations · Full text

Life Sciences, Molecular Biology, Molecular Genetics +16

On the computational complexity of 2-interval pattern matching problems

Stéphane Vialette · Theoretical Computer Science · 2003 · 80 citations

Computing, Computer Science, Mathematics +14

Upper and lower bounds for finding connected motifs in vertex-colored graphs

Michael R. Fellows, Guillaume Fertin, Danny Hermelin et al. · Journal of Computer and System Sciences · 2010 · 68 citations

Natural Sciences, Bioinformatics, Combinatorics +11

On the Approximability of Comparing Genomes with Duplicates

Sébastien Angibaud, Guillaume Fertin, Irena Rusu et al. · Journal of Graph Algorithms and Applications · 2009 · 59 citations · Full text

Life Sciences, Bioinformatics, Biology +8