Login / Signup
Xiaoying Qu
Publication Activity (10 Years)
Years Active: 2005-2020
Publications (10 Years): 3
Top Topics
Submodular Functions
Dynamic Programming
Profit Maximization
Worst Case
Top Venues
Theor. Comput. Sci.
J. Comb. Optim.
</>
Publications
</>
Qingqin Nong
,
Jiazhu Fang
,
Suning Gong
,
Ding-Zhu Du
,
Yan Feng
,
Xiaoying Qu
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice.
J. Comb. Optim.
39 (4) (2020)
Qingqin Nong
,
Jiazhu Fang
,
Suning Gong
,
Yan Feng
,
Xiaoying Qu
A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function.
Theor. Comput. Sci.
840 (2020)
Weian Li
,
Wenjing Liu
,
Tiantian Chen
,
Xiaoying Qu
,
Qizhi Fang
,
Ker-I Ko
Competitive profit maximization in social networks.
Theor. Comput. Sci.
694 (2017)
Xiaoying Qu
,
Houyuan Lin
Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs.
CJCDGCGT
(2005)