activity
20142026
most citedMechanism Design for Facility Location Problems: A Survey

11 citations · 36 across the 35 of their papers we have counts for

collaborators
Showing 2019Show all

5 papers · 1 filter

cs.GT2019★ 1 cited

Favorite-Candidate Voting for Eliminating the Least Popular Candidate in Metric Spaces

Xujin Chen, Minming Li, Chenhao Wang

We study single-candidate voting embedded in a metric space, where both voters and candidates are points in the space, and the distances between voters and candidates specify the v…

cs.GT2019

Defending with Shared Resources on a Network

Minming Li, Long Tran-Thanh, Xiaowei Wu

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network.…

cs.DS2019

Well-behaved Online Load Balancing Against Strategic Jobs

Bo Li, Minming Li, Xiaowei Wu

In the online load balancing problem on related machines, we have a set of jobs (with different sizes) arriving online, and we need to assign each job to a machine immediately upon…

cs.DS2019★ 4 cited

Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio

Minming Li, Pinyan Lu, Yuhao Yao +1

In this paper, we study the two-facility location game on a line with optional preference where the acceptable set of facilities for each agent could be different and an agent's co…

cs.GT2019★ 3 cited

Strategic Learning Approach for Deploying UAV-provided Wireless Services

Xinping Xu, Lingjie Duan, Minming Li

Unmanned Aerial Vehicle (UAV) have emerged as a promising technique to rapidly provide wireless services to a group of mobile users simultaneously. The paper aims to address a chal…