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]

Authors

Nicolas Markey

This author has not been identified. Look up 'Nicolas Markey' in Google

Ph. Schnoebelen

This author has not been identified. It may be one of the following persons: Look up 'Ph. Schnoebelen' in Google