Frandsen, Gudmund Skovbjerg, and Sven Skyum. 1995. “Dynamic Maintenance of Majority Information in Constant Time Per Update”. BRICS Report Series 2 (45). https://doi.org/10.7146/brics.v2i45.19946.