See the paper below.
"On the open problem of Ginsburg concerning semilinear sets and related problems" by Ibarra and Seki, TCS, 501.
link: http://dl.acm.org/citation.cfm?id=2527409
Hope it can help.
user45611
- 116
- 1
- 2