Accéder directement au contenu

Guillaume Fertin

27
Documents
Affiliations actuelles
  • 481374
  • 1088564
Identifiants chercheurs
Contact

Publications

"geraldine-jean"

Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information

Alexsandro Oliveira Alexandrino , Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin , Ulisses Dias
Journal of Computational Biology, 2023, 30 (8), pp.861-876. ⟨10.1089/cmb.2023.0087⟩
Article dans une revue hal-04416210v1

Approximation algorithms for sorting by k-cuts on signed permutations

Andre Rodrigues Oliveira , Alexsandro Oliveira Alexandrino , Géraldine Jean , Guillaume Fertin , Ulisses Dias
Journal of Combinatorial Optimization, 2022, 45 (6), ⟨10.1007/s10878-022-00937-z⟩
Article dans une revue hal-04416193v1

Sorting Permutations by Intergenic Operations

Andre Rodrigues Oliveira , Geraldine Jean , Guillaume Fertin , Klairton Lima Brito , Ulisses Dias
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2021, pp.1-1. ⟨10.1109/TCBB.2021.3077418⟩
Article dans une revue hal-03346838v1
Image document

The Maximum Colorful Arborescence problem: How (computationally) hard can it be?

Guillaume Fertin , Julien Fradin , Géraldine Jean
Theoretical Computer Science, 2021, 852, pp.104-120. ⟨10.1016/j.tcs.2020.11.021⟩
Article dans une revue hal-03346859v1
Image document

Sorting by Multi-Cut Rearrangements

Laurent Bulteau , Guillaume Fertin , Géraldine Jean , Christian Komusiewicz
Algorithms, 2021, 14 (6), pp.169. ⟨10.3390/a14060169⟩
Article dans une revue hal-03388451v1

Sorting Signed Permutations by Intergenic Reversals

Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin , Klairton Lima Brito , Laurent Bulteau
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2020, ⟨10.1109/TCBB.2020.2993002⟩
Article dans une revue hal-02901617v1

Sorting by Genome Rearrangements on Both Gene Order and Intergenic Sizes

Klairton Lima Brito , Géraldine Jean , Guillaume Fertin , Andre Rodrigues Oliveira , Ulisses Dias
Journal of Computational Biology, 2020, 27 (2), pp.156-174. ⟨10.1089/cmb.2019.0293⟩
Article dans une revue hal-02482109v1
Image document

Super short operations on both gene order and intergenic sizes

Andre Oliveira , Géraldine Jean , Guillaume Fertin , Ulisses Dias , Zanoni Dias
Algorithms for Molecular Biology, 2019, 14 (1), ⟨10.1186/s13015-019-0156-5⟩
Article dans une revue hal-02481196v1

Prefix and suffix reversals on strings

Guillaume Fertin , Loïc Jankowiak , Géraldine Jean
Discrete Applied Mathematics, 2018, 246, pp.140 - 153. ⟨10.1016/j.dam.2017.07.031⟩
Article dans une revue hal-01911089v1
Image document

Algorithms for computing the double cut and join distance on both gene order and intergenic sizes

Guillaume Fertin , Géraldine Jean , Eric Tannier
Algorithms for Molecular Biology, 2017, 12, 16 (11 p.). ⟨10.1186/s13015-017-0107-y⟩
Article dans une revue hal-01533200v1
Image document

Hybrid de novo tandem repeat detection using short and long reads

Guillaume Fertin , Géraldine Jean , Andreea Radulescu , Irena Rusu
BMC Medical Genomics, 2015, 8 (Suppl 3), pp.S5. ⟨10.1186/1755-8794-8-S3-S5⟩
Article dans une revue hal-01214038v1

Approximating Rearrangement Distances with Replicas and Flexible Intergenic Regions

Gabriel Siqueira , Alexsandro Oliveira Alexandrino , Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin
International Symposium on Bioinformatics Research and Applications (ISBRA 2023), Oct 2023, Wrocław, Poland. pp.241-254, ⟨10.1007/978-981-99-7074-2_19⟩
Communication dans un congrès hal-04418179v1

The Exact Subset MultiCover Problem

Emile Benoist , Guillaume Fertin , Géraldine Jean
Theory and Applications of Models of Computation. TAMC 2022, Sep 2022, Tianjin, China. pp.189-200, ⟨10.1007/978-3-031-20350-3_16⟩
Communication dans un congrès hal-03958441v1

Transposition Distance Considering Intergenic Regions for Unbalanced Genomes

Alexsandro Oliveira Alexandrino , Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin , Ulisses Dias
Bioinformatics Research and Applications 18th International Symposium, ISBRA 2022, Nov 2022, Haifa, Israel. pp.100-113, ⟨10.1007/978-3-031-23198-8_10⟩
Communication dans un congrès hal-03958480v1
Image document

The Maximum Zero-Sum Partition Problem

Guillaume Fertin , Oscar Fontaine , Géraldine Jean , Stéphane Vialette
25th International Computer Symposium, ICS 2022, Dec 2022, Taoyuan, Taiwan. pp.73-85, ⟨10.1007/978-981-19-9582-8_7⟩
Communication dans un congrès hal-04293802v1
Image document

L'Inférence de Protéines à travers le Modèle Peptide Quantity Assignment

Emile Benoist , Guillaume Fertin , Géraldine Jean
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595308v1

Sorting by k-Cuts on Signed Permutations

Andre Rodrigues Oliveira , Alexsandro Oliveira Alexandrino , Géraldine Jean , Guillaume Fertin , Ulisses Dias
Comparative Genomics 19th International Conference, RECOMB-CG 2022, May 2022, La Jolla, United States. pp.189-204, ⟨10.1007/978-3-031-06220-9_11⟩
Communication dans un congrès hal-03959780v1

Sorting Genomes by Prefix Double-Cut-and-Joins

Guillaume Fertin , Géraldine Jean , Anthony Labarre
String Processing and Information Retrieval, 29th International Symposium, SPIRE 2022, Nov 2022, Concepcion, Chile. pp.178-190, ⟨10.1007/978-3-031-20643-6_13⟩
Communication dans un congrès hal-03958465v1

Sorting by Multi-cut Rearrangements

Laurent Bulteau , Guillaume Fertin , Géraldine Jean , Christian Komusiewicz
SOFSEM 2021, Jan 2021, Bolzano-Bozen, Italy. pp.593-607, ⟨10.1007/978-3-030-67731-2_43⟩
Communication dans un congrès hal-03346830v1

A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions

Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin , Klairton Lima Brito , Ulisses Dias
7th International Conference, AlCoB 2020 (Algorithms for Computational Biology ), Apr 2020, Missoula, United States. pp.16-28, ⟨10.1007/978-3-030-42266-0_2⟩
Communication dans un congrès hal-02528304v1

Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes

Klairton Lima Brito , Géraldine Jean , Guillaume Fertin , Andre Rodrigues Oliveira , Ulisses Dias
International Symposium on Bioinformatics Research and Applications ISBRA 2019, Jun 2019, Barcelona, Spain. pp.28-39, ⟨10.1007/978-3-030-20242-2_3⟩
Communication dans un congrès hal-02304027v1

Super Short Reversals on Both Gene Order and Intergenic Sizes

Andre Rodrigues Oliveira , Géraldine Jean , Guillaume Fertin , Ulisses Dias , Zanoni Dias
Advances in Bioinformatics and Computational Biology - 11th Brazilian Symposium on Bioinformatics -- BSB 2018, Oct 2018, Niteroi, Brazil. pp.14--25
Communication dans un congrès hal-02081164v1

Algorithmic Aspects of the Maximum Colorful Arborescence Problem

Guillaume Fertin , Julien Fradin , Géraldine Jean
Theory and Applications of Models of Computation - 14th Annual Conference, Apr 2017, Berne, Switzerland. pp.216-230, ⟨10.1007/978-3-319-55911-7_16⟩
Communication dans un congrès hal-01524069v1

Genome Rearrangements on both Gene Order and Intergenic Regions

Guillaume Fertin , Géraldine Jean , Eric Tannier
WABI 2016, 2016, Aarhus, Denmark. pp.162-173
Communication dans un congrès hal-01334942v1

DExTaR: Detection of Exact Tandem Repeats based on the de Bruijn graph

Guillaume Fertin , Géraldine Jean , Andreea Radulescu , Irena Rusu
IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2014), Nov 2014, Belfast, Ireland. pp.90-93, ⟨10.1109/BIBM.2014.6999134⟩
Communication dans un congrès hal-01117967v1

Detection of multiple modifications in mass spectra without any a priori

Albane Lysiak , Guillaume Fertin , Géraldine Jean , Dominique Tessier
69th ASMS Conference on Mass Spectrometry and Allied Topics, Oct 2021, Philadelphia (PA), United States
Poster de conférence hal-03959810v1