This paper propose to present a system for environment monitoring and chemical accident prevention. The technological accident will be minimised in the pollution units, so it can be at a tolerant acceptance level, risk will be avoid and emergencies that may occur will be promptly solved. The system achievement is that it informs the decision factors in… (More)
We present an O(lg lg n)-competitive online binary search tree, improving upon the best previous (trivial) competitive ratio of O(lg n). This is the first major progress on Sleator and Tarjan's dynamic optimality conjecture of 1985 that O(1)-competitive binary search trees exist.