Mehlhorn, K., Sundar, R., & Uhrig, C. (1997). Maintaining Dynamic Sequences under Equality Tests in Polylogarithmic Time. Algorithmica, 17, 183-198.