Vesa Halava, Mika Hirvensalo, Ronald de Wolf. Marked PCP is decidable. Theoretical Computer Science, 255(1-2):193-204, 2001. [doi]
@article{HalavaHW01, title = {Marked PCP is decidable}, author = {Vesa Halava and Mika Hirvensalo and Ronald de Wolf}, year = {2001}, doi = {10.1016/S0304-3975(99)00163-2}, url = {http://dx.doi.org/10.1016/S0304-3975(99)00163-2}, researchr = {https://researchr.org/publication/HalavaHW01}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {255}, number = {1-2}, pages = {193-204}, }