#
Boting Yang's Home Page

###
Dr. Boting Yang

Professor

Department of Computer Science

University of Regina

Regina, Saskatchewan

Canada, S4S 0A2

Office : |
CW 308.7 |

Phone : |
306-585-4774 |

Fax : |
306-585-4745 |

Email : |
boting.yang@uregina.ca |

##
**Research Interests:**

Design and analysis of algorithms,
graph theory,
combinatorial optimization,
computational geometry.

##
** Selected Papers:**

Y. Xue, B. Yang, F. Zhong, and S. Zilles, The Fast Search Number of a
Complete k-partite Graph, *Algorithmica*, accepted, DOI: 10.1007/s00453-018-0456-z, 2018.
R. Bergen, S. Fallat, A. Gorr, F. Ihringer, K. Meagher, A. Purdy, B. Yang,
and G. Yu,
Infection in Hypergraphs,
*Discrete Applied Mathematics*, Vol.237, pp.43 - 56, 2018.
https://doi.org/10.1016/j.dam.2017.11.012.
L. Wang, and B. Yang,
Positive Semidefinite Zero Forcing Numbers of Two Classes of Graphs,
*Theoretical Computer Science*,
https://doi.org/10.1016/j.tcs.2018.05.009, in press, 2018.
M. Adm, R. Bergen, F. Ihringer, S. Jaques, K. Meagher, A. Purdy, and B. Yang,
Ovoids of Generalized Quadrangles of Order
$(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs,
*Journal of Combinatorial Design*, Vol.26, pp.249 - 263, 2018.
https://doi.org/10.1002/jcd.21598.
S. Fallat, K. Meagher, A. Soltani, and B. Yang, Compressed Cliques
Graphs, Clique Coverings and Positive Zero Forcing,
*Theoretical Computer Science*,
https://doi.org/10.1016/j.tcs.2017.08.018, in press, 2017.
Y. Xue, and B. Yang, The fast search number of a Cartesian product of
graphs, *Discrete Applied Mathematics*,
Vol.224, pp.106 - 119, 2017.
B. Yang, Lower bounds for positive semidefinite zero forcing and their applications,
*Journal of Combinatorial Optimization*. Vol. 33, pp.81 - 105, 2017.
J. Jia, B. Yang, and S. Li, On a homogeneous recurrence relation for the determinants of general
pentadiagonal Toeplitz matrices,
*Computers and Mathematics with Applications*. Vol. 71, pp.1036 - 1044, 2016.
S. Fallat, K. Meagher, and B. Yang, On the complexity of the positive semidefinite zero forcing
number, *Linear Algebra and its Applications*. Vol. 491, pp.101 - 122, 2016.
I. Kanj, G. Lin, T. Liu, W. Tong, G. Xia, J. Xu, B. Yang, F. Zhang, P. Zhang, and B. Zhu,
Improved parameterized and exact algorithms for cut problems on trees, *Theoretical
Computer Science*, Vol. 607, part 3, pp.455 - 470, 2015.
B. Yang and W. Hamilton, The Optimal Capture Time of the One-Cop-Moves Game,
*Theoretical Computer Science*, Vol. 588, pp.96 - 113, 2015.
D. Dereniowski, D. Dyer, R. Tifenbach, and B. Yang,
The complexity of zero-visibility cops and robber,
*Theoretical Computer Science*, Vol. 607, part 2, pp.135 - 148, 2015.
D. Dereniowski, D. Dyer, R. Tifenbach, and B. Yang, Zero-Visibility Cops & Robber
and the Pathwidth of a Graph, *Journal of Combinatorial
Optimization*, Vol. 29, pp.541 - 564, 2015
D. Kirkpatrick, B. Yang and S. Zilles, A Polynomial-Time Algorithm
for Computing the Resilience of Arrangements of Ray Sensors,
*International Journal of Computational Geometry and Applications*,
Vol. 24, pp.225 - 236, 2014.
Z. Chen, B. Fu, R. Goebel, G. Lin, W. Tong, J. Xu, B. Yang, Z. Zhao and B. Zhu,
On the approximability of the exemplar adjacency number problem for genomes
with gene repetitions, *Theoretical Computer Science*,
Vol. 550, pp.59 - 65, 2014.
R. Samei, P. Semukhin, B. Yang and S. Zilles, Algebraic Methods Proving Sauer's Bound for
Teaching Complexity,
*Theoretical Computer Science*, Vol. 558, pp.35 - 50, 2014.
B. Yang, Fast-mixed searching and related problems on graphs,
*Theoretical Computer Science*,
Vol. 507, pp.100 - 113, 2013.
B. Yang, Euclidean chains and their shortcuts,
*Theoretical Computer Science*,
Vol. 497, pp.55 - 67, 2013.
Y. Zou, G.H. Huang and B.T. Yang,
Water resources management under multi-parameter interactions:
A factorial multi-stage stochastic programming approach,
*Omega -- The International Journal of Management Science*,
Vol. 41, Issue 3, pp.559 - 573, 2013.
S. Wang, G.H. Huang and B.T. Yang,
An interval-valued fuzzy-stochastic programming approach and its application to
municipal solid waste management, *Environmental Modelling & Software*,
Vol. 29, Issue 1, pp.24 - 36, 2012.
B. Yang, Fast edge-searching and fast searching on graphs, *Theoretical Computer Science*,
Vol. 412, pp.1208 - 1219, 2011.
L. Cai and B. Yang, Parameterized Complexity of Even/Odd Subgraph Problems,
*Journal of Discrete Algorithms*, Vol. 9, No.3, pp.231 - 240, 2011.
S. Bereg, M. Jiang, B. Yang and B. Zhu, On the Red/Blue Spanning
Tree Problem, *Theoretical Computer Science*, Vol. 412, pp.2459 - 2467, 2011.
D. Stanley and B. Yang,
Fast searching games on graphs, *Journal of Combinatorial
Optimization*, Vol. 22, No. 4, pp.763 - 777, 2011.
B. Yang, D. Dyer and B. Alspach, Searching Graphs with Large Clique
Number, *Discrete Mathematics*,
Vol. 309, No. 18, pp.5770 - 5780, 2009.
B. Yang and Y. Cao, Standard directed search strategies and their
applications, *Journal of Combinatorial Optimization*, Vol. 17, No. 4,
pp.378 - 399, 2009.
B. Yang and Y. Cao, Monotonicity in Digraph Search Problems,
*Theoretical Computer Science*, Vol. 407, No.1-3, pp.532 - 544, 2008.
B. Alspach, D. Dyer, D. Hanson and B. Yang,
Time constrained Searching, *Theoretical Computer Science*,
Vol.399, No.3, pp.158 - 168, 2008.
Z. Chen, B. Fu, R. Schweller, B. Yang, Z. Zhao and
B. Zhu, Linear Time Probablistic Algorithms for the Singular Haplotype
Reconstruction Problem from SNP Fragments, *Journal of Computational
Biology*, Vol. 15, No. 5, pp.535 - 546, 2008.
B. Yang and Y. Cao, Digraph searching, directed vertex separation
and directed pathwidth, *Discrete Applied Mathematics*, Vol.156,
pp.1822 - 1837, 2008
B. Yang and Y. Cao, Monotonicity of strong searching on digraphs, *Journal
of Combinatorial Optimization*, Vol.14, No.4, pp.411 - 425, 2007.
C. Worman and B. Yang. On the tileability of polygons with colored
dominoes. *Discrete Mathematics and Theoretical Computer Science*, Vol.9,
No.1, pp.107 - 126, 2007.
B. Yang, Strong-mixed searching and pathwidth, *Journal of Combinatorial
Optimization*, Vol.13, No.1, pp.47 - 59, 2007.
C.J. Butz, W. Yan and B. Yang, An efficient algorithm for inference
in rough set flow graphs, *Transactions on Rough Sets*, Vol.5,
pp.102 - 122, 2006.
B. Yang, and C.A. Wang, Detecting tetrahedralizations of a set of
line segments, *Journal of Algorithms*, Vol.53, pp.1 - 35, 2004.
B. Yang, and C.A. Wang, Minimal tetrahedralizations of a class of
polyhedra, *Journal of Combinatorial Optimization*, Vol.8,
pp.241 - 265, 2004.
B.Stevens, P.Buskell, P.Ecimovic, C.Ivanescu, A.Malik, A.Savu,
T.Vassilev, H.Verrall, B.Yang, Z.Zhao, Solution to an outstanding
conjecture: the non-existence of universal cycles with $k=n-2$,
*Discrete Mathematics*, Vol.258, pp.193 - 204, 2002.
C.A. Wang, and B. Yang, A lower bound for beta-skeleton belonging to
minimum weight triangulations, *Computational Geometry: Theory and
Application*, Vol.19, pp.35 - 46, 2001.
C.A. Wang, B.-T. Yang, and B. Zhu, On some polyhedra covering
problems, *Journal of Combinatorial Optimization*, Vol.4, No.4, pp.
437 - 447, 2000.
C.A. Wang, F. Chin, and B. Yang, Triangulations without
minimum-weight drawing, *Information Processing Letters*, Vol.74, pp.
183 - 189 2000.
B. Yang, and P. Gillard, The class Steiner minimal tree problem: a
lower bound and test problem generation, *Acta Informatica*, Vol.37,
No.3, pp.193 - 211, 2000.

##
**Editorship:**

Associate Editor, Discrete Mathematics, Algorithms and Applications
Editorial Board, Algorithms
Guest Editor, * Theoretical Computer Science*, Volume 607, Part 1, 2015.
Editor, Algorithmic Aspects in Information and Management, *Lecture Notes in Computer Science*, Volume 8546,
Springer, 2014.
Guest Editor, * Theoretical Computer Science*, Volume 410, Issue 52, 2009.
Guest Editor, *Journal of Combinatorial Optimization*, Volume 18, Number 3, 2009.
Guest Editor, *Journal of Combinatorial Optimization*, Volume 18, Number 4, 2009.
Editor, Combinatorial Optimization and Applications, *Lecture Notes in Computer Science*, Volume 5165, Springer, 2008.

##
** PC members in upcoming events:**

COCOA 2018
COCOON 2018
FAW 2018
GRASCan 2018

##
**Current Courses:**

CS 411-001: Computability and Formal Languages
(Fall, 2017)
CS 811-001: Theory of Computing
(Fall, 2017)
CS 310-001: Discrete Computational Structures
(Fall, 2017)
CS 900 / CS 499: Seminars (Fall, 2016)

##
**Useful Links:**

Department of Computer Science,
University of Regina
UR Library
CASPUR,
WISURD,
DOME
UR-WebMail,
CS-WebMail
gwweb

*
*