Journal of Discrete Algorithms