Qingqin Nong

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 32

Top Topics

Lagrangian Relaxation

Greedy Algorithm

Coordination Mechanism

Integer Programming

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Asia Pac. J. Oper. Res.

Publications

Suning Gong, Qingqin Nong, Jiazhu Fang, Ding-Zhu Du
Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity. J. Optim. Theory Appl. 200 (1) (2024)
Jiazhu Fang, Qizhi Fang, Wenjing Liu, Qingqin Nong
Mechanism Design with Predictions for Facility Location Games with Candidate Locations. TAMC (2024)
Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang
Constrained heterogeneous two-facility location games with sum-variant. J. Comb. Optim. 47 (4) (2024)
Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du
A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. J. Glob. Optim. 85 (1) (2023)
Jiwen Chen, Qingqin Nong, Yuanyuan Wang, Wenjing Liu
Maximize Liquid Welfare in Combinatorial Auctions with Monotone Valuations. Asia Pac. J. Oper. Res. 40 (4) (2023)
Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Preface. Asia Pac. J. Oper. Res. 40 (1) (2023)
Suning Gong, Qingqin Nong, Han Xiao, Ding-Zhu Du
Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning. Asia Pac. J. Oper. Res. 40 (1) (2023)
Qingqin Nong, Zhijia Guo, Suning Gong
Regularized Submodular Maximization With a k-Matroid Intersection Constraint. IEEE Access 11 (2023)
Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang
Constrained heterogeneous facility location games with max-variant cost. J. Comb. Optim. 45 (3) (2023)
Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong
Constrained Heterogeneous Two-facility Location Games with Max-variant Cost. CoRR (2022)
Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding, Qingqin Nong
Strategyproof mechanisms for 2-facility location games with minimax envy. J. Comb. Optim. 43 (5) (2022)
Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong
Constrained Heterogeneous Two-Facility Location Games with Max-Variant Cost. FAW (2022)
Xin Chen, Wenjing Liu, Qingqin Nong, Qizhi Fang
Bounding quality of pure Nash equilibria in dual-role facility location games. J. Comb. Optim. 44 (5) (2022)
Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
Maximize a monotone function with a generic submodularity ratio. Theor. Comput. Sci. 853 (2021)
Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang
The Price of Anarchy of Generic Valid Utility Systems. COCOA (2021)
Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong
Multiple facility location games with envy ratio. Theor. Comput. Sci. 864 (2021)
Xin Chen, Qingqin Nong, Qizhi Fang
An improved mechanism for selfish bin packing. J. Comb. Optim. 42 (3) (2021)
Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong
Multiple Facility Location Games with Envy Ratio. AAIM (2020)
Yuan Ding, Wenjing Liu, Xin Chen, Qizhi Fang, Qingqin Nong
Facility location game with envy ratio. Comput. Ind. Eng. 148 (2020)
Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. Complexity and Approximation (2020)
Qingqin Nong, Jiazhu Fang, Suning Gong, Ding-Zhu Du, Yan Feng, Xiaoying Qu
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. J. Comb. Optim. 39 (4) (2020)
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
General Rumor Blocking: An efficient random algorithm with martingale approach. Theor. Comput. Sci. 803 (2020)
Qingqin Nong, Jiazhu Fang, Suning Gong, Yan Feng, Xiaoying Qu
A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function. Theor. Comput. Sci. 840 (2020)
Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
Maximize a Monotone Function with a Generic Submodularity Ratio. AAIM (2019)
Qingqin Nong, Jiapeng Wang, Suning Gong, Saijun Guo
A bin packing game with cardinality constraints under the best cost rule. Discret. Math. Algorithms Appl. 11 (2) (2019)
Suning Gong, Qingqin Nong, Wenjing Liu, Qizhi Fang
Parametric monotone function maximization with matroid constraints. J. Glob. Optim. 75 (3) (2019)
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach. AAIM (2018)
Qingqin Nong, Tao Sun, T. C. E. Cheng, Qizhi Fang
Bin packing game with a price of anarchy of 3/2. J. Comb. Optim. 35 (2) (2018)
Guoqiang Fan, Qingqin Nong
A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines. Asia Pac. J. Oper. Res. 35 (5) (2018)
Xin Chen, Qingqin Nong, Yan Feng, Yongchang Cao, Suning Gong, Qizhi Fang, Ker-I Ko
Centralized and decentralized rumor blocking problems. J. Comb. Optim. 34 (1) (2017)
Qingqin Nong, G. Q. Fan, Qizhi Fang
A coordination mechanism for a scheduling game with parallel-batching machines. J. Comb. Optim. 33 (2) (2017)
Xin Chen, Qingqin Nong, Qizhi Fang
An Improved Mechanism for Selfish Bin Packing. COCOA (2) (2017)
Qingqin Nong, Jinjiang Yuan, Yixun Lin
The weighted link ring loading problem. J. Comb. Optim. 18 (1) (2009)