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
- ›