Incremental complexity of a bi-objective hypergraph transversal problem

Ricardo Andrade, Etienne Birmelé, Arnaud Mary +2

The hypergraph transversal problem has been intensively studied, from both a theoretical and a practical point of view. In particular , its incremental complexity is known to be qu…