Nonlinearity of Davenport-Schinzel Sequences and of a Generalized Path Compression Scheme

Sergiu Hart, Micha Sharir

Browse the full FOCS paper archive.