About: Maximum subarray problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The task of finding a contiguous subarray with the largest sum in a given array of numbers

Property	Value
dbo:description	la tasko trovi la konektita subtabelo de la maksimuma sumo en donita unudimensia tabelo da nombroj (eo) the task of finding a contiguous subarray with the largest sum in a given array of numbers (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Maximum_Subarray_Visualization.svg?width=300
dbo:wikiPageExternalLink	http://alexeigor.wikidot.com/kadane http://cs.slu.edu/~goldwamh/courses/slu/csci314/2012_Fall/lectures/maxsubarray/%7Ctitle=Notes http://www.picb.ac.cn/~xiaohang/vimwiki/study/tanlirong/Algorithm/project/Report.pdf%7Ctitle=Maximum https://www.iis.sinica.edu.tw/~scm/2010/maximum-segment-sum-origin-and-derivation%7Ctitle=The https://core.ac.uk/download/pdf/82596333.pdf http://comjnl.oxfordjournals.org/content/32/2/122.full.pdf http://rosettacode.org/wiki/Greatest_subsequential_sum https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ http://ltu.diva-portal.org/smash/get/diva2:995901/FULLTEXT01.pdf http://www.algorithmist.com/index.php/Kadane's_Algorithm https://web.archive.org/web/20151010072051/http:/www.picb.ac.cn/~xiaohang/vimwiki/study/tanlirong/Algorithm/project/Report.pdf%7Carchive-date=2015-10-10%7Curl-status=dead https://web.archive.org/web/20171026110814/https:/pdfs.semanticscholar.org/bea4/1795adaf240b9db4195b9dc511bd8d46bff1.pdf https://archive.org/details/programmingpearl00bent http://dl.acm.org/citation.cfm%3Fid=314613.314823 https://pdfs.semanticscholar.org/bea4/1795adaf240b9db4195b9dc511bd8d46bff1.pdf
dbo:wikiPageWikiLink	dbr:Communications_of_the_ACM dbc:Articles_with_example_Python_(programming_language)_code dbc:Dynamic_programming dbr:Computer_vision dbr:Shortest_path_problem dbr:Subset_sum_problem dbr:Divide-and-conquer_algorithm dbr:David_Gries dbr:Edsger_W._Dijkstra dbr:Computer_science dbr:Sequence_analysis dbr:Carnegie_Mellon_University dbr:Empty_sum dbr:Min-plus_matrix_multiplication dbr:Loop_invariant dbr:Dynamic_programming dbr:Python_(programming_language) dbc:Optimization_algorithms_and_methods dbr:Ulf_Grenander dbr:Bird–Meertens_formalism dbr:Joseph_Born_Kadane dbr:Richard_Bird_(computer_scientist) dbr:The_Computer_Journal dbr:Maximum_likelihood dbr:Array_data_structure dbr:Michael_Shamos dbr:Jay_Kadane dbr:File:Kadane_run_−2,1,−3,4,−1,2,1,−5,4.gif dbr:File:Maximum_Subarray_Visualization.svg
dbp:wikiPageUsesTemplate	dbt:Cite_web dbt:Reflist dbt:Color dbt:Sfn dbt:Citation dbt:NoteTag dbt:NoteFoot dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Polynomial-time_problems dbc:Articles_with_example_Python_(programming_language)_code dbc:Dynamic_programming dbc:Optimization_algorithms_and_methods
gold:hypernym	dbr:Task
rdfs:label	Maximum subarray problem (en) Πρόβλημα μέγιστου αθροίσματος υποακολουθίας (el) Sublista contígua de soma máxima (pt) 最大子数列问题 (zh)
owl:sameAs	freebase:Maximum subarray problem yago-res:Maximum subarray problem wikidata:Maximum subarray problem dbpedia-zh:Maximum subarray problem dbpedia-pt:Maximum subarray problem dbpedia-fa:Maximum subarray problem dbpedia-vi:Maximum subarray problem dbpedia-el:Maximum subarray problem dbpedia-ka:Maximum subarray problem dbpedia-sr:Maximum subarray problem dbpedia-global:Maximum subarray problem
prov:wasDerivedFrom	wikipedia-en:Maximum_subarray_problem?oldid=1277758599&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Kadane_run_−2,1,−3,4,−1,2,1,−5,4.gif wiki-commons:Special:FilePath/Maximum_Subarray_Visualization.svg
foaf:isPrimaryTopicOf	wikipedia-en:Maximum_subarray_problem
is dbo:knownFor of	dbr:Ulf_Grenander dbr:Joseph_Born_Kadane
is dbo:wikiPageRedirects of	dbr:Maximum_Subarray dbr:Maximum_segment_sum dbr:Maximum_segment_sum_problem dbr:Maximum_subarray dbr:Maximum_sum_subarray_problem dbr:Kadane's_Algorithm dbr:Kadane's_algorithm dbr:Kadane’s_Algorithm
is dbo:wikiPageWikiLink of	dbr:Dynamic_programming dbr:Ulf_Grenander dbr:Joseph_Born_Kadane dbr:Ruzzo–Tompa_algorithm dbr:Maximum_Subarray dbr:Maximum_segment_sum dbr:Maximum_segment_sum_problem dbr:Maximum_subarray dbr:Maximum_sum_subarray_problem dbr:Kadane's_Algorithm dbr:Kadane's_algorithm dbr:Kadane’s_Algorithm
is foaf:primaryTopic of	wikipedia-en:Maximum_subarray_problem