Boting Yang's Home Page

Dr. Boting Yang
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 :

Research Interests:

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

Selected Papers:

  • O. Diner, D. Dyer, and B. Yang, Four-searchable biconnected outerplanar graphs, Discrete Applied Mathematics, Vol.306, pp.70 - 82, 2022.

  • B. Yang, and T. Akter, One-visibility cops and robber on trees, Theoretical Computer Science, Vol. 886, pp.139 - 156, 2021.

  • Z. Gao, and B. Yang, The One-Cop-Moves Game on Planar Graphs, Journal of Combinatorial Optimization, Vol. 42, pp.442 - 475, 2021. DOI: 10.1007/s10878-019-00417-x.

  • Y. Xue, B. Yang, and S. Zilles, A simple method for proving lower bounds in the zero-visibility cops and robber game, Journal of Combinatorial Optimization, 2021. DOI: 10.1007/s10878-021-00710-8.

  • L. Wang, and B. Yang, The one-cop-moves game on graphs with some special structures, Theoretical Computer Science, Vol. 847, pp.17 - 26, 2020.

  • S. Butler, C. Erickson, S. Fallat, H. T. Hall, B. Kroschel, J. C.-H. Lin, B. Shader, N. Warnberg, and B. Yang, Properties of a $q$-Analogue of Zero Forcing, Graphs and Combinatorics, Vol. 36, pp. 1401 - 1419, 2020. DOI: 10.1007/s00373-020-02208-2

  • L. Wang, and B. Yang, Positive Semidefinite Zero Forcing Numbers of Two Classes of Graphs, Theoretical Computer Science, Vol. 786, pp.44 - 54, 2019.

  • M. Adm, S. Fallat, K. Meagher, S. Naserasr, S. Plosker, and B. Yang, Achievable multiplicity partitions in the inverse eigenvalue problem of a graph, Special Matrices, Vol. 7, pp.276 - 290, 2019. DOI: 110.1515/spma-2019-0022.

  • B. Yang, R. Zhang, Y. Cao, and F. Zhong, Search Numbers in Networks with Special Topologies, Journal of Interconnection Networks, Vol. 19, pp.1 - 34, 2019. DOI: 10.1142/S0219265919400048.

  • Y. Xue, B. Yang, F. Zhong, and S. Zilles, The Fast Search Number of a Complete k-partite Graph, Algorithmica, Vol. 80, pp.3959 - 3981, 2018. DOI: 10.1007/s00453-018-0456-z.

  • 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.

  • 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.

  • S. Fallat, K. Meagher, A. Soltani, and B. Yang, Compressed Cliques Graphs, Clique Coverings and Positive Zero Forcing, Theoretical Computer Science, Vol. 734, pp.119 - 130, 2018.

  • 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 recent events:

  • COCOON 2022
  • AAIM 2022
  • AAIM 2021
  • COCOA 2021
  • COCOON 2020
  • COCOA 2020
  • TAMC 2020
  • AAIM 2020
  • COCOA 2019
  • COCOON 2019
  • COCOA 2018
  • COCOON 2018
  • FAW 2018
  • GRASCan 2018

  • Current Courses:

  • UR courses

  • Useful Links:

  • Department of Computer Science, University of Regina
  • UR VPN network, Central Authentication Service (CAS)
  • UR-WebMail, CS-WebMail, UR-gwweb