Maximum Subarray Problem

The Maximum Subarray Problem is a computational problem in algorithm design that, within the class of optimization problems on sequences, specifically entails finding a contiguous subarray of a given one-dimensional array of numbers whose elements yield the maximum sum among all possible contiguous subarrays.

15

Publications

1.6K

Citations

27

Authors

18

Institutions

Publications per year

2017–2026

1

Authors

27

  1. SE
    Sung Eun Bae

    University of Canterbury, New Zealand

    3 publications · 93 citations

    3

    h-index

  2. TT
    Tadao Takaoka

    University of Canterbury, New Zealand

    2 publications · 123 citations

    2

    h-index

  3. ND
    Nishanth Dikkala

    Massachusetts Institute of Technology, United States

    2 publications · 25 citations

    2

    h-index

  4. CT
    Christos Tzamos

    Massachusetts Institute of Technology, United States

    2 publications · 25 citations

    2

    h-index

  5. AB
    Artūrs Bačkurs

    Massachusetts Institute of Technology, United States

    2 publications · 25 citations

    2

    h-index

1–5 of 27

Venues

  1. arXiv (Cornell University)

    Repository · 2 publications · 35 citations

    2

    h-index

  2. Parallel Processing Letters

    1 publications · 34 citations

    1

    h-index

  3. Electronic Notes in Theoretical Computer Science

    ENTCS · 1 publications · 78 citations

    1

    h-index

  4. 1

    h-index

  5. ACM Transactions on Algorithms

    TALG · 1 publications · 18 citations

    1

    h-index

1–5