Bin Liu

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 32

Top Topics

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

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