8 citations · 18 across the 6 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.GT2009★ 4 cited
The Effect of Malice on the Social Optimum in Linear Load Balancing Games
Deeparnab Chakrabarty, Chinmay Karande, Ashish Sangwan
In this note we consider the following problem to study the effect of malicious players on the social optimum in load balancing games: Consider two players SOC and MAL controlling…
cs.CC2009
Polynomially Correlated Knapsack is NP-complete
Chinmay Karande
0-1 Knapsack is a fundamental NP-complete problem. In this article we prove that it remains NP-complete even when the weights of the objects in the packing constraints and their va…