Stéphane Vialette

Cited by

	All	Since 2019
Citations	2803	783
h-index	25	12
i10-index	60	15

200

100

150

20042005200620072008200920102011201220132014201520162017201820192020202120222023202424 39 49 99 72 137 175 170 180 166 177 182 191 172 154 136 121 132 138 125 129

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
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Riccardo DondiUniversità degli studi di BergamoVerified email at unibg.it
Laurent BulteauCNRS / Université Paris-Est Marne-la-ValléeVerified email at u-pem.fr
Anthony LabarreAssociate Professor at Université Gustave EiffelVerified email at univ-mlv.fr
Philippe GambetteAssociate Professor of Computer Science, Université Gustave EiffelVerified email at u-pem.fr
Maxime CrochemoreKCLVerified email at kcl.ac.uk
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaVerified email at lau.edu.lb
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, Univ Gaspard Monge, FranceVerified email at univ-mlv.fr
Yann PontyResearch director at CNRS & Ecole PolytechniqueVerified email at lix.polytechnique.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	453	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	385	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 21 (24), 6893-6904, 2002	131	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	84	2011
Sharp tractability borderlines for finding connected motifs in vertex-colored graphs MR Fellows, G Fertin, D Hermelin, S Vialette Automata, Languages and Programming: 34th International Colloquium, ICALP …, 2007	82	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	75	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	49	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	47	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	43	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
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	39	2015
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	39	2008
Complexity issues in vertex-colored graph pattern matching R Dondi, G Fertin, S Vialette Journal of Discrete Algorithms 9 (1), 82-99, 2011	38	2011
Pattern matching for 321-avoiding permutations S Guillemot, S Vialette International Symposium on Algorithms and Computation, 1064-1073, 2009	36	2009
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	35	2010
New results for the 2-interval pattern problem G Blin, G Fertin, S Vialette Annual Symposium on Combinatorial Pattern Matching, 311-322, 2004	35	2004
Maximum motif problem in vertex-colored graphs R Dondi, G Fertin, S Vialette Annual Symposium on Combinatorial Pattern Matching, 221-235, 2009	32	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