姓 名： 刘彬
职 称： 副教授
邮 箱：binliu@ouc.edu.cn
1. 学历与工作简历
?2016.02－2017.02，美国德克萨斯大学达拉斯分校，访问****
?2010.07－至今，中国海洋大学数学科学学院，讲师、副教授
?2005.09－2010.07，山东大学数学学院（硕博连读），获理学博士学位
?2001.09－2005.07，山东大学数学学院基地班，获理学学士学位
2. 教学工作
?从事本科生课程《高等数学》、《大学数学》、《图论与网络优化》，研究生课程《图论》等的教学工作。
?2013年春季学期教学评估课程《高等数学II-2》，评估结果为“优秀”。
?主持一项中国海洋大学本科教育教学研究重点项目（2019–2020），参与两项中国海洋大学本科教育教学研究项目。
3. 研究方向及在研项目
硕士生指导教师
研究方向：组合优化、图论等，包括近似算法的设计与分析、次模优化理论、图的结构与算法、社交网络中的组合优化问题等。
招生专业：运筹学与控制论
科研项目：
(1) 主持项目：
?2020－2023，国家自然科学基金面上项目（**）
?2019－2021，中国海洋大学学科（方向）协同发展推进计划（）
?2017－2019，山东省自然科学基金青年基金（ZR2017QA010）
?2016－2018，中国博士后科学基金面上资助（一等）（2016M600556）
?2016－2018，青岛市博士后人员应用研究项目（**）
?2013－2015，国家自然科学基金青年科学基金（**）
?2013－2015，山东省优秀中青年科学家科研奖励基金（BS2013DX002）
?2011－2013，中国海洋大学青年教师科研专项基金（）
(2) 参与项目：
?2019－2022，国家自然科学基金面上项目（**），第三位
?2018－2019，国家自然科学基金数学天元基金（**），第二位
?2016－2018，国家自然科学基金青年科学基金（**），第二位
?2014－2017，山东省自然科学基金（ZR2014AQ001），第二位
?2013－2016，国家自然科学基金面上项目（**），第四位
?2012－2015，山东省自然科学基金（ZR2012AQ012），第三位
?2012－2014，国家自然科学基金青年科学基金（**），第六位
?2010－2012，国家自然科学基金面上项目（**），第四位
?2010－2012，山东省自然科学基金（ZR2009AM009），第四位
学术兼职：
?2019－至今，中国运筹学会数学规划分会青年理事。
?2015－至今，中国运筹学会图论组合学分会青年理事（2019年起担任副秘书长）。
?2010－至今，美国数学会Mathematical Reviews评论员。
4. 获奖项目及奖励等级、荣誉称号
?2018年，中国海洋大学李小勇奖教金
?2018年，中国海洋大学优秀教师
?2018年，九三学社优秀社务工作者
?2017年，九三学社优秀社员
?2015年，第二届山东省高校青年教师教学竞赛优秀奖
?2014年，中国海洋大学优秀教师
?2013年，中国海洋大学优秀教师
?2013年，天泰优秀人才奖三等奖
?2012年，中国海洋大学优秀班主任
?2011年，中国海洋大学大学生科技活动优秀指导教师奖
?2010年，山东省优秀毕业生
5. 发表文章
38. (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, IEEE Transactions on Network Science and Engineering 7 (2020) 845–854. (SCI)
37. (with F. Zhang) Incremental Algorithms of the Core Maintenance Problem on Edge-Weighted Graphs, IEEE Access 8 (2020) 63872–63884. (SCI)
36. (with F. Zhang and Q. Fang) Core Decomposition, Maintenance and Applications, Lecture Notes in Computer Science, 12000 (2020) 205–218.
35. (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, 803 (2020) 36–47. (SCI)
34. (with X. Li, H. Wang, Q. Fang, J. Dong and W. Wu) Profit Maximization Problem with Coupons in Social Networks, Theoretical Computer Science, 803 (2020) 22–35. (SCI)
33. (with H. Wang and P. M. Pardalos) Optimal channel assignment with list-edge coloring, Journal of Combinatorial Optimization 38 (2019) 197–207. (SCI)
32. (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.(SCI)
31. (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.(SCI)
30. (with H. Wang, L. Gai, H. Du and J. Wu) Minimum choosability of planar graphs, Journal of Combinatorial Optimization 36 (2018) 13–22. (SCI)
29. (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.(SCI)
28. (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.
27. (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. (SCI)
26. (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. (SCI)
25. (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. (SCI)
24. (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.(SCI)
23. (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. (SCI)
22. (with H. Wang and J. Wu) Total coloring of planar graphs without chordal short cycles, Graphs and Combinatorics 31 (2015) 1755–1764. (SCI)
21. (with H. Wang, J. Wu and H. Chen) On the linear arboricity of graphs embeddable in surfaces, Information Processing Letters 114 (2014) 475–479.(SCI)
20. (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.(SCI)
19. (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.(SCI)
18. (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. (SCI)
17. (with H. Wang and J. Wu) The linear arboricity of planar graphs without adjacent 4-cycles, Utilitas Mathematica 91 (2013) 143–153.(SCI)
16. (with Z. Zhu, C. Liu, J. Wu) The information transmission in community networks, Physica A 392 (2013) 3827–3832.(SCI)
15. (with G. Liu) New upper bounds on linear coloring of planar graphs, Acta Mathematica Sinica, English Series, 28 (2012) 1187–1196.(SCI)
14. (with G. Wang, J. Yu and G. Liu) Circular Coloring of Planar Digraphs, Graphs and Combinatorics, 28 (2012) 889–900.(SCI)
13. (with H. Wang and J. Wu) The Linear Arboricity of Planar Graphs without chordal short cycles, Utilitas Mathematica87 (2012) 255–263.(SCI)
12. (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.(SCI)
11. (with J. Hou, G. Liu and J. Wu) Total coloring of planar graphs without 6-cycles, Discrete Applied Mathematics 159 (2011) 157–163.(SCI)
10. (with J. Li and G. Liu) On edge cover coloring of join graphs, Ars Combinatoria 100 (2011) 299–306.(SCI)
9. (with G. Liu) On the adjacent vertex distinguishing edge colourings of graphs, International Journal of Computer Mathematics 87 (4) (2010) 726–732.(SCI)
8. (with G. Liu) Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions, Graphs and Combinatorics 26 (2010) 781–791.(SCI)
7. (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.(SCI)
6. (with J. Hou, J. Wu and G. Liu) Acyclic edge chromatic number of outerplanar graphs, Journal of Graph Theory 64 (2010) 22–36.(SCI)
5. (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.(SCI)
4. (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.(SCI)
3. (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.(SCI)
2. (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.(SCI)
1. (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.(SCI)