Publication | Closed Access

Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs

Mathematical ProgrammingGeometric Graph TheoryPath CoverGraph TheoryEngineeringExtremal Graph TheoryInterval AnalysisInterval ComputationComputational ComplexityLinear-time Certifying AlgorithmsComputer ScienceDiscrete MathematicsInterval GraphsCombinatorial OptimizationGraph Algorithm