Publication | Closed Access

Primal-dual approximation algorithms for integral flow and multicut in trees

Numerical AnalysisMathematical ProgrammingBranch-and-bound AlgorithmEngineeringApproximate ComputingDiscrete OptimizationApproximation MethodParallel ProgrammingComputer ScienceDiscrete MathematicsParallel ComputingCombinatorial OptimizationComputational GeometryApproximation TheoryLinear ProgrammingIntegral Flow