Learn More
Cars have to be painted in two colors in a sequence where each car occurs twice; assign the two colors to the two occurrences of each car so as to minimize the number of color changes. This problem is denoted by PPW(2, 1). This version and a more general version – with an arbitrary multiset of colors for each car – were proposed and studied for the first(More)
  • 1