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

Paul S. Bonsma Thomas Epping Winfried Hochstättler

Published in: Discret. Appl. Math. (2006)

Keyphrases

tractable cases
worst case
randomly generated
case study
keywords
computational complexity
computational cost
data sets
text documents
word sense disambiguation
complexity analysis
multiword
related words
english words