6 citations · 10 across the 9 of their papers we have counts for
9 papers
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…
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…
Best Cost-Sharing Rule Design for Selfish Bin Packing
Changjun Wang, Guochuan Zhang
In selfish bin packing, each item is regarded as a selfish player, who aims to minimize the cost-share by choosing a bin it can fit in. To have a least number of bins used, cost-sh…
Optimally Integrating Ad Auction into E-Commerce Platforms
Weian Li, Qi Qi, Changjun Wang +1
Advertising becomes one of the most popular ways of monetizing an online transaction platform. Usually, sponsored advertisements are posted on the most attractive positions to enha…
A Network Game of Dynamic Traffic
Zhigang Cao, Bo Chen, Xujin Chen +1
We study a network congestion game of discrete-time dynamic traffic of atomic agents with a single origin-destination pair. Any agent freely makes a dynamic decision at each vertex…
Finding Connected Dense -Subgraphs
Xujin Chen, Xiaodong Hu, Changjun Wang
Given a connected graph on vertices and a positive integer , a subgraph of on vertices is called a -subgraph in . We design combinatorial approximatio…