Efficient Algorithms for Finding Minimum DM-Irreducible Spanning Subgraphs in Bipartite Graphs
This paper presents efficient approximation and fixed-parameter tractable (FPT) algorithms for finding minimum DM-irreducible spanning subgraphs in bipartite graphs, which generalizes the well-known strongly connected spanning subgraph problem.