Popular Branchings and Their Dual Certificates

Telikepalli Kavitha, Tamás Király, Jannik Matuschke +2

Let $G$ be a digraph where every node has preferences over its incoming edges. The preferences of a node extend naturally to preferences over branchings, i.e., directed forests; a…