Ling Gai

According to our database, Ling Gai authored at least 35 papers between 2006 and 2026.

Collaborative distances:

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

2026

Fair Transit Stop Placement: A Clustering Perspective and Beyond.

Haris Aziz, Ling Gai, Yuhang Guo, Jeremy Vollen

CoRR, February, 2026

2025

Q-BERT4Rec: Quantized Semantic-ID Representation Learning for Multimodal Recommendation.

Haofeng Huang, Ling Gai

CoRR, December, 2025

Approximating combinatorial contracts with a cardinality constraint.

Qinqin Gong, Ling Gai, Yanjun Jiang, Yang Lv, Ruiqi Yang

J. Comb. Optim., July, 2025

Minimum sum vertex cover: Difficulty of ordering.

Jingyi Liu, Yixin Cao, Ling Gai, Jianxin Wang

Theor. Comput. Sci., 2025

2024

Improved Linear-Time Streaming Algorithms for Maximizing Monotone Cardinality-Constrained Set Functions.

Min Cui, Donglei Du, Ling Gai, Ruiqi Yang

Int. J. Found. Comput. Sci., September, 2024

Online learning under one sided σ-smooth function.

Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang

J. Comb. Optim., July, 2024

Two-facility-location games with mixed types of agents.

Ling Gai, Mengpei Liang, Chenhao Wang

Appl. Math. Comput., April, 2024

Selfish bin packing with punishment.

Ling Gai, Weiwei Zhang, Zhao Zhang

Theor. Comput. Sci., January, 2024

Approximating Principal-Agent Problem Under Bayesian.

Qinqin Gong, Ling Gai, Yijing Wang, Dachuan Xu, Ruiqi Yang

Proceedings of the Frontiers of Algorithmics - 18th International Joint Conference, 2024

Minimum Sum Vertex Cover: Kernelization and Parameterized Algorithms.

Jingyi Liu, Yixin Cao, Ling Gai, Jianxin Wang

Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

Approximating Continuous Multi-agent Contracts with Lyapunov Function Methods.

Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang

Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

2023

Discrete facility location games with different preferences.

Ling Gai, Mengpei Liang, Chenhao Wang

J. Comb. Optim., September, 2023

Green supplier selection and order allocation using linguistic Z-numbers MULTIMOORA method and bi-objective non-linear programming.

Ling Gai, Hu-Chen Liu, Yanjun Wang, Yuping Xing

Fuzzy Optim. Decis. Mak., June, 2023

Effective Heuristic Techniques for Combined Robust Clustering Problem.

Yunhe Xu, Chenchen Wu, Ling Gai, Lu Han

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

Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques.

Xiaoyun Tian, Ling Gai, Yicheng Xu, Dongmei Zhang

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

2022

Selfish bin packing under Harmonic mean cost sharing mechanism.

Ling Gai, Chenchen Wu, Dachuan Xu, Weiwei Zhang

Optim. Lett., 2022

The spherical k-means++ algorithm via local search scheme.

Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai

J. Comb. Optim., 2022

An integrated method for hybrid distribution with estimation of demand matching degree.

Ling Gai, Ying Jin, Binyuan Zhang

J. Comb. Optim., 2022

Two-Facility Location Games with Distance Requirement.

Ling Gai, Dandan Qian, Chenchen Wu

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

Online One-Sided Smooth Function Maximization.

Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

Obnoxious Facility Location Games with Candidate Locations.

Ling Gai, Mengpei Liang, Chenhao Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2022

2021

Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming.

Ling Gai, Zhiyue Peng, Jiming Zhang, Jiafu Zhang

J. Comb. Optim., 2021

On Various Open-End Bin Packing Game.

Ling Gai, Weiwei Zhang, Wenchang Luo, Yukun Cheng

Proceedings of the Combinatorial Optimization and Applications, 2021

A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions.

Min Cui, Donglei Du, Ling Gai, Ruiqi Yang

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

Selfish Bin Packing with Parameterized Punishment.

Weiwei Zhang, Alin Gao, Ling Gai

Proceedings of the Algorithmic Aspects in Information and Management, 2020

The Spherical k-means++ Algorithm via Local Search.

Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai

Proceedings of the Algorithmic Aspects in Information and Management, 2020

Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.

Sai Ji, Dachuan Xu, Donglei Du, Ling Gai

Proceedings of the Algorithmic Aspects in Information and Management, 2020

Mixed Distribution of Relief Materials with the Consideration of Demand Matching Degree.

Ling Gai, Ying Jin, Binyuan Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

An integrated method to solve the healthcare facility layout problem under area constraints.

Ling Gai, Jiandong Ji

J. Comb. Optim., 2019

2018

Minimum choosability of planar graphs.

Huijuan Wang, Bin Liu, Ling Gai, Hongwei Du, Jianliang Wu

J. Comb. Optim., 2018

Online lazy bureaucrat scheduling with a machine deadline.

Ling Gai, Guochuan Zhang

J. Comb. Optim., 2018

Blocking Rumor by Cut.

Ling Gai, Hongwei Du, Lidong Wu, Junlei Zhu, Yuehua Bu

J. Comb. Optim., 2018

2009

Hardness of lazy packing and covering.

Ling Gai, Guochuan Zhang

Oper. Res. Lett., 2009

2008

On lazy bureaucrat scheduling with common deadlines.

Ling Gai, Guochuan Zhang

J. Comb. Optim., 2008

2006

Common Deadline Lazy Bureaucrat Scheduling Revisited.

Ling Gai, Guochuan Zhang

Proceedings of the LATIN 2006: Theoretical Informatics, 2006