Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Berkman, O., Schieber, B., & Vishkin, U. Journal of Algorithms, 14:344–370, 1993.
bibtex   
@ARTICLE{J19,
  AUTHOR = {Berkman, O. and Schieber, B. and Vishkin, U.},
  YEAR = {1993},
  JOURNAL = {Journal of Algorithms},
  PAGES = {344--370},
  TITLE = {Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values},
  VOLUME = {14},
}

Downloads: 0