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\}$$
index_w(x)a non-negative numeric vector
a single numeric value
If non-increasingly sorted vector is given, the function is O(n).
See index_rp for a natural generalization.
Woeginger G. J., An axiomatic characterization of the Hirsch-index. Mathematical Social Sciences 56(2), 2008, 224-232.
Other impact_functions: index.g,
index_g, index_g_zi;
index.h, index_h;
index.lp, index_lp;
index.rp, index_rp;
index_maxprod