In computer science, uniquely, insanely, most of the scientific articles are pub

Question

In computer science, uniquely, insanely, most of the scientific articles are published in conferences, rather than journals: http://cacm.acm.org/magazines/ 2009/5/24632-conferences-vs-journals-in-computing-research/fulltext. So the conference publications are considered refereed publications in computer science because they are reviewed (by the wonderful volunteers for the dubious honor of being a member of the conference Program Committee). Let the number of papers submitted to a conference be n and the number of available reviewers (members of the Program Committee) be m. Each reviewer has a list of papers that he/she can review (there is actually a bidding that goes on before the reviews are assigned) and each paper should be reviewed by three different persons. Also, each reviewer can review at most 5 papers (ha! in reality, more like 10-12, but use 5 for the homework). Design and analyze a polynomial-time algorithm to make the assignment of reviewers to papers or decide that no feasible assignment exists.

Explanation / Answer

In computer science, uniquely, insanely, most of the scientific articles are pub

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.