Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Maximum_subarray_problem> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Maximum_subarray_problem abstract "In computer science, the maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array of numbers which has the largest sum. For example, for the sequence of values −2, 1, −3, 4, −1, 2, 1, −5, 4; the contiguous subarray with the largest sum is 4, −1, 2, 1, with sum 6.The problem was first posed by Ulf Grenander of Brown University in 1977, as a simplified model for maximum likelihood estimation of patterns in digitized images. A linear time algorithm was found soon afterwards by Jay Kadane of Carnegie-Mellon University (Bentley 1984).".
- Maximum_subarray_problem thumbnail Maximum_Subarray_Visualization.svg?width=300.
- Maximum_subarray_problem wikiPageExternalLink cats02.pdf.
- Maximum_subarray_problem wikiPageExternalLink kadane.
- Maximum_subarray_problem wikiPageExternalLink Kadanes_Algorithm.
- Maximum_subarray_problem wikiPageID "10575678".
- Maximum_subarray_problem wikiPageLength "4408".
- Maximum_subarray_problem wikiPageOutDegree "18".
- Maximum_subarray_problem wikiPageRevisionID "708114400".
- Maximum_subarray_problem wikiPageWikiLink Algorithm.
- Maximum_subarray_problem wikiPageWikiLink Array_data_structure.
- Maximum_subarray_problem wikiPageWikiLink Brown_University.
- Maximum_subarray_problem wikiPageWikiLink Carnegie_Mellon_University.
- Maximum_subarray_problem wikiPageWikiLink Category:Articles_with_example_Python_code.
- Maximum_subarray_problem wikiPageWikiLink Category:Dynamic_programming.
- Maximum_subarray_problem wikiPageWikiLink Category:Optimization_algorithms_and_methods.
- Maximum_subarray_problem wikiPageWikiLink Communications_of_the_ACM.
- Maximum_subarray_problem wikiPageWikiLink Computer_science.
- Maximum_subarray_problem wikiPageWikiLink Dynamic_programming.
- Maximum_subarray_problem wikiPageWikiLink Empty_sum.
- Maximum_subarray_problem wikiPageWikiLink Joseph_Born_Kadane.
- Maximum_subarray_problem wikiPageWikiLink Maximum_likelihood.
- Maximum_subarray_problem wikiPageWikiLink Python_(programming_language).
- Maximum_subarray_problem wikiPageWikiLink Subset_sum_problem.
- Maximum_subarray_problem wikiPageWikiLink Time_complexity.
- Maximum_subarray_problem wikiPageWikiLink Ulf_Grenander.
- Maximum_subarray_problem wikiPageWikiLink File:Maximum_Subarray_Visualization.svg.
- Maximum_subarray_problem wikiPageWikiLinkText "Maximum subarray problem".
- Maximum_subarray_problem wikiPageWikiLinkText "Maximum subarray problem#Kadane's algorithm".
- Maximum_subarray_problem wikiPageWikiLinkText "maximum subarray problem".
- Maximum_subarray_problem wikiPageUsesTemplate Template:Citation.
- Maximum_subarray_problem wikiPageUsesTemplate Template:Harv.
- Maximum_subarray_problem wikiPageUsesTemplate Template:Harvtxt.
- Maximum_subarray_problem subject Category:Articles_with_example_Python_code.
- Maximum_subarray_problem subject Category:Dynamic_programming.
- Maximum_subarray_problem subject Category:Optimization_algorithms_and_methods.
- Maximum_subarray_problem hypernym Task.
- Maximum_subarray_problem type Agent.
- Maximum_subarray_problem type Algorithm.
- Maximum_subarray_problem type Method.
- Maximum_subarray_problem comment "In computer science, the maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array of numbers which has the largest sum. For example, for the sequence of values −2, 1, −3, 4, −1, 2, 1, −5, 4; the contiguous subarray with the largest sum is 4, −1, 2, 1, with sum 6.The problem was first posed by Ulf Grenander of Brown University in 1977, as a simplified model for maximum likelihood estimation of patterns in digitized images.".
- Maximum_subarray_problem label "Maximum subarray problem".
- Maximum_subarray_problem sameAs Q1334332.
- Maximum_subarray_problem sameAs Πρόβλημα_μέγιστου_αθροίσματος_υποακολουθίας.
- Maximum_subarray_problem sameAs مسئله_زیرآرایه_بیشینه.
- Maximum_subarray_problem sameAs Sublista_contígua_de_soma_máxima.
- Maximum_subarray_problem sameAs m.02qj76m.
- Maximum_subarray_problem sameAs Проблем_максималног_подниза.
- Maximum_subarray_problem sameAs Bài_toán_mảng_con_lớn_nhất.
- Maximum_subarray_problem sameAs Q1334332.
- Maximum_subarray_problem sameAs 最大子数列问题.
- Maximum_subarray_problem wasDerivedFrom Maximum_subarray_problem?oldid=708114400.
- Maximum_subarray_problem depiction Maximum_Subarray_Visualization.svg.
- Maximum_subarray_problem isPrimaryTopicOf Maximum_subarray_problem.
