maximum subarray problem

the task of finding a contiguous subarray with the largest sum in a given array of numbers
Thing Task Q1334332

Facts

3 properties
Instance of
task
Discoverer or inventor
Ulf Grenander[2]
Time of discovery or invention
1977[3]
🏷️ Also known as
en maximum sum subarray problem en maximum subarray problem el Πρόβλημα μέγιστου αθροίσματος υποακολουθίας fa مسئله زیرارایه بیشینه fa مساله زیر آرایه بیشینه fa مسئله زیرآرایه بیشینه fa مسئلهٔ زیرآرایهٔ بیشینه hu maximális összegű résztömb hu maximális összegű résztömb problémája pt Sublista contígua de soma máxima uk Задача пошуку максимальної підпослідовності vi Bài toán mảng con lớn nhất zh 最大子数列问题
🔖 Identifiers · 2
Freebase ID
/m/02qj76m
Microsoft Academic ID (discontinued)
1634158

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
Instance of 1
Press Enter · cited answer in seconds

Summary

maximum subarray problem is a task[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). maximum subarray problem. Retrieved November 14, 2026, from https://4ort.xyz/entity/maximum-subarray-problem
MLA “maximum subarray problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/maximum-subarray-problem.
BibTeX @misc{4ortxyz_maximum-subarray-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{maximum subarray problem}}, year = {2026}, url = {https://4ort.xyz/entity/maximum-subarray-problem}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): maximum subarray problem — https://4ort.xyz/entity/maximum-subarray-problem (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/maximum-subarray-problem · Last refreshed: