Publication | Closed Access

Solving the path cover problem on circular-arc graphs by using an approximation algorithm

Numerical AnalysisGeometric ModelingGeometric Graph TheoryEngineeringGraph TheoryGeometric AlgorithmNatural SciencesPlanar GraphApproximation MethodGraph AlgorithmDiscrete MathematicsCombinatorial OptimizationComputational GeometryApproximation TheoryPath Cover ProblemCircular-arc GraphsApproximation Algorithm