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