Annie Chateau

Available identifiers

zbMath Open chateau.annieMaRDI QIDQ1631673

List of research outcomes

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	2021-06-30	Paper
Linearizing Genomes: Exact Methods and Local Search	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	2019-01-18	Paper
On residual approximation in solution extension problems	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	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	2017-02-01	Paper
On Residual Approximation in Solution Extension Problems	2017-02-01	Paper
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs	2016-02-05	Paper
A complexity and approximation framework for the maximization scaffolding problem	2015-07-24	Paper
The ultra-weak Ash conjecture and some particular cases	2006-03-24	Paper
On the complexity of decision using destinies in \(H\)-bounded structures	2004-10-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Annie Chateau