Accéder directement au contenu

Rodolphe Giroudeau

18
Documents
Identifiants chercheurs

Présentation

Publications

mathias-weller
Image document

On a greedy approach for genome scaffolding

Tom Davot , Annie Chateau , Rohan Fossé , Rodolphe Giroudeau , Mathias Weller
Algorithms for Molecular Biology, 2022, 17 (1), pp.16-46. ⟨10.1186/s13015-022-00223-x⟩
Article dans une revue lirmm-03835013v1
Image document

Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller , Dorine Tabary
Algorithmica, 2021, 83, pp.2063-2095. ⟨10.1007/s00453-021-00819-6⟩
Article dans une revue lirmm-03218029v2
Image document

Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases

Mathias Weller , Annie Chateau , Clément Dallard , Rodolphe Giroudeau
Algorithmica, 2018, 80 (6), pp.1771-1803. ⟨10.1007/s00453-018-0405-x⟩
Article dans une revue hal-01833303v1

Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties , Nicolas Champseix , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
Journal of Discrete Algorithms, 2018, 52-53, pp.70-91. ⟨10.1016/j.jda.2018.11.006⟩
Article dans une revue lirmm-01950398v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
Journal of Combinatorial Optimization, 2018, 36 (4), pp.1195-1220. ⟨10.1007/s10878-017-0202-5⟩
Article dans une revue lirmm-01889394v1
Image document

Exact approaches for scaffolding

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
BMC Bioinformatics, 2015, 16 (Suppl 14), pp.S2. ⟨10.1186/1471-2105-16-S14-S2⟩
Article dans une revue lirmm-01219627v1
Image document

Linearizing Genomes: Exact Methods and Local Search

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
SOFSEM 2020 - 46th International Conference on Current Trends in Theory and Practice of Informatics, Jan 2020, Limassol, Cyprus. pp.505-518, ⟨10.1007/978-3-030-38919-2_41⟩
Communication dans un congrès lirmm-02332049v2

Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs

Pierre Cazals , Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pisa, Italy. pp.122-135, ⟨10.1007/978-3-030-25005-8_11⟩
Communication dans un congrès hal-02359076v1
Image document

New Polynomial-Time Algorithm around the Scaffolding Problem

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
AlCoB 2019 - 6th International Conference on Algorithms for Computational Biology, May 2019, Berkeley, United States. pp.25-38, ⟨10.1007/978-3-030-18174-1_2⟩
Communication dans un congrès lirmm-02047701v1
Image document

On the hardness of approximating Linearization of Scaffolds sharing Repeated Contigs

Tom Davot , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
RECOMB-CG: Comparative Genomics, Oct 2018, Magog-Orford, QC, Canada. pp.91-107, ⟨10.1007/978-3-030-00834-5_5⟩
Communication dans un congrès lirmm-01900395v2
Image document

New Results About the Linearization of Scaffolds Sharing Repeated Contigs

Dorine Tabary , Tom Davot , Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA 2018 - 12th International Conference on Combinatorial Optimization and Applications, Sep 2018, Atlanta, GA, United States. pp.94-107, ⟨10.1007/978-3-030-04651-4_7⟩
Communication dans un congrès lirmm-01900389v2

New Insights for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, ⟨10.1007/978-3-319-71150-8_17⟩
Communication dans un congrès lirmm-01672895v1
Image document

Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile

Annie Chateau , Benoit Darties , Rodolphe Giroudeau , Mathias Weller
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01516931v1
Image document

Improved Complexity for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141, ⟨10.1007/978-3-319-78825-8_11⟩
Communication dans un congrès hal-01715909v1

On the Linearization of Scaffolds Sharing Repeated Contigs

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.509-517, ⟨10.1007/978-3-319-71147-8_38⟩
Communication dans un congrès lirmm-01672893v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476, ⟨10.1007/978-3-319-48749-6_34⟩
Communication dans un congrès lirmm-01378581v1

Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding

Clément Dallard , Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.294-308, ⟨10.1007/978-3-319-48749-6_22⟩
Communication dans un congrès lirmm-01378584v1

On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs

Mathias Weller , Annie Chateau , Rodolphe Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423, ⟨10.1007/978-3-319-26626-8_30⟩
Communication dans un congrès lirmm-01250982v1