3 citations · 5 across the 7 of their papers we have counts for
4 papers · 1 filter
Problems, proofs, and disproofs on the inversion number
Guillaume Aubian, Frédéric Havet, Florian Hörsch +4
The {\it inversion} of a set of vertices in a digraph consists in reversing the direction of all arcs of . The {\it inversion number} of an oriented grap…
Various bounds on the minimum number of arcs in a -dicritical digraph
Pierre Aboulker, Quentin Vermande
The dichromatic number of a digraph is the least integer such that can be partitioned into acyclic digraphs. A digraph is -dicritical if $\vecχ(G) = k…
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer +6
We study the problem of allocating a set of indivisible goods among a set of agents with \emph{2-value additive valuations}. In this setting, each good is valued either or $p/q…
Automated Discovery of New -Function Relations
Hadrien Barral, Rémi Géraud-Stewart, Arthur Léonard +3
-functions typically encode interesting information about mathematical objects. This paper reports 29 identities between such functions that hitherto never appeared in the liter…