Accéder directement au contenu

Guillaume Fertin

38
Documents
Affiliations actuelles
  • 481374
  • 1088564
Identifiants chercheurs
Contact

Publications

"irena"

The S-labeling problem: An algorithmic tour

Guillaume Fertin , Irena Rusu , Stéphane Vialette
Discrete Applied Mathematics, 2018, 246, pp.49-61. ⟨10.1016/j.dam.2017.07.036⟩
Article dans une revue hal-01710032v1
Image document

Path-Driven Orientation of Mixed Graphs

Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu
Discrete Applied Mathematics, 2015, 181, pp.98-108. ⟨10.1016/j.dam.2014.10.016⟩
Article dans une revue hal-01044921v1
Image document

Pancake Flipping Is Hard

Laurent Bulteau , Guillaume Fertin , Irena Rusu
Journal of Computer and System Sciences, 2015, 81 (8), pp.1556-1574. ⟨10.1016/j.jcss.2015.02.003⟩
Article dans une revue hal-01053461v1
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
Image document

Finding Supported Paths in Heterogeneous Networks

Guillaume Fertin , Christian Komusiewicz , Hafedh Mohamed-Babou , Irena Rusu
Algorithms, 2015, ⟨10.3390/a8040810⟩
Article dans une revue hal-01214037v1
Image document

Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms

Laurent Bulteau , Guillaume Fertin , Irena Rusu
Journal of Discrete Algorithms, 2013, 19, pp.1-22
Article dans une revue hal-00826876v1
Image document

Revisiting the Minimum Breakpoint Linearization Problem Theoretical Computer Science

Laurent Bulteau , Guillaume Fertin , Irena Rusu
Theoretical Computer Science, 2013, 494, pp.122-133
Article dans une revue hal-00826880v1
Image document

Sorting by Transpositions is Difficult

Laurent Bulteau , Guillaume Fertin , Irena Rusu
SIAM Journal on Discrete Mathematics, 2012, 26 (3), pp.1148-1180. ⟨10.1137/110851390⟩
Article dans une revue hal-00826867v1
Image document

Tractability and approximability of maximal strip recovery

Laurent Bulteau , Guillaume Fertin , Minghui Jiang , Irena Rusu
Theoretical Computer Science, 2012, 440-441, pp.14-28. ⟨10.1016/j.tcs.2012.04.034⟩
Article dans une revue hal-00700598v1
Image document

On the Approximability of Comparing Genomes with Duplicates

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Annelyse Thévenin , Stéphane Vialette
Journal of Graph Algorithms and Applications, 2009, 13 (1), pp.19-53
Article dans une revue hal-00416440v1
Image document

Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between two Genomes with Duplicate Genes

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Annelyse Thevenin , Stéphane Vialette
Journal of Computational Biology, 2008, 15 (8), pp.1093-1115. ⟨10.1089/cmb.2008.0061⟩
Article dans une revue hal-00416446v1
Image document

A General Framework for Computing Rearrangement Distances between Genomes with Duplicates

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Stéphane Vialette
Journal of Computational Biology, 2007, 14 (4), pp.379-393. ⟨10.1089/cmb.2007.A001⟩
Article dans une revue hal-00417735v1
Image document

Decomposing Cubic Graphs into Connected Subgraphs of Size Three

Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu
The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-319-42634-1_32⟩
Communication dans un congrès hal-01309152v1
Image document

Obtaining a Triangular Matrix by Independent Row-Column Permutations

Guillaume Fertin , Irena Rusu , Stéphane Vialette
26th International Symposium on Algorithms and Computation, Dec 2015, Nagoya, France. ⟨10.1007/978-3-662-48971-0_15⟩
Communication dans un congrès hal-01189621v1

Algorithmic aspects of the S-Labeling problem

Guillaume Fertin , Irena Rusu , Stéphane Vialette
26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. pp.173-184
Communication dans un congrès hal-01311584v1

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

A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications

Laurent Bulteau , Guillaume Fertin , Christian Komusiewicz , Irena Rusu
13th Workshop on Algorithms in Bioinformatics (WABI2013), Sep 2013, Nice, France. pp.244-258, ⟨10.1007/978-3-642-40453-5_19⟩
Communication dans un congrès hal-00906903v1
Image document

Pancake Flipping is Hard

Laurent Bulteau , Guillaume Fertin , Irena Rusu
37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012), Aug 2012, Bratislava, Slovakia. pp.247-258
Communication dans un congrès hal-00717712v1
Image document

Algorithms for subnetwork mining in heterogeneous networks

Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu
11th Symposium on Experimental Algorithms (SEA 2012), Jun 2012, Bordeaux, France. pp.184-194
Communication dans un congrès hal-00689889v1
Image document

On the Complexity of two Problems on Orientations of Mixed Graphs

Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu
In Proc. 5èmes Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2012), Jul 2012, Rennes, France. pp.161-170
Communication dans un congrès hal-00826863v1
Image document

Tractability and Approximability of Maximal Strip Recovery

Laurent Bulteau , Guillaume Fertin , Minghui Jiang , Irena Rusu
22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), 2011, Palermo, Italy. pp.336-349
Communication dans un congrès hal-00606167v1
Image document

Integration of omics data to investigate common intervals

Sébastien Angibaud , Philippe Bordron , Damien Eveillard , Guillaume Fertin , Irena Rusu
1st International Conference on Bioscience, Biochemistry and Bioinformatics (ICBBB 2011), 2011, Singapore, Singapore. pp.101-105
Communication dans un congrès hal-00606226v1
Image document

Sorting by Transpositions is Difficult

Laurent Bulteau , Guillaume Fertin , Irena Rusu
38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 2011, Zürich, Switzerland. pp.654-665
Communication dans un congrès hal-00606223v1
Image document

Algorithmic Aspects of Heterogeneous Biological Networks Comparison

Guillaume Blin , Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu , Florian Sikora
COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩
Communication dans un congrès hal-00606375v1
Image document

Revisiting the Minimum Breakpoint Linearization Problem

Laurent Bulteau , Guillaume Fertin , Irena Rusu
7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), Jun 2010, Prague, France. pp.163-174
Communication dans un congrès hal-00482856v1
Image document

Proper Alignment of MS/MS Spectra from Unsequenced Species

Freddy Cliquet , Guillaume Fertin , Irena Rusu , Dominique Tessier
11th International Conference on Bioinformatics and Computational Biology (BIOCOMP 2010), Sep 2010, Las Vegas, United States. pp.766-772, ⟨10.1007/978-3-642-03223-3_3⟩
Communication dans un congrès hal-01068873v1
Image document

Comparing Bacterial Genomes by Searching their Common Intervals

Sébastien Angibaud , Damien Eveillard , Guillaume Fertin , Irena Rusu
1st International Conference on Bioinformatics and Computational Biology (BICoB 2009), 2009, New Orleans, United States. pp.102-113, ⟨10.1007/978-3-642-00727-9_12⟩
Communication dans un congrès hal-00416466v1
Image document

Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms

Laurent Bulteau , Guillaume Fertin , Irena Rusu
ISAAC 2009 (20th International Symposium on Algorithms and Computation), 2009, Hawaii, United States. pp.710-719
Communication dans un congrès hal-00425145v1
Image document

Comparison of Spectra in Unsequenced Species

Freddy Cliquet , Guillaume Fertin , Irena Rusu , Dominique Tessier
4th Brazilian Symposium on Bioinformatics (BSB 2009), 2009, Porto Alegre, Brazil. pp.24-35, ⟨10.1007/978-3-642-03223-3_3⟩
Communication dans un congrès hal-00416462v1
Image document

On the Approximability of Comparing Genomes with Duplicates

Sébastien Angibaud , Guillaume Fertin , Irena Rusu
2nd Workshop on Algorithms and Computation (WALCOM 2008), 2008, Dhaka, Bangladesh. pp.34-45
Communication dans un congrès hal-00416492v1
Image document

Extending the Hardness of RNA Secondary Structure Comparison

Guillaume Blin , Guillaume Fertin , Irena Rusu , Christine Sinoquet
1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007), Apr 2007, Hangzhou, China. pp.140-151
Communication dans un congrès hal-00418248v1
Image document

How Pseudo-Boolean Programming can help Genome Rearrangement Distance Computation

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Stéphane Vialette
4th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2006), 2007, Montréal, Canada. pp.75-86
Communication dans un congrès hal-00418258v1
Image document

A Pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Annelyse Thevenin , Stéphane Vialette
5th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2007), 2007, San Diego, United States. pp.16-29
Communication dans un congrès hal-00417902v1

How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation

Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Stéphane Vialette
4thAnnual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), 2006, Montreal, Canada, Canada. pp.75-86
Communication dans un congrès hal-00619848v1

Combinatorics of Genome Rearrangements

Guillaume Fertin , Anthony Labarre , Irena Rusu , Eric Tannier , Stéphane Vialette
MIT Press, pp.312, 2009, Computational Molecular Biology, 978-0-262-06282-4
Ouvrages hal-00416453v1
Image document

Computing Genomic Distances: An Algorihtmic Viewpoint

Guillaume Fertin , Irena Rusu
Wiley Science. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley Science, pp.773-798, 2011, ⟨10.1002/9780470892107.ch34⟩
Chapitre d'ouvrage hal-00606146v1