Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Assume that an $N$-bit sequence $S$ of $k$ numbers encoded as Elias gamma codes is given as input. We present space-efficient algorithms for sorting, dense ranking and competitive…