Laurent Bergogne

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
In this paper, we investigate the BSR (Broadcast with Selective Reduction) model of computation for problems related with subsegments (basically, inputs are arrays containing elements and outputs are \some contiguous part" of inputs), namely MSSP (Maximal Sum Subsegment Problem { one and two dimensional version) and LIS (Longest Increasing Sequence). The(More)
  • 1