3 papers
cs.GT2018
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance
Xujin Chen, Xiaodong Hu, Xiaohua Jia +3
This paper is devoted to the two-opposite-facility location games with a penalty whose amount depends on the distance between the two facilities to be opened by an authority. The t…
cs.GR2016
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles
Xujin Chen, Zhuo Diao, Xiaodong Hu +1
Given a simple graph , a subset of is called a triangle cover if it intersects each triangle of . Let and denote the maximum number of pairwise ed…
cs.GT2012
The Price of Anarchy for Selfish Ring Routing is Two
Xujin Chen, Benjamin Doerr, Xiaodong Hu +3
We analyze the network congestion game with atomic players, asymmetric strategies, and the maximum latency among all players as social cost. This important social cost function is…