activity
20122026
most citedApproximability of the Minimum Weighted Doubly Resolving Set Problem

6 citations · 16 across the 13 of their papers we have counts for

collaborators

14 papers

math.CO2026

Network Topology That Excludes Braess's Paradox and Maintains Monotonicity in Flows Over Time

Xujin Chen, Xiyuan Deng, Changjun Wang

In the game of \emph{flow over time}, infinitesimal flow particles aim to travel from a source to a sink in a network as quickly as possible. Under the Vickrey bottleneck model, th…

math.OC2026

Online Trading as a Secretary Problem Variant

Xujin Chen, Xiaodong Hu, Changjun Wang +2

This paper studies an online trading variant of the classical secretary problem, called secretary problem variant trading (SPVT), from the perspective of an intermediary who facili…

math.OC2025

Supermodular Maximization with Cardinality Constraints

Xujin Chen, Xiaodong Hu, Changjun Wang +1

Let be a finite set of elements, be a nonnegative monotone supermodular function, and be a positive integer no greater than . This…

cs.GT2024

When does additional information lead to longer travel time in multi-origin-destination networks?

Xujin Chen, Xiaodong Hu, Xinqi Jing +1

The Informational Braess' Paradox (IBP) illustrates a counterintuitive scenario where revelation of additional roadway segments to some self-interested travelers leads to increased…

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.GT2018★ 5 cited

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…