Return to Article Details Dynamic Maintenance of Majority Information in Constant Time per Update Download Download PDF