Bin Liu

From MaRDI portal
Bin Liu Q266019



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fast algorithms for monotone submodular meta-learning under the cardinality constraint
Journal of Combinatorial Optimization
2026-09-11Paper
Deterministic algorithms for k-submodular maximization with the chance constraint
Journal of Combinatorial Optimization
2026-09-11Paper
Approximation algorithms for k-submodular maximization under fairness constraints and size constraints
Journal of Combinatorial Optimization
2026-08-14Paper
Streaming algorithms for maximizing k-submodular functions with the multi-knapsack constraint
Journal of the Operations Research Society of China
2026-04-29Paper
Dynamic algorithms for maximizing a DR-submodular function subtracted by a linear function over the integer lattice
Theoretical Computer Science
2026-04-16Paper
On maximizing k-submodular functions under p-system and d-knapsack constraints
Journal of Combinatorial Optimization
2026-03-12Paper
Monotone submodular maximization under the pairwise capacity constraint
Journal of Global Optimization
2026-02-27Paper
Group equality and equity in submodular maximization
Discrete Applied Mathematics
2025-12-11Paper
Dynamic algorithms for submodular maximization with a p-matchoid constraint2025-11-14Paper
Algorithms for the truss maintenance problem on edge-weighted graphs
International Journal of Foundations of Computer Science
2025-07-23Paper
The decomposition and maintenance of hypercores on edge-weighted hypergraphs
Mathematical Foundations of Computing
2025-03-10Paper
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint
Theoretical Computer Science
2024-10-07Paper
Efficient algorithms for k-submodular function maximization with p-system and d-knapsack constraint2024-09-16Paper
Adaptive algorithms on maximizing monotone nonsubmodular functions
Journal of the Operations Research Society of China
2024-07-03Paper
Profit maximization problem with coupons in social networks
Algorithmic Aspects in Information and Management
2023-10-16Paper
Streaming submodular maximization with the chance constraint
Frontiers of Algorithmic Wisdom
2023-08-03Paper
Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise
Algorithmic Aspects in Information and Management
2023-07-07Paper
Algorithms for maximizing monotone submodular function minus modular function under noise
Journal of Combinatorial Optimization
2023-05-11Paper
Streaming submodular maximization under \(d\)-knapsack constraints
Journal of Combinatorial Optimization
2023-02-01Paper
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
Journal of Combinatorial Optimization
2023-01-05Paper
Order based algorithms for the core maintenance problem on edge-weighted graphs
Theoretical Computer Science
2023-01-04Paper
The short-selling hypothesis of weekend effect and T + 1 trading mechanism
Asia-Pacific Financial Markets
2022-08-23Paper
Maximizing a monotone non-submodular function under a knapsack constraint
Journal of Combinatorial Optimization
2022-07-18Paper
Fast algorithms for maximizing monotone nonsubmodular functions
Journal of Combinatorial Optimization
2022-07-18Paper
Streaming algorithms for maximizing DR-submodular functions with d-knapsack constraints2022-07-01Paper
An order approach for the core maintenance problem on edge-weighted graphs2022-07-01Paper
A combinatorial characterization for population monotonic allocations in convex independent set games
Asia-Pacific Journal of Operational Research
2022-02-01Paper
Fast algorithms for maximizing monotone nonsubmodular functions
Algorithmic Aspects in Information and Management
2021-07-05Paper
The list edge coloring and list total coloring of planar graphs with maximum degree at least 7
Discussiones Mathematicae Graph Theory
2020-08-26Paper
Core decomposition, maintenance and applications
Complexity and Approximation
2020-07-20Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint2020-02-24Paper
Profit maximization problem with coupons in social networks
Theoretical Computer Science
2019-12-27Paper
A random algorithm for profit maximization in online social networks
Theoretical Computer Science
2019-12-27Paper
Maximizing profit of multiple adoptions in social networks with a martingale approach
Journal of Combinatorial Optimization
2019-06-25Paper
Optimal channel assignment with list-edge coloring
Journal of Combinatorial Optimization
2019-06-25Paper
An efficient case for computing minimum linear arboricity with small maximum degree
Optimization Letters
2019-05-10Paper
Optimal channel assignment and \(L(p,1)\)-labeling
Journal of Global Optimization
2018-12-07Paper
The information transmission in community networks
Physica A
2018-09-11Paper
Minimum choosability of planar graphs
Journal of Combinatorial Optimization
2018-07-26Paper
Total coloring of planar graphs without adjacent short cycles
Journal of Combinatorial Optimization
2017-03-03Paper
List edge and list total coloring of planar graphs with maximum degree 8
Journal of Combinatorial Optimization
2016-10-20Paper
A note on the minimum total coloring of planar graphs
Acta Mathematica Sinica, English Series
2016-10-13Paper
A note on the minimum number of choosability of planar graphs
Journal of Combinatorial Optimization
2016-04-13Paper
Total coloring of planar graphs without chordal short cycles
Graphs and Combinatorics
2015-09-24Paper
Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
Science China. Mathematics
2014-12-02Paper
The influence of human heterogeneity to information spreading
Journal of Statistical Physics
2014-07-10Paper
On the linear arboricity of graphs embeddable in surfaces
Information Processing Letters
2014-05-05Paper
Total coloring of embedded graphs with maximum degree at least seven
Theoretical Computer Science
2014-01-13Paper
The linear arboricity of planar graphs without adjacent 4-cycles
Utilitas Mathematica
2013-11-11Paper
List total colorings of planar graphs without triangles at small distance
Acta Mathematica Sinica, English Series
2013-03-18Paper
Circular coloring of planar digraphs
Graphs and Combinatorics
2013-01-03Paper
New upper bounds on linear coloring of planar graphs
Acta Mathematica Sinica, English Series
2012-11-07Paper
On edge cover coloring of join graphs.2012-10-12Paper
The linear arboricity of planar graphs without chordal short cycles
Utilitas Mathematica
2012-07-02Paper
Total coloring of embedded graphs of maximum degree at least ten
Science China. Mathematics
2011-02-25Paper
Total coloring of planar graphs without 6-cycles
Discrete Applied Mathematics
2011-01-21Paper
Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles
International Journal of Computer Mathematics
2011-01-20Paper
Vertex-distinguishing edge colorings of graphs with degree sum conditions
Graphs and Combinatorics
2010-12-03Paper
Acyclic edge chromatic number of outerplanar graphs
Journal of Graph Theory
2010-11-10Paper
On the adjacent vertex distinguishing edge colourings of graphs
International Journal of Computer Mathematics
2010-06-11Paper
List edge and list total colorings of planar graphs without short cycles
Information Processing Letters
2010-06-09Paper
Total colorings and list total colorings of planar graphs without intersecting 4-cycles
Discrete Mathematics
2009-12-15Paper
Acyclic edge colorings of planar graphs and series parallel graphs
Science in China. Series A
2009-12-07Paper
Acyclic edge coloring of planar graphs with large girth
Theoretical Computer Science
2009-11-06Paper


Research outcomes over time


This page was built for person: Bin Liu