EDBT 2026 Demo / reviewers in the wild / expert
Ling Gai
dblp:97/6207
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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-FAW | 2 |
| 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 |
AAIM | 1 |
| 2022 | Online One-Sided Smooth Function Maximization
Hongxiang Zhang, Dachuan Xu 0001, Ling Gai, Zhenning Zhang |
COCOON | 3 |
| 2021 | A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions
Donglei Du, Ling Gai |
COCOA | 3 |
| 2021 | On Various Open-End Bin Packing Game
Ling Gai, Wenchang Luo, Yukun Cheng |
COCOA | 1 |
| 2020 | Mixed Distribution of Relief Materials with the Consideration of Demand Matching Degree
Ling Gai, Binyuan Zhang |
AAIM | 1 |
| 2020 | Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs
Sai Ji, Dachuan Xu 0001, Donglei Du, Ling Gai |
AAIM | 4 |
| 2020 | The Spherical k-means++ Algorithm via Local Search
Xiaoyun Tian, Dachuan Xu 0001, Donglei Du, Ling Gai |
AAIM | 4 |
| 2020 | Selfish Bin Packing with Parameterized Punishment
Alin Gao, Ling Gai |
AAIM | 3 |
| 2006 | Common Deadline Lazy Bureaucrat Scheduling Revisited
Ling Gai, Guochuan Zhang |
LATIN | 1 |