Research Topics - Algorithm Engineering - Research - Computer Science and Software Engineering - University of Canterbury - New Zealand

Maximum Subarray


The maximum sub array problem is to find a rectangular position whose sum is maximum in a given two dimensional array. Two typical areas of application are graphics and data mining. In graphics, the maximum sub array corresponds to the brightest spot in the given graphic image. In data mining, the maximum sub array corresponds to the most promising customer range found in the given relational database.

Subarray Problems

  • Phone: +64 3 369 2777
    Fax: +64 3 364 2569
    CSSEadministration@canterbury.ac.nz
  • Computer Science and Software Engineering
    University of Canterbury
    Private Bag 4800, Christchurch
    New Zealand
  • Follow us
    FacebookYoutubetwitterLinked In