Bin Liu

57 papers A* 1C 5Misc 1Journal 43Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Dynamic algorithms for maximizing a DR-submodular function subtracted by a linear function over the integer lattice.
Theor. Comput. Sci.
Yuanyuan Qiang, Bin Liu
2026 J jnl
Group equality and equity in submodular maximization.
Discret. Appl. Math.
Yuanyuan Qiang, Bin Liu
2026 J jnl
Monotone submodular maximization under the pairwise capacity constraint.
J. Glob. Optim.
Yuanyuan Qiang, Bin Liu, Weili Wu
2026 J jnl
On maximizing k-submodular functions under p-system and d-knapsack constraints.
J. Comb. Optim.
Wenzhe Zhang, Shufang Gong, Bin Liu, Qian Liu, Priyanshi Garg
2025 J jnl
Algorithms for the Truss Maintenance Problem on Edge-Weighted Graphs.
Int. J. Found. Comput. Sci.
Bin Liu, Zhenming Liu, Feiteng Zhang
2025 J jnl
The decomposition and maintenance of hypercores on edge-weighted hypergraphs.
Math. Found. Comput.
Yiqun Xu, Feiteng Zhang, Bin Liu
2024 J jnl
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint.
Theor. Comput. Sci.
Shufang Gong, Bin Liu, Qizhi Fang
2024 — conf
Dynamic Algorithms for Submodular Maximization with a p-Matchoid Constraint.
COCOA (2)
Luying Ma, Yuanyuan Qiang, Bin Liu
2024 — conf
Dynamic DR-Submodular Maximization with Linear Costs over the Integer Lattice.
AAIM (1)
Yuanyuan Qiang, Bin Liu
2024 — conf
Monotone Submodular Meta-learning under the Matroid Constraint.
AAIM (1)
Shufang Gong, Bin Liu, Qizhi Fang, Weili Wu
2023 J jnl
Algorithms for maximizing monotone submodular function minus modular function under noise.
J. Comb. Optim.
Shufang Gong, Bin Liu, Mengxue Geng, Qizhi Fang
2023 J jnl
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice.
J. Comb. Optim.
Bin Liu, Zihan Chen, Huijuan Wang, Weili Wu
2023 — conf
Deletion-Robust Submodular Maximization Under the Cardinality Constraint over the Integer Lattice.
CSoNet
Guangwen Zhou, Bin Liu, Yuanyuan Qiang
2023 — conf
Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack Constraint.
COCOA (1)
Wenzhe Zhang, Shufang Gong, Bin Liu
2023 J jnl
Order based algorithms for the core maintenance problem on edge-weighted graphs.
Theor. Comput. Sci.
Feiteng Zhang, Bin Liu, Zhenming Liu, Qizhi Fang
2023 J jnl
Streaming submodular maximization under d-knapsack constraints.
J. Comb. Optim.
Zihan Chen, Bin Liu, Hongmin W. Du
2022 C conf
Bicriteria Algorithms for Maximizing the Difference Between Submodular Function and Linear Function Under Noise.
AAIM
Mengxue Geng, Shufang Gong, Bin Liu, Weili Wu
2022 J jnl
Fast algorithms for maximizing monotone nonsubmodular functions.
J. Comb. Optim.
Bin Liu, Miaomiao Hu
2022 Misc conf
Streaming Submodular Maximization with the Chance Constraint.
FAW
Shufang Gong, Bin Liu, Qizhi Fang
2021 J jnl
A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games.
Asia Pac. J. Oper. Res.
Bin Liu, Han Xiao, Qizhi Fang
2021 J jnl
A Random Algorithm for Profit Maximization with Multiple Adoptions in Online Social Networks.
CoRR
Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu
2021 C conf
An Order Approach for the Core Maintenance Problem on Edge-Weighted Graphs.
AAIM
Bin Liu, Zhenming Liu, Feiteng Zhang
2021 C conf
Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints.
AAIM
Bin Liu, Zihan Chen, Hongmin W. Du
2021 — conf
Streaming Algorithms for Maximizing Non-submodular Functions on the Integer Lattice.
CSoNet
Bin Liu, Zihan Chen, Huijuan Wang, Weili Wu
2020 J jnl
A random algorithm for profit maximization in online social networks.
Theor. Comput. Sci.
Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu
2020 J jnl
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks.
IEEE Trans. Netw. Sci. Eng.
Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2020 — conf
Core Decomposition, Maintenance and Applications.
Complexity and Approximation
Feiteng Zhang, Bin Liu, Qizhi Fang
2020 C conf
Fast Algorithms for Maximizing Monotone Nonsubmodular Functions.
AAIM
Bin Liu, Miaomiao Hu
2020 J jnl
Incremental Algorithms of the Core Maintenance Problem on Edge-Weighted Graphs.
IEEE Access
Bin Liu, Feiteng Zhang
2020 J jnl
Profit Maximization problem with Coupons in social networks.
Theor. Comput. Sci.
Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu
2020 J jnl
The list coloring and list total coloring of planar graphs with maximum degree at least 7.
Discuss. Math. Graph Theory
Bin Liu, Lin Sun, Bing Wang, Jian-Liang Wu
2019 J jnl
An efficient case for computing minimum linear arboricity with small maximum degree.
Optim. Lett.
Huijuan Wang, Lidong Wu, Miltiades P. Pardalos, Hongwei Du, Bin Liu
2019 J jnl
Maximizing profit of multiple adoptions in social networks with a martingale approach.
J. Comb. Optim.
Bin Liu, Yuxia Yan, Qizhi Fang, Junyu Dong, Weili Wu, Huijuan Wang
2019 J jnl
Optimal channel assignment with list-edge coloring.
J. Comb. Optim.
Huijuan Wang, Panos M. Pardalos, Bin Liu
2019 J jnl
Social Structure Decomposition With Security Issue.
IEEE Access
Wenshun Teng, Huijuan Wang, Hongling Chen, Bin Liu
2018 J jnl
Minimum choosability of planar graphs.
J. Comb. Optim.
Huijuan Wang, Bin Liu, Ling Gai, Hongwei Du, Jianliang Wu
2018 J jnl
Optimal channel assignment and L(p, 1)-labeling.
J. Glob. Optim.
Junlei Zhu, Yuehua Bu, Panayote M. Pardalos, Hongwei Du, Huijuan Wang, Bin Liu
2018 C conf
Profit Maximization Problem with Coupons in Social Networks.
AAIM
Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu
2017 J jnl
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks.
CoRR
Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2017 A* conf
An efficient randomized algorithm for rumor blocking in online social networks.
INFOCOM
Guangmo Amo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2017 J jnl
Total coloring of planar graphs without adjacent chordal 6-cycles.
J. Comb. Optim.
Huijuan Wang, Bin Liu, Xiaoli Wang, Guangmo Tong, Weili Wu, Hongwei Gao
2017 J jnl
Total coloring of planar graphs without adjacent short cycles.
J. Comb. Optim.
Huijuan Wang, Bin Liu, Yan Gu, Xin Zhang, Weili Wu, Hongwei Gao
2016 J jnl
A note on the minimum number of choosability of planar graphs.
J. Comb. Optim.
Huijuan Wang, Lidong Wu, Xin Zhang, Weili Wu, Bin Liu
2016 J jnl
List edge and list total coloring of planar graphs with maximum degree 8.
J. Comb. Optim.
Huijuan Wang, Bin Liu, Xin Zhang, Lidong Wu, Weili Wu, Hongwei Gao
2015 J jnl
Total Coloring of Planar Graphs Without Chordal Short Cycles.
Graphs Comb.
Huijuan Wang, Bin Liu, Jianliang Wu
2014 J jnl
On the linear arboricity of graphs embeddable in surfaces.
Inf. Process. Lett.
Huijuan Wang, Jianliang Wu, Bin Liu, Hongyu Chen
2014 J jnl
Total coloring of embedded graphs with maximum degree at least seven.
Theor. Comput. Sci.
Huijuan Wang, Bin Liu, Jianliang Wu, Guizhen Liu
2012 J jnl
Circular Coloring of Planar Digraphs.
Graphs Comb.
Guanghui Wang, Bin Liu, Jiguo Yu, Guizhen Liu
2011 J jnl
On edge cover coloring of join graphs.
Ars Comb.
Jinbo Li, Guizhen Liu, Bin Liu
2011 J jnl
Total coloring of planar graphs without 6-cycles.
Discret. Appl. Math.
Jianfeng Hou, Bin Liu, Guizhen Liu, Jianliang Wu
2010 J jnl
Acyclic edge chromatic number of outerplanar graphs.
J. Graph Theory
Jianfeng Hou, Jianliang Wu, Guizhen Liu, Bin Liu
2010 J jnl
Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles.
Int. J. Comput. Math.
Jianfeng Hou, Bin Liu, Guizhen Liu, Jihui Wang
2010 J jnl
On the adjacent vertex distinguishing edge colourings of graphs.
Int. J. Comput. Math.
Bin Liu, Guizhen Liu
2010 J jnl
Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions.
Graphs Comb.
Bin Liu, Guizhen Liu
2009 J jnl
Acyclic edge coloring of planar graphs with large girth.
Theor. Comput. Sci.
Dongxiao Yu, Jianfeng Hou, Guizhen Liu, Bin Liu, Lan Xu
2009 J jnl
Total colorings and list total colorings of planar graphs without intersecting 4-cycles.
Discret. Math.
Bin Liu, Jianfeng Hou, Jianliang Wu, Guizhen Liu
2008 J jnl
List edge and list total colorings of planar graphs without short cycles.
Inf. Process. Lett.
Bin Liu, Jianfeng Hou, Guizhen Liu