Applications of submodular functions
Surveys in combinatorics, 1993
Efficient splitting off algorithms for graphs
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Hi-index | 0.89 |
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.