✦ LIBER ✦
Dynamic maintenance of majority information in constant time per update
✍ Scribed by Gudmund S. Frandsen; Sven Skyum
- Book ID
- 104137435
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 268 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
single elements using 0( 1) time and at most 4 equality tests on colours per update. No ordering information is used. @