Course full name
Advanced Techniques for Combinatorial Algorithms
Course ID number
1920-87R-04
Bi-directional BWT
Completion requirements
Opened: Thursday, 28 May 2020, 12:00 AM
Design an algorithm for finding in a text T a pattern P having an insertion with respect to the text in the first half and a substitution in the second half. Both the forward and the backward extensions of the bi-directional BWT must be used.