中文

Google Scholar 带来的难题:组织个人出版物的复杂性

数字图书馆 2014-10-16 v1 计算复杂性

摘要

通过 Google Scholar,科学家可以在个人主页上维护其出版物,同时系统会自动收集并统计这些作品的引用情况。出版物的维护由研究人员手动完成,包括删除错误条目、合并未被识别为同一作品的重复条目、添加遗漏的合著者以及修正论文标题和发表 venue。在 2012 至 2014 年的网页界面中,出版物以每页 20 篇或 100 篇的形式展示。该界面不允许科学家合并出现在不同页面上的同一论文的两个版本。这不仅意味着希望合并特定子集出版物的科学家有时无法执行此操作,而且我们在本注记中证明:判断是否可以合并给定论文子集的决策问题是 NP 完全的。

关键词

引用

@article{arxiv.1410.3820,
  title  = {Google Scholar makes it Hard - the complexity of organizing one's publications},
  author = {Hans L. Bodlaender and Marc van Kreveld},
  journal= {arXiv preprint arXiv:1410.3820},
  year   = {2014}
}