Xujin Chen

most citedApproximability of the Minimum Weighted Doubly Resolving Set Problem

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

collaborators

3 papers

cs.DM2015

Finding Connected Dense $k$ -Subgraphs

Xujin Chen, Xiaodong Hu, Changjun Wang

Given a connected graph $G$ on $n$ vertices and a positive integer $k \leq n$ , a subgraph of $G$ on $k$ vertices is called a $k$ -subgraph in $G$ . We design combinatorial approximatio…

cs.GT2014

Pricing in Social Networks with Negative Externalities

Zhigang Cao, Xujin Chen, Xiaodong Hu +1

We study the problems of pricing an indivisible product to consumers who are embedded in a given social network. The goal is to maximize the revenue of the seller. We assume impati…

cs.DM2014★ 6 cited

Approximability of the Minimum Weighted Doubly Resolving Set Problem

Xujin Chen, Xiaodong Hu, Changjun Wang

Locating source of diffusion in networks is crucial for controlling and preventing epidemic risks. It has been studied under various probabilistic models. In this paper, we study s…

Finding Connected Dense k-Subgraphs

Pricing in Social Networks with Negative Externalities

Approximability of the Minimum Weighted Doubly Resolving Set Problem

Finding Connected Dense $k$ -Subgraphs