Fast-mixed searching and related problems on graphs. Zbl 1302.05197
Yang, Boting |
|
2013
|
On the complexity of the positive semidefinite zero forcing number. Zbl 1330.05064
Fallat, Shaun; Meagher, Karen; Yang, Boting |
|
2016
|
On the fast searching problem. Zbl 1143.68587
Dyer, Danny; Yang, Boting; Yaşar, Öznur |
|
2008
|
Sweeping graphs with large clique number. Zbl 1210.05104
Yang, Boting; Dyer, Danny; Alspach, Brian |
|
2009
|
Digraph searching, directed vertex separation and directed pathwidth. Zbl 1152.05331
Yang, Boting; Cao, Yi |
|
2008
|
Parameterized complexity of even/odd subgraph problems. Zbl 1225.05228
Cai, Leizhen; Yang, Boting |
|
2011
|
The complexity of zero-visibility cops and robber. Zbl 1332.68070
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2015
|
Zero-visibility cops and robber and the pathwidth of a graph. Zbl 1312.05090
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2015
|
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai |
|
2007
|
Fast edge searching and fast searching on graphs. Zbl 1211.68294
Yang, Boting |
|
2011
|
Sweeping graphs with large clique number (Extended abstract). Zbl 1116.05314
Yang, Boting; Dyer, Danny; Alspach, Brian |
|
2004
|
Euclidean chains and their shortcuts. Zbl 1417.05142
Yang, Boting |
|
2013
|
On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices. Zbl 1443.15019
Jia, Jiteng; Yang, Boting; Li, Sumei |
|
2016
|
The optimal capture time of the one-cop-moves game. Zbl 1326.05093
Yang, Boting; Hamilton, William |
|
2015
|
Fast searching games on graphs. Zbl 1237.91057
Stanley, Donald; Yang, Boting |
|
2011
|
A chain decomposition algorithm for the proof of a property on minimum weight triangulations. Zbl 0953.68613
Yang, Bo-Ting; Xu, Yin-Feng; You, Zhao-Yong |
|
1994
|
Lower bounds on edge searching. Zbl 1176.91017
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2007
|
Achievable multiplicity partitions in the inverse eigenvalue problem of a graph. Zbl 1431.05097
Adm, Mohammad; Fallat, Shaun; Meagher, Karen; Nasserasr, Shahla; Plosker, Sarah; Yang, Boting |
|
2019
|
The class Steiner minimal tree problem: A lower bound and test problem generation. Zbl 0962.68176
Yang, Boting; Gillard, Paul |
|
2000
|
Simplifying 3D polygonal chains under the discrete Fréchet distance. Zbl 1136.68550
Bereg, Sergey; Jiang, Minghui; Wang, Wencheng; Yang, Boting; Zhu, Binhai |
|
2008
|
Maximum weight triangulation and graph drawing. Zbl 1002.68182
Wang, Cao An; Chin, Francis Y.; Yang, Bo Ting |
|
1999
|
Lower bounds for positive semidefinite zero forcing and their applications. Zbl 1364.05040
Yang, Boting |
|
2017
|
Monotonicity in digraph search problems. Zbl 1153.68041
Yang, Boting; Cao, Yi |
|
2008
|
Digraph strong searching: Monotonicity and complexity. Zbl 1137.68506
Yang, Boting; Cao, Yi |
|
2007
|
A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations. Zbl 0990.68168
Wang, Cao An; Yang, Boting |
|
2001
|
The fast search number of a Cartesian product of graphs. Zbl 1361.05114
Xue, Yuan; Yang, Boting |
|
2017
|
Genomic scaffold filling revisited. Zbl 1380.68478
Jiang, Haitao; Fan, Chenglin; Yang, Boting; Zhong, Farong; Zhu, Daming; Zhu, Binhai |
|
2016
|
A partition approach to lower bounds for zero-visibility cops and robber. Zbl 1534.05018
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2019
|
Infection in hypergraphs. Zbl 1380.05139
Bergen, Ryan; Fallat, Shaun; Gorr, Adam; Ihringer, Ferdinand; Meagher, Karen; Purdy, Alison; Yang, Boting; Yu, Guanglong |
|
2018
|
Searching cycle-disjoint graphs. Zbl 1175.68305
Yang, Boting; Zhang, Runtao; Cao, Yi |
|
2007
|
Strong-mixed searching and pathwidth. Zbl 1112.90039
Yang, Boting |
|
2007
|
An efficient algorithm for inference in rough set flow graphs. Zbl 1136.68529
Butz, C. J.; Yan, W.; Yang, B. |
|
2006
|
Compressed cliques graphs, clique coverings and positive zero forcing. Zbl 1394.05087
Fallat, Shaun; Meagher, Karen; Soltani, Abolghasem; Yang, Boting |
|
2018
|
Generalizing labeled and unlabeled sample compression to multi-label concept classes. Zbl 1432.68398
Samei, Rahim; Yang, Boting; Zilles, Sandra |
|
2014
|
Positive semidefinite zero forcing: complexity and lower bounds. Zbl 1451.68210
Yang, Boting |
|
2015
|
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai |
|
2014
|
The cop number of the one-cop-moves game on planar graphs. Zbl 1474.91023
Gao, Ziyuan; Yang, Boting |
|
2017
|
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai |
|
2014
|
The fast search number of a complete \(k\)-partite graph. Zbl 1397.05193
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2018
|
The computational complexity of inference using rough set flow graphs. Zbl 1134.68523
Butz, Cory J.; Yan, Wen; Yang, Boting |
|
2005
|
Directed searching digraphs: monotonicity and complexity. Zbl 1198.68231
Yang, Boting; Cao, Yi |
|
2007
|
Monotonicity of strong searching on digraphs. Zbl 1149.90168
Yang, Boting; Cao, Yi |
|
2007
|
Positive semidefinite zero forcing numbers of two classes of graphs. Zbl 1432.05064
Wang, Lusheng; Yang, Boting |
|
2019
|
Solution of an outstanding conjecture: the non-existence of universal cycles with \(k=n-2\). Zbl 1014.05002
Stevens, Brett; Buskell, Paul; Ecimovic, Paule; Ivanescu, Cristian; Malik, Abid Muslim; Savu, Anamaria; Vassilev, Tzvetalin; Verall, Helen; Yang, Boting; Zhao, Zhiduo |
|
2002
|
A tight bound for \(\beta\)-skeleton of minimum weight triangulations. Zbl 1063.68684
Wang, Cao An; Yang, Boting |
|
1999
|
One-visibility cops and robber on trees. Zbl 1517.05120
Yang, Boting; Akter, Tanzina |
|
2021
|
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai |
|
2015
|
A polynomial-time algorithm for computing the resilience of arrangements of ray sensors. Zbl 1327.68318
Kirkpatrick, David; Yang, Boting; Zilles, Sandra |
|
2014
|
Algebraic methods proving Sauer’s bound for teaching complexity. Zbl 1360.68529
Samei, Rahim; Semukhin, Pavel; Yang, Boting; Zilles, Sandra |
|
2014
|
Fast searching on complete \(k\)-partite graphs. Zbl 1483.68359
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2016
|
Zero-visibility cops and robber game on a graph. Zbl 1303.91049
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2013
|
On the red/blue spanning tree problem. Zbl 1216.68116
Bereg, Sergey; Jiang, Minghui; Yang, Boting; Zhu, Binhai |
|
2011
|
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai |
|
2011
|
Arc searching digraphs without jumping. Zbl 1175.05123
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2007
|
A simple method for proving lower bounds in the zero-visibility cops and robber game. Zbl 1495.91020
Xue, Yuan; Yang, Boting; Zilles, Sandra |
|
2022
|
Fast searching on cactus graphs. Zbl 07675387
Xue, Yuan; Yang, Boting; Zilles, Sandra; Wang, Lusheng |
|
2023
|
On the monotonicity of weak searching. Zbl 1148.68344
Yang, Boting; Cao, Yi |
|
2008
|
Searching trees with sources and targets. Zbl 1143.68593
Worman, Chris; Yang, Boting |
|
2008
|
Time constrained graph searching. Zbl 1146.68055
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2008
|
New results on the zero-visibility cops and robber game. Zbl 1536.91069
Xue, Yuan; Yang, Boting; Zilles, Sandra |
|
2019
|
One-visibility cops and robber on trees: optimal cop-win strategies. Zbl 1517.05119
Yang, Boting |
|
2022
|
Triangulations without minimum-weight drawing. Zbl 1338.68270
Wang, Cao An; Chin, Francis Y.; Yang, Boting |
|
2000
|
Corrigendum to: “Achievable multiplicity partitions in the inverse eigenvalue problem of a graph”. Zbl 1470.05098
Adm, Mohammad; Fallat, Shaun; Meagher, Karen; Nasserasr, Shahla; Plosker, Sarah; Yang, Boting |
|
2020
|
The complexity of zero-visibility cops and robber. Zbl 1407.68216
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2014
|
Computing the one-visibility copnumber of trees. Zbl 1482.05325
Yang, Boting; Akter, Tanzina |
|
2020
|
Ovoids of generalized quadrangles of order \((q,q^2-q)\) and Delsarte cocliques in related strongly regular graphs. Zbl 1400.05284
Adm, Mohammad; Bergen, Ryan; Ihringer, Ferdinand; Jaques, Sam; Meagher, Karen; Purdy, Alison; Yang, Boting |
|
2018
|
Parameterized complexity of even/odd subgraph problems. Zbl 1284.68291
Cai, Leizhen; Yang, Boting |
|
2010
|
Lower bounds on fast searching. Zbl 1273.68153
Stanley, Donald; Yang, Boting |
|
2009
|
Sauer’s bound for a notion of teaching complexity. Zbl 1367.68122
Samei, Rahim; Semukhin, Pavel; Yang, Boting; Zilles, Sandra |
|
2012
|
Computing the one-visibility cop-win strategies for trees. Zbl 07550519
Yang, Boting |
|
2021
|
The one-cop-moves game on graphs of small treewidth. Zbl 1443.91076
Wang, Lusheng; Yang, Boting |
|
2019
|
A new lower bound for positive zero forcing. Zbl 1492.05097
Yang, Boting |
|
2017
|
An effective numerical method for general signomial geometric programming problems. Zbl 0925.65113
Zhang, Kecun; Yang, Boting |
|
1994
|
The one-cop-moves game on planar graphs. Zbl 1480.91056
Gao, Ziyuan; Yang, Boting |
|
2021
|
Fast searching on Cartesian products of graphs. Zbl 1462.05315
Xue, Yuan; Yang, Boting |
|
2017
|
Properties of a \(q\)-analogue of zero forcing. Zbl 1458.05166
Butler, Steve; Erickson, Craig; Fallat, Shaun; Hall, H. Tracy; Kroschel, Brenda; Lin, Jephian C.-H.; Shader, Bryan; Warnberg, Nathan; Yang, Boting |
|
2020
|
A better subgraph of the minimum weight triangulation. Zbl 1527.68251
Yang, Bo-Ting |
|
1995
|
Fast searching on cactus graphs. Zbl 07675387
Xue, Yuan; Yang, Boting; Zilles, Sandra; Wang, Lusheng |
|
2023
|
A simple method for proving lower bounds in the zero-visibility cops and robber game. Zbl 1495.91020
Xue, Yuan; Yang, Boting; Zilles, Sandra |
|
2022
|
One-visibility cops and robber on trees: optimal cop-win strategies. Zbl 1517.05119
Yang, Boting |
|
2022
|
One-visibility cops and robber on trees. Zbl 1517.05120
Yang, Boting; Akter, Tanzina |
|
2021
|
Computing the one-visibility cop-win strategies for trees. Zbl 07550519
Yang, Boting |
|
2021
|
The one-cop-moves game on planar graphs. Zbl 1480.91056
Gao, Ziyuan; Yang, Boting |
|
2021
|
Corrigendum to: “Achievable multiplicity partitions in the inverse eigenvalue problem of a graph”. Zbl 1470.05098
Adm, Mohammad; Fallat, Shaun; Meagher, Karen; Nasserasr, Shahla; Plosker, Sarah; Yang, Boting |
|
2020
|
Computing the one-visibility copnumber of trees. Zbl 1482.05325
Yang, Boting; Akter, Tanzina |
|
2020
|
Properties of a \(q\)-analogue of zero forcing. Zbl 1458.05166
Butler, Steve; Erickson, Craig; Fallat, Shaun; Hall, H. Tracy; Kroschel, Brenda; Lin, Jephian C.-H.; Shader, Bryan; Warnberg, Nathan; Yang, Boting |
|
2020
|
Achievable multiplicity partitions in the inverse eigenvalue problem of a graph. Zbl 1431.05097
Adm, Mohammad; Fallat, Shaun; Meagher, Karen; Nasserasr, Shahla; Plosker, Sarah; Yang, Boting |
|
2019
|
A partition approach to lower bounds for zero-visibility cops and robber. Zbl 1534.05018
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2019
|
Positive semidefinite zero forcing numbers of two classes of graphs. Zbl 1432.05064
Wang, Lusheng; Yang, Boting |
|
2019
|
New results on the zero-visibility cops and robber game. Zbl 1536.91069
Xue, Yuan; Yang, Boting; Zilles, Sandra |
|
2019
|
The one-cop-moves game on graphs of small treewidth. Zbl 1443.91076
Wang, Lusheng; Yang, Boting |
|
2019
|
Infection in hypergraphs. Zbl 1380.05139
Bergen, Ryan; Fallat, Shaun; Gorr, Adam; Ihringer, Ferdinand; Meagher, Karen; Purdy, Alison; Yang, Boting; Yu, Guanglong |
|
2018
|
Compressed cliques graphs, clique coverings and positive zero forcing. Zbl 1394.05087
Fallat, Shaun; Meagher, Karen; Soltani, Abolghasem; Yang, Boting |
|
2018
|
The fast search number of a complete \(k\)-partite graph. Zbl 1397.05193
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2018
|
Ovoids of generalized quadrangles of order \((q,q^2-q)\) and Delsarte cocliques in related strongly regular graphs. Zbl 1400.05284
Adm, Mohammad; Bergen, Ryan; Ihringer, Ferdinand; Jaques, Sam; Meagher, Karen; Purdy, Alison; Yang, Boting |
|
2018
|
Lower bounds for positive semidefinite zero forcing and their applications. Zbl 1364.05040
Yang, Boting |
|
2017
|
The fast search number of a Cartesian product of graphs. Zbl 1361.05114
Xue, Yuan; Yang, Boting |
|
2017
|
The cop number of the one-cop-moves game on planar graphs. Zbl 1474.91023
Gao, Ziyuan; Yang, Boting |
|
2017
|
A new lower bound for positive zero forcing. Zbl 1492.05097
Yang, Boting |
|
2017
|
Fast searching on Cartesian products of graphs. Zbl 1462.05315
Xue, Yuan; Yang, Boting |
|
2017
|
On the complexity of the positive semidefinite zero forcing number. Zbl 1330.05064
Fallat, Shaun; Meagher, Karen; Yang, Boting |
|
2016
|
On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices. Zbl 1443.15019
Jia, Jiteng; Yang, Boting; Li, Sumei |
|
2016
|
Genomic scaffold filling revisited. Zbl 1380.68478
Jiang, Haitao; Fan, Chenglin; Yang, Boting; Zhong, Farong; Zhu, Daming; Zhu, Binhai |
|
2016
|
Fast searching on complete \(k\)-partite graphs. Zbl 1483.68359
Xue, Yuan; Yang, Boting; Zhong, Farong; Zilles, Sandra |
|
2016
|
The complexity of zero-visibility cops and robber. Zbl 1332.68070
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2015
|
Zero-visibility cops and robber and the pathwidth of a graph. Zbl 1312.05090
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2015
|
The optimal capture time of the one-cop-moves game. Zbl 1326.05093
Yang, Boting; Hamilton, William |
|
2015
|
Positive semidefinite zero forcing: complexity and lower bounds. Zbl 1451.68210
Yang, Boting |
|
2015
|
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai |
|
2015
|
Generalizing labeled and unlabeled sample compression to multi-label concept classes. Zbl 1432.68398
Samei, Rahim; Yang, Boting; Zilles, Sandra |
|
2014
|
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai |
|
2014
|
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai |
|
2014
|
A polynomial-time algorithm for computing the resilience of arrangements of ray sensors. Zbl 1327.68318
Kirkpatrick, David; Yang, Boting; Zilles, Sandra |
|
2014
|
Algebraic methods proving Sauer’s bound for teaching complexity. Zbl 1360.68529
Samei, Rahim; Semukhin, Pavel; Yang, Boting; Zilles, Sandra |
|
2014
|
The complexity of zero-visibility cops and robber. Zbl 1407.68216
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2014
|
Fast-mixed searching and related problems on graphs. Zbl 1302.05197
Yang, Boting |
|
2013
|
Euclidean chains and their shortcuts. Zbl 1417.05142
Yang, Boting |
|
2013
|
Zero-visibility cops and robber game on a graph. Zbl 1303.91049
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting |
|
2013
|
Sauer’s bound for a notion of teaching complexity. Zbl 1367.68122
Samei, Rahim; Semukhin, Pavel; Yang, Boting; Zilles, Sandra |
|
2012
|
Parameterized complexity of even/odd subgraph problems. Zbl 1225.05228
Cai, Leizhen; Yang, Boting |
|
2011
|
Fast edge searching and fast searching on graphs. Zbl 1211.68294
Yang, Boting |
|
2011
|
Fast searching games on graphs. Zbl 1237.91057
Stanley, Donald; Yang, Boting |
|
2011
|
On the red/blue spanning tree problem. Zbl 1216.68116
Bereg, Sergey; Jiang, Minghui; Yang, Boting; Zhu, Binhai |
|
2011
|
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai |
|
2011
|
Parameterized complexity of even/odd subgraph problems. Zbl 1284.68291
Cai, Leizhen; Yang, Boting |
|
2010
|
Sweeping graphs with large clique number. Zbl 1210.05104
Yang, Boting; Dyer, Danny; Alspach, Brian |
|
2009
|
Lower bounds on fast searching. Zbl 1273.68153
Stanley, Donald; Yang, Boting |
|
2009
|
On the fast searching problem. Zbl 1143.68587
Dyer, Danny; Yang, Boting; Yaşar, Öznur |
|
2008
|
Digraph searching, directed vertex separation and directed pathwidth. Zbl 1152.05331
Yang, Boting; Cao, Yi |
|
2008
|
Simplifying 3D polygonal chains under the discrete Fréchet distance. Zbl 1136.68550
Bereg, Sergey; Jiang, Minghui; Wang, Wencheng; Yang, Boting; Zhu, Binhai |
|
2008
|
Monotonicity in digraph search problems. Zbl 1153.68041
Yang, Boting; Cao, Yi |
|
2008
|
On the monotonicity of weak searching. Zbl 1148.68344
Yang, Boting; Cao, Yi |
|
2008
|
Searching trees with sources and targets. Zbl 1143.68593
Worman, Chris; Yang, Boting |
|
2008
|
Time constrained graph searching. Zbl 1146.68055
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2008
|
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai |
|
2007
|
Lower bounds on edge searching. Zbl 1176.91017
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2007
|
Digraph strong searching: Monotonicity and complexity. Zbl 1137.68506
Yang, Boting; Cao, Yi |
|
2007
|
Searching cycle-disjoint graphs. Zbl 1175.68305
Yang, Boting; Zhang, Runtao; Cao, Yi |
|
2007
|
Strong-mixed searching and pathwidth. Zbl 1112.90039
Yang, Boting |
|
2007
|
Directed searching digraphs: monotonicity and complexity. Zbl 1198.68231
Yang, Boting; Cao, Yi |
|
2007
|
Monotonicity of strong searching on digraphs. Zbl 1149.90168
Yang, Boting; Cao, Yi |
|
2007
|
Arc searching digraphs without jumping. Zbl 1175.05123
Alspach, Brian; Dyer, Danny; Hanson, Denis; Yang, Boting |
|
2007
|
An efficient algorithm for inference in rough set flow graphs. Zbl 1136.68529
Butz, C. J.; Yan, W.; Yang, B. |
|
2006
|
The computational complexity of inference using rough set flow graphs. Zbl 1134.68523
Butz, Cory J.; Yan, Wen; Yang, Boting |
|
2005
|
Sweeping graphs with large clique number (Extended abstract). Zbl 1116.05314
Yang, Boting; Dyer, Danny; Alspach, Brian |
|
2004
|
Solution of an outstanding conjecture: the non-existence of universal cycles with \(k=n-2\). Zbl 1014.05002
Stevens, Brett; Buskell, Paul; Ecimovic, Paule; Ivanescu, Cristian; Malik, Abid Muslim; Savu, Anamaria; Vassilev, Tzvetalin; Verall, Helen; Yang, Boting; Zhao, Zhiduo |
|
2002
|
A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations. Zbl 0990.68168
Wang, Cao An; Yang, Boting |
|
2001
|
The class Steiner minimal tree problem: A lower bound and test problem generation. Zbl 0962.68176
Yang, Boting; Gillard, Paul |
|
2000
|
Triangulations without minimum-weight drawing. Zbl 1338.68270
Wang, Cao An; Chin, Francis Y.; Yang, Boting |
|
2000
|
Maximum weight triangulation and graph drawing. Zbl 1002.68182
Wang, Cao An; Chin, Francis Y.; Yang, Bo Ting |
|
1999
|
A tight bound for \(\beta\)-skeleton of minimum weight triangulations. Zbl 1063.68684
Wang, Cao An; Yang, Boting |
|
1999
|
A better subgraph of the minimum weight triangulation. Zbl 1527.68251
Yang, Bo-Ting |
|
1995
|
A chain decomposition algorithm for the proof of a property on minimum weight triangulations. Zbl 0953.68613
Yang, Bo-Ting; Xu, Yin-Feng; You, Zhao-Yong |
|
1994
|
An effective numerical method for general signomial geometric programming problems. Zbl 0925.65113
Zhang, Kecun; Yang, Boting |
|
1994
|