Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Boting Yang
@inproceedings{DBLP:conf/aaai/AliYZ24,
author = {Abu Mohammad Hammad Ali and
Boting Yang and
Sandra Zilles},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Approximation Algorithms for Preference Aggregation Using CP-Nets},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {10433--10441},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i9.28911},
doi = {10.1609/AAAI.V38I9.28911},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/AliYZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/XueYZW23,
author = {Yuan Xue and
Boting Yang and
Sandra Zilles and
Lusheng Wang},
title = {Fast searching on cactus graphs},
journal = {J. Comb. Optim.},
volume = {45},
number = {3},
pages = {84},
year = {2023},
url = {https://doi.org/10.1007/s10878-023-01012-x},
doi = {10.1007/S10878-023-01012-X},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/XueYZW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/SunZY23,
author = {Xiaoli Sun and
Farong Zhong and
Boting Yang},
editor = {Weili Wu and
Jianxiong Guo},
title = {Zero-Visibility Cops and Robber Game on Cage Graph},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14462},
pages = {295--309},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49614-1\_22},
doi = {10.1007/978-3-031-49614-1\_22},
timestamp = {Thu, 04 Jan 2024 08:13:47 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/SunZY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TianXY23,
author = {Kangyi Tian and
Mingyu Xiao and
Boting Yang},
editor = {Weili Wu and
Guangmo Tong},
title = {Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs
and General Graphs},
booktitle = {Computing and Combinatorics - 29th International Conference, {COCOON}
2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14422},
pages = {182--194},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49190-0\_13},
doi = {10.1007/978-3-031-49190-0\_13},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/TianXY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/WangYZ23,
author = {Lusheng Wang and
Boting Yang and
Zhaohui Zhan},
editor = {Minming Li and
Xiaoming Sun and
Xiaowei Wu},
title = {Constrained Graph Searching on Trees},
booktitle = {Frontiers of Algorithmics - 17th International Joint Conference, {IJTCS-FAW}
2023 Macau, China, August 14-18, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13933},
pages = {239--251},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-39344-0\_18},
doi = {10.1007/978-3-031-39344-0\_18},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/faw/WangYZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-09162,
author = {Abu Mohammad Hammad Ali and
Boting Yang and
Sandra Zilles},
title = {Approximation Algorithms for Preference Aggregation Using CP-Nets},
journal = {CoRR},
volume = {abs/2312.09162},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.09162},
doi = {10.48550/ARXIV.2312.09162},
eprinttype = {arXiv},
eprint = {2312.09162},
timestamp = {Tue, 09 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-09162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DinerDY22,
author = {{\"{O}}znur Yasar Diner and
Danny Dyer and
Boting Yang},
title = {Four-searchable biconnected outerplanar graphs},
journal = {Discret. Appl. Math.},
volume = {306},
pages = {70--82},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.09.011},
doi = {10.1016/J.DAM.2021.09.011},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DinerDY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/XueYZ22,
author = {Yuan Xue and
Boting Yang and
Sandra Zilles},
title = {A simple method for proving lower bounds in the zero-visibility cops
and robber game},
journal = {J. Comb. Optim.},
volume = {43},
number = {5},
pages = {1545--1570},
year = {2022},
url = {https://doi.org/10.1007/s10878-021-00710-8},
doi = {10.1007/S10878-021-00710-8},
timestamp = {Mon, 08 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/XueYZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yang22,
author = {Boting Yang},
title = {One-visibility cops and robber on trees: Optimal cop-win strategies},
journal = {Theor. Comput. Sci.},
volume = {928},
pages = {27--47},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.06.011},
doi = {10.1016/J.TCS.2022.06.011},
timestamp = {Fri, 26 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/Yang22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/XueYZ22,
author = {Yuan Xue and
Boting Yang and
Sandra Zilles},
editor = {Qiufen Ni and
Weili Wu},
title = {Fast Searching on k-Combinable Graphs},
booktitle = {Algorithmic Aspects in Information and Management - 16th International
Conference, {AAIM} 2022, Guangzhou, China, August 13-14, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13513},
pages = {394--405},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-16081-3\_34},
doi = {10.1007/978-3-031-16081-3\_34},
timestamp = {Wed, 21 Sep 2022 18:26:35 +0200},
biburl = {https://dblp.org/rec/conf/aaim/XueYZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GaoY21,
author = {Ziyuan Gao and
Boting Yang},
title = {The one-cop-moves game on planar graphs},
journal = {J. Comb. Optim.},
volume = {42},
number = {3},
pages = {442--475},
year = {2021},
url = {https://doi.org/10.1007/s10878-019-00417-x},
doi = {10.1007/S10878-019-00417-X},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/GaoY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YangA21,
author = {Boting Yang and
Tanzina Akter},
title = {One-visibility cops and robber on trees},
journal = {Theor. Comput. Sci.},
volume = {886},
pages = {139--156},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.07.038},
doi = {10.1016/J.TCS.2021.07.038},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/YangA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aldt/AliHRYZ21,
author = {Abu Mohammad Hammad Ali and
Howard J. Hamilton and
Elizabeth Rayner and
Boting Yang and
Sandra Zilles},
editor = {Dimitris Fotakis and
David R{\'{\i}}os Insua},
title = {Aggregating Preferences Represented by Conditional Preference Networks},
booktitle = {Algorithmic Decision Theory - 7th International Conference, {ADT}
2021, Toulouse, France, November 3-5, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13023},
pages = {3--18},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87756-9\_1},
doi = {10.1007/978-3-030-87756-9\_1},
timestamp = {Mon, 06 Nov 2023 15:27:23 +0100},
biburl = {https://dblp.org/rec/conf/aldt/AliHRYZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/Yang21,
author = {Boting Yang},
editor = {Ding{-}Zhu Du and
Donglei Du and
Chenchen Wu and
Dachuan Xu},
title = {Computing the One-Visibility Cop-Win Strategies for Trees},
booktitle = {Combinatorial Optimization and Applications - 15th International Conference,
{COCOA} 2021, Tianjin, China, December 17-19, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13135},
pages = {125--139},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92681-6\_11},
doi = {10.1007/978-3-030-92681-6\_11},
timestamp = {Tue, 14 Dec 2021 17:56:35 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/Yang21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ButlerEFHKLSWY20,
author = {Steve Butler and
Craig Erickson and
Shaun M. Fallat and
H. Tracy Hall and
Brenda Kroschel and
Jephian C.{-}H. Lin and
Bryan L. Shader and
Nathan Warnberg and
Boting Yang},
title = {Properties of a q-Analogue of Zero Forcing},
journal = {Graphs Comb.},
volume = {36},
number = {5},
pages = {1401--1419},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02208-2},
doi = {10.1007/S00373-020-02208-2},
timestamp = {Sat, 19 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/ButlerEFHKLSWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ButlerEFHKLSWY20a,
author = {Steve Butler and
Craig Erickson and
Shaun M. Fallat and
H. Tracy Hall and
Brenda Kroschel and
Jephian C.{-}H. Lin and
Bryan L. Shader and
Nathan Warnberg and
Boting Yang},
title = {Correction to: Properties of a q-Analogue of Zero Forcing},
journal = {Graphs Comb.},
volume = {36},
number = {5},
pages = {1421--1422},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02219-z},
doi = {10.1007/S00373-020-02219-Z},
timestamp = {Sat, 19 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/ButlerEFHKLSWY20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WangY20,
author = {Lusheng Wang and
Boting Yang},
title = {The one-cop-moves game on graphs with some special structures},
journal = {Theor. Comput. Sci.},
volume = {847},
pages = {17--26},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.033},
doi = {10.1016/J.TCS.2020.09.033},
timestamp = {Sat, 09 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/WangY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/YangA20,
author = {Boting Yang and
Tanzina Akter},
editor = {Zhao Zhang and
Wei Li and
Ding{-}Zhu Du},
title = {Computing the One-Visibility Copnumber of Trees},
booktitle = {Algorithmic Aspects in Information and Management - 14th International
Conference, {AAIM} 2020, Jinhua, China, August 10-12, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12290},
pages = {411--423},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57602-8\_37},
doi = {10.1007/978-3-030-57602-8\_37},
timestamp = {Wed, 26 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/YangA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/YangZCZ19,
author = {Boting Yang and
Runtao Zhang and
Yi Cao and
Farong Zhong},
title = {Search Numbers in Networks with Special Topologies},
journal = {J. Interconnect. Networks},
volume = {19},
number = {1},
pages = {1940004:1--1940004:34},
year = {2019},
url = {https://doi.org/10.1142/S0219265919400048},
doi = {10.1142/S0219265919400048},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/YangZCZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WangY19,
author = {Lusheng Wang and
Boting Yang},
title = {Positive semidefinite zero forcing numbers of two classes of graphs},
journal = {Theor. Comput. Sci.},
volume = {786},
pages = {44--54},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.05.009},
doi = {10.1016/J.TCS.2018.05.009},
timestamp = {Sat, 09 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/WangY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/XueYZ19,
author = {Yuan Xue and
Boting Yang and
Sandra Zilles},
editor = {Ding{-}Zhu Du and
Lian Li and
Xiaoming Sun and
Jialin Zhang},
title = {New Results on the Zero-Visibility Cops and Robber Game},
booktitle = {Algorithmic Aspects in Information and Management - 13th International
Conference, {AAIM} 2019, Beijing, China, August 6-8, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11640},
pages = {316--328},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-27195-4\_29},
doi = {10.1007/978-3-030-27195-4\_29},
timestamp = {Wed, 26 Apr 2023 14:16:14 +0200},
biburl = {https://dblp.org/rec/conf/aaim/XueYZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/WangY19,
author = {Lusheng Wang and
Boting Yang},
editor = {Yingshu Li and
Mihaela Cardei and
Yan Huang},
title = {The One-Cop-Moves Game on Graphs of Small Treewidth},
booktitle = {Combinatorial Optimization and Applications - 13th International Conference,
{COCOA} 2019, Xiamen, China, December 13-15, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11949},
pages = {517--528},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36412-0\_42},
doi = {10.1007/978-3-030-36412-0\_42},
timestamp = {Sat, 09 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/WangY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/XueYZZ19,
author = {Yuan Xue and
Boting Yang and
Farong Zhong and
Sandra Zilles},
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
title = {A Partition Approach to Lower Bounds for Zero-Visibility Cops and
Robber},
booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11638},
pages = {442--454},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25005-8\_36},
doi = {10.1007/978-3-030-25005-8\_36},
timestamp = {Mon, 15 Jul 2019 15:43:10 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/XueYZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/XueYZZ18,
author = {Yuan Xue and
Boting Yang and
Farong Zhong and
Sandra Zilles},
title = {The Fast Search Number of a Complete k-Partite Graph},
journal = {Algorithmica},
volume = {80},
number = {12},
pages = {3959--3981},
year = {2018},
url = {https://doi.org/10.1007/s00453-018-0456-z},
doi = {10.1007/S00453-018-0456-Z},
timestamp = {Wed, 17 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/XueYZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BergenFGIMPYY18,
author = {Ryan Bergen and
Shaun M. Fallat and
Adam Gorr and
Ferdinand Ihringer and
Karen Meagher and
Alison Purdy and
Boting Yang and
Guanglong Yu},
title = {Infection in hypergraphs},
journal = {Discret. Appl. Math.},
volume = {237},
pages = {43--56},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.11.012},
doi = {10.1016/J.DAM.2017.11.012},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BergenFGIMPYY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FallatMSY18,
author = {Shaun M. Fallat and
Karen Meagher and
Abolghasem Soltani and
Boting Yang},
title = {Compressed cliques graphs, clique coverings and positive zero forcing},
journal = {Theor. Comput. Sci.},
volume = {734},
pages = {119--130},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.08.018},
doi = {10.1016/J.TCS.2017.08.018},
timestamp = {Tue, 12 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FallatMSY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/XueY17,
author = {Yuan Xue and
Boting Yang},
title = {The fast search number of a Cartesian product of graphs},
journal = {Discret. Appl. Math.},
volume = {224},
pages = {106--119},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2017.03.003},
doi = {10.1016/J.DAM.2017.03.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/XueY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/Yang17,
author = {Boting Yang},
title = {Lower bounds for positive semidefinite zero forcing and their applications},
journal = {J. Comb. Optim.},
volume = {33},
number = {1},
pages = {81--105},
year = {2017},
url = {https://doi.org/10.1007/s10878-015-9936-0},
doi = {10.1007/S10878-015-9936-0},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/Yang17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GaoY17,
author = {Ziyuan Gao and
Boting Yang},
editor = {Xiaofeng Gao and
Hongwei Du and
Meng Han},
title = {The Cop Number of the One-Cop-Moves Game on Planar Graphs},
booktitle = {Combinatorial Optimization and Applications - 11th International Conference,
{COCOA} 2017, Shanghai, China, December 16-18, 2017, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10628},
pages = {199--213},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71147-8\_14},
doi = {10.1007/978-3-319-71147-8\_14},
timestamp = {Tue, 14 Jun 2022 14:15:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/GaoY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/Yang17,
author = {Boting Yang},
editor = {Mingyu Xiao and
Frances A. Rosamond},
title = {A New Lower Bound for Positive Zero Forcing},
booktitle = {Frontiers in Algorithmics - 11th International Workshop, {FAW} 2017,
Chengdu, China, June 23-25, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10336},
pages = {254--266},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59605-1\_23},
doi = {10.1007/978-3-319-59605-1\_23},
timestamp = {Mon, 08 Jan 2024 16:42:23 +0100},
biburl = {https://dblp.org/rec/conf/faw/Yang17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/XueY17,
author = {Yuan Xue and
Boting Yang},
editor = {T. V. Gopal and
Gerhard J{\"{a}}ger and
Silvia Steila},
title = {Fast Searching on Cartesian Products of Graphs},
booktitle = {Theory and Applications of Models of Computation - 14th Annual Conference,
{TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10185},
pages = {669--683},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-55911-7\_48},
doi = {10.1007/978-3-319-55911-7\_48},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/XueY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaoY17,
author = {Ziyuan Gao and
Boting Yang},
title = {The Cop Number of the One-Cop-Moves Game on Planar Graphs},
journal = {CoRR},
volume = {abs/1705.11184},
year = {2017},
url = {http://arxiv.org/abs/1705.11184},
eprinttype = {arXiv},
eprint = {1705.11184},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GaoY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cma/JiaYL16,
author = {Ji{-}Teng Jia and
Boting Yang and
Sumei Li},
title = {On a homogeneous recurrence relation for the determinants of general
pentadiagonal Toeplitz matrices},
journal = {Comput. Math. Appl.},
volume = {71},
number = {4},
pages = {1036--1044},
year = {2016},
url = {https://doi.org/10.1016/j.camwa.2016.01.027},
doi = {10.1016/J.CAMWA.2016.01.027},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cma/JiaYL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/XueYZZ16,
author = {Yuan Xue and
Boting Yang and
Farong Zhong and
Sandra Zilles},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Fast Searching on Complete k-partite Graphs},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {159--174},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_12},
doi = {10.1007/978-3-319-48749-6\_12},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/XueYZZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangFYZZZ16,
author = {Haitao Jiang and
Chenglin Fan and
Boting Yang and
Farong Zhong and
Daming Zhu and
Binhai Zhu},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {Genomic Scaffold Filling Revisited},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {15:1--15:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.15},
doi = {10.4230/LIPICS.CPM.2016.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/JiangFYZZZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/FallatMSY16,
author = {Shaun M. Fallat and
Karen Meagher and
Abolghasem Soltani and
Boting Yang},
editor = {Daming Zhu and
Sergey Bereg},
title = {Positive Zero Forcing and Edge Clique Coverings},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {53--64},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_6},
doi = {10.1007/978-3-319-39817-4\_6},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/FallatMSY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/DereniowskiDTY15,
author = {Dariusz Dereniowski and
Danny Dyer and
Ryan M. Tifenbach and
Boting Yang},
title = {Zero-visibility cops and robber and the pathwidth of a graph},
journal = {J. Comb. Optim.},
volume = {29},
number = {3},
pages = {541--564},
year = {2015},
url = {https://doi.org/10.1007/s10878-014-9712-6},
doi = {10.1007/S10878-014-9712-6},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/DereniowskiDTY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YangH15,
author = {Boting Yang and
William Hamilton},
title = {The optimal capture time of the one-cop-moves game},
journal = {Theor. Comput. Sci.},
volume = {588},
pages = {96--113},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.04.005},
doi = {10.1016/J.TCS.2015.04.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YangH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuHY15,
author = {Qian{-}Ping Gu and
Pavol Hell and
Boting Yang},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {1},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.10.044},
doi = {10.1016/J.TCS.2015.10.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuHY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DereniowskiDTY15,
author = {Dariusz Dereniowski and
Danny Dyer and
Ryan M. Tifenbach and
Boting Yang},
title = {The complexity of zero-visibility cops and robber},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {135--148},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.03.022},
doi = {10.1016/J.TCS.2015.03.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DereniowskiDTY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KanjLLTXXYZZZ15,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
title = {Improved parameterized and exact algorithms for cut problems on trees},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {455--470},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.06.010},
doi = {10.1016/J.TCS.2015.06.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KanjLLTXXYZZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Yang15,
author = {Boting Yang},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {Positive Semidefinite Zero Forcing: Complexity and Lower Bounds},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {629--639},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_52},
doi = {10.1007/978-3-319-21840-3\_52},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Yang15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/Yang15,
author = {Boting Yang},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {Algorithmic Aspects of the Positive Semidefinite Zero Forcing},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {209--212},
year = {2015},
timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/Yang15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KirkpatrickYZ14,
author = {David G. Kirkpatrick and
Boting Yang and
Sandra Zilles},
title = {A Polynomial-Time Algorithm for Computing the Resilience of Arrangements
of Ray Sensors},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {3},
pages = {225--236},
year = {2014},
url = {https://doi.org/10.1142/S0218195914600048},
doi = {10.1142/S0218195914600048},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KirkpatrickYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFGLTXYZZ14,
author = {Zhixiang Chen and
Bin Fu and
Randy Goebel and
Guohui Lin and
Weitian Tong and
Jinhui Xu and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
title = {On the approximability of the exemplar adjacency number problem for
genomes with gene repetitions},
journal = {Theor. Comput. Sci.},
volume = {550},
pages = {59--65},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.07.011},
doi = {10.1016/J.TCS.2014.07.011},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenFGLTXYZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SameiSYZ14,
author = {Rahim Samei and
Pavel Semukhin and
Boting Yang and
Sandra Zilles},
title = {Algebraic methods proving Sauer's bound for teaching complexity},
journal = {Theor. Comput. Sci.},
volume = {558},
pages = {35--50},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.09.024},
doi = {10.1016/J.TCS.2014.09.024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SameiSYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/SameiYZ14,
author = {Rahim Samei and
Boting Yang and
Sandra Zilles},
editor = {Peter Auer and
Alexander Clark and
Thomas Zeugmann and
Sandra Zilles},
title = {Generalizing Labeled and Unlabeled Sample Compression to Multi-label
Concept Classes},
booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT}
2014, Bled, Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8776},
pages = {275--290},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11662-4\_20},
doi = {10.1007/978-3-319-11662-4\_20},
timestamp = {Sun, 25 Oct 2020 22:46:29 +0100},
biburl = {https://dblp.org/rec/conf/alt/SameiYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KanjLLTXXYZZZ14,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Algorithms for Cut Problems on Trees},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {283--298},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_22},
doi = {10.1007/978-3-319-12691-3\_22},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/KanjLLTXXYZZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/FallatMY14,
author = {Shaun M. Fallat and
Karen Meagher and
Boting Yang},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {The Complexity of the Positive Semidefinite Zero Forcing},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {681--693},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_51},
doi = {10.1007/978-3-319-12691-3\_51},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/FallatMY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SameiSYZ14,
author = {Rahim Samei and
Pavel Semukhin and
Boting Yang and
Sandra Zilles},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Sample Compression for Multi-label Concept Classes},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {371--393},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/samei14.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/SameiSYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/DereniowskiDTY14,
author = {Dariusz Dereniowski and
Danny Dyer and
Ryan M. Tifenbach and
Boting Yang},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {The Complexity of Zero-Visibility Cops and Robber},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {60--70},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_6},
doi = {10.1007/978-3-319-08016-1\_6},
timestamp = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/DereniowskiDTY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2014,
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1},
doi = {10.1007/978-3-319-07956-1},
isbn = {978-3-319-07955-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yang13,
author = {Boting Yang},
title = {Euclidean chains and their shortcuts},
journal = {Theor. Comput. Sci.},
volume = {497},
pages = {55--67},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.03.021},
doi = {10.1016/J.TCS.2012.03.021},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Yang13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yang13a,
author = {Boting Yang},
title = {Fast-mixed searching and related problems on graphs},
journal = {Theor. Comput. Sci.},
volume = {507},
pages = {100--113},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.04.015},
doi = {10.1016/J.TCS.2013.04.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Yang13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/DereniowskiDTY13,
author = {Dariusz Dereniowski and
Danny Dyer and
Ryan M. Tifenbach and
Boting Yang},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Zero-Visibility Cops and Robber Game on a Graph},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {175--186},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_19},
doi = {10.1007/978-3-642-38756-2\_19},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/DereniowskiDTY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-3653,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
title = {Algorithms for Cut Problems on Trees},
journal = {CoRR},
volume = {abs/1304.3653},
year = {2013},
url = {http://arxiv.org/abs/1304.3653},
eprinttype = {arXiv},
eprint = {1304.3653},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-3653.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/envsoft/WangHY12,
author = {Shuo Wang and
Guo H. Huang and
Boting Yang},
title = {An interval-valued fuzzy-stochastic programming approach and its application
to municipal solid waste management},
journal = {Environ. Model. Softw.},
volume = {29},
number = {1},
pages = {24--36},
year = {2012},
url = {https://doi.org/10.1016/j.envsoft.2011.10.007},
doi = {10.1016/J.ENVSOFT.2011.10.007},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/envsoft/WangHY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/SameiSYZ12,
author = {Rahim Samei and
Pavel Semukhin and
Boting Yang and
Sandra Zilles},
editor = {Nader H. Bshouty and
Gilles Stoltz and
Nicolas Vayatis and
Thomas Zeugmann},
title = {Sauer's Bound for a Notion of Teaching Complexity},
booktitle = {Algorithmic Learning Theory - 23rd International Conference, {ALT}
2012, Lyon, France, October 29-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7568},
pages = {96--110},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34106-9\_11},
doi = {10.1007/978-3-642-34106-9\_11},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/SameiSYZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/Yang12,
author = {Boting Yang},
editor = {Guohui Lin},
title = {Fast-Mixed Searching on Graphs},
booktitle = {Combinatorial Optimization and Applications - 6th International Conference,
{COCOA} 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7402},
pages = {324--335},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31770-5\_29},
doi = {10.1007/978-3-642-31770-5\_29},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/Yang12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/StanleyY11,
author = {Donald Stanley and
Boting Yang},
title = {Fast searching games on graphs},
journal = {J. Comb. Optim.},
volume = {22},
number = {4},
pages = {763--777},
year = {2011},
url = {https://doi.org/10.1007/s10878-010-9328-4},
doi = {10.1007/S10878-010-9328-4},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/StanleyY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CaiY11,
author = {Leizhen Cai and
Boting Yang},
title = {Parameterized complexity of even/odd subgraph problems},
journal = {J. Discrete Algorithms},
volume = {9},
number = {3},
pages = {231--240},
year = {2011},
url = {https://doi.org/10.1016/j.jda.2011.03.004},
doi = {10.1016/J.JDA.2011.03.004},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/CaiY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yang11,
author = {Boting Yang},
title = {Fast edge searching and fast searching on graphs},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {12-14},
pages = {1208--1219},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.12.065},
doi = {10.1016/J.TCS.2010.12.065},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Yang11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeregJYZ11,
author = {Sergey Bereg and
Minghui Jiang and
Boting Yang and
Binhai Zhu},
title = {On the red/blue spanning tree problem},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {23},
pages = {2459--2467},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.038},
doi = {10.1016/J.TCS.2010.10.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeregJYZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/Yang11,
author = {Boting Yang},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Euclidean Chains and Their Shortcuts},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {141--155},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_12},
doi = {10.1007/978-3-642-22616-8\_12},
timestamp = {Tue, 28 Apr 2020 17:58:14 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/Yang11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/FuJYZ11,
author = {Bin Fu and
Haitao Jiang and
Boting Yang and
Binhai Zhu},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Exponential and Polynomial Time Algorithms for the Minimum Common
String Partition Problem},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {299--310},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_24},
doi = {10.1007/978-3-642-22616-8\_24},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/FuJYZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/CaiY10,
author = {Leizhen Cai and
Boting Yang},
editor = {Tiziana Calamoneri and
Josep D{\'{\i}}az},
title = {Parameterized Complexity of Even/Odd Subgraph Problems},
booktitle = {Algorithms and Complexity, 7th International Conference, {CIAC} 2010,
Rome, Italy, May 26-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6078},
pages = {85--96},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13073-1\_9},
doi = {10.1007/978-3-642-13073-1\_9},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/CaiY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/Yang10,
author = {Boting Yang},
editor = {Weili Wu and
Ovidiu Daescu},
title = {Fast Edge-Searching and Related Problems},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
{COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6509},
pages = {228--242},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17461-2\_19},
doi = {10.1007/978-3-642-17461-2\_19},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/Yang10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/YangDA09,
author = {Boting Yang and
Danny Dyer and
Brian Alspach},
title = {Sweeping graphs with large clique number},
journal = {Discret. Math.},
volume = {309},
number = {18},
pages = {5770--5780},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.05.033},
doi = {10.1016/J.DISC.2008.05.033},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/YangDA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/YangC09,
author = {Boting Yang and
Yi Cao},
title = {Standard directed search strategies and their applications},
journal = {J. Comb. Optim.},
volume = {17},
number = {4},
pages = {378--399},
year = {2009},
url = {https://doi.org/10.1007/s10878-007-9121-1},
doi = {10.1007/S10878-007-9121-1},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/YangC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YangW09,
author = {Boting Yang and
Cao An Wang},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {52},
pages = {5383},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.09.027},
doi = {10.1016/J.TCS.2009.09.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YangW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/StanleyY09,
author = {Donald Stanley and
Boting Yang},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Lower Bounds on Fast Searching},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {964--973},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_97},
doi = {10.1007/978-3-642-10631-6\_97},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/StanleyY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BeregJYZ09,
author = {Sergey Bereg and
Minghui Jiang and
Boting Yang and
Binhai Zhu},
editor = {Jianer Chen and
S. Barry Cooper},
title = {On the Red/Blue Spanning Tree Problem},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {118--127},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_15},
doi = {10.1007/978-3-642-02017-9\_15},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/BeregJYZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/YangC08,
author = {Boting Yang and
Yi Cao},
title = {Digraph searching, directed vertex separation and directed pathwidth},
journal = {Discret. Appl. Math.},
volume = {156},
number = {10},
pages = {1822--1837},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.08.045},
doi = {10.1016/J.DAM.2007.08.045},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/YangC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
journal = {J. Comput. Biol.},
volume = {15},
number = {5},
pages = {535--546},
year = {2008},
url = {https://doi.org/10.1089/cmb.2008.0003},
doi = {10.1089/CMB.2008.0003},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlspachDHY08,
author = {Brian Alspach and
Danny Dyer and
Denis Hanson and
Boting Yang},
title = {Time constrained graph searching},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {3},
pages = {158--168},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.035},
doi = {10.1016/J.TCS.2008.02.035},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlspachDHY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YangC08,
author = {Boting Yang and
Yi Cao},
title = {Monotonicity in digraph search problems},
journal = {Theor. Comput. Sci.},
volume = {407},
number = {1-3},
pages = {532--544},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.08.025},
doi = {10.1016/J.TCS.2008.08.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YangC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/DyerYY08,
author = {Danny Dyer and
Boting Yang and
{\"{O}}znur Yasar},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {On the Fast Searching Problem},
booktitle = {Algorithmic Aspects in Information and Management, 4th International
Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5034},
pages = {143--154},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_15},
doi = {10.1007/978-3-540-68880-8\_15},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/DyerYY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
editor = {Alvis Brazma and
Satoru Miyano and
Tatsuya Akutsu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
booktitle = {Proceedings of the 6th Asia-Pacific Bioinformatics Conference, {APBC}
2008, 14-17 January 2008, Kyoto, Japan},
series = {Advances in Bioinformatics and Computational Biology},
volume = {6},
pages = {333--342},
publisher = {Imperial College Press},
year = {2008},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2008/apbc028a.pdf},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apbc/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YangC08,
author = {Boting Yang and
Yi Cao},
editor = {Xiaodong Hu and
Jie Wang},
title = {On the Monotonicity of Weak Searching},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {52--61},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_6},
doi = {10.1007/978-3-540-69733-6\_6},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/YangC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/WormanY08,
author = {Chris Worman and
Boting Yang},
editor = {Franco P. Preparata and
Xiaodong Wu and
Jianping Yin},
title = {Searching Trees with Sources and Targets},
booktitle = {Frontiers in Algorithmics, Second Annual International Workshop, {FAW}
2008, Changsha, China, June 19-21, 2008, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {5059},
pages = {174--185},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69311-6\_20},
doi = {10.1007/978-3-540-69311-6\_20},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/WormanY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BeregJWYZ08,
author = {Sergey Bereg and
Minghui Jiang and
Wencheng Wang and
Boting Yang and
Binhai Zhu},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Simplifying 3D Polygonal Chains Under the Discrete Fr{\'{e}}chet
Distance},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {630--641},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_54},
doi = {10.1007/978-3-540-78773-0\_54},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BeregJWYZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2008,
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {Combinatorial Optimization and Applications, Second International
Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5165},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7},
doi = {10.1007/978-3-540-85097-7},
isbn = {978-3-540-85096-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/WormanY07,
author = {Chris Worman and
Boting Yang},
title = {On the Tileability of Polygons with Colored Dominoes},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {9},
number = {1},
year = {2007},
url = {https://doi.org/10.46298/dmtcs.388},
doi = {10.46298/DMTCS.388},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/WormanY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/Yang07,
author = {Boting Yang},
title = {Strong-mixed searching and pathwidth},
journal = {J. Comb. Optim.},
volume = {13},
number = {1},
pages = {47--59},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9013-9},
doi = {10.1007/S10878-006-9013-9},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/Yang07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/YangC07,
author = {Boting Yang and
Yi Cao},
title = {Monotonicity of strong searching on digraphs},
journal = {J. Comb. Optim.},
volume = {14},
number = {4},
pages = {411--425},
year = {2007},
url = {https://doi.org/10.1007/s10878-007-9042-z},
doi = {10.1007/S10878-007-9042-Z},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/YangC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/YangC07,
author = {Boting Yang and
Yi Cao},
editor = {Ming{-}Yang Kao and
Xiang{-}Yang Li},
title = {Digraph Strong Searching: Monotonicity and Complexity},
booktitle = {Algorithmic Aspects in Information and Management, Third International
Conference, {AAIM} 2007, Portland, OR, USA, June 6-8, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4508},
pages = {37--46},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72870-2\_4},
doi = {10.1007/978-3-540-72870-2\_4},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/YangC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/YangZC07,
author = {Boting Yang and
Runtao Zhang and
Yi Cao},
editor = {Andreas W. M. Dress and
Yinfeng Xu and
Binhai Zhu},
title = {Searching Cycle-Disjoint Graphs},
booktitle = {Combinatorial Optimization and Applications, First International Conference,
{COCOA} 2007, Xi'an, China, August 14-16, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4616},
pages = {32--43},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73556-4\_6},
doi = {10.1007/978-3-540-73556-4\_6},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/YangZC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AlspachDHY07,
author = {Brian Alspach and
Danny Dyer and
Denis Hanson and
Boting Yang},
editor = {Andreas W. M. Dress and
Yinfeng Xu and
Binhai Zhu},
title = {Arc Searching Digraphs Without Jumping},
booktitle = {Combinatorial Optimization and Applications, First International Conference,
{COCOA} 2007, Xi'an, China, August 14-16, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4616},
pages = {354--365},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73556-4\_37},
doi = {10.1007/978-3-540-73556-4\_37},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/AlspachDHY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenFXYZZ07,
author = {Zhixiang Chen and
Bin Fu and
Jinhui Xu and
Bo{-}Ting Yang and
Zhiyu Zhao and
Binhai Zhu},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Non-breaking Similarity of Genomes with Gene Repetitions},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {119--130},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_14},
doi = {10.1007/978-3-540-73437-6\_14},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/ChenFXYZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/escape/AlspachDHY07,
author = {Brian Alspach and
Danny Dyer and
Denis Hanson and
Boting Yang},
editor = {Bo Chen and
Mike Paterson and
Guochuan Zhang},
title = {Lower Bounds on Edge Searching},
booktitle = {Combinatorics, Algorithms, Probabilistic and Experimental Methodologies,
First International Symposium, {ESCAPE} 2007, Hangzhou, China, April
7-9, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4614},
pages = {516--527},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74450-4\_46},
doi = {10.1007/978-3-540-74450-4\_46},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/escape/AlspachDHY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/YangC07,
author = {Boting Yang and
Yi Cao},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {Directed Searching Digraphs: Monotonicity and Complexity},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {136--147},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_12},
doi = {10.1007/978-3-540-72504-6\_12},
timestamp = {Mon, 04 May 2020 13:17:48 +0200},
biburl = {https://dblp.org/rec/conf/tamc/YangC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trs/ButzYY06,
author = {Cory J. Butz and
Wen Yan and
Boting Yang},
title = {An Efficient Algorithm for Inference in Rough Set Flow Graphs},
journal = {Trans. Rough Sets},
volume = {5},
pages = {102--122},
year = {2006},
url = {https://doi.org/10.1007/11847465\_5},
doi = {10.1007/11847465\_5},
timestamp = {Wed, 06 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/trs/ButzYY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cata/LuttamaguziPSY05,
author = {Jamiru Luttamaguzi and
Michael J. Pelsmajer and
Zhizhang Shen and
Boting Yang},
editor = {Gongzhu Hu},
title = {Integer Programming Methods for Several Optimization Problems in Graph
Theory},
booktitle = {20th International Conference on Computers and Their Applications,
{CATA} 2005, March 16-18, 2005, Holiday Inn Downtown-Superdome Hotel,
New Orleans, Louisiana, USA, Proceedings},
pages = {50--55},
publisher = {{ISCA}},
year = {2005},
timestamp = {Mon, 09 Aug 2021 16:27:13 +0200},
biburl = {https://dblp.org/rec/conf/cata/LuttamaguziPSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/WormanY05,
author = {Chris Worman and
Boting Yang},
title = {On the Computation and Chromatic Number of Colored Domino Tilings},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {203--206},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/83.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/WormanY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WormanY05,
author = {Chris Worman and
Boting Yang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On the Computation of Colored Domino Tilings of Simple and Non-simple
Orthogonal Polygons},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {859--868},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_86},
doi = {10.1007/11602613\_86},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WormanY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rsfdgrc/ButzYY05,
author = {Cory J. Butz and
Wen Yan and
Boting Yang},
editor = {Dominik Slezak and
Guoyin Wang and
Marcin S. Szczuka and
Ivo D{\"{u}}ntsch and
Yiyu Yao},
title = {The Computational Complexity of Inference Using Rough Set Flow Graphs},
booktitle = {Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 10th
International Conference, RSFDGrC 2005, Regina, Canada, August 31
- September 3, 2005, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3641},
pages = {335--344},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11548669\_35},
doi = {10.1007/11548669\_35},
timestamp = {Mon, 16 Mar 2020 17:44:10 +0100},
biburl = {https://dblp.org/rec/conf/rsfdgrc/ButzYY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/YangW04,
author = {Boting Yang and
Cao An Wang},
title = {Detecting tetrahedralizations of a set of line segments},
journal = {J. Algorithms},
volume = {53},
number = {1},
pages = {1--35},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.04.006},
doi = {10.1016/J.JALGOR.2004.04.006},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/YangW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/YangW04,
author = {Boting Yang and
Cao An Wang},
title = {Minimal Tetrahedralizations of a Class of Polyhedra},
journal = {J. Comb. Optim.},
volume = {8},
number = {3},
pages = {241--265},
year = {2004},
url = {https://doi.org/10.1023/B:JOCO.0000038910.06360.0a},
doi = {10.1023/B:JOCO.0000038910.06360.0A},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/YangW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YangDA04,
author = {Boting Yang and
Danny Dyer and
Brian Alspach},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Sweeping Graphs with Large Clique Number},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {908--920},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_77},
doi = {10.1007/978-3-540-30551-4\_77},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YangDA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/StevensBEIMSVVYZ02,
author = {Brett Stevens and
Paul Buskell and
Paule Ecimovic and
Cristian Ivanescu and
Abid Muslim Malik and
Anamaria Savu and
Tzvetalin S. Vassilev and
Helen Verrall and
Boting Yang and
Zhiduo Zhao},
title = {Solution of an outstanding conjecture: the non-existence of universal
cycles with \emph{k}=\emph{n}-2},
journal = {Discret. Math.},
volume = {258},
number = {1-3},
pages = {193--204},
year = {2002},
url = {https://doi.org/10.1016/S0012-365X(02)00298-4},
doi = {10.1016/S0012-365X(02)00298-4},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/StevensBEIMSVVYZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YangWC02,
author = {Boting Yang and
Cao An Wang and
Francis Y. L. Chin},
editor = {Prosenjit Bose and
Pat Morin},
title = {Algorithms and Complexity for Tetrahedralization Detections},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {296--307},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_27},
doi = {10.1007/3-540-36136-7\_27},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YangWC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/WangY01,
author = {Cao An Wang and
Boting Yang},
title = {A lower bound for beta-skeleton belonging to minimum weight triangulations},
journal = {Comput. Geom.},
volume = {19},
number = {1},
pages = {35--46},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00008-6},
doi = {10.1016/S0925-7721(01)00008-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/WangY01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/YangG00,
author = {Bo{-}Ting Yang and
Paul Gillard},
title = {The class Steiner minimal tree problem: a lower bound and test problem
generation},
journal = {Acta Informatica},
volume = {37},
number = {3},
pages = {193--211},
year = {2000},
url = {https://doi.org/10.1007/s002360000042},
doi = {10.1007/S002360000042},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/YangG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/WangCY00,
author = {Cao An Wang and
Francis Y. L. Chin and
Boting Yang},
title = {Triangulations without minimum-weight drawing},
journal = {Inf. Process. Lett.},
volume = {74},
number = {5-6},
pages = {183--189},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00067-3},
doi = {10.1016/S0020-0190(00)00067-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/WangCY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/WangYZ00,
author = {Cao An Wang and
Bo{-}Ting Yang and
Binhai Zhu},
title = {On Some Polyhedra Covering Problems},
journal = {J. Comb. Optim.},
volume = {4},
number = {4},
pages = {437--447},
year = {2000},
url = {https://doi.org/10.1023/A:1009833410742},
doi = {10.1023/A:1009833410742},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/WangYZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/YangW00,
author = {Boting Yang and
Cao An Wang},
title = {Minimal Tetrahedralizations of a Class of Polyhedra},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/32.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/YangW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/WangCY00,
author = {Cao An Wang and
Francis Y. L. Chin and
Bo{-}Ting Yang},
editor = {Gian Carlo Bongiovanni and
Giorgio Gambosi and
Rossella Petreschi},
title = {Triangulations without Minimum-Weight Drawing},
booktitle = {Algorithms and Complexity, 4th Italian Conference, {CIAC} 2000, Rome,
Italy, March 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1767},
pages = {163--173},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46521-9\_14},
doi = {10.1007/3-540-46521-9\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/WangCY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WangY00,
author = {Cao An Wang and
Bo{-}Ting Yang},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Tetrahedralization of Two Nested Convex Polyhedra},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {291--298},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_29},
doi = {10.1007/3-540-44968-X\_29},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/WangY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/WangY00,
author = {Cao An Wang and
Boting Yang},
title = {Optimal Tetrahedralizations of Some Convex Polyhedra},
booktitle = {EuroCG},
pages = {5--9},
year = {2000},
timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ewcg/WangY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/WangCY99,
author = {Cao An Wang and
Francis Y. L. Chin and
Bo{-}Ting Yang},
title = {Maximum Weight Triangulation and Graph Drawing},
journal = {Inf. Process. Lett.},
volume = {70},
number = {1},
pages = {17--22},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00037-X},
doi = {10.1016/S0020-0190(99)00037-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/WangCY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/WangY99,
author = {Cao An Wang and
Bo{-}Ting Yang},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {A Tight Bound for {\ss}-SKeleton of Minimum Weight Triangulations},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {265--275},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_27},
doi = {10.1007/3-540-48447-7\_27},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/WangY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WangCY98,
author = {Cao An Wang and
Francis Y. L. Chin and
Bo{-}Ting Yang},
editor = {Wen{-}Lian Hsu and
Ming{-}Yang Kao},
title = {Maximum Weight Triangulation and Its Application on Graph Drawing},
booktitle = {Computing and Combinatorics, 4th Annual International Conference,
{COCOON} '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1449},
pages = {25--34},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68535-9\_6},
doi = {10.1007/3-540-68535-9\_6},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WangCY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/WangCY98,
author = {Cao An Wang and
Francis Y. L. Chin and
Bo{-}Ting Yang},
editor = {Sue Whitesides},
title = {Maximum Weight Triangulation and Graph Drawing},
booktitle = {Graph Drawing, 6th International Symposium, GD'98, Montr{\'{e}}al,
Canada, August 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1547},
pages = {460--461},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-37623-2\_46},
doi = {10.1007/3-540-37623-2\_46},
timestamp = {Sun, 13 Nov 2022 09:57:36 +0100},
biburl = {https://dblp.org/rec/conf/gd/WangCY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asian/XuY96,
author = {Zongben Xu and
Bo{-}Ting Yang},
editor = {Joxan Jaffar and
Roland H. C. Yap},
title = {The Heuristics for the Constrained Multicast Routing},
booktitle = {Concurrency and Parallelism, Programming, Networking, and Security:
Second Asian Computing Science Conference, {ASIAN} '96, Singapore,
December 2-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1179},
pages = {204--212},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0027793},
doi = {10.1007/BFB0027793},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/asian/XuY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Yang95,
author = {Bo{-}Ting Yang},
title = {A Better Subgraph of the Minimum Weight Triangulation},
journal = {Inf. Process. Lett.},
volume = {56},
number = {5},
pages = {255--258},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00164-5},
doi = {10.1016/0020-0190(95)00164-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Yang95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Yang95,
author = {Bo{-}Ting Yang},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {A Better Subgraph of the Minimum Weight Triangulation},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {452--455},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030865},
doi = {10.1007/BFB0030865},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Yang95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YangXY94,
author = {Bo{-}Ting Yang and
Yin{-}Feng Xu and
Zhao{-}yong You},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {A Chain Decomposition Algorithm for the Proof of a Property on Minimum
Weight Triangulations},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {423--427},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_207},
doi = {10.1007/3-540-58325-4\_207},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YangXY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:07 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
