(1)
Frandsen, G. S.; Skyum, S. Dynamic Maintenance of Majority Information in Constant Time Per Update. BRICS 1995, 2.