Question: please solve it complete Exercise 4 You are organizing a conference that has received n submitted papers. Your goal is to get people to review

please solve it complete

please solve it complete Exercise 4 You are organizing a conference that

Exercise 4 You are organizing a conference that has received n submitted papers. Your goal is to get people to review as many of them as possible. To do this, you have enlisted the help of k reviewers. Each reviewer i has a cost sij for writing a review for paper j. The strategy of each reviewer i is to select a subset of papers to write a review for. They can select any subset Si C{1, 2, ..., n}, as long as the total cost to write all reviews is less than T (the time before the deadline): sij 1. (b) Show that for B = 2 this fraction is close to 1/3. (Hint: You can consider an instance with 3n + 1 papers and only n will be reviewed.]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!