Showing math.COShow all
2 papers · 1 filter
math.CO2006
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 , a cycle with minimum mean weight of its edges generalizes similar problems for both directed and undirected…
math.CO2006
Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure
Maxim A. Babenko
\emph{Bidirected graphs} (a sort of nonstandard graphs introduced by Edmonds and Johnson) provide a natural generalization to the notions of directed and undirected graphs. By a \e…