All Nearest Smaller Values

All Nearest Smaller Values

Edited by 

List price: US$44.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, the all nearest smaller values problem is the following task: for each position in an unordered sequence of numbers, search among the previous positions for the last position that contains a smaller value. This problem can be solved efficiently both by parallel and non-parallel algorithms: Berkman, Schieber & Vishkin, who first identified the procedure as a useful subroutine for other parallel programs, developed efficient algorithms to solve it in the Parallel Random Access Machine model; it may also be solved in linear time on a non-parallel computer using a stack-based algorithm. Later researchers have studied algorithms to solve it in other models of parallel computation.show more

Product details

  • Paperback | 80 pages
  • 152 x 229 x 5mm | 127g
  • Sent Publishing
  • United States
  • English
  • black & white illustrations
  • 6136273756
  • 9786136273754