Identifying almost sorted permutations from TCP buffer dynamics

Gabriel Istrate

Associate to each sequence $A$ of integers (intending to represent packet IDs) a sequence of positive integers of the same length $\mathcal{M}(A)$. The $i$'th entry of ${\mathcal…