Artikeln presenterar nya algoritmer för det exakta strängmatchningsproblemet, vilket innebär att hitta alla förekomster av en mönstersträng i en frågesträng. Algoritmerna involverar en förbearbetningsfas av mönstersträngen för att identifiera en sällsynt delsträng (sparse(p)). De nya metoderna uppnår en worst-case söktid på O(m) och en förväntad söktid på O(m/min(|sparse(p)|,δ)). Arbetet, med titeln "Fast Algorithms for exact string matching", publicerades ursprungligen av Srikrishnan Divakaran på arXiv den 30 september 2015.