This model captures distributed settings, where each query is time consuming and can be executed by a separate processor to speed up computation time. We present several new algorithms and lower ...