Improved Update/Query Algorithms for the Interval Valuation Problem

Information Processing Letters - Netherlands
doi 10.1016/0020-0190(87)90154-2