diff --git a/metadata/entries/Maximum_Segment_Sum.toml b/metadata/entries/Maximum_Segment_Sum.toml --- a/metadata/entries/Maximum_Segment_Sum.toml +++ b/metadata/entries/Maximum_Segment_Sum.toml @@ -1,41 +1,39 @@ - - -title = "Meximum Segment Sum" +title = "Maximum Segment Sum" date = 2022-09-29 topics = [ "Computer science/Algorithms", ] abstract = """ In this work we consider the maximum segment sum problem, that is to compute, given a list of numbers, the largest of the sums of the contiguous segments of that list. We assume that the elements of the list are not necessarily numbers but just elements of some linearly ordered group. Both a naive algorithm ($\\mathcal{O}(n^2)$) and Kadane's algorithm ($\\mathcal{O}(n)$) are given and their correctness is proved.""" license = "bsd" note = "" [authors] [authors.cremer] email = "cremer_email" [contributors] [contributors.nipkow] homepage = "nipkow_homepage" [notify] cremer = "cremer_email" nipkow = "nipkow_email" [history] [extra] [related]