Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
On the limits of proper learnability of subclasses of DNF formulas
Machine Learning - Special issue on COLT '94
Algorithms for the Simple Equal Flow Problem
Management Science
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Theory of Equal-Flows in Networks
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Network Flow Problems in Constraint Programming
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Decoding Turbo-Like Codes via Linear Programming
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network
INFORMS Journal on Computing
Hi-index | 0.00 |
The integer equal flow problem is an NP-hard network flow problem, in which all arcs in given sets R"1,...,R"@? must carry equal flow. We show that this problem is effectively inapproximable, even if the cardinality of each set R"k is two. When @? is fixed, it is solvable in polynomial time.