Boting Yang

From MaRDI portal
Person:202651

Available identifiers

zbMath Open yang.botingMaRDI QIDQ202651

List of research outcomes

PublicationDate of PublicationType
Edge searching and fast searching with constraints2024-03-01Paper
New results on the zero-visibility cops and robber game2024-02-23Paper
A better subgraph of the minimum weight triangulation2023-12-12Paper
Fast searching on \(k\)-combinable graphs2023-07-07Paper
Fast searching on cactus graphs2023-04-17Paper
Aggregating preferences represented by conditional preference networks2023-03-31Paper
One-visibility cops and robber on trees: optimal cop-win strategies2022-10-07Paper
A simple method for proving lower bounds in the zero-visibility cops and robber game2022-07-18Paper
Computing the one-visibility cop-win strategies for trees2022-06-29Paper
The one-cop-moves game on planar graphs2021-11-25Paper
Four-searchable biconnected outerplanar graphs2021-11-11Paper
One-visibility cops and robber on trees2021-10-06Paper
Computing the one-visibility copnumber of trees2021-07-05Paper
Properties of a \(q\)-analogue of zero forcing2021-02-16Paper
Correction to: ``Properties of a \(q\)-analogue of zero forcing2021-02-16Paper
Corrigendum to: ``Achievable multiplicity partitions in the inverse eigenvalue problem of a graph2021-01-14Paper
The one-cop-moves game on graphs with some special structures2020-11-06Paper
On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices2020-10-11Paper
The one-cop-moves game on graphs of small treewidth2020-05-13Paper
Achievable multiplicity partitions in the inverse eigenvalue problem of a graph2020-02-26Paper
A partition approach to lower bounds for zero-visibility cops and robber2020-02-25Paper
Positive semidefinite zero forcing numbers of two classes of graphs2019-08-20Paper
Positive Zero Forcing and Edge Clique Coverings2019-04-26Paper
A New Lower Bound for Positive Zero Forcing2019-04-26Paper
The fast search number of a complete \(k\)-partite graph2018-10-18Paper
Ovoids of generalized quadrangles of order and Delsarte cocliques in related strongly regular graphs2018-10-05Paper
Compressed cliques graphs, clique coverings and positive zero forcing2018-06-05Paper
The cop number of the one-cop-moves game on planar graphs2018-03-26Paper
Infection in hypergraphs2018-02-22Paper
https://portal.mardi4nfdi.de/entity/Q53695502017-10-17Paper
Fast Searching on Cartesian Products of Graphs2017-05-19Paper
The fast search number of a Cartesian product of graphs2017-05-15Paper
Lower bounds for positive semidefinite zero forcing and their applications2017-03-03Paper
Fast Searching on Complete k-partite Graphs2017-02-01Paper
Triangulations without minimum-weight drawing2016-06-16Paper
On the complexity of the positive semidefinite zero forcing number2016-02-12Paper
Improved parameterized and exact algorithms for cut problems on trees2015-12-11Paper
The complexity of zero-visibility cops and robber2015-12-08Paper
Positive Semidefinite Zero Forcing: Complexity and Lower Bounds2015-10-30Paper
Algorithms for Cut Problems on Trees2015-09-11Paper
The Complexity of the Positive Semidefinite Zero Forcing2015-09-11Paper
The optimal capture time of the one-cop-moves game2015-06-11Paper
Zero-visibility cops and robber and the pathwidth of a graph2015-05-11Paper
A POLYNOMIAL-TIME ALGORITHM FOR COMPUTING THE RESILIENCE OF ARRANGEMENTS OF RAY SENSORS2015-04-22Paper
Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes2015-01-14Paper
Algebraic methods proving Sauer's bound for teaching complexity2014-10-31Paper
The Complexity of Zero-Visibility Cops and Robber2014-09-02Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions2014-08-26Paper
Zero-Visibility Cops and Robber Game on a Graph2014-04-03Paper
Fast-mixed searching and related problems on graphs2014-01-16Paper
Euclidean chains and their shortcuts2014-01-10Paper
Fast-Mixed Searching on Graphs2012-11-02Paper
Sauer’s Bound for a Notion of Teaching Complexity2012-10-16Paper
Fast searching games on graphs2012-04-04Paper
Parameterized complexity of even/odd subgraph problems2011-08-23Paper
Euclidean Chains and Their Shortcuts2011-08-12Paper
Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem2011-08-12Paper
On the red/blue spanning tree problem2011-05-18Paper
Fast edge searching and fast searching on graphs2011-03-14Paper
Fast Edge-Searching and Related Problems2011-01-10Paper
Parameterized Complexity of Even/Odd Subgraph Problems2010-05-28Paper
Lower Bounds on Fast Searching2009-12-17Paper
Sweeping graphs with large clique number2009-12-15Paper
Standard directed search strategies and their applications2009-07-10Paper
On the Red/Blue Spanning Tree Problem2009-06-03Paper
Lower Bounds on Edge Searching2009-03-03Paper
Searching Cycle-Disjoint Graphs2009-03-03Paper
Arc Searching Digraphs Without Jumping2009-03-03Paper
Monotonicity in digraph search problems2008-11-18Paper
Digraph searching, directed vertex separation and directed pathwidth2008-09-10Paper
On the Monotonicity of Weak Searching2008-07-10Paper
On the Fast Searching Problem2008-07-10Paper
Time constrained graph searching2008-06-24Paper
Searching Trees with Sources and Targets2008-06-19Paper
Non-breaking Similarity of Genomes with Gene Repetitions2008-06-17Paper
https://portal.mardi4nfdi.de/entity/Q53876902008-05-27Paper
Monotonicity of strong searching on digraphs2008-04-23Paper
Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance2008-04-15Paper
An Efficient Algorithm for Inference in Rough Set Flow Graphs2008-03-19Paper
Digraph Strong Searching: Monotonicity and Complexity2008-01-04Paper
Directed Searching Digraphs: Monotonicity and Complexity2007-11-13Paper
Strong-mixed searching and pathwidth2007-02-14Paper
Algorithms and Computation2006-11-14Paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing2006-11-01Paper
Algorithms and Computation2005-12-22Paper
https://portal.mardi4nfdi.de/entity/Q30247852005-07-04Paper
Minimal tetrahedralizations of a class of polyhedra2004-11-22Paper
Detecting tetrahedralizations of a set of line segments2004-11-12Paper
Solution of an outstanding conjecture: the non-existence of universal cycles with \(k=n-2\)2002-12-02Paper
A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations2002-08-14Paper
Maximum weight triangulation and graph drawing2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q27668382002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q27288992001-11-06Paper
On some polyhedra covering problems2001-01-25Paper
https://portal.mardi4nfdi.de/entity/Q45257302001-01-24Paper
The class Steiner minimal tree problem: A lower bound and test problem generation2001-01-03Paper
https://portal.mardi4nfdi.de/entity/Q38369092000-02-15Paper
https://portal.mardi4nfdi.de/entity/Q42647891999-10-07Paper
https://portal.mardi4nfdi.de/entity/Q42649111999-10-07Paper
https://portal.mardi4nfdi.de/entity/Q42184041999-03-30Paper
https://portal.mardi4nfdi.de/entity/Q43828791998-12-10Paper
https://portal.mardi4nfdi.de/entity/Q43974561998-07-07Paper
https://portal.mardi4nfdi.de/entity/Q43886001998-05-07Paper
https://portal.mardi4nfdi.de/entity/Q31249141997-05-20Paper
A successive quadratic programming method that uses new corrections for search directions1997-02-24Paper
https://portal.mardi4nfdi.de/entity/Q48763081996-09-26Paper
A recursive quadric programming algorithm that uses new nondifferentiable penalty functions1994-10-24Paper
https://portal.mardi4nfdi.de/entity/Q43025681994-09-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Boting Yang