Stéphane Vialette

Cited by

	All	Since 2020
Citations	2907	705
h-index	26	11
i10-index	61	13

200

100

150

200420052006200720082009201020112012201320142015201620172018201920202021202220232024202524 39 49 101 72 137 170 185 200 172 179 185 192 175 158 136 123 128 133 115 152 53

Public access

View all

4 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Romeo RizziProfessore Associato di Ricerca Operativa, Verona UniversityVerified email at univr.it
Guillaume BlinFull Professor of Computer Science, Université de Bordeaux, FranceVerified email at labri.fr
Danny HermelinBen-Gurion University of the NegevVerified email at bgu.ac.il
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Laurent BulteauCNRS / Université Paris-Est Marne-la-ValléeVerified email at u-pem.fr
Riccardo DondiUniversità degli studi di BergamoVerified email at unibg.it
Philippe GambetteAssociate Professor of Computer Science, Université Gustave EiffelVerified email at u-pem.fr
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaVerified email at lau.edu.lb
Maxime CrochemoreKCLVerified email at kcl.ac.uk
Anthony LabarreAssociate Professor at Université Gustave EiffelVerified email at univ-mlv.fr
Andreas D. M. GunawanPhD Student at National University of SingaporeVerified email at u.nus.edu
Louxin ZhangProfessor of Bioinformatics, the Center for Data Sci., Nat'l Univ. of S'poreVerified email at nus.edu.sg
Sylvie HamelProfesseure titulaire, Informatique et recherche opérationnelle, Université de MontréalVerified email at umontreal.ca
Cedric ChauveProfessor of Mathematics, Simon Fraser UniversityVerified email at sfu.ca
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Gianluca Della VedovaUniversità degli Studi di Milano-BicoccaVerified email at dellavedova.org
Paola BonizzoniUniversity of Milano BicoccaVerified email at unimib.it
Tomasz WalenUniversity of WarsawVerified email at mimuw.edu.pl
Gregory KucherovDirecteur de recherche CNRS, LIGM, Université Gustave Eiffel, FranceVerified email at univ-mlv.fr

Stéphane Vialette

LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, France

Verified email at univ-eiffel.fr

Algorithme


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Combinatorics of Genome Rearrangements G Fertin, A Labarre, I Rusu, E Tannier, S Vialette MIT Press, August 29, 36-44, 2009	469	2009
On the parameterized complexity of multiple-interval graph problems MR Fellows, D Hermelin, F Rosamond, S Vialette Theoretical computer science 410 (1), 53-61, 2009	401	2009
In Saccharomyces cerevisiae, ATP2 mRNA sorting to the vicinity of mitochondria is essential for respiratory function A Margeot, C Blugeon, J Sylvestre, S Vialette, C Jacq, M Corral‐Debrinski The EMBO journal, 2002	129	2002
On the computational complexity of 2-interval pattern matching problems S Vialette Theoretical Computer Science 312 (2-3), 223-249, 2004	108	2004
Long mRNAs coding for yeast mitochondrial proteins of prokaryotic origin preferentially localize to the vicinity of mitochondria J Sylvestre, S Vialette, M Corral Debrinski, C Jacq Genome Biology 4, 1-9, 2003	100	2003
Upper and lower bounds for finding connected motifs in vertex-colored graphs MR Fellows, G Fertin, D Hermelin, S Vialette Journal of Computer and System Sciences 77 (4), 799-811, 2011	85	2011
Sharp tractability borderlines for finding connected motifs in vertex-colored graphs MR Fellows, G Fertin, D Hermelin, S Vialette International Colloquium on Automata, Languages, and Programming, 340-351, 2007	84	2007
On the approximability of comparing genomes with duplicates. S Angibaud, G Fertin, I Rusu, A Thévenin, S Vialette Journal of Graph Algorithms and Applications 13 (1), 19-53, 2009	81	2009
Comparing genomes with duplications: a computational complexity point of view G Blin, C Chauve, G Fertin, R Rizzi, S Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (4), 523-534, 2007	51	2007
The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated G Blin, G Fertin, F Sikora, S Vialette WALCOM: Algorithms and Computation: Third International Workshop, WALCOM …, 2009	49	2009
Exemplar longest common subsequence P Bonizzoni, G Della Vedova, R Dondi, G Fertin, R Rizzi, S Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (4), 535-543, 2007	44	2007
Approximating the 2-interval pattern problem M Crochemore, D Hermelin, GM Landau, S Vialette Algorithms–ESA 2005: 13th Annual European Symposium, Palma de Mallorca …, 2005	41	2005
Efficient tools for computing the number of breakpoints and the number of adjacencies between two genomes with duplicate genes S Angibaud, G Fertin, I Rusu, A Thévenin, S Vialette Journal of Computational Biology 15 (8), 1093-1115, 2008	40	2008
Complexity issues in vertex-colored graph pattern matching R Dondi, G Fertin, S Vialette Journal of Discrete Algorithms 9 (1), 82-99, 2011	39	2011
Querying graphs in protein-protein interactions networks using feedback vertex set G Blin, F Sikora, S Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics 7 (4), 628-635, 2010	39	2010
Locating a tree in a phylogenetic network in quadratic time P Gambette, ADM Gunawan, A Labarre, S Vialette, L Zhang Research in Computational Molecular Biology: 19th Annual International …, 2015	38	2015
Pattern matching for 321-avoiding permutations S Guillemot, S Vialette International Symposium on Algorithms and Computation, 1064-1073, 2009	37	2009
New results for the 2-interval pattern problem G Blin, G Fertin, S Vialette Annual Symposium on Combinatorial Pattern Matching, 311-322, 2004	36	2004
Maximum motif problem in vertex-colored graphs R Dondi, G Fertin, S Vialette Annual Symposium on Combinatorial Pattern Matching, 221-235, 2009	33	2009
Genomes containing duplicates are hard to compare C Chauve, G Fertin, R Rizzi, S Vialette Computational Science–ICCS 2006: 6th International Conference, Reading, UK …, 2006	32	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors