Bin Liu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Profit maximization problem with coupons in social networks	2023-10-16	Paper
Streaming submodular maximization with the chance constraint	2023-08-03	Paper
Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise	2023-07-07	Paper
Algorithms for maximizing monotone submodular function minus modular function under noise	2023-05-11	Paper
Streaming submodular maximization under \(d\)-knapsack constraints	2023-02-01	Paper
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice	2023-01-05	Paper
Order based algorithms for the core maintenance problem on edge-weighted graphs	2023-01-04	Paper
The short-selling hypothesis of weekend effect and T + 1 trading mechanism	2022-08-23	Paper
Maximizing a monotone non-submodular function under a knapsack constraint	2022-07-18	Paper
Fast algorithms for maximizing monotone nonsubmodular functions	2022-07-18	Paper
Streaming algorithms for maximizing DR-submodular functions with \(d\)-knapsack constraints	2022-07-01	Paper
An order approach for the core maintenance problem on edge-weighted graphs	2022-07-01	Paper
A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games	2022-02-01	Paper
Fast algorithms for maximizing monotone nonsubmodular functions	2021-07-05	Paper
The list edge coloring and list total coloring of planar graphs with maximum degree at least 7	2020-08-26	Paper
Core Decomposition, Maintenance and Applications	2020-07-20	Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint	2020-02-24	Paper
Profit maximization problem with coupons in social networks	2019-12-27	Paper
A random algorithm for profit maximization in online social networks	2019-12-27	Paper
Maximizing profit of multiple adoptions in social networks with a martingale approach	2019-06-25	Paper
Optimal channel assignment with list-edge coloring	2019-06-25	Paper
An efficient case for computing minimum linear arboricity with small maximum degree	2019-05-10	Paper
Optimal channel assignment and \(L(p,1)\)-labeling	2018-12-07	Paper
The information transmission in community networks	2018-09-11	Paper
Minimum choosability of planar graphs	2018-07-26	Paper
Total coloring of planar graphs without adjacent short cycles	2017-03-03	Paper
List edge and list total coloring of planar graphs with maximum degree 8	2016-10-20	Paper
A note on the minimum total coloring of planar graphs	2016-10-13	Paper
A note on the minimum number of choosability of planar graphs	2016-04-13	Paper
Total coloring of planar graphs without chordal short cycles	2015-09-24	Paper
Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic	2014-12-02	Paper
The influence of human heterogeneity to information spreading	2014-07-10	Paper
On the linear arboricity of graphs embeddable in surfaces	2014-05-05	Paper
Total coloring of embedded graphs with maximum degree at least seven	2014-01-13	Paper
https://portal.mardi4nfdi.de/entity/Q2860818	2013-11-11	Paper
List total colorings of planar graphs without triangles at small distance	2013-03-18	Paper
Circular coloring of planar digraphs	2013-01-03	Paper
New upper bounds on linear coloring of planar graphs	2012-11-07	Paper
https://portal.mardi4nfdi.de/entity/Q3166455	2012-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q2895418	2012-07-02	Paper
Total coloring of embedded graphs of maximum degree at least ten	2011-02-25	Paper
Total coloring of planar graphs without 6-cycles	2011-01-21	Paper
Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles	2011-01-20	Paper
Vertex-distinguishing edge colorings of graphs with degree sum conditions	2010-12-03	Paper
Acyclic edge chromatic number of outerplanar graphs	2010-11-10	Paper
On the adjacent vertex distinguishing edge colourings of graphs	2010-06-11	Paper
List edge and list total colorings of planar graphs without short cycles	2010-06-09	Paper
Total colorings and list total colorings of planar graphs without intersecting 4-cycles	2009-12-15	Paper
Acyclic edge colorings of planar graphs and series parallel graphs	2009-12-07	Paper
Acyclic edge coloring of planar graphs with large girth	2009-11-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bin Liu