Google Scholar makes it hard – the complexity of organizing one's publications

H.L. Bodlaender, M.J. Kreveld, van

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)


With Google Scholar, scientists can maintain their publications on personal profile pages, while the citations to these works are automatically collected and counted. Maintenance of publications is done manually by the researcher herself, and involves deleting erroneous ones, merging ones that are the same but which were not recognized as the same, adding forgotten co-authors, and correcting titles of papers and venues. The publications are presented on pages with 20 or 100 papers in the web page interface from 2012–2014. (Since mid 2014, Google Scholar's profile pages allow any number of papers on a single page.) The interface does not allow a scientist to merge two versions of a paper if they appear on different pages. This not only implies that a scientist who wants to merge certain subsets of publications will sometimes be unable to do so, but also, we show in this note that the decision problem to determine if it is possible to merge given subsets of papers is NP-complete. Keywords: Computational complexity; NP-completeness; Reduction; 3-partition; Google Scholar
Originele taal-2Engels
Pagina's (van-tot)965-968
Aantal pagina's4
TijdschriftInformation Processing Letters
Nummer van het tijdschrift12
StatusGepubliceerd - 2015

Vingerafdruk Duik in de onderzoeksthema's van 'Google Scholar makes it hard – the complexity of organizing one's publications'. Samen vormen ze een unieke vingerafdruk.

Citeer dit