Woeginger's w-index
Given a sequence of n non-negative numbers x=(x_1,…,x_n), where x_i ≥ x_j ≥ 0 for i ≤ j, the w-index (Woeginger, 2008) for x is defined as
W(x)=max{i=1,…,n: x_j >= i-j+1 for all j=1,…,i}
index_w(x)
x |
a non-negative numeric vector |
If a non-increasingly sorted vector is given, the function has O(n) run-time.
See index_rp for a natural generalization.
a single numeric value
Woeginger G. J., An axiomatic characterization of the Hirsch-index. Mathematical Social Sciences 56(2), 2008, pp. 224-232.
Other impact_functions: index_g,
index_h, index_lp,
index_maxprod, index_rp,
pord_weakdom
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.