“…Alignment problems have sustained interest in the computer science community over many decades (see e.g., book [4]). The edit metric has been recently well-studied in the streaming model, e.g., [3], [5], [9], [10], [6]), and "mismatches" in the Hamming metric have been investigated in [25], [21], [2], [13], [11], [28], [16], [12].…”