Qingqin Nong

Available identifiers

zbMath Open nong.qingqinMaRDI QIDQ839670

List of research outcomes

Publication	Date of Publication	Type
Maximize a monotone function with a generic submodularity ratio	2024-02-23	Paper
Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity	2024-01-25	Paper
Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning	2023-10-19	Paper
General rumor blocking: an efficient random algorithm with martingale approach	2023-10-16	Paper
Constrained heterogeneous two-facility location games with max-variant cost	2023-08-03	Paper
Constrained heterogeneous facility location games with max-variant cost	2023-04-14	Paper
A fast and deterministic algorithm for knapsack-constrained monotone DR-submodular maximization over an integer lattice	2023-01-19	Paper
Bounding quality of pure Nash equilibria in dual-role facility location games	2022-10-31	Paper
Strategyproof mechanisms for \(2\)-facility location games with minimax envy	2022-07-18	Paper
The Price of Anarchy of generic valid utility systems	2022-06-29	Paper
An improved mechanism for selfish bin packing	2021-11-25	Paper
Multiple facility location games with envy ratio	2021-07-05	Paper
Multiple facility location games with envy ratio	2021-04-08	Paper
Maximize a monotone function with a generic submodularity ratio	2021-01-25	Paper
A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function	2020-09-17	Paper
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions	2020-07-20	Paper
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice	2020-04-27	Paper
General rumor blocking: an efficient random algorithm with martingale approach	2019-12-27	Paper
Parametric monotone function maximization with matroid constraints	2019-12-03	Paper
A bin packing game with cardinality constraints under the best cost rule	2019-05-07	Paper
A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines	2018-10-16	Paper
An improved mechanism for selfish bin packing	2018-03-26	Paper
Bin packing game with a price of anarchy of \(\frac{3}{2}\)	2018-03-01	Paper
https://portal.mardi4nfdi.de/entity/Q5371820	2017-10-20	Paper
Centralized and decentralized rumor blocking problems	2017-10-17	Paper
The shortest first coordination mechanism for a scheduling game with parallel-batching machines	2017-06-30	Paper
A coordination mechanism for a scheduling game with parallel-batching machines	2017-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q2993707	2016-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q2924306	2014-11-03	Paper
Polynomial-time approximation scheme for concurrent open shop scheduling with a fixed number of machines to minimize the total weighted completion time	2012-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q3070914	2011-01-28	Paper
The weighted link ring loading problem	2009-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q3436661	2007-05-11	Paper
https://portal.mardi4nfdi.de/entity/Q4456357	2004-03-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Qingqin Nong