Before revision:  SIAM J.\ on Computing, 1998 , and supports batches of insertions and deletions in parallel.
After revision:  , and supports batches of insertions and deletions in parallel.