Annie Chateau

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Weighted Minimum-Length Rearrangement Scenarios.	2022-07-27	Paper
Producing genomic sequences after genome scaffolding with ambiguous paths: complexity, approximation and lower bounds Algorithmica	2021-06-30	Paper
Linearizing genomes: exact methods and local search SOFSEM 2020: Theory and Practice of Computer Science	2020-07-20	Paper
Power Edge Set and Zero Forcing Set remain difficult in cubic graphs	2020-02-25	Paper
New results about the linearization of scaffolds sharing repeated contigs	2019-10-11	Paper
New polynomial-time algorithm around the scaffolding problem	2019-07-25	Paper
Complexity and lowers bounds for power edge set problem Journal of Discrete Algorithms	2019-01-18	Paper
On residual approximation in solution extension problems Journal of Combinatorial Optimization	2018-12-06	Paper
Improved complexity for power edge set problem	2018-06-15	Paper
Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases Algorithmica	2018-06-01	Paper
On the linearization of scaffolds sharing repeated contigs	2018-03-26	Paper
New insights for power edge set problem	2018-02-26	Paper
A framework for cost-constrained genome rearrangement under Double Cut and Join	2018-02-21	Paper
Instance guaranteed ratio on greedy heuristic for genome scaffolding Combinatorial Optimization and Applications	2017-02-01	Paper
On Residual Approximation in Solution Extension Problems Combinatorial Optimization and Applications	2017-02-01	Paper
On the complexity of scaffolding problems: from cliques to sparse graphs Combinatorial Optimization and Applications	2016-02-05	Paper
A complexity and approximation framework for the maximization scaffolding problem Theoretical Computer Science	2015-07-24	Paper
The ultra-weak Ash conjecture and some particular cases MLQ	2006-03-24	Paper
On the complexity of decision using destinies in \(H\)-bounded structures Theoretical Computer Science	2004-10-27	Paper

Research outcomes over time

This page was built for person: Annie Chateau