The Bidirectionality-Preserving Feedback Arc Set Problem with an Application to Faculty Hiring Network Analysis

Sina Akbari, Adolfo R. Escobedo, Jorge A. Sefair

This work introduces a novel combinatorial optimization problem to uncover strict and non-strict hierarchical structures underlying digraphs with bidirected arcs. We show that the…