Boting Yang

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 38

Top Venues

Publications

Yuan Xue, Boting Yang, Sandra Zilles
The zero-visibility cops and robber game on graph products. Theor. Comput. Sci. 1007 (2024)
Abu Mohammad Hammad Ali, Boting Yang, Sandra Zilles
Approximation Algorithms for Preference Aggregation Using CP-Nets. AAAI (2024)
Lusheng Wang, Boting Yang
Edge searching and fast searching with constraints. Theor. Comput. Sci. 991 (2024)
Lusheng Wang, Boting Yang, Zhaohui Zhan
Constrained Graph Searching on Trees. IJTCS-FAW (2023)
Kangyi Tian, Mingyu Xiao, Boting Yang
Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs. COCOON (1) (2023)
Xiaoli Sun, Farong Zhong, Boting Yang
Zero-Visibility Cops and Robber Game on Cage Graph. COCOA (2) (2023)
Yuan Xue, Boting Yang, Sandra Zilles, Lusheng Wang
Fast searching on cactus graphs. J. Comb. Optim. 45 (3) (2023)
Abu Mohammad Hammad Ali, Boting Yang, Sandra Zilles
Approximation Algorithms for Preference Aggregation Using CP-Nets. CoRR (2023)
Boting Yang
One-visibility cops and robber on trees: Optimal cop-win strategies. Theor. Comput. Sci. 928 (2022)
Yuan Xue, Boting Yang, Sandra Zilles
Fast Searching on k-Combinable Graphs. AAIM (2022)
Öznur Yasar Diner, Danny Dyer, Boting Yang
Four-searchable biconnected outerplanar graphs. Discret. Appl. Math. 306 (2022)
Yuan Xue, Boting Yang, Sandra Zilles
A simple method for proving lower bounds in the zero-visibility cops and robber game. J. Comb. Optim. 43 (5) (2022)
Ziyuan Gao, Boting Yang
The one-cop-moves game on planar graphs. J. Comb. Optim. 42 (3) (2021)
Abu Mohammad Hammad Ali, Howard J. Hamilton, Elizabeth Rayner, Boting Yang, Sandra Zilles
Aggregating Preferences Represented by Conditional Preference Networks. ADT (2021)
Boting Yang, Tanzina Akter
One-visibility cops and robber on trees. Theor. Comput. Sci. 886 (2021)
Boting Yang
Computing the One-Visibility Cop-Win Strategies for Trees. COCOA (2021)
Steve Butler, Craig Erickson, Shaun M. Fallat, H. Tracy Hall, Brenda Kroschel, Jephian C.-H. Lin, Bryan L. Shader, Nathan Warnberg, Boting Yang
Correction to: Properties of a q-Analogue of Zero Forcing. Graphs Comb. 36 (5) (2020)
Lusheng Wang, Boting Yang
The one-cop-moves game on graphs with some special structures. Theor. Comput. Sci. 847 (2020)
Boting Yang, Tanzina Akter
Computing the One-Visibility Copnumber of Trees. AAIM (2020)
Steve Butler, Craig Erickson, Shaun M. Fallat, H. Tracy Hall, Brenda Kroschel, Jephian C.-H. Lin, Bryan L. Shader, Nathan Warnberg, Boting Yang
Properties of a q-Analogue of Zero Forcing. Graphs Comb. 36 (5) (2020)
Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber. IWOCA (2019)
Lusheng Wang, Boting Yang
The One-Cop-Moves Game on Graphs of Small Treewidth. COCOA (2019)
Yuan Xue, Boting Yang, Sandra Zilles
New Results on the Zero-Visibility Cops and Robber Game. AAIM (2019)
Boting Yang, Runtao Zhang, Yi Cao, Farong Zhong
Search Numbers in Networks with Special Topologies. J. Interconnect. Networks 19 (1) (2019)
Lusheng Wang, Boting Yang
Positive semidefinite zero forcing numbers of two classes of graphs. Theor. Comput. Sci. 786 (2019)
Shaun M. Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang
Compressed cliques graphs, clique coverings and positive zero forcing. Theor. Comput. Sci. 734 (2018)
Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
The Fast Search Number of a Complete k-Partite Graph. Algorithmica 80 (12) (2018)
Ryan Bergen, Shaun M. Fallat, Adam Gorr, Ferdinand Ihringer, Karen Meagher, Alison Purdy, Boting Yang, Guanglong Yu
Infection in hypergraphs. Discret. Appl. Math. 237 (2018)
Yuan Xue, Boting Yang
Fast Searching on Cartesian Products of Graphs. TAMC (2017)
Boting Yang
Lower bounds for positive semidefinite zero forcing and their applications. J. Comb. Optim. 33 (1) (2017)
Ziyuan Gao, Boting Yang
The Cop Number of the One-Cop-Moves Game on Planar Graphs. COCOA (2) (2017)
Yuan Xue, Boting Yang
The fast search number of a Cartesian product of graphs. Discret. Appl. Math. 224 (2017)
Ziyuan Gao, Boting Yang
The Cop Number of the One-Cop-Moves Game on Planar Graphs. CoRR (2017)
Boting Yang
A New Lower Bound for Positive Zero Forcing. FAW (2017)
Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
Fast Searching on Complete k-partite Graphs. COCOA (2016)
Ji-Teng Jia, Boting Yang, Sumei Li
On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices. Comput. Math. Appl. 71 (4) (2016)
Shaun M. Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang
Positive Zero Forcing and Edge Clique Coverings. FAW (2016)
Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
Genomic Scaffold Filling Revisited. CPM (2016)
Boting Yang
Algorithmic Aspects of the Positive Semidefinite Zero Forcing. CTW (2015)
Qian-Ping Gu, Pavol Hell, Boting Yang
Preface. Theor. Comput. Sci. 607 (2015)
Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
The complexity of zero-visibility cops and robber. Theor. Comput. Sci. 607 (2015)
Boting Yang, William Hamilton
The optimal capture time of the one-cop-moves game. Theor. Comput. Sci. 588 (2015)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Improved parameterized and exact algorithms for cut problems on trees. Theor. Comput. Sci. 607 (2015)
Boting Yang
Positive Semidefinite Zero Forcing: Complexity and Lower Bounds. WADS (2015)
Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
Zero-visibility cops and robber and the pathwidth of a graph. J. Comb. Optim. 29 (3) (2015)
Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles
Algebraic methods proving Sauer's bound for teaching complexity. Theor. Comput. Sci. 558 (2014)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Algorithms for Cut Problems on Trees. COCOA (2014)
Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles
Sample Compression for Multi-label Concept Classes. COLT (2014)
Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
The Complexity of Zero-Visibility Cops and Robber. FAW (2014)
Zhixiang Chen, Bin Fu, Randy Goebel, Guohui Lin, Weitian Tong, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Theor. Comput. Sci. 550 (2014)
Shaun M. Fallat, Karen Meagher, Boting Yang
The Complexity of the Positive Semidefinite Zero Forcing. COCOA (2014)
Rahim Samei, Boting Yang, Sandra Zilles
Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes. ALT (2014)
David G. Kirkpatrick, Boting Yang, Sandra Zilles
A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Algorithms for Cut Problems on Trees CoRR (2013)
Boting Yang
Fast-mixed searching and related problems on graphs. Theor. Comput. Sci. 507 (2013)
Boting Yang
Euclidean chains and their shortcuts. Theor. Comput. Sci. 497 (2013)
Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
Zero-Visibility Cops and Robber Game on a Graph. FAW-AAIM (2013)
Shuo Wang, Guo H. Huang, Boting Yang
An interval-valued fuzzy-stochastic programming approach and its application to municipal solid waste management. Environ. Model. Softw. 29 (1) (2012)
Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles
Sauer's Bound for a Notion of Teaching Complexity. ALT (2012)
Boting Yang
Fast-Mixed Searching on Graphs. COCOA (2012)
Boting Yang
Euclidean Chains and Their Shortcuts. COCOA (2011)
Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
On the red/blue spanning tree problem. Theor. Comput. Sci. 412 (23) (2011)
Leizhen Cai, Boting Yang
Parameterized complexity of even/odd subgraph problems. J. Discrete Algorithms 9 (3) (2011)
Boting Yang
Fast edge searching and fast searching on graphs. Theor. Comput. Sci. 412 (12-14) (2011)
Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu
Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem. COCOA (2011)
Donald Stanley, Boting Yang
Fast searching games on graphs. J. Comb. Optim. 22 (4) (2011)
Boting Yang
Fast Edge-Searching and Related Problems. COCOA (2) (2010)
Leizhen Cai, Boting Yang
Parameterized Complexity of Even/Odd Subgraph Problems. CIAC (2010)
Donald Stanley, Boting Yang
Lower Bounds on Fast Searching. ISAAC (2009)
Boting Yang, Danny Dyer, Brian Alspach
Sweeping graphs with large clique number. Discret. Math. 309 (18) (2009)
Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
On the Red/Blue Spanning Tree Problem. TAMC (2009)
Boting Yang, Yi Cao
Standard directed search strategies and their applications. J. Comb. Optim. 17 (4) (2009)
Boting Yang, Cao An Wang
Preface. Theor. Comput. Sci. 410 (52) (2009)
Danny Dyer, Boting Yang, Öznur Yasar
On the Fast Searching Problem. AAIM (2008)
Boting Yang, Yi Cao
Monotonicity in digraph search problems. Theor. Comput. Sci. 407 (1-3) (2008)
Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. J. Comput. Biol. 15 (5) (2008)
Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu
Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance. LATIN (2008)
Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
Time constrained graph searching. Theor. Comput. Sci. 399 (3) (2008)
Chris Worman, Boting Yang
Searching Trees with Sources and Targets. FAW (2008)
Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. APBC (2008)
Boting Yang, Yi Cao
On the Monotonicity of Weak Searching. COCOON (2008)
Boting Yang, Yi Cao
Digraph searching, directed vertex separation and directed pathwidth. Discret. Appl. Math. 156 (10) (2008)
Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
Arc Searching Digraphs Without Jumping. COCOA (2007)
Chris Worman, Boting Yang
On the Tileability of Polygons with Colored Dominoes. Discret. Math. Theor. Comput. Sci. 9 (1) (2007)
Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
Lower Bounds on Edge Searching. ESCAPE (2007)
Boting Yang, Yi Cao
Directed Searching Digraphs: Monotonicity and Complexity. TAMC (2007)
Boting Yang, Yi Cao
Monotonicity of strong searching on digraphs. J. Comb. Optim. 14 (4) (2007)
Boting Yang, Yi Cao
Digraph Strong Searching: Monotonicity and Complexity. AAIM (2007)
Boting Yang
Strong-mixed searching and pathwidth. J. Comb. Optim. 13 (1) (2007)
Boting Yang, Runtao Zhang, Yi Cao
Searching Cycle-Disjoint Graphs. COCOA (2007)
Cory J. Butz, Wen Yan, Boting Yang
An Efficient Algorithm for Inference in Rough Set Flow Graphs. Trans. Rough Sets 5 (2006)
Cory J. Butz, Wen Yan, Boting Yang
The Computational Complexity of Inference Using Rough Set Flow Graphs. RSFDGrC (1) (2005)
Chris Worman, Boting Yang
On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons. ISAAC (2005)
Chris Worman, Boting Yang
On the Computation and Chromatic Number of Colored Domino Tilings. CCCG (2005)
Jamiru Luttamaguzi, Michael J. Pelsmajer, Zhizhang Shen, Boting Yang
Integer Programming Methods for Several Optimization Problems in Graph Theory. CATA (2005)
Boting Yang, Cao An Wang
Minimal Tetrahedralizations of a Class of Polyhedra. J. Comb. Optim. 8 (3) (2004)
Boting Yang, Danny Dyer, Brian Alspach
Sweeping Graphs with Large Clique Number. ISAAC (2004)
Boting Yang, Cao An Wang
Detecting tetrahedralizations of a set of line segments. J. Algorithms 53 (1) (2004)
Brett Stevens, Paul Buskell, Paule Ecimovic, Cristian Ivanescu, Abid Muslim Malik, Anamaria Savu, Tzvetalin S. Vassilev, Helen Verrall, Boting Yang, Zhiduo Zhao
-2. Discret. Math. 258 (1-3) (2002)
Boting Yang, Cao An Wang, Francis Y. L. Chin
Algorithms and Complexity for Tetrahedralization Detections. ISAAC (2002)

Boting Yang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Boting Yang