Minimum Mean Cycle Problem in Bidirected and Skew-Symmetric Graphs

Maxim A. Babenko, Alexander V. Karzanov

The problem of finding, in an edge-weighted bidirected graph $G=(V,E)$, a cycle with minimum mean weight of its edges generalizes similar problems for both directed and undirected…