Bin Liu

From MaRDI portal
Person:266019

Available identifiers

zbMath Open liu.bin.7MaRDI QIDQ266019

List of research outcomes





PublicationDate of PublicationType
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint2024-10-07Paper
Efficient algorithms for \(k\)-submodular function maximization with \(p\)-system and \(d\)-knapsack constraint2024-09-16Paper
Adaptive algorithms on maximizing monotone nonsubmodular functions2024-07-03Paper
Profit maximization problem with coupons in social networks2023-10-16Paper
Streaming submodular maximization with the chance constraint2023-08-03Paper
Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise2023-07-07Paper
Algorithms for maximizing monotone submodular function minus modular function under noise2023-05-11Paper
Streaming submodular maximization under \(d\)-knapsack constraints2023-02-01Paper
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice2023-01-05Paper
Order based algorithms for the core maintenance problem on edge-weighted graphs2023-01-04Paper
The short-selling hypothesis of weekend effect and T + 1 trading mechanism2022-08-23Paper
Maximizing a monotone non-submodular function under a knapsack constraint2022-07-18Paper
Fast algorithms for maximizing monotone nonsubmodular functions2022-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 Games2022-02-01Paper
Fast algorithms for maximizing monotone nonsubmodular functions2021-07-05Paper
The list edge coloring and list total coloring of planar graphs with maximum degree at least 72020-08-26Paper
Core Decomposition, Maintenance and Applications2020-07-20Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint2020-02-24Paper
Profit maximization problem with coupons in social networks2019-12-27Paper
A random algorithm for profit maximization in online social networks2019-12-27Paper
Optimal channel assignment with list-edge coloring2019-06-25Paper
Maximizing profit of multiple adoptions in social networks with a martingale approach2019-06-25Paper
An efficient case for computing minimum linear arboricity with small maximum degree2019-05-10Paper
Optimal channel assignment and \(L(p,1)\)-labeling2018-12-07Paper
The information transmission in community networks2018-09-11Paper
Minimum choosability of planar graphs2018-07-26Paper
Total coloring of planar graphs without adjacent short cycles2017-03-03Paper
List edge and list total coloring of planar graphs with maximum degree 82016-10-20Paper
A note on the minimum total coloring of planar graphs2016-10-13Paper
A note on the minimum number of choosability of planar graphs2016-04-13Paper
Total coloring of planar graphs without chordal short cycles2015-09-24Paper
Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic2014-12-02Paper
The influence of human heterogeneity to information spreading2014-07-10Paper
On the linear arboricity of graphs embeddable in surfaces2014-05-05Paper
Total coloring of embedded graphs with maximum degree at least seven2014-01-13Paper
The linear arboricity of planar graphs without adjacent 4-cycles2013-11-11Paper
List total colorings of planar graphs without triangles at small distance2013-03-18Paper
Circular coloring of planar digraphs2013-01-03Paper
New upper bounds on linear coloring of planar graphs2012-11-07Paper
https://portal.mardi4nfdi.de/entity/Q31664552012-10-12Paper
The linear arboricity of planar graphs without chordal short cycles2012-07-02Paper
Total coloring of embedded graphs of maximum degree at least ten2011-02-25Paper
Total coloring of planar graphs without 6-cycles2011-01-21Paper
Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles2011-01-20Paper
Vertex-distinguishing edge colorings of graphs with degree sum conditions2010-12-03Paper
Acyclic edge chromatic number of outerplanar graphs2010-11-10Paper
On the adjacent vertex distinguishing edge colourings of graphs2010-06-11Paper
List edge and list total colorings of planar graphs without short cycles2010-06-09Paper
Total colorings and list total colorings of planar graphs without intersecting 4-cycles2009-12-15Paper
Acyclic edge colorings of planar graphs and series parallel graphs2009-12-07Paper
Acyclic edge coloring of planar graphs with large girth2009-11-06Paper

Research outcomes over time

This page was built for person: Bin Liu