A PTIME-complete matching problem for SLP-compressed words

Nicolas Markey, Ph. Schnoebelen. A PTIME-complete matching problem for SLP-compressed words. Inf. Process. Lett., 90(1):3-6, 2004. [doi]

Abstract

Abstract is missing.