Noen av oppføringene i ekstra matrisen brukes i en streng matchende algoritme. En oppføring er d-extremal hvis det dypeste posten på dens diagonale gis verdi d.