The Complexity of Pattern Matching for a Random String

1979/08/01 by Andrew Chi-Chih Yao · 2 citations

paper · doi:10.1137/0208029

Cited by

• Monotonic run length text sampling and fake sampled positions
• Advancing Knowledge Tracing by Exploring Follow-up Performance Trends