Guillaume Fertin

Cited by

	All	Since 2016
Citations	2828	1024
h-index	29	17
i10-index	53	28

260

130

195

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202112 4 8 18 36 48 73 137 101 155 149 170 201 233 242 185 242 165 197 208 184 23

Co-authors

Stéphane VialetteLIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, FranceVerified email at univ-eiffel.fr
André RaspaudProfessor emeritus, LaBRI, Bordeaux University, FranceVerified email at labri.fr
Laurent BulteauCNRS / Université Paris-Est Marne-la-ValléeVerified email at u-pem.fr
Guillaume BlinFull Professor of Computer Science, Université de Bordeaux, FranceVerified email at labri.fr
Riccardo DondiUniversità degli studi di BergamoVerified email at unibg.it
Romeo RizziProfessore Associato di Ricerca Operativa, Verona UniversityVerified email at univr.it
Eric TannierINRIA, Université de Lyon 1Verified email at inria.fr
Géraldine JeanAssociate Professor, Université of Nantes, LS2NVerified email at univ-nantes.fr
Christian KomusiewiczPhilipps-Universität MarburgVerified email at informatik.uni-marburg.de
Cedric ChauveProfessor of Mathematics, Simon Fraser UniversityVerified email at sfu.ca
Francesc ComellasProfessor of Applied Mathematics, Univ. Politècnica de Catalunya - Barcelona TechVerified email at upc.edu
Anthony LabarreAssociate Professor at Université Gustave EiffelVerified email at univ-mlv.fr
Zanoni DiasInstitute of Computing - University of CampinasVerified email at ic.unicamp.br
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Ulisses DiasFaculdade de Tecnologia - UnicampVerified email at ft.unicamp.br
Andre Rodrigues OliveiraInstitute of Computing - University of CampinasVerified email at ic.unicamp.br
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no
Sinoquet ChristineAssociate Professor in Computer Science, Nantes University, FranceVerified email at univ-nantes.fr
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Zhongzhi Zhang (章忠志)Professor, School of Computer Science, Fudan UniversityVerified email at fudan.edu.cn

Guillaume Fertin

University of Nantes, LS2N, France

Verified email at univ-nantes.fr

Algorithms Computational Complexity Bioinformatics


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, S Vialette, E Tannier MIT press, 2009	323	2009
Sorting by transpositions is difficult L Bulteau, G Fertin, I Rusu SIAM Journal on Discrete Mathematics 26 (3), 1148-1180, 2012	187	2012
Star coloring of graphs G Fertin, A Raspaud, B Reed Journal of graph theory 47 (3), 163-182, 2004	147	2004
Recursive graphs with small-world scale-free properties F Comellas, G Fertin, A Raspaud physical review E 69 (3), 037104, 2004	129	2004
High-dimensional Apollonian networks Z Zhang, F Comellas, G Fertin, L Rong Journal of Physics A: Mathematical and General 39 (8), 1811, 2006	111	2006
Acyclic and k-distance coloring of the grid G Fertin, E Godard, A Raspaud Information Processing Letters 87 (1), 51-58, 2003	88	2003
Pancake flipping is hard L Bulteau, G Fertin, I Rusu Journal of Computer and System Sciences 81 (8), 1556-1574, 2015	80	2015
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	79	2007
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	78	2011
Multiple genome rearrangement by swaps and by element duplications VY Popov Theoretical Computer Science 385 (1-3), 115-126, 2007	78	2007
On star coloring of graphs G Fertin, A Raspaud, B Reed International Workshop on Graph-Theoretic Concepts in Computer Science, 140-153, 2001	69	2001
A survey on Knödel graphs G Fertin, A Raspaud Discrete Applied Mathematics 137 (2), 173-195, 2004	60	2004
The breakpoint distance for signed sequences G Blin, C Chauve, G Fertin Proc. 1st Algorithms and Computational Methods for Biochemical and …, 2004	59	2004
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	58	2009
Combinatorics of genome rearrangements. Computational molecular biology G Fertin, A Labarre, I Rusu, É Tannier, S Vialette MIT Press, 2009	51	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	50	2007
The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated G Blin, G Fertin, F Sikora, S Vialette International Workshop on Algorithms and Computation, 357-368, 2009	43	2009
On the oriented chromatic number of grids G Fertin, A Raspaud, A Roychowdhury Information Processing Letters 85 (5), 261-266, 2003	42	2003
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	41	2007
Genes order and phylogenetic reconstruction: Application to γ-proteobacteria G Blin, C Chauve, G Fertin RECOMB Workshop on Comparative Genomics, 11-20, 2005	39	2005

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

Upload PDF

Follow this author

Cited by

Co-authors