@article{Frandsen_Skyum_1995, title={Dynamic Maintenance of Majority Information in Constant Time per Update}, volume={2}, url={https://tidsskrift.dk/brics/article/view/19946}, DOI={10.7146/brics.v2i45.19946}, abstractNote={We show how to maintain information about the existence of a<br />majority colour in a set of elements under insertion and deletion of<br />single elements using O(1) time and at most 4 equality tests on colours<br />per update. No ordering information is used.}, number={45}, journal={BRICS Report Series}, author={Frandsen, Gudmund Skovbjerg and Skyum, Sven}, year={1995}, month={Jun.} }