Searching for "A PTIME-complete matching problem for SLP-compressed words." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

A PTIME-complete matching problem for SLP-compressed words
by N. Markey, Ph. Schnoebelen, Universite Libre De Bruxelles — 2004
… example of a PTIME-hard problem for SLP-compressed words. We also consider matching problems simpler than…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB