New applications of failure functions

New applications of failure functions

0.00 Avg rating0 Votes
Article ID: iaor19921908
Country: United States
Volume: 34
Issue: 3
Start Page Number: 616
End Page Number: 625
Publication Date: Jul 1987
Journal: Journal of the Association for Computing Machinery
Authors: ,
Keywords: computational analysis
Abstract:

Presented are several algorithms whose operations are governed by a principle of failure functions: When searching for an extremal value within a sequence, it suffices to consider only the subsequence of items each of which is the first possible improvement of its predecessor. These algorithms are more efficient than their more traditional counterparts.

Reviews

Required fields are marked *. Your email address will not be published.