An algorithmic comparison of three scientific impact indices
We use tools from Theoretical Computer Science to analyze the computational complexity of determining the h-index, the g-index, and the w-index in various models of computation. Our results confirm the natural intuition that the h-index is an easier concept than the g-index, which in turn is an easi...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2010
|
| Series: | Acta cybernetica
19 No. 3 |
| Kulcsszavak: | Számítástechnika, Algoritmus |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12886 |
| Summary: | We use tools from Theoretical Computer Science to analyze the computational complexity of determining the h-index, the g-index, and the w-index in various models of computation. Our results confirm the natural intuition that the h-index is an easier concept than the g-index, which in turn is an easier concept than the w-index. |
|---|---|
| Physical Description: | 661-672 |
| ISSN: | 0324-721X |