Skip to content

Boting Yang

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

44

Venues

16

Active years

2002–2024

Best venue rank

A*

Where they publish

Papers

44 indexed papers, newest first.

YearVenueTitleAuthors
2024AAAIApproximation Algorithms for Preference Aggregation Using CP-Nets.Abu Mohammad Hammad Ali, Boting Yang, Sandra Zilles
2023COCOAZero-Visibility Cops and Robber Game on Cage Graph.Xiaoli Sun, Farong Zhong, Boting Yang
2023COCOONParameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs.Kangyi Tian, Mingyu Xiao, Boting Yang
2023FAWConstrained Graph Searching on Trees.Lusheng Wang, Boting Yang, Zhaohui Zhan
2022AAIMFast Searching on k-Combinable Graphs.Yuan Xue, Boting Yang, Sandra Zilles
2021COCOAComputing the One-Visibility Cop-Win Strategies for Trees.Boting Yang
2020AAIMComputing the One-Visibility Copnumber of Trees.Boting Yang, Tanzina Akter
2019AAIMNew Results on the Zero-Visibility Cops and Robber Game.Yuan Xue, Boting Yang, Sandra Zilles
2019COCOAThe One-Cop-Moves Game on Graphs of Small Treewidth.Lusheng Wang, Boting Yang
2019IWOCAA Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber.Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
2017COCOAThe Cop Number of the One-Cop-Moves Game on Planar Graphs.Ziyuan Gao, Boting Yang
2017FAWA New Lower Bound for Positive Zero Forcing.Boting Yang
2017TAMCFast Searching on Cartesian Products of Graphs.Yuan Xue, Boting Yang
2016COCOAFast Searching on Complete k-partite Graphs.Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
2016CPMGenomic Scaffold Filling Revisited.Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
2016FAWPositive Zero Forcing and Edge Clique Coverings.Shaun M. Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang
2015WADSPositive Semidefinite Zero Forcing: Complexity and Lower Bounds.Boting Yang
2014ALTGeneralizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes.Rahim Samei, Boting Yang, Sandra Zilles
2014COCOAThe Complexity of the Positive Semidefinite Zero Forcing.Shaun M. Fallat, Karen Meagher, Boting Yang
2014COCOAAlgorithms for Cut Problems on Trees.Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
2014COLTSample Compression for Multi-label Concept Classes.Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles
2014FAWThe Complexity of Zero-Visibility Cops and Robber.Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2013AAIMZero-Visibility Cops and Robber Game on a Graph.Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2012ALTSauer's Bound for a Notion of Teaching Complexity.Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles
2012COCOAFast-Mixed Searching on Graphs.Boting Yang
2011COCOAExponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu
2011COCOAEuclidean Chains and Their Shortcuts.Boting Yang
2010CIACParameterized Complexity of Even/Odd Subgraph Problems.Leizhen Cai, Boting Yang
2010COCOAFast Edge-Searching and Related Problems.Boting Yang
2009ISAACLower Bounds on Fast Searching.Donald Stanley, Boting Yang
2009TAMCOn the Red/Blue Spanning Tree Problem.Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2008AAIMOn the Fast Searching Problem.Danny Dyer, Boting Yang, znur Yasar
2008APBCLinear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
2008COCOONOn the Monotonicity of Weak Searching.Boting Yang, Yi Cao
2008FAWSearching Trees with Sources and Targets.Chris Worman, Boting Yang
2008LATINSimplifying 3D Polygonal Chains Under the Discrete Frchet Distance.Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu
2007AAIMDigraph Strong Searching: Monotonicity and Complexity.Boting Yang, Yi Cao
2007COCOAArc Searching Digraphs Without Jumping.Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
2007COCOASearching Cycle-Disjoint Graphs.Boting Yang, Runtao Zhang, Yi Cao
2007TAMCDirected Searching Digraphs: Monotonicity and Complexity.Boting Yang, Yi Cao
2005CATAInteger Programming Methods for Several Optimization Problems in Graph Theory.Jamiru Luttamaguzi, Michael J. Pelsmajer, Zhizhang Shen, Boting Yang
2005ISAACOn the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons.Chris Worman, Boting Yang
2004ISAACSweeping Graphs with Large Clique Number.Boting Yang, Danny Dyer, Brian Alspach
2002ISAACAlgorithms and Complexity for Tetrahedralization Detections.Boting Yang, Cao An Wang, Francis Y. L. Chin