Liu, Bin
Release time： 2014-01-10     Viewed：
 

Curriculum Vitae


Name:  Bin Liu

Current position:Associate Professor

Contact Information:

School of Mathematical Sciences,  

  Ocean University of China,   

  238 Songling Road,  

  Qingdao, China, 266100

  Email: binliu[at]ouc[dot]edu[dot]cn


Education:

  •  Ph.D. in Operations Research，July 2010
           School of Mathematics, Shandong University, P. R. China,  

  •  B. Sc. in Information and Computing Science，July 2005
           School of Mathematics, Shandong University, P. R. China

Professional Experience:

  • 2010– present, in School of Mathematical Sciences at Ocean University of China  

  • 2016– 2017, visiting scholar, University of Texas at Dallas, US


Teaching Experience:
   Teaching Courses: Calculus, Graph Theory, etc.


Research Interests:

Graph Theory, Social Network, Approximation Algorithm, Computational Complexity


Grants:

  •  Fundamental Research Funds for the Central Universities (No. 201964006), 2019–2021.

  •  Natural Science Foundation of Shandong Province of China (No. ZR2017QA010), 2017–2019.

  •  China Postdoctoral Science Foundation (No. 2016M600556), 2016–2018.

  •  Qingdao Postdoctoral Application Research Project (No. 2016156), 2016–2018.

  •  National Natural Science Foundation of China (No. 11201440), 2013–2015.

  • Scientific Research Fund for the Excellent Young and Middle-Aged Scientists of Shandong Province of China (No. BS2013DX002), 2013–2015.

  •  Scientific Research Fund for the Young Teacher of Ocean University of China (No. 201113007), 2011–2013.


Selected Publications:

2019

  • (with T. Chen, W. Liu, Q. Fang, J. Yuan and W. Wu) A Random Algorithm for Profit Maximization in Online Social Networks, Theoretical Computer Science, DOI: 10.1016/j.tcs.2019.03.028.

  • (with X. Li, H. Wang, Q. Fang, J. Dong and W. Wu) Profit Maximization Problem with Coupons in Social Networks, Theoretical Computer Science, DOI: 10.1016/j.tcs.2019.03.007.  

  • (with H. Wang and P. M. Pardalos) Optimal channel assignment with list-edge coloring, Journal of Combinatorial Optimization 38 (2019) 197–207.

  • (with Y. Yan, Q. Fang, J. Dong, W. Wu and H. Wang) Maximizing profit of multiple adoptions in social networks with a martingale approach, Journal of Combinatorial Optimization 38 (2019) 1–20.  

  • (with H. Wang, L. Wu, M. P. Pardalos and H. Du) An efficient case for computing minimum linear arboricity with small maximum degree, Optimization Letters 13 (2019) 419–428.  


2018

  • (with X. Li, H. Wang, Q. Fang, J. Dong and W. Wu) Profit Maximization Problem with Coupons in Social Networks, AAIM 2018. Lecture Notes in Computer Science (11343) 49–61.

  • (with H. Wang, L. Gai, H. Du and J. Wu) Minimum choosability of planar graphs, Journal of Combinatorial Optimization 36 (2018) 13–22.   

  • (with J. Zhu, Y. Bu, M. P. Pardalos, H. Du and H. Wang) Optimal channel assignment and L(p,1)-labeling, Journal of Global Optimization 72 (2018) 539–552.   


2017

  • (with G. Tong, W. Wu, L. Guo, D. Li, C. Liu and D. Du) An efficient randomized algorithm for rumor blocking in online social networks, INFOCOM 2017.

  • (with H. Wang, X. Wang, G. Tong, W. Wu and H. Gao) Total coloring of planar graphs without adjacent chordal 6-cycles, Journal of Combinatorial Optimization 34 (2017) 257–265.  

  • (with H. Wang, Y. Gu, X. Zhang, W. Wu and H. Gao) Total coloring of planar graphs without adjacent short cycles, Journal of Combinatorial Optimization33 (2017) 265–274.  


2016

  • (with H. Wang, Z. Luo, Y. Gu and H. Gao) A note on the minimum total coloring of planar graphs, Acta Mathematica Sinica, English Series 32 (2016) 967–974.

  • (with H. Wang, X. Zhang, L. Wu, W. Wu and H. Gao) List edge and list total coloring of planar graphs with maximum degree 8, Journal of Combinatorial Optimization 32 (2016) 188–197.

  • (with H. Wang, L. Wu, X. Zhang and W. Wu) A note on the minimum number of choosability of planar graphs, Journal of Combinatorial Optimization 31 (2016) 1013–1022.  


2015

  • (with H. Wang and J. Wu) Total coloring of planar graphs without chordal short cycles, Graphs and Combinatorics 31 (2015) 1755–1764.


2014

  • (with H. Wang, J. Wu and H. Chen) On the linear arboricity of graphs embeddable in surfaces, Information Processing Letters 114 (2014) 475–479.  

  • (with H. Wang, J. Wu and B. Wang) Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic, Science China: Mathematics 57 (2014) 211–220.  

  • (with H. Wang, J. Wu and G. Liu) Total coloring of embedded graphs with maximum degree at least seven, Theoretical Computer Science 518 (2014) 1–9.  

  • (with Z. Zhu, C. Liu, J. Wu and J. Xu) The Influence of Human Heterogeneity to Information Spreading, Journal of Statistical Physics 154 (2014) 1569–1577.


2013

  • (with H. Wang and J. Wu) The linear arboricity of planar graphs without adjacent 4-cycles, Utilitas Mathematica 91 (2013) 143–153.  

  • (with Z. Zhu, C. Liu, J. Wu) The information transmission in community networks, Physica A 392 (2013) 3827–3832.  


2012

  • (with G. Liu) New upper bounds on linear coloring of planar graphs, Acta Mathematica Sinica, English Series, 28 (2012) 1187–1196.  

  • (with G. Wang, J. Yu and G. Liu) Circular Coloring of Planar Digraphs, Graphs and Combinatorics, 28 (2012) 889–900.  

  • (with H. Wang and J. Wu) The Linear Arboricity of Planar Graphs without chordal short cycles, Utilitas Mathematica  87 (2012) 255–263.  


2011

  • (with J. Hou and G. Liu) List total colorings of planar graphs without triangles at small distance, Acta Mathematica Sinica, English Series 27 (2011) 2437–2444.  

  • (with J. Hou, G. Liu and J. Wu) Total coloring of planar graphs without 6-cycles, Discrete Applied Mathematics 159 (2011) 157–163.

  • (with J. Li and G. Liu) On edge cover coloring of join graphs, Ars Combinatoria 100 (2011) 299–306.


2010

  • (with G. Liu) On the adjacent vertex distinguishing edge colourings of graphs, International Journal of Computer Mathematics 87 (4) (2010) 726–732.  

  • (with G. Liu) Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions, Graphs and Combinatorics 26 (2010) 781–791.

  • (with J. Hou, G. Liu and J. Wang) Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles, International Journal of Computer Mathematics 87 (13) (2010) 2880–2886.  

  • (with J. Hou, J. Wu and G. Liu) Acyclic edge chromatic number of outerplanar graphs, Journal of Graph Theory 64 (2010) 22–36.

  • (with J. Hou, J. Wu and G. Liu) Total Coloring of Embedded Graphs of Maximum Degree at Least Ten, Science China: Mathematics 53 (8) (2010) 2127–2133.


2009

  • (with D. Yu, J. Hou, G. Liu and L. Xu) Acyclic edge coloring of planar graphs with large girth, Theoretical Computer Science 410 (2009) 5196–5200.

  • (with J. Hou, J. Wu and G. Liu) Acyclic edge colorings of planar graphs and series-parallel graphs, Science in China Series A: Mathematics 51 (3) (2009) 605–616.

  • (with J. Hou, J. Wu and G. Liu) Total colorings and list total colorings of planar graphs without intersecting 4-cycles, Discrete Mathematics 309 (2009) 6035–6043.


2008

  • (with J. Hou and G. Liu) List edge and list total colorings of planar graphs without short cycles, Information Processing Letters 108 (2008) 347–351.