Concepedia

Some heuristics for the binary paint shop problem and their expected number of colour changes

Stephan Dominique Andres, Winfried Hochstättler

Journal of Discrete Algorithms · 2010 · 13 citations · 3 references

DOI

Concepts

References

3

Complexity results on a paint shop problem

Th. Epping, Winfried Hochstättler, Peter Oertel · Discrete Applied Mathematics · 2003 · 44 citations

, , +9

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

Paul Bonsma, Th. Epping, Winfried Hochstättler · Discrete Applied Mathematics · 2006 · 27 citations · Full text

, , +9

Paintshop, odd cycles and necklace splitting

Frédéric Meunier, András Sebö · Discrete Applied Mathematics · 2008 · 14 citations

, , +2