In this paper we present a modification of a technique by Chiba and Nishizeki [Chiba and Nishizeki: Arboricity and Subgraph Listing Algorithms, SIAM J. Comput. 14(1), pp. 210–223 (1985)]. Based on it, we design a data structure suitable for dynamic graph algorithms. We employ the data structure to formulate new algorithms for several problems, including counting subgraphs of four vertices, reco...

After taking into account, for the first time, the detailed systematic variation of horizontal-branch (HB) morphology with age and metallicity, our population synthesis models show that the integrated Hβ index is significantly affected by the presence of blue HB stars. Our models indicate that the strength of the Hβ index increases as much as 0.75 Å due to blue HB stars. According to our models...

We propose a simple stochastic model for an author’s production/citation process in order to investigate the recently proposed hindex for measuring an author’s research output and its impact. The parametric model distinguishes between an author’s publication process and the subsequent citation processes of the published papers. This allows us to investigate different scenarios such as varying t...

Bibliometric measures of individual scientific achievement are of particular interest if they can be used to predict future achievement. Here we report results of an empirical study of the predictive power of the h index compared with other indicators. Our findings indicate that the h index is better than other indicators considered (total citation count, citations per paper, and total paper co...

A Letter to the Editor shortly summing up ten or so years of research into the h-index.

This paper describes the results from using four counting methods that represented three different counting approaches – i.e., whole counting, straight counting, and fractional counting, on university rankings based on Hindex. Using a large bibliometric dataset that contained 20 years of physics research papers and citations from Web of Science, we tested the methods on the data and sorted 299 ...

An expert ranking of forestry journals was compared with journal impact factors and h-indices computed from the ISI Web of Science and internet-based data. Citations reported by Google Scholar offer an efficient way to rank all journals objectively, in a manner consistent with other indicators. This h-index exhibited a high correlation with the journal impact factor (r=0.92), but is not confine...

The h-index—defined as the value such that an individual has published at least h papers with at least h citations—has become a popular metric for assessing the citation impact of scientists. As already noted in the original work of Hirsch and as evidenced from data for a representative sample of 255 physicists, √ c scales as h, where c is the total number of citations for an individual. Thus √...

The h-index is an important bibliographic measure used to assess the performance of researchers. Van Bevern et al. [Artif. Intel., to appear] showed that, despite computational worst-case hardness results, substantial manipulation of the h-index of Google Scholar author profiles is possible by merging articles. Complementing this work, we study the opposite operation, the splitting of articles,...

The h-index (Hirsch, 2005) is robust, remaining relatively unaffected by errors in the long tails of the citations-rank distribution, such as typographic errors that short-change frequently-cited papers and create bogus additional records. This robustness, and the ease with which h-indices can be verified, support the use of a Hirsch-type index over alternatives such as the journal impact facto...