Call Us 080-41656200 (Mon-Sat: 10AM-8PM)
Free Shipping above Rs. 1499
Cash On Delivery*

Efficient Algorithms for the Maximum Convex Sum Problem

 

Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

 

Check Your Delivery Options

 
Rs. 3,651

Availability: In stock

 
  • Product Description
 

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.

Product Specifications
SKU :COC32238
AuthorMohammed Thaher and Tadao Takaoka
LanguageEnglish
BindingPaperback
Number of Pages68
Publishing Year5/18/2010
ISBN978-3838307046
Edition1 st
Book TypeComputing & information technology
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-29 00:00:00