Ling Gai

dblp:97/6207 · DBLP profile ↗
← Back
14ranked-venue papers
5as first author
9since 2021 · last 2025
0000-0003-0710-8498ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 4 first-author · 6 since 2021Artificial intelligence and machine learning · 2 · 1 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Minimum sum vertex cover: Difficulty of ordering
Yixin Cao 0001, Ling Gai
Theor. Comput. Sci.3
2024 Approximating Continuous Multi-agent Contracts with Lyapunov Function Methods
Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu 0001
COCOON (2)3
2024 Minimum Sum Vertex Cover: Kernelization and Parameterized Algorithms
Ling Gai
COCOON (1)3
2024 Approximating Principal-Agent Problem Under Bayesian
Qinqin Gong, Ling Gai, Dachuan Xu 0001
IJTCS-FAW2
2024 Selfish bin packing with punishment
Ling Gai, Zhao Zhang 0002
Theor. Comput. Sci.1
2022 Obnoxious Facility Location Games with Candidate Locations
Ling Gai, Mengpei Liang, Chenhao Wang 0001
AAIM1
2022 Online One-Sided Smooth Function Maximization
Hongxiang Zhang, Dachuan Xu 0001, Ling Gai, Zhenning Zhang
COCOON3
2021 A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions
Donglei Du, Ling Gai
COCOA3
2021 On Various Open-End Bin Packing Game
Ling Gai, Wenchang Luo, Yukun Cheng
COCOA1
2020 Mixed Distribution of Relief Materials with the Consideration of Demand Matching Degree
Ling Gai, Binyuan Zhang
AAIM1
2020 Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs
Sai Ji, Dachuan Xu 0001, Donglei Du, Ling Gai
AAIM4
2020 The Spherical k-means++ Algorithm via Local Search
Xiaoyun Tian, Dachuan Xu 0001, Donglei Du, Ling Gai
AAIM4
2020 Selfish Bin Packing with Parameterized Punishment
Alin Gao, Ling Gai
AAIM3
2006 Common Deadline Lazy Bureaucrat Scheduling Revisited
Ling Gai, Guochuan Zhang
LATIN1