Reduction from Maximum Subarray to Negative Triangle Detection

From Algorithm Wiki
Jump to navigation Jump to search

FROM: Maximum Subarray TO: Negative Triangle Detection

Description

Implications

Year

1998

Reference

Hisao Tamaki and Takeshi Tokuyama. 1998. Algorithms for the maximum subarray problem based on matrix multiplication. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’98). 446–452.

https://dl.acm.org/doi/abs/10.5555/314613.314823

Retrieved from "https://algorithm-wiki.csail.mit.edu/w/index.php?title=Reduction_from_Maximum_Subarray_to_Negative_Triangle_Detection&oldid=45120"