Publication | Open Access

Complexity results on restricted instances of a paint shop problem for words

Mathematical ProgrammingComplexity ResultsCombinatorics On WordComputational Complexity TheoryEngineeringCombinatorial ProblemComputational ComplexityProblem InstancePaint Shop ProblemComputer ScienceComputational ProblemCombinatorial OptimizationRestricted InstancesOperations Research