Xiangkun Shen

According to our database, Xiangkun Shen authored at least 8 papers between 2016 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Stochastic makespan minimization in structured set systems.

Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Math. Program., 2022

2020

Online covering with ℓ _q-norm objectives and applications to network design.

Xiangkun Shen, Viswanath Nagarajan

Math. Program., 2020

Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract).

Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Proceedings of the Integer Programming and Combinatorial Optimization, 2020

2018

Approximating max-cut under graph-MSO constraints.

Martin Koutecký, Jon Lee, Viswanath Nagarajan, Xiangkun Shen

Oper. Res. Lett., 2018

Approximating graph-constrained max-cut.

Xiangkun Shen, Jon Lee, Viswanath Nagarajan

Math. Program., 2018

Stochastic Load Balancing on Unrelated Machines.

Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Online Covering with Sum of $ell_q$-Norm Objectives.

Viswanath Nagarajan, Xiangkun Shen

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Max-Cut Under Graph Constraints.

Jon Lee, Viswanath Nagarajan, Xiangkun Shen

Proceedings of the Integer Programming and Combinatorial Optimization, 2016