Clément Rambaud

activity

20212026

most citedProblems, proofs, and disproofs on the inversion number

3 citations · 8 across the 25 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022★ 3 cited

Problems, proofs, and disproofs on the inversion number

Guillaume Aubian, Frédéric Havet, Florian Hörsch +4

The {\it inversion} of a set $X$ of vertices in a digraph $D$ consists in reversing the direction of all arcs of $D ⟨ X ⟩$ . The {\it inversion number} of an oriented grap…

cs.DS2022★ 1 cited

On the parameterized complexity of symmetric directed multicut

Eduard Eiben, Clément Rambaud, Magnus Wahlström

We study the problem Symmetric Directed Multicut from a parameterized complexity perspective. In this problem, the input is a digraph $D$ , a set of cut requests $C=\{(s_1,t_1),\ldo…

math.CO2022★ 2 cited

On the minimum number of arcs in $k$ -dicritical oriented graphs

Pierre Aboulker, Thomas Bellitto, Frédéric Havet +1

The dichromatic number $\dic(D)$ of a digraph $D$ is the least integer $k$ such that $D$ can be partitioned into $k$ directed acyclic digraphs. A digraph is $k$ -dicritical if $\dic…

Problems, proofs, and disproofs on the inversion number

On the parameterized complexity of symmetric directed multicut

On the minimum number of arcs in k-dicritical oriented graphs

On the minimum number of arcs in $k$ -dicritical oriented graphs