1
$\begingroup$

Consider a polynomial $\epsilon$-approximation for MCF with integral flow (like the one based on LP relaxation).

Can I (in general) use this algorithm as a predicate, asserting whether a solution exists or not?

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.