Qingqin Nong

According to our database, Qingqin Nong authored at least 30 papers between 2008 and 2024.

Collaborative distances:

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

2024

Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity.

Suning Gong, Qingqin Nong, Jiazhu Fang, Ding-Zhu Du

J. Optim. Theory Appl., January, 2024

2023

Maximize Liquid Welfare in Combinatorial Auctions with Monotone Valuations.

Jiwen Chen, Qingqin Nong, Yuanyuan Wang, Wenjing Liu

Asia Pac. J. Oper. Res., August, 2023

Constrained heterogeneous facility location games with max-variant cost.

Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang

J. Comb. Optim., April, 2023

Preface.

Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang

Asia Pac. J. Oper. Res., February, 2023

Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning.

Suning Gong, Qingqin Nong, Han Xiao, Ding-Zhu Du

Asia Pac. J. Oper. Res., February, 2023

A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice.

Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du

J. Glob. Optim., 2023

Regularized Submodular Maximization With a k-Matroid Intersection Constraint.

Qingqin Nong, Zhijia Guo, Suning Gong

IEEE Access, 2023

2022

Bounding quality of pure Nash equilibria in dual-role facility location games.

Xin Chen, Wenjing Liu, Qingqin Nong, Qizhi Fang

J. Comb. Optim., 2022

Strategyproof mechanisms for 2-facility location games with minimax envy.

Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding, Qingqin Nong

J. Comb. Optim., 2022

Constrained Heterogeneous Two-Facility Location Games with Max-Variant Cost.

Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

2021

Multiple facility location games with envy ratio.

Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong

Theor. Comput. Sci., 2021

Maximize a monotone function with a generic submodularity ratio.

Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao

Theor. Comput. Sci., 2021

An improved mechanism for selfish bin packing.

Xin Chen, Qingqin Nong, Qizhi Fang

J. Comb. Optim., 2021

The Price of Anarchy of Generic Valid Utility Systems.

Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function.

Qingqin Nong, Jiazhu Fang, Suning Gong, Yan Feng, Xiaoying Qu

Theor. Comput. Sci., 2020

General Rumor Blocking: An efficient random algorithm with martingale approach.

Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du

Theor. Comput. Sci., 2020

A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice.

Qingqin Nong, Jiazhu Fang, Suning Gong, Ding-Zhu Du, Yan Feng, Xiaoying Qu

J. Comb. Optim., 2020

Facility location game with envy ratio.

Yuan Ding, Wenjing Liu, Xin Chen, Qizhi Fang, Qingqin Nong

Comput. Ind. Eng., 2020

A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions.

Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du

Proceedings of the Complexity and Approximation - In Memory of Ker-I Ko, 2020

2019

Parametric monotone function maximization with matroid constraints.

Suning Gong, Qingqin Nong, Wenjing Liu, Qizhi Fang

J. Glob. Optim., 2019

A bin packing game with cardinality constraints under the best cost rule.

Qingqin Nong, Jiapeng Wang, Suning Gong, Saijun Guo

Discret. Math. Algorithms Appl., 2019

2018

Bin packing game with a price of anarchy of 3/2.

Qingqin Nong, Tao Sun, T. C. E. Cheng, Qizhi Fang

J. Comb. Optim., 2018

A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines.

Guoqiang Fan, Qingqin Nong

Asia Pac. J. Oper. Res., 2018

2017

A coordination mechanism for a scheduling game with parallel-batching machines.

Qingqin Nong, G. Q. Fan, Qizhi Fang

J. Comb. Optim., 2017

Centralized and decentralized rumor blocking problems.

Xin Chen, Qingqin Nong, Yan Feng, Yongchang Cao, Suning Gong, Qizhi Fang, Ker-I Ko

J. Comb. Optim., 2017

2011

Two-agent scheduling to minimize the total cost.

Q. Q. Nong, T. C. E. Cheng, C. T. Ng

Eur. J. Oper. Res., 2011

2010

A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting.

Q. Q. Nong, T. C. Edwin Cheng, C. T. Ng

Theor. Comput. Sci., 2010

2009

The weighted link ring loading problem.

Qingqin Nong, Jinjiang Yuan, Yixun Lin

J. Comb. Optim., 2009

2008

The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan.

Q. Q. Nong, C. T. Ng, T. C. Edwin Cheng

Oper. Res. Lett., 2008

An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines.

Q. Q. Nong, T. C. Edwin Cheng, C. T. Ng

Oper. Res. Lett., 2008