Efficient Algorithms for the Maximum Convex Sum Problem: Kth Maximum Convex Sum,Used

Efficient Algorithms for the Maximum Convex Sum Problem: Kth Maximum Convex Sum,Used

In Stock
SKU: DADAX3838307046
Brand: LAP Lambert Academic Publishing
$88.61 $126.59
Save $37.98
Quantity
Add to wishlist
Add to compare

Processing time: 1-3 days

US Orders Ships in: 3-5 days

International Orders Ships in: 8-12 days

Return Policy: 15-days return on defective items

Payment Option
Payment Methods

Help

If you have any questions, you are always welcome to contact us. We'll get back to you as soon as possible, withing 24 hours on weekdays.

Customer service

All questions about your order, return and delivery must be sent to our customer service team by e-mail at yourstore@yourdomain.com

Sale & Press

If you are interested in selling our products, need more information about our brand or wish to make a collaboration, please contact us at press@yourdomain.com

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.

Recently Viewed