A linear time randomizing algorithm for searching ranked functions (Q1101237): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:11, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A linear time randomizing algorithm for searching ranked functions |
scientific article |
Statements
A linear time randomizing algorithm for searching ranked functions (English)
0 references
1987
0 references
Consider a set F of n functions defined on a common interval U. A ranked function over F is defined from the functions of F by using order information such as the k largest function, the sum of k largest functions, etc. We give a linear time randomizing algorithmic paradigm for finding local roots, optima, intersection points, etc., of ranked functions. The algorithm is generalized to the cost effective resource allocation problem and to various variants of the parametric knapsack problem.
0 references
searching
0 references
ranked function
0 references
linear time randomizing algorithmic
0 references
cost effective resource allocation
0 references
parametric knapsack problem
0 references