Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations.

Gabriel Nivasch Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations. 1-10 2009 SODA http://doi.acm.org/10.1145/1496770.1496771 conf/soda/2009 db/conf/soda/soda2009.html#Nivasch09