A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
Dynamic Maintenance of Majority Information in Constant Time per Update
1995
BRICS Report Series
Preserved Fulltext
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.
doi:10.7146/brics.v2i45.19946
fatcat:bchhpqq3d5fopdu54m5d2iqj3q