The Paper Assignment Problem

Regina O’Dell, Mirjam Wattenhofer, Roger P. Wattenhofer · Repository for Publications and Research Data (ETH Zurich) · 2005

In this paper we consider the problem of assigning papers to review ers in the reviewing process of a conference. Most of the current conference management systems give little to no automated support for this task. We show how the problem can be modelled formally and suggest max-min fair criteria to judge the quality of an assign ment. For each of the introduced fairness measures we either give an algorithm or show that it is NP-hard to compute an assignment which achieves this measure. Finally, we run our algorithms with different parameters on a real-world instance and compare them to the assignment as done by the EDAS conference management sys tem. The results from those experiments suggest that we can com pute assignments which satisfy a number of quality criteria simul taneously

Read the paper · More papers on PaperTik