Boting Yang

From MaRDI portal
Person:202651

Available identifiers

zbMath Open yang.botingMaRDI QIDQ202651

List of research outcomes





PublicationDate of PublicationType
Zero-visibility cops and robber game on cage graph2024-09-16Paper
Parameterized algorithms for cluster vertex deletion on degree-4 graphs and general graphs2024-08-22Paper
The zero-visibility cops and robber game on graph products2024-06-28Paper
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
Genomic scaffold filling revisited2017-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
The complexity of the positive semidefinite zero forcing2015-09-11Paper
Algorithms for cut problems on trees2015-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
Exponential and polynomial time algorithms for the minimum common string partition problem2011-08-12Paper
Euclidean chains and their shortcuts2011-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
On the tileability of polygons with colored dominoes2008-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

This page was built for person: Boting Yang