Given a sequence of n elements, the All Nearest Smaller Values (ANSV) problem is to nd, for each element in the sequence, the nearest element to the left (right) that is smaller, or to report that no such element exists. Time and work optimal algorithms for this problem are known on all the PRAM models 3], 5], but the running time of the best previous hypercube algorithm 6] is optimal only when...

BACKGROUND The RD(50) (exposure concentration producing a 50% respiratory rate decrease) test evaluates airborne chemicals for sensory irritation and has become an American Society for Testing and Materials (ASTM) standard method. Past studies reported good correlations (R(2)) between RD(50)s and the occupational exposure limits, particularly threshold limit values (TLVs). OBJECTIVE The main ...

Given a sequence of n elements, the All Nearest Smaller Values (ANSV) problem is to nd, for each element in the sequence, the nearest element to the left (right) that is smaller, or to report that no such element exists. Time and work optimal algorithms for this problem are known on all the PRAM models 4, 6], but the running time of the best previous hypercube algorithm 9] is optimal only when ...