CV Accueil - Archive ouverte HAL

Publications

	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

	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