Bin Liu

From MaRDI portal
(Redirected from Person:266019)
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
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
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
Optimal channel assignment with list-edge coloring
Journal of Combinatorial Optimization
2019-06-25Paper
Maximizing profit of multiple adoptions in social networks with a martingale approach
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