“…For example, an RMBM can rank a list of n elements in constant time with n 1ϩ processors (for any constant Ͼ 0) [25,28], while the best R-Mesh algorithm for the same problem uses ⌰(n 2ϩ ) processors [19]. Also, a (2n Ϫ 2) processor RMBM can compute an Euler tour of an n vertex tree in constant time [27,28], while the R-Mesh uses n 2 processors for the same problem [13]. As a third example, an RMBM with ⌰(n 2ϩ ) processors (for any constant Ͼ 0) can find the connected components of an n vertex graph in constant time [27]; the best R-Mesh solution for this problem uses ⌰(n 4 ) processors [34].…”