永利总站ylzz55|首頁|欢迎您

刘彬
发布者: 崔琪
发布时间:2017-04-12
浏览次数:5641

姓名:刘彬

职称:教授

邮箱:binliu@ouc.edu.cn

办公室:数学楼401

研究方向:组合优化、图论等,包括近似算法的设计与分析、次模优化理论、图的结构与算法、社交网络中的组合优化问题等。

主讲课程

本科生课程《高等数学》、《大学数学》、《运筹学基础》、《图论与网络优化》、《走进运筹学》(新生研讨课),研究生课程《图论》等

学习与工作经历

2010.07至今  中国海洋大学永利总站ylzz55|首頁|欢迎您讲师、副教授、教授

2016.022017.02  美国德克萨斯大学达拉斯分校访问学者

2005.092010.07  山东大学数学学院(硕博连读)博士

2001.092005.07  山东大学数学学院国家理科基地班学士

科研项目

(1) 主持项目:

20202023,国家自然科学基金面上项目(11971447

20192021,中国海洋大学学科(方向)协同发展推进计划(201964006

20172019,山东省自然科学基金青年基金(ZR2017QA010

20162018中国博士后科学基金面上资助(一等)(2016M600556

20162018青岛市博士后人员应用研究项目(2016156

20132015,国家自然科学基金青年科学基金(11201440

20132015,山东省优秀中青年科学家科研奖励基金(BS2013DX002

20112013,中国海洋大学青年教师科研专项基金(201113007

(2) 参与项目:

20192022,国家自然科学基金面上项目11871442),第三位

20182019国家自然科学基金数学天元基金(11826030,第二位

20162018,国家自然科学基金青年科学基金(11501316),第二位

20142017,山东省自然科学基金(ZR2014AQ001),第二位

20132016,国家自然科学基金面上项目(11271341),第四位

20122015,山东省自然科学基金(ZR2012AQ012),第三位

20122014,国家自然科学基金青年科学基金(61103199),第六位

20102012,国家自然科学基金面上项目(10971121),第四位

20102012,山东省自然科学基金(ZR2009AM009),第四位

发表文章及论著

1(with G. Tong, W. Wu, L. Guo, D. Li, C. Liu and D. Du) An efficient randomized algorithm forrumor blocking in online social networks, IEEE Transactions on Network Science and Engineering 7 (2020) 845–854.  (SCI)

2(with M. Hu) Fast algorithms for maximizing monotone nonsubmodular functions, Lecture Notes in Computer Science 12290 (2020) 204–213.  (EI)

3(with F. Zhang) Incremental Algorithms of the Core Maintenance Problem on Edge-Weighted Graphs, IEEE Access 8 (2020) 63872–63884.  (SCI)

4(with F. Zhang and Q. Fang) Core Decomposition, Maintenance and Applications, Lecture Notes in Computer Science 12000 (2020) 205–218. (EI)

5(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)

6(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)

7(with L. Sun, J. Wu and B. Wang) The list edge coloring and list total coloring of planar graphs with maximum degree at least 7, Discussiones Mathematicae Graph Theory 40 (2020) 1005-1024.  (SCI)

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

9(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)

10(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)

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

12(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)

13(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.  (CCF - A)

14(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)

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

16(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)

17(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)

18(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)

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

20(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)

21(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)

22(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)

23(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)

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

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

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

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

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

29(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)

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

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

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

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

34(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)

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

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.  (SCI)

37(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)

38(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)

39(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)

40(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)

荣誉获奖

2021年,参与建设的课程《运筹学基础》获评山东省首届课程思政示范课。

2013年春季学期教学评估课程《高等数学II-2》,评估结果为“优秀”。

2020201820142013年中国海洋大学优秀教师

2020201920182017年九三学社优秀社员

2018年,中国海洋大学李小勇奖教金

2015年,第二届山东省高校青年教师教学竞赛优秀奖

2013年,天泰优秀人才奖三等奖

2013年,中国海洋大学优秀班主任

2011年,中国海洋大学大学生科技活动优秀指导教师奖

2010年,山东省优秀毕业生

学术兼职

2021-至今,中国工业与应用数学学会副秘书长

2021-至今,中国工业与应用数学学会信息和通讯技术领域的数学专委会委员

2019-至今,中国运筹学会数学规划分会青年理事。

2015-至今,中国运筹学会图论组合分会青年理事(2019年起担任副秘书长)。

2010-至今,美国数学会Mathematical Reviews评论员。


数学学院

姓            名:

刘彬

职            称:

邮            箱:

办     公     室:

办 公 室 电 话:

研  究  方  向:

姓名:刘彬

职称:教授

邮箱:binliu@ouc.edu.cn

办公室:数学楼401

研究方向:组合优化、图论等,包括近似算法的设计与分析、次模优化理论、图的结构与算法、社交网络中的组合优化问题等。

主讲课程

本科生课程《高等数学》、《大学数学》、《运筹学基础》、《图论与网络优化》、《走进运筹学》(新生研讨课),研究生课程《图论》等

学习与工作经历

2010.07至今  中国海洋大学永利总站ylzz55|首頁|欢迎您讲师、副教授、教授

2016.022017.02  美国德克萨斯大学达拉斯分校访问学者

2005.092010.07  山东大学数学学院(硕博连读)博士

2001.092005.07  山东大学数学学院国家理科基地班学士

科研项目

(1) 主持项目:

20202023,国家自然科学基金面上项目(11971447

20192021,中国海洋大学学科(方向)协同发展推进计划(201964006

20172019,山东省自然科学基金青年基金(ZR2017QA010

20162018中国博士后科学基金面上资助(一等)(2016M600556

20162018青岛市博士后人员应用研究项目(2016156

20132015,国家自然科学基金青年科学基金(11201440

20132015,山东省优秀中青年科学家科研奖励基金(BS2013DX002

20112013,中国海洋大学青年教师科研专项基金(201113007

(2) 参与项目:

20192022,国家自然科学基金面上项目11871442),第三位

20182019国家自然科学基金数学天元基金(11826030,第二位

20162018,国家自然科学基金青年科学基金(11501316),第二位

20142017,山东省自然科学基金(ZR2014AQ001),第二位

20132016,国家自然科学基金面上项目(11271341),第四位

20122015,山东省自然科学基金(ZR2012AQ012),第三位

20122014,国家自然科学基金青年科学基金(61103199),第六位

20102012,国家自然科学基金面上项目(10971121),第四位

20102012,山东省自然科学基金(ZR2009AM009),第四位

发表文章及论著

1(with G. Tong, W. Wu, L. Guo, D. Li, C. Liu and D. Du) An efficient randomized algorithm forrumor blocking in online social networks, IEEE Transactions on Network Science and Engineering 7 (2020) 845–854.  (SCI)

2(with M. Hu) Fast algorithms for maximizing monotone nonsubmodular functions, Lecture Notes in Computer Science 12290 (2020) 204–213.  (EI)

3(with F. Zhang) Incremental Algorithms of the Core Maintenance Problem on Edge-Weighted Graphs, IEEE Access 8 (2020) 63872–63884.  (SCI)

4(with F. Zhang and Q. Fang) Core Decomposition, Maintenance and Applications, Lecture Notes in Computer Science 12000 (2020) 205–218. (EI)

5(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)

6(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)

7(with L. Sun, J. Wu and B. Wang) The list edge coloring and list total coloring of planar graphs with maximum degree at least 7, Discussiones Mathematicae Graph Theory 40 (2020) 1005-1024.  (SCI)

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

9(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)

10(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)

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

12(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)

13(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.  (CCF - A)

14(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)

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

16(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)

17(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)

18(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)

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

20(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)

21(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)

22(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)

23(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)

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

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

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

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

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

29(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)

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

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

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

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

34(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)

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

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.  (SCI)

37(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)

38(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)

39(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)

40(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)

荣誉获奖

2021年,参与建设的课程《运筹学基础》获评山东省首届课程思政示范课。

2013年春季学期教学评估课程《高等数学II-2》,评估结果为“优秀”。

2020201820142013年中国海洋大学优秀教师

2020201920182017年九三学社优秀社员

2018年,中国海洋大学李小勇奖教金

2015年,第二届山东省高校青年教师教学竞赛优秀奖

2013年,天泰优秀人才奖三等奖

2013年,中国海洋大学优秀班主任

2011年,中国海洋大学大学生科技活动优秀指导教师奖

2010年,山东省优秀毕业生

学术兼职

2021-至今,中国工业与应用数学学会副秘书长

2021-至今,中国工业与应用数学学会信息和通讯技术领域的数学专委会委员

2019-至今,中国运筹学会数学规划分会青年理事。

2015-至今,中国运筹学会图论组合分会青年理事(2019年起担任副秘书长)。

2010-至今,美国数学会Mathematical Reviews评论员。


地址:青岛市崂山区松岭路238号   
电话:0532-66787153
邮编:266100
版权所有©中国海洋大学     永利总站ylzz55|首頁|欢迎您     鲁ICP备05002467号-1     鲁公网安备 37021202000030号

官方微信

.