Computer, Networks and Communications
Welcome to VerticalNews!
We're a pay-per-view site for premium content. If you'd like to purchase this article, it's only $3.00.
Algorithms
University of Waterloo Publishes Research in Algorithms
April 14th, 2011
According to a study from Waterloo, Canada, "The segment minimization problem consists of representing an integer matrix as the sum of the fewest number of integer matrices each of which have the property that the non-zeroes in each row are consecutive. This has direct applications to an effective form of cancer treatment." "Using several insights, we extend previous results to obtain constant-factor improvements in the approximation guarantees. We show that these improvements yield better performance by providing an experimental evaluation of all known approximation algorithms using both synthetic and real-world clinical data," wrote T. Biedl and colleagues, University of...
Click here for more articles from Algorithms
Source: Computer, Networks and Communications (2011-04-14)
|
