3 citations · 10 across the 6 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022★ 3 cited
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization
Donglei Du
We propose a two-phase systematical framework for approximation algorithm design and analysis via Lyapunov function. The first phase consists of using Lyapunov function as an input…
cs.DS2022★ 2 cited
An improved approximation algorithm for maximizing a DR-submodular function over a convex set
Donglei Du, Zhicheng Liu, Chenchen Wu +2
Maximizing a DR-submodular function subject to a general convex set is an NP-hard problem arising from many applications in combinatorial optimization and machine learning. While i…
cs.GT2022★ 2 cited
On the Population Monotonicity of Independent Set Games
Libing Wang, Han Xiao, Donglei Du +1
An independent set game is a cooperative game defined on graphs and dealing with profit-sharing in maximum independent set problems. A population monotonic allocation scheme is a r…