Frandsen, G. S. and Skyum, S. (1995) “Dynamic Maintenance of Majority Information in Constant Time per Update”, BRICS Report Series, 2(45). doi: 10.7146/brics.v2i45.19946.