index_w {agop}

Woeginger's w-index

Description

Given a sequence of n non-negative numbers x=(x_1,\dots,x_n), where x_i \ge x_j \ge 0 for i \le j, the w-index (Woeginger, 2008) for x is defined as

W(x)=\max\{i=1,\dots,n: x_{j}\ge i-j+1, \forall j=1,\dots,i\}

Usage

index_w(x)

Arguments

x

a non-negative numeric vector

Details

If a non-increasingly sorted vector is given, the function has O(n) run-time.

See index_rp for a natural generalization.

Value

a single numeric value

References

Woeginger G. J., An axiomatic characterization of the Hirsch-index. Mathematical Social Sciences 56(2), 2008, pp. 224-232.

See Also

Other impact_functions: index_g(), index_h(), index_lp(), index_maxprod(), index_rp(), pord_weakdom()