Assigning Papers to Referees

  • Authors:
  • Naveen Garg;Telikepalli Kavitha;Amit Kumar;Kurt Mehlhorn;Julián Mestre

  • Affiliations:
  • Indian Institute of Technology, Computer Science and Engineering, New Delhi, India;Indian Institute of Science, Department of Computer Science and Automation, Bangalore, India;Indian Institute of Technology, Computer Science and Engineering, New Delhi, India;Max-Planck-Institut für Informatik, 66123, Saarbrücken, Germany;Max-Planck-Institut für Informatik, 66123, Saarbrücken, Germany

  • Venue:
  • Algorithmica - Special Issue: Matching Under Preferences; Guest Editors: David F. Manlove, Robert W. Irving and Kazuo Iwama
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Refereed conferences require every submission to be reviewed by members of a program committee (PC) in charge of selecting the conference program. There are many software packages available to manage the review process. Typically, in a bidding phase PC members express their personal preferences by ranking the submissions. This information is used by the system to compute an assignment of the papers to referees (PC members). We study the problem of assigning papers to referees. We propose to optimize a number of criteria that aim at achieving fairness among referees/papers. Some of these variants can be solved optimally in polynomial time, while others are NP-hard, in which case we design approximation algorithms. Experimental results strongly suggest that the assignments computed by our algorithms are considerably better than those computed by popular conference management software.