@misc{indiciae435e28fab40a, title = {An NP-hardness Result on the Monoid Frobenius Problem}, author = {Zhi Xu and J. Shallit}, year = {2008}, url = {https://arxiv.org/abs/0805.4049}, note = {Source identifier: 0805.4049} }