research
∙
05/31/2021
On maximizing a monotone k-submodular function under a knapsack constraint
We study the problem of maximizing a monotone k-submodular function f un...
share
research
∙
10/19/2020
Mechanism Design for Facility Location Games with Candidate Locations
We study the facility location games with candidate locations from a mec...
research
∙
10/19/2020
Price of Fairness in Budget Division for Egalitarian Social Welfare
We study a participatory budgeting problem of aggregating the preference...
research
∙
07/18/2018
Approximation algorithms on k- cycle covering and k- clique covering
Given a weighted graph G(V,E) with weight w: E→ Z^|E|_+. A k-cycle cove...
research
∙
06/21/2018
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance
This paper is devoted to the two-opposite-facility location games with a...
research
∙
05/06/2016