Title
Efficient Algorithms for the Maximum Convex Sum Problem: Kth Maximum Convex Sum,Used
Sold by Ergodebooks, an authorized reseller.
Returns accepted within 30 days | support@ergodebooks.com
Shipping Information
- Free Standard Shipping — United States only
- Processing Time: 1–3 business days
- Estimated Delivery: 3–5 business days after dispatch
- Double-boxed, fully insured & discreetly packaged
- Tracking number sent via email once dispatched
- Orders over $250 require signature upon delivery. Taxes calculated at checkout.
Returns & Refund
Returns accepted within 30 days of delivery.
Damaged or Defective Item
Free return shipping + replacement or full refund
Wrong Item Received
Free return shipping + replacement or full refund
Change of Mind
Return shipping at customer's expense · 25% restocking fee applies
Payment Option
The work of this research covers the Maximum Subarray Problem (MSP) from a new perspective. Research done previously and current methods of finding MSP include using the rectangular shape for finding the maximum sum or gain. The rectangular shape region used previously is not flexible enough to cover various data distributions. This research suggested using the convex shape, which is expected to have optimised and efficient results. In this research, the following findings are achieved: the first achievement is presenting an efficient algorithm, which determines the boundaries of the convex shape while having the same time complexity as that for other existing algorithms (the prefix sum was used to speed up the convex shape algorithm in finding the maximum sum). The second achievement is generalizing the algorithm to find up to the Kth maximum sum. Finding the Kth maximum convex sum was shown to be useful in many applications, such as data mining, and potentially locating brain tumours accurately.
⚠️ WARNING (California Proposition 65):
This product may contain chemicals known to the State of California to cause cancer, birth defects, or other reproductive harm.
For more information, please visit www.P65Warnings.ca.gov.