理查德•布儒斯特

名称:理查德·布鲁斯特博士
位置:教授
联系:数学
电话:250-828-5215
电子邮件:rbrewster@tru.ca

利益

我对离散数学和计算科学的相互作用感兴趣。许多组合问题由于组合“爆炸”而无法得到有效的算法解决方案。(干草堆太大，找不到针。)其他人则承认基于互补数学理论的有效解决方案。我们的目标是根据计算复杂度对问题进行分类，包括开发新的数学来尽可能地创建有效的算法。

研究兴趣

离散数学;理论计算机科学;计算复杂度;图论;多项式时间算法和良好的表征;图同态和着色问题;控制问题;图形包装和封面。

教育

博士(数学)，西蒙弗雷泽大学，1993年论文:“边色图的顶点着色”
维多利亚大学理科硕士(数学)，1988年论文:“非冗余拉姆齐数”
维多利亚大学理科学士(荣誉，数学和计算机科学结合)，1987年
Assoc。倾斜。1984年，Cariboo学院理科硕士

出版物

论文入选:

R. C. Brewster, J. Lee, B. Moore, J. Noel, M. Siggers，图同态重构和冻结h -着色。J.图论，94 (2020)，398??

卜杜，布鲁斯特，福柯，《广播支配与多包装:边界与完整性差距》。Australas。j . Combin。， 74 (2019)， 86??

布儒斯特，论网格图的多重填充数。离散数学与理论计算机科学，2019年第21期

杨飞，杨飞。强弦图的广播支配和多重包装，离散应用数学，261(2019)，108?? 118。

R. C.布鲁斯特，M.西格斯。符号h着色的复杂度二分法。离散
数学。341 (2018)，2768??

R. C.布鲁斯特，J.李，M.西格斯。重新着色反射有向图。离散数学。
341 (2018)， 1708??

R. C.布鲁斯特，F.福柯，P.黑尔，R.纳瑟拉。有符号图和边色图同态的复杂性。《离散数学》(2017)第34期。223 ? 235年。

R. C.布鲁斯特，理查德C. S.麦吉尼斯，B.摩尔，J. A.诺埃尔。圆形着色重构的二分定理。系统结构。第一版。科学通报639 (2016)，1?

陈志伟，陈志伟，陈志伟，一种簇的重构数，应用数学与计算机学报，36 (2016)，433 ??

R. C. Brewster R. J. A. Noel，混合同态、重着色和扩展圆形预着色，图论学报，80(2015)，173?? 198。doi: 10.1002 / jgt.21846

R. C. Brewster, M. H. Nielsen, S. McGuinness，多度约束图的因子，SIAM J.离散数学，27(2013)，1734-1747。

R. C. Brewster, C. M. Mynhardt和L. E. Teshima，图的广播支配数的新边界，中欧数学杂志，11 (2013)，
1334 - 1343。

R. C. Brewster, G. Hahn, S. W. Lamont, C. Lipka，高重构数的词典编纂产品，离散数学，312(2012)1638-1645。

R. C. Brewster, J. Noel，圆形团预着色的扩展，离散数学，312(2012)35-41。

R. C. Brewster, D. Funk, 6边连通无限图中的Hamilton圆，J图论，71(2012)182-191。

工作经历

truu教授，2009年8月
truu副教授，2003年8月
主教大学副教授，2002年7月至2003年6月
主教大学助理教授，2001年7月至2002年6月
1992年8月至2001年7月，卡皮拉诺学院讲师

课程

数学114:微积分
数学117:商业微积分
数学124:微积分2
数学138/比较138:离散结构
数学139:离散结构2
数学165:计算科学数学
数学170:离散数学
数学222/ compp 220:离散数学
数学270:离散数学2
数学322:抽象代数
数学307:线性代数2
数学312:初等数论
数学317:微积分四
数学340:线性规划
数学351:解决问题
数学441:离散优化
数学443:图论
数学498:有向研究图同态，有限几何
数学499:选修课多面体匹配理论，非线性规划，代数图论，算法图论，组合重构
comp309: OS简介(主教)
数学457:数学选题(主教)
comp305:理论政务司司长(主教)
compp 101: CS入门(主教)
comp216:数据通信(主教)

时间表

描述

一天

开始

结束