Bin Liu

According to our database, Bin Liu authored at least 42 papers between 2008 and 2023.

Collaborative distances:

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

2023

Algorithms for maximizing monotone submodular function minus modular function under noise.

Shufang Gong, Bin Liu, Mengxue Geng, Qizhi Fang

J. Comb. Optim., April, 2023

Order based algorithms for the core maintenance problem on edge-weighted graphs.

Feiteng Zhang, Bin Liu, Zhenming Liu, Qizhi Fang

Theor. Comput. Sci., 2023

An optimal streaming algorithm for non-submodular functions maximization on the integer lattice.

Bin Liu, Zihan Chen, Huijuan Wang, Weili Wu

J. Comb. Optim., 2023

Streaming submodular maximization under d-knapsack constraints.

Zihan Chen, Bin Liu, Hongmin W. Du

J. Comb. Optim., 2023

Deletion-Robust Submodular Maximization Under the Cardinality Constraint over the Integer Lattice.

Guangwen Zhou, Bin Liu, Yuanyuan Qiang

Proceedings of the Computational Data and Social Networks - 12th International Conference, 2023

Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack Constraint.

Wenzhe Zhang, Shufang Gong, Bin Liu

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

Fast algorithms for maximizing monotone nonsubmodular functions.

Bin Liu, Miaomiao Hu

J. Comb. Optim., 2022

Streaming Submodular Maximization with the Chance Constraint.

Shufang Gong, Bin Liu, Qizhi Fang

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

Bicriteria Algorithms for Maximizing the Difference Between Submodular Function and Linear Function Under Noise.

Mengxue Geng, Shufang Gong, Bin Liu, Weili Wu

Proceedings of the Algorithmic Aspects in Information and Management, 2022

2021

A Random Algorithm for Profit Maximization with Multiple Adoptions in Online Social Networks.

Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu

CoRR, 2021

A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games.

Bin Liu, Han Xiao, Qizhi Fang

Asia Pac. J. Oper. Res., 2021

Streaming Algorithms for Maximizing Non-submodular Functions on the Integer Lattice.

Bin Liu, Zihan Chen, Huijuan Wang, Weili Wu

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

An Order Approach for the Core Maintenance Problem on Edge-Weighted Graphs.

Bin Liu, Zhenming Liu, Feiteng Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2021

Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints.

Bin Liu, Zihan Chen, Hongmin W. Du

Proceedings of the Algorithmic Aspects in Information and Management, 2021

2020

An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks.

Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du

IEEE Trans. Netw. Sci. Eng., 2020

Profit Maximization problem with Coupons in social networks.

Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu

Theor. Comput. Sci., 2020

A random algorithm for profit maximization in online social networks.

Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu

Theor. Comput. Sci., 2020

Incremental Algorithms of the Core Maintenance Problem on Edge-Weighted Graphs.

Bin Liu, Feiteng Zhang

IEEE Access, 2020

Core Decomposition, Maintenance and Applications.

Feiteng Zhang, Bin Liu, Qizhi Fang

Proceedings of the Complexity and Approximation - In Memory of Ker-I Ko, 2020

2019

An efficient case for computing minimum linear arboricity with small maximum degree.

Huijuan Wang, Lidong Wu, Miltiades P. Pardalos, Hongwei Du, Bin Liu

Optim. Lett., 2019

Optimal channel assignment with list-edge coloring.

Huijuan Wang, Panos M. Pardalos, Bin Liu

J. Comb. Optim., 2019

Maximizing profit of multiple adoptions in social networks with a martingale approach.

Bin Liu, Yuxia Yan, Qizhi Fang, Junyu Dong, Weili Wu, Huijuan Wang

J. Comb. Optim., 2019

Social Structure Decomposition With Security Issue.

Wenshun Teng, Huijuan Wang, Hongling Chen, Bin Liu

IEEE Access, 2019

2018

Optimal channel assignment and L(p, 1)-labeling.

Junlei Zhu, Yuehua Bu, Panayote M. Pardalos, Hongwei Du, Huijuan Wang, Bin Liu

J. Glob. Optim., 2018

Minimum choosability of planar graphs.

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

J. Comb. Optim., 2018

2017

Total coloring of planar graphs without adjacent chordal 6-cycles.

Huijuan Wang, Bin Liu, Xiaoli Wang, Guangmo Tong, Weili Wu, Hongwei Gao

J. Comb. Optim., 2017

Total coloring of planar graphs without adjacent short cycles.

Huijuan Wang, Bin Liu, Yan Gu, Xin Zhang, Weili Wu, Hongwei Gao

J. Comb. Optim., 2017

2016

A note on the minimum number of choosability of planar graphs.

Huijuan Wang, Lidong Wu, Xin Zhang, Weili Wu, Bin Liu

J. Comb. Optim., 2016

List edge and list total coloring of planar graphs with maximum degree 8.

Huijuan Wang, Bin Liu, Xin Zhang, Lidong Wu, Weili Wu, Hongwei Gao

J. Comb. Optim., 2016

2015

Total Coloring of Planar Graphs Without Chordal Short Cycles.

Huijuan Wang, Bin Liu, Jianliang Wu

Graphs Comb., 2015

2014

Total coloring of embedded graphs with maximum degree at least seven.

Huijuan Wang, Bin Liu, Jianliang Wu, Guizhen Liu

Theor. Comput. Sci., 2014

On the linear arboricity of graphs embeddable in surfaces.

Huijuan Wang, Jianliang Wu, Bin Liu, Hongyu Chen

Inf. Process. Lett., 2014

2012

Circular Coloring of Planar Digraphs.

Guanghui Wang, Bin Liu, Jiguo Yu, Guizhen Liu

Graphs Comb., 2012

2011

Total coloring of planar graphs without 6-cycles.

Jianfeng Hou, Bin Liu, Guizhen Liu, Jianliang Wu

Discret. Appl. Math., 2011

On edge cover coloring of join graphs.

Jinbo Li, Guizhen Liu, Bin Liu

Ars Comb., 2011

2010

Acyclic edge chromatic number of outerplanar graphs.

Jianfeng Hou, Jianliang Wu, Guizhen Liu, Bin Liu

J. Graph Theory, 2010

On the adjacent vertex distinguishing edge colourings of graphs.

Bin Liu, Guizhen Liu

Int. J. Comput. Math., 2010

Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles.

Jianfeng Hou, Bin Liu, Guizhen Liu, Jihui Wang

Int. J. Comput. Math., 2010

Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions.

Bin Liu, Guizhen Liu

Graphs Comb., 2010

2009

Acyclic edge coloring of planar graphs with large girth.

Dongxiao Yu, Jianfeng Hou, Guizhen Liu, Bin Liu, Lan Xu

Theor. Comput. Sci., 2009

Total colorings and list total colorings of planar graphs without intersecting 4-cycles.

Bin Liu, Jianfeng Hou, Jianliang Wu, Guizhen Liu

Discret. Math., 2009

2008

List edge and list total colorings of planar graphs without short cycles.

Bin Liu, Jianfeng Hou, Guizhen Liu

Inf. Process. Lett., 2008