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]

Abstract

Abstract is missing.