Marked PCP is decidable

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},
}