Dynamic maintenance of majority information in constant time per update

DOI10.1016/S0020-0190(97)00100-2zbMath1337.68309OpenAlexW2068474893MaRDI QIDQ287138

Sven Skyum, Gudmund Skovbjerg Frandsen

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00100-2

zbMATH Keywords

analysis of algorithmsdata structures

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05)

Cites Work

• The maximum concurrent flow problem

This page was built for publication: Dynamic maintenance of majority information in constant time per update