| Institute of Informatics>>> Acta Cybernetica>>> Past Issues>>> Volume 19, Number 3, 2010>>> |
 Magyarul
|
An Algorithmic Comparison of Three Scientific Impact Indices
Abstract (in LaTeX format)
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.
Kewords: scientific impact measure, efficient algorithm, computational complexity.
Full text
Available electronic editions: PDF.
Note that full text is available only for papers that are at least 3 years old. For more recent papers only the first page of the paper is provided.
BibTeX entry
@article{Woeginger:2010:ActaCybernetica,author = {Gerhard J. Woeginger},
title = {An Algorithmic Comparison of Three Scientific Impact Indices},
journal = {Acta Cybernetica},
volume = {19},
number= {3},
pages = {661--672},
year = {2010},
abstract = {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.},
keywords = {scientific impact measure, efficient algorithm, computational complexity}
}