Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Zhi-Zhong Chen
@inproceedings{DBLP:conf/cocoa/GongCLW23,
author = {Mingyang Gong and
Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang},
editor = {Weili Wu and
Jianxiong Guo},
title = {An Approximation Algorithm for Covering Vertices by 4\({}^{\mbox{+}}\)-Paths},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14461},
pages = {459--470},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49611-0\_33},
doi = {10.1007/978-3-031-49611-0\_33},
timestamp = {Thu, 04 Jan 2024 08:13:46 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GongCLW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-12779,
author = {Mingyang Gong and
Zhi{-}Zhong Chen and
Guohui Lin and
Zhaohui Zhan},
title = {An Approximation Algorithm for Covering Vertices by 4{\^{}}+-Paths},
journal = {CoRR},
volume = {abs/2304.12779},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.12779},
doi = {10.48550/ARXIV.2304.12779},
eprinttype = {arXiv},
eprint = {2304.12779},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-12779.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-01605,
author = {Mingyang Gong and
Zhi{-}Zhong Chen and
Guohui Lin},
title = {Randomized algorithms for fully online multiprocessor scheduling with
testing},
journal = {CoRR},
volume = {abs/2305.01605},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.01605},
doi = {10.48550/ARXIV.2305.01605},
eprinttype = {arXiv},
eprint = {2305.01605},
timestamp = {Fri, 05 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-01605.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/ChenDW22,
author = {Zhi{-}Zhong Chen and
Fei Deng and
Lusheng Wang},
title = {Identifying duplications and lateral gene transfers simultaneously
and rapidly},
journal = {J. Bioinform. Comput. Biol.},
volume = {20},
number = {1},
pages = {2150033:1--2150033:26},
year = {2022},
url = {https://doi.org/10.1142/S0219720021500335},
doi = {10.1142/S0219720021500335},
timestamp = {Thu, 05 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/ChenDW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenCCLLZ22,
author = {Guangting Chen and
Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Tian Liu and
An Zhang},
title = {Approximation algorithms for the maximally balanced connected graph
tripartition problem},
journal = {J. Comb. Optim.},
volume = {44},
number = {3},
pages = {1753--1773},
year = {2022},
url = {https://doi.org/10.1007/s10878-020-00544-w},
doi = {10.1007/S10878-020-00544-W},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ChenCCLLZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenCLXZ21,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Yao Xu and
An Zhang},
title = {Approximation Algorithms for Maximally Balanced Connected Graph Partition},
journal = {Algorithmica},
volume = {83},
number = {12},
pages = {3715--3740},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00870-3},
doi = {10.1007/S00453-021-00870-3},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenCLXZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenCLWZ21,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang and
An Zhang},
title = {A randomized approximation algorithm for metric triangle packing},
journal = {J. Comb. Optim.},
volume = {41},
number = {1},
pages = {12--27},
year = {2021},
url = {https://doi.org/10.1007/s10878-020-00660-7},
doi = {10.1007/S10878-020-00660-7},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenCLWZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChenCKLXZ21,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Curtis Kennedy and
Guohui Lin and
Yao Xu and
An Zhang},
editor = {Jing Chen and
Minming Li and
Guochuan Zhang},
title = {Approximation Algorithms for the Directed Path Partition Problems},
booktitle = {Frontiers of Algorithmics - International Joint Conference, {IJTCS-FAW}
2021, Beijing, China, August 16-19, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12874},
pages = {23--36},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-97099-4\_2},
doi = {10.1007/978-3-030-97099-4\_2},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChenCKLXZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-04699,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Curtis Kennedy and
Guohui Lin and
Yao Xu and
An Zhang},
title = {Approximation algorithms for the directed path partition problems},
journal = {CoRR},
volume = {abs/2107.04699},
year = {2021},
url = {https://arxiv.org/abs/2107.04699},
eprinttype = {arXiv},
eprint = {2107.04699},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-04699.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ZhangCCL20,
author = {An Zhang and
Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin},
title = {Improved Approximation Algorithms for Path Vertex Covers in Regular
Graphs},
journal = {Algorithmica},
volume = {82},
number = {10},
pages = {3041--3064},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00717-3},
doi = {10.1007/S00453-020-00717-3},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ZhangCCL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenUL020,
author = {Zhi{-}Zhong Chen and
Shohei Ueta and
Jingyu Li and
Lusheng Wang},
title = {Computing a Consensus Phylogeny via Leaf Removal},
journal = {J. Comput. Biol.},
volume = {27},
number = {2},
pages = {175--188},
year = {2020},
url = {https://doi.org/10.1089/cmb.2019.0269},
doi = {10.1089/CMB.2019.0269},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/ChenUL020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/YamadaC020,
author = {Kohei Yamada and
Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Improved Practical Algorithms for Rooted Subtree Prune and Regraft
(rSPR) Distance and Hybridization Number},
journal = {J. Comput. Biol.},
volume = {27},
number = {9},
pages = {1422--1432},
year = {2020},
url = {https://doi.org/10.1089/cmb.2019.0432},
doi = {10.1089/CMB.2019.0432},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/YamadaC020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenHNW20,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Yuna Nakamura and
Lusheng Wang},
title = {Faster Exact Computation of rSPR Distance via Better Approximation},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {17},
number = {3},
pages = {916--929},
year = {2020},
url = {https://doi.org/10.1109/TCBB.2018.2878731},
doi = {10.1109/TCBB.2018.2878731},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenHNW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenLWCW19,
author = {Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang and
Yong Chen and
Dan Wang},
title = {Approximation Algorithms for the Maximum Weight Internal Spanning
Tree Problem},
journal = {Algorithmica},
volume = {81},
number = {11-12},
pages = {4167--4199},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-00533-w},
doi = {10.1007/S00453-018-00533-W},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenLWCW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YuasaCMW19,
author = {Shota Yuasa and
Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
title = {Designing and implementing algorithms for the closest string problem},
journal = {Theor. Comput. Sci.},
volume = {786},
pages = {32--43},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.05.017},
doi = {10.1016/J.TCS.2018.05.017},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YuasaCMW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/0002CLWZ19,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang and
An Zhang},
editor = {Yingshu Li and
Mihaela Cardei and
Yan Huang},
title = {A Randomized Approximation Algorithm for Metric Triangle Packing},
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 = {119--129},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36412-0\_10},
doi = {10.1007/978-3-030-36412-0\_10},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/0002CLWZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/0002CLXZ19,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Yao Xu and
An Zhang},
editor = {Yingshu Li and
Mihaela Cardei and
Yan Huang},
title = {Approximation Algorithms for Maximally Balanced Connected Graph Partition},
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 = {130--141},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36412-0\_11},
doi = {10.1007/978-3-030-36412-0\_11},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/0002CLXZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/ChenULW19,
author = {Zhi{-}Zhong Chen and
Shohei Ueta and
Jingyu Li and
Lusheng Wang},
editor = {Zhipeng Cai and
Pavel Skums and
Min Li},
title = {Computing a Consensus Phylogeny via Leaf Removal},
booktitle = {Bioinformatics Research and Applications - 15th International Symposium,
{ISBRA} 2019, Barcelona, Spain, June 3-6, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11490},
pages = {3--15},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-20242-2\_1},
doi = {10.1007/978-3-030-20242-2\_1},
timestamp = {Thu, 20 Aug 2020 15:54:47 +0200},
biburl = {https://dblp.org/rec/conf/isbra/ChenULW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/YamadaCW19,
author = {Kohei Yamada and
Zhi{-}Zhong Chen and
Lusheng Wang},
editor = {Katharina T. Huber and
Dan Gusfield},
title = {Better Practical Algorithms for rSPR Distance and Hybridization Number},
booktitle = {19th International Workshop on Algorithms in Bioinformatics, {WABI}
2019, September 8-10, 2019, Niagara Falls, NY, {USA}},
series = {LIPIcs},
volume = {143},
pages = {5:1--5:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.WABI.2019.5},
doi = {10.4230/LIPICS.WABI.2019.5},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/YamadaCW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-02470,
author = {Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin and
Yao Xu and
An Zhang},
title = {Approximation algorithms for maximally balanced connected graph partition},
journal = {CoRR},
volume = {abs/1910.02470},
year = {2019},
url = {http://arxiv.org/abs/1910.02470},
eprinttype = {arXiv},
eprint = {1910.02470},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-02470.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/EtemadiBCW18,
author = {Maryam Etemadi and
Mehri Bagherian and
Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Better {ILP} models for haplotype assembly},
journal = {{BMC} Bioinform.},
volume = {19-S},
number = {1},
pages = {11--21},
year = {2018},
url = {https://doi.org/10.1186/s12859-018-2012-x},
doi = {10.1186/S12859-018-2012-X},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/EtemadiBCW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenHGW18,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Fei Guo and
Lusheng Wang},
title = {An approximation algorithm for maximum internal spanning tree},
journal = {J. Comb. Optim.},
volume = {35},
number = {3},
pages = {955--979},
year = {2018},
url = {https://doi.org/10.1007/s10878-017-0245-7},
doi = {10.1007/S10878-017-0245-7},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenHGW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenFSWW18,
author = {Zhi{-}Zhong Chen and
Qilong Feng and
Chao Shen and
Jianxin Wang and
Lusheng Wang},
title = {Algorithms for Pedigree Comparison},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {15},
number = {2},
pages = {422--431},
year = {2018},
url = {https://doi.org/10.1109/TCBB.2016.2550434},
doi = {10.1109/TCBB.2016.2550434},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenFSWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenHGW18,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Fei Guo and
Lusheng Wang},
title = {Approximation algorithms for the scaffolding problem and its generalizations},
journal = {Theor. Comput. Sci.},
volume = {734},
pages = {131--141},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.03.042},
doi = {10.1016/J.TCS.2017.03.042},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenHGW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/ChenULW18,
author = {Zhi{-}Zhong Chen and
Shohei Ueta and
Jingyu Li and
Lusheng Wang},
editor = {Huiru Jane Zheng and
Zoraida Callejas and
David Griol and
Haiying Wang and
Xiaohua Hu and
Harald H. H. W. Schmidt and
Jan Baumbach and
Julie Dickerson and
Le Zhang},
title = {Finding a Center Tree of Phylogenetic Trees via Leaf Removal},
booktitle = {{IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2018, Madrid, Spain, December 3-6, 2018},
pages = {61--64},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.ieeecomputersociety.org/10.1109/BIBM.2018.8621280},
doi = {10.1109/BIBM.2018.8621280},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/ChenULW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01162,
author = {An Zhang and
Yong Chen and
Zhi{-}Zhong Chen and
Guohui Lin},
title = {Improved approximation algorithms for path vertex covers in regular
graphs},
journal = {CoRR},
volume = {abs/1811.01162},
year = {2018},
url = {http://arxiv.org/abs/1811.01162},
eprinttype = {arXiv},
eprint = {1811.01162},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenLWCW17,
author = {Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang and
Yong Chen and
Dan Wang},
editor = {Yixin Cao and
Jianer Chen},
title = {Approximation Algorithms for the Maximum Weight Internal Spanning
Tree Problem},
booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON}
2017, Hong Kong, China, August 3-5, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10392},
pages = {124--136},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62389-4\_11},
doi = {10.1007/978-3-319-62389-4\_11},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChenLWCW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/YuasaCMW17,
author = {Shota Yuasa and
Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
editor = {Mingyu Xiao and
Frances A. Rosamond},
title = {Designing and Implementing Algorithms for the Closest String Problem},
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 = {79--90},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59605-1\_8},
doi = {10.1007/978-3-319-59605-1\_8},
timestamp = {Mon, 08 Jan 2024 16:42:23 +0100},
biburl = {https://dblp.org/rec/conf/faw/YuasaCMW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/ChenHW17,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Lusheng Wang},
editor = {Zhipeng Cai and
Ovidiu Daescu and
Min Li},
title = {A New 2-Approximation Algorithm for rSPR Distance},
booktitle = {Bioinformatics Research and Applications - 13th International Symposium,
{ISBRA} 2017, Honolulu, HI, USA, May 29 - June 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10330},
pages = {128--139},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59575-7\_12},
doi = {10.1007/978-3-319-59575-7\_12},
timestamp = {Thu, 20 Aug 2020 15:58:55 +0200},
biburl = {https://dblp.org/rec/conf/isbra/ChenHW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChenHGW17,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Fei Guo and
Lusheng Wang},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {An Approximation Algorithm for Maximum Internal Spanning Tree},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {385--396},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_30},
doi = {10.1007/978-3-319-53925-6\_30},
timestamp = {Tue, 21 Mar 2023 20:55:51 +0100},
biburl = {https://dblp.org/rec/conf/walcom/ChenHGW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenMW16,
author = {Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
title = {Randomized Fixed-Parameter Algorithms for the Closest String Problem},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {466--484},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9952-y},
doi = {10.1007/S00453-014-9952-Y},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/HagiwaraTC16,
author = {Takeo Hagiwara and
Tatsuie Tsukiji and
Zhi{-}Zhong Chen},
title = {Computational Complexity of Predicting Periodicity in the Models of
Lorentz Lattice Gas Cellular Automata},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {99-A},
number = {6},
pages = {1034--1049},
year = {2016},
url = {https://doi.org/10.1587/transfun.E99.A.1034},
doi = {10.1587/TRANSFUN.E99.A.1034},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/HagiwaraTC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ChenTY16,
author = {Zhi{-}Zhong Chen and
Tatsuie Tsukiji and
Hiroki Yamada},
title = {Parameterized Algorithms for Disjoint Matchings in Weighted Graphs
with Applications},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {99-A},
number = {6},
pages = {1050--1058},
year = {2016},
url = {https://doi.org/10.1587/transfun.E99.A.1050},
doi = {10.1587/TRANSFUN.E99.A.1050},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/ChenTY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenDSWW16,
author = {Zhi{-}Zhong Chen and
Fei Deng and
Chao Shen and
Yiji Wang and
Lusheng Wang},
title = {Better ILP-Based Approaches to Haplotype Assembly},
journal = {J. Comput. Biol.},
volume = {23},
number = {7},
pages = {537--552},
year = {2016},
url = {https://doi.org/10.1089/cmb.2015.0035},
doi = {10.1089/CMB.2015.0035},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/ChenDSWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenMW16,
author = {Zhi{-}Zhong Chen and
Eita Machida and
Lusheng Wang},
editor = {Thang N. Dinh and
My T. Thai},
title = {An Improved Approximation Algorithm for rSPR Distance},
booktitle = {Computing and Combinatorics - 22nd International Conference, {COCOON}
2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9797},
pages = {468--479},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-42634-1\_38},
doi = {10.1007/978-3-319-42634-1\_38},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChenMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChenHMGW16,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Eita Machida and
Fei Guo and
Lusheng Wang},
editor = {Daming Zhu and
Sergey Bereg},
title = {Better Approximation Algorithms for Scaffolding Problems},
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 = {17--28},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_3},
doi = {10.1007/978-3-319-39817-4\_3},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChenHMGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenHW16,
author = {Zhi{-}Zhong Chen and
Youta Harada and
Lusheng Wang},
title = {An Approximation Algorithm for Maximum Internal Spanning Tree},
journal = {CoRR},
volume = {abs/1608.00196},
year = {2016},
url = {http://arxiv.org/abs/1608.00196},
eprinttype = {arXiv},
eprint = {1608.00196},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChenHW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenLWC16,
author = {Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang and
Yong Chen},
title = {Approximation algorithms for the maximum weight internal spanning
tree problem},
journal = {CoRR},
volume = {abs/1608.03299},
year = {2016},
url = {http://arxiv.org/abs/1608.03299},
eprinttype = {arXiv},
eprint = {1608.03299},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChenLWC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenMW16,
author = {Zhi{-}Zhong Chen and
Eita Machida and
Lusheng Wang},
title = {A Cubic-Time 2-Approximation Algorithm for rSPR Distance},
journal = {CoRR},
volume = {abs/1609.04029},
year = {2016},
url = {http://arxiv.org/abs/1609.04029},
eprinttype = {arXiv},
eprint = {1609.04029},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChenMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenFW15,
author = {Zhi{-}Zhong Chen and
Ying Fan and
Lusheng Wang},
title = {Faster exact computation of rSPR distance},
journal = {J. Comb. Optim.},
volume = {29},
number = {3},
pages = {605--635},
year = {2015},
url = {https://doi.org/10.1007/s10878-013-9695-8},
doi = {10.1007/S10878-013-9695-8},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ChenFW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenMW14,
author = {Zhi{-}Zhong Chen and
Wenji Ma and
Lusheng Wang},
title = {The Parameterized Complexity of the Shared Center Problem},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {269--293},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9730-7},
doi = {10.1007/S00453-012-9730-7},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFW14,
author = {Zhi{-}Zhong Chen and
Ying Fan and
Lusheng Wang},
title = {Parameterized and approximation algorithms for finding two disjoint
matchings},
journal = {Theor. Comput. Sci.},
volume = {556},
pages = {85--93},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.03.030},
doi = {10.1016/J.TCS.2014.03.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenFW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenMW14,
author = {Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
editor = {Alexander S. Kulikov and
Sergei O. Kuznetsov and
Pavel A. Pevzner},
title = {Randomized and Parameterized Algorithms for the Closest String Problem},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014,
Moscow, Russia, June 16-18, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8486},
pages = {100--109},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07566-2\_11},
doi = {10.1007/978-3-319-07566-2\_11},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/ChenMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/ChenDW13,
author = {Zhi{-}Zhong Chen and
Fei Deng and
Lusheng Wang},
title = {Exact algorithms for haplotype assembly from whole-genome sequence
data},
journal = {Bioinform.},
volume = {29},
number = {16},
pages = {1938--1945},
year = {2013},
url = {https://doi.org/10.1093/bioinformatics/btt349},
doi = {10.1093/BIOINFORMATICS/BTT349},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/ChenDW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenW13,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {An Ultrafast Tool for Minimum Reticulate Networks},
journal = {J. Comput. Biol.},
volume = {20},
number = {1},
pages = {38--41},
year = {2013},
url = {https://doi.org/10.1089/cmb.2012.0240},
doi = {10.1089/CMB.2012.0240},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/ChenW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenW13,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Faster Exact Computation of rSPR Distance},
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 = {36--47},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_7},
doi = {10.1007/978-3-642-38756-2\_7},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChenW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cibcb/ChenDW13,
author = {Zhi{-}Zhong Chen and
Fei Deng and
Lusheng Wang},
title = {Identifying duplications and lateral gene transfers simultaneously
and rapidly},
booktitle = {2013 {IEEE} Symposium on Computational Intelligence in Bioinformatics
and Computational Biology (CIBCB), Singapore, April 16-19, 2013},
pages = {128--135},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/CIBCB.2013.6595398},
doi = {10.1109/CIBCB.2013.6595398},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cibcb/ChenDW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenFW13,
author = {Zhi{-}Zhong Chen and
Ying Fan and
Lusheng Wang},
editor = {Peter Widmayer and
Yinfeng Xu and
Binhai Zhu},
title = {Parameterized and Approximation Algorithms for Finding Two Disjoint
Matchings},
booktitle = {Combinatorial Optimization and Applications - 7th International Conference,
{COCOA} 2013, Chengdu, China, December 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8287},
pages = {1--12},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03780-6\_1},
doi = {10.1007/978-3-319-03780-6\_1},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ChenFW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TongCWXXGL13,
author = {Weitian Tong and
Zhi{-}Zhong Chen and
Lusheng Wang and
Yinfeng Xu and
Jiuping Xu and
Randy Goebel and
Guohui Lin},
title = {An approximation algorithm for the Bandpass-2 problem},
journal = {CoRR},
volume = {abs/1307.7089},
year = {2013},
url = {http://arxiv.org/abs/1307.7089},
eprinttype = {arXiv},
eprint = {1307.7089},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/TongCWXXGL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/ChenWY12,
author = {Zhi{-}Zhong Chen and
Lusheng Wang and
Satoshi Yamanaka},
title = {A fast tool for minimum hybridization networks},
journal = {{BMC} Bioinform.},
volume = {13},
pages = {155},
year = {2012},
url = {https://doi.org/10.1186/1471-2105-13-155},
doi = {10.1186/1471-2105-13-155},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/ChenWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenMW12,
author = {Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
title = {A three-string approach to the closest string problem},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {1},
pages = {164--178},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.01.003},
doi = {10.1016/J.JCSS.2011.01.003},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChenMW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenW12,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Algorithms for Reticulate Networks of Multiple Phylogenetic Trees},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {9},
number = {2},
pages = {372--384},
year = {2012},
url = {https://doi.org/10.1109/TCBB.2011.137},
doi = {10.1109/TCBB.2011.137},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/MaYCW12,
author = {Wenji Ma and
Yong Yang and
Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Mutation Region Detection for Closely Related Individuals without
a Known Pedigree},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {9},
number = {2},
pages = {499--510},
year = {2012},
url = {https://doi.org/10.1109/TCBB.2011.134},
doi = {10.1109/TCBB.2011.134},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/MaYCW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenDW12,
author = {Zhi{-}Zhong Chen and
Fei Deng and
Lusheng Wang},
title = {Simultaneous Identification of Duplications, Losses, and Lateral Gene
Transfers},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {9},
number = {5},
pages = {1515--1528},
year = {2012},
url = {https://doi.org/10.1109/TCBB.2012.79},
doi = {10.1109/TCBB.2012.79},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenDW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenW12,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
editor = {Guohui Lin},
title = {An Improved Approximation Algorithm for the Bandpass-2 Problem},
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 = {188--199},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31770-5\_17},
doi = {10.1007/978-3-642-31770-5\_17},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ChenW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenWM12,
author = {Zhi{-}Zhong Chen and
Lusheng Wang and
Wenji Ma},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {The Parameterized Complexity of the Shared Center Problem},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
pages = {439--452},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6\_35},
doi = {10.1007/978-3-642-31265-6\_35},
timestamp = {Tue, 21 Mar 2023 21:02:12 +0100},
biburl = {https://dblp.org/rec/conf/cpm/ChenWM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenLW11a,
author = {Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang},
title = {An Approximation Algorithm for the Minimum Co-Path Set Problem},
journal = {Algorithmica},
volume = {60},
number = {4},
pages = {969--986},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9389-x},
doi = {10.1007/S00453-010-9389-X},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenLW11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenW11,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Fast Exact Algorithms for the Closest String and Substring Problems
with Application to the Planted (L, d)-Motif Model},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {8},
number = {5},
pages = {1400--1410},
year = {2011},
url = {https://doi.org/10.1109/TCBB.2011.21},
doi = {10.1109/TCBB.2011.21},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/ChenW10,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {HybridNET: a tool for constructing hybridization networks},
journal = {Bioinform.},
volume = {26},
number = {22},
pages = {2912--2913},
year = {2010},
url = {https://doi.org/10.1093/bioinformatics/btq548},
doi = {10.1093/BIOINFORMATICS/BTQ548},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/ChenW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChenTW10,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi and
Lusheng Wang},
title = {Erratum to "An improved randomized approximation algorithm for
maximum triangle packing" [Discrete Appl. Math. 157 {(2009)}
1640-1646]},
journal = {Discret. Appl. Math.},
volume = {158},
number = {9},
pages = {1045--1047},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2010.01.011},
doi = {10.1016/J.DAM.2010.01.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChenTW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChenKM10,
author = {Zhi{-}Zhong Chen and
Sayuri Konno and
Yuki Matsushita},
title = {Approximating maximum edge 2-coloring in simple graphs},
journal = {Discret. Appl. Math.},
volume = {158},
number = {17},
pages = {1894--1901},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2010.08.010},
doi = {10.1016/J.DAM.2010.08.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChenKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/TanahashiC10,
author = {Ruka Tanahashi and
Zhi{-}Zhong Chen},
title = {A Deterministic Approximation Algorithm for Maximum 2-Path Packing},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {93-D},
number = {2},
pages = {241--249},
year = {2010},
url = {https://doi.org/10.1587/transinf.E93.D.241},
doi = {10.1587/TRANSINF.E93.D.241},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/TanahashiC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenKM10,
author = {Zhi{-}Zhong Chen and
Sayuri Konno and
Yuki Matsushita},
editor = {Bo Chen},
title = {Approximating Maximum Edge 2-Coloring in Simple Graphs},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {78--89},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_9},
doi = {10.1007/978-3-642-14355-7\_9},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChenKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenFFJLWZ10,
author = {Zhi{-}Zhong Chen and
Michael R. Fellows and
Bin Fu and
Haitao Jiang and
Yang Liu and
Lusheng Wang and
Binhai Zhu},
editor = {Bo Chen},
title = {A Linear Kernel for Co-Path/Cycle Packing},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {90--102},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_10},
doi = {10.1007/978-3-642-14355-7\_10},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChenFFJLWZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenMW10,
author = {Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
editor = {My T. Thai and
Sartaj Sahni},
title = {A Three-String Approach to the Closest String Problem},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {449--458},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_48},
doi = {10.1007/978-3-642-14031-0\_48},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChenMW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenWW09,
author = {Zhi{-}Zhong Chen and
Lusheng Wang and
Zhanyong Wang},
title = {Approximation Algorithms for Reconstructing the Duplication History
of Tandem Repeats},
journal = {Algorithmica},
volume = {54},
number = {4},
pages = {501--529},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9209-8},
doi = {10.1007/S00453-008-9209-8},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenWW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChenTW09,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi and
Lusheng Wang},
title = {An improved randomized approximation algorithm for maximum triangle
packing},
journal = {Discret. Appl. Math.},
volume = {157},
number = {7},
pages = {1640--1646},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.11.009},
doi = {10.1016/J.DAM.2008.11.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChenTW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChenW09,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {Improved Approximation Algorithms for Reconstructing the History of
Tandem Repeats},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {6},
number = {3},
pages = {438--453},
year = {2009},
url = {https://doi.org/10.1109/TCBB.2008.122},
doi = {10.1109/TCBB.2008.122},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChenW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenT09,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi},
title = {Approximating maximum edge 2-coloring in simple graphs via local improvement},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {45},
pages = {4543--4553},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.008},
doi = {10.1016/J.TCS.2009.07.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaiCL09,
author = {Zhipeng Cai and
Zhi{-}Zhong Chen and
Guohui Lin},
title = {A 3.4713-approximation algorithm for the capacitated multicast tree
routing problem},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {52},
pages = {5415--5424},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.05.013},
doi = {10.1016/J.TCS.2009.05.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaiCL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chen08,
author = {Zhi{-}Zhong Chen},
title = {Approximation Algorithms for Bounded Degree Phylogenetic Roots},
journal = {Algorithmica},
volume = {51},
number = {1},
pages = {1--23},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9072-z},
doi = {10.1007/S00453-007-9072-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Chen08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ChenTW08,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi and
Lusheng Wang},
title = {An improved approximation algorithm for maximum edge 2-coloring in
simple graphs},
journal = {J. Discrete Algorithms},
volume = {6},
number = {2},
pages = {205--215},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2007.08.002},
doi = {10.1016/J.JDA.2007.08.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ChenTW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFLY08,
author = {Zhi{-}Zhong Chen and
Ze Feng and
Minming Li and
F. Frances Yao},
title = {Optimizing deletion cost for secure multicast key management},
journal = {Theor. Comput. Sci.},
volume = {401},
number = {1-3},
pages = {52--61},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.03.016},
doi = {10.1016/J.TCS.2008.03.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenFLY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenT08,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement},
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 = {84--96},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_10},
doi = {10.1007/978-3-540-68880-8\_10},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChenT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenTW08,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi and
Lusheng Wang},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {An Improved Randomized Approximation Algorithm for Maximum Triangle
Packing},
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 = {97--108},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_11},
doi = {10.1007/978-3-540-68880-8\_11},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChenTW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/CaiCLW08,
author = {Zhipeng Cai and
Zhi{-}Zhong Chen and
Guohui Lin and
Lusheng Wang},
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {An Improved Approximation Algorithm for the Capacitated Multicast
Tree Routing Problem},
booktitle = {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},
pages = {286--295},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7\_27},
doi = {10.1007/978-3-540-85097-7\_27},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/CaiCLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenN07,
author = {Zhi{-}Zhong Chen and
Takayuki Nagoya},
title = {Improved approximation algorithms for metric MaxTSP},
journal = {J. Comb. Optim.},
volume = {13},
number = {4},
pages = {321--336},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9023-7},
doi = {10.1007/S10878-006-9023-7},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Chen07,
author = {Zhi{-}Zhong Chen},
title = {New bounds on the edge number of a \emph{k}-map graph},
journal = {J. Graph Theory},
volume = {55},
number = {4},
pages = {267--290},
year = {2007},
url = {https://doi.org/10.1002/jgt.20237},
doi = {10.1002/JGT.20237},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Chen07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenDD07,
author = {Zhi{-}Zhong Chen and
Xiaotie Deng and
Ding{-}Zhu Du},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {378},
number = {3},
pages = {209--210},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.030},
doi = {10.1016/J.TCS.2007.02.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenDD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenT07,
author = {Zhi{-}Zhong Chen and
Ruka Tanahashi},
editor = {Ming{-}Yang Kao and
Xiang{-}Yang Li},
title = {An Improved Approximation Algorithm for Maximum Edge 2-Coloring in
Simple Graphs},
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 = {27--36},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72870-2\_3},
doi = {10.1007/978-3-540-72870-2\_3},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChenT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WangWC07,
author = {Lusheng Wang and
Zhanyong Wang and
Zhi{-}Zhong Chen},
editor = {Guohui Lin},
title = {Approximation Algorithms for Reconstructing the Duplication History
of Tandem Repeats},
booktitle = {Computing and Combinatorics, 13th Annual International Conference,
{COCOON} 2007, Banff, Canada, July 16-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4598},
pages = {493--503},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73545-8\_48},
doi = {10.1007/978-3-540-73545-8\_48},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/WangWC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenGP06,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
title = {Recognizing Hole-Free 4-Map Graphs in Cubic Time},
journal = {Algorithmica},
volume = {45},
number = {2},
pages = {227--262},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1184-8},
doi = {10.1007/S00453-005-1184-8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChenT06,
author = {Zhi{-}Zhong Chen and
Tatsuie Tsukiji},
title = {Computing bounded-degree phylogenetic roots of disconnected graphs},
journal = {J. Algorithms},
volume = {59},
number = {2},
pages = {125--148},
year = {2006},
url = {https://doi.org/10.1016/j.jalgor.2004.12.004},
doi = {10.1016/J.JALGOR.2004.12.004},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChenT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TsukijiC06,
author = {Tatsuie Tsukiji and
Zhi{-}Zhong Chen},
title = {Computing phylogenetic roots with bounded degrees and errors is NP-complete},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {1},
pages = {43--59},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.016},
doi = {10.1016/J.TCS.2006.06.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TsukijiC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenK05,
author = {Zhi{-}Zhong Chen and
Mitsuharu Kouno},
title = {A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs},
journal = {Algorithmica},
volume = {43},
number = {3},
pages = {147--177},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1134-x},
doi = {10.1007/S00453-004-1134-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChenOW05,
author = {Zhi{-}Zhong Chen and
Yuusuke Okamoto and
Lusheng Wang},
title = {Improved deterministic approximation algorithms for Max {TSP}},
journal = {Inf. Process. Lett.},
volume = {95},
number = {2},
pages = {333--342},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2005.03.011},
doi = {10.1016/J.IPL.2005.03.011},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ChenOW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/LinTC05,
author = {Guohui Lin and
Theodore Tegos and
Zhi{-}Zhong Chen},
title = {Heuristic Search in Constrained Bipartite Matching with Applications
to Protein Nmr Backbone Resonance Assignment},
journal = {J. Bioinform. Comput. Biol.},
volume = {3},
number = {6},
pages = {1331--1350},
year = {2005},
url = {https://doi.org/10.1142/S0219720005001570},
doi = {10.1142/S0219720005001570},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/LinTC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenLRWXXJ05,
author = {Zhi{-}Zhong Chen and
Guohui Lin and
Romeo Rizzi and
Jianjun Wen and
Dong Xu and
Ying Xu and
Tao Jiang},
title = {More Reliable Protein {NMR} Peak Assignment via Improved 2-Interval
Scheduling},
journal = {J. Comput. Biol.},
volume = {12},
number = {2},
pages = {129--146},
year = {2005},
url = {https://doi.org/10.1089/cmb.2005.12.129},
doi = {10.1089/CMB.2005.12.129},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/ChenLRWXXJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenW05,
author = {Zhi{-}Zhong Chen and
Lusheng Wang},
title = {An Improved Randomized Approximation Algorithm for Max {TSP}},
journal = {J. Comb. Optim.},
volume = {9},
number = {4},
pages = {401--432},
year = {2005},
url = {https://doi.org/10.1007/s10878-005-1779-7},
doi = {10.1007/S10878-005-1779-7},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ChenW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenN05,
author = {Zhi{-}Zhong Chen and
Takayuki Nagoya},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Improved Approximation Algorithms for Metric Max {TSP}},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {179--190},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_18},
doi = {10.1007/11561071\_18},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChenN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenH04,
author = {Zhi{-}Zhong Chen and
Xin He},
title = {Disk Embeddings of Planar Graphs},
journal = {Algorithmica},
volume = {38},
number = {4},
pages = {539--576},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1055-0},
doi = {10.1007/S00453-003-1055-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenGLNWW04,
author = {Zhi{-}Zhong Chen and
Yong Gao and
Guohui Lin and
Robert Niewiadomski and
Yang Wang and
Junfeng Wu},
title = {A space-efficient algorithm for sequence alignment with inversions
and reversals},
journal = {Theor. Comput. Sci.},
volume = {325},
number = {3},
pages = {361--372},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.02.040},
doi = {10.1016/J.TCS.2004.02.040},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenGLNWW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Chen04,
author = {Zhi{-}Zhong Chen},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {New Bounds on the Number of Edges in a k-Map Graph},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {319--328},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_35},
doi = {10.1007/978-3-540-27798-9\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Chen04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TsukijiC04,
author = {Tatsuie Tsukiji and
Zhi{-}Zhong Chen},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {450--461},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_48},
doi = {10.1007/978-3-540-27798-9\_48},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/TsukijiC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChenT04,
author = {Zhi{-}Zhong Chen and
Tatsuie Tsukiji},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {308--319},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_26},
doi = {10.1007/978-3-540-30559-0\_26},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChenT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/LinXCJWX03,
author = {Guohui Lin and
Dong Xu and
Zhi{-}Zhong Chen and
Tao Jiang and
Jianjun Wen and
Ying Xu},
title = {Computational Assignment of Protein Backbone Nmr Peaks Byefficient
Bounding and Filtering},
journal = {J. Bioinform. Comput. Biol.},
volume = {1},
number = {2},
pages = {387--410},
year = {2003},
url = {https://doi.org/10.1142/S0219720003000083},
doi = {10.1142/S0219720003000083},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/LinXCJWX03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenHK03,
author = {Zhi{-}Zhong Chen and
Xin He and
Ming{-}Yang Kao},
title = {Common-Face Embeddings of Planar Graphs},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {2},
pages = {408--434},
year = {2003},
url = {https://doi.org/10.1137/S009753970037775X},
doi = {10.1137/S009753970037775X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenHK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenJL03,
author = {Zhi{-}Zhong Chen and
Tao Jiang and
Guohui Lin},
title = {Computing Phylogenetic Roots with Bounded Degrees and Errors},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {4},
pages = {864--879},
year = {2003},
url = {https://doi.org/10.1137/S0097539701389154},
doi = {10.1137/S0097539701389154},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenJL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenJLWXXX03,
author = {Zhi{-}Zhong Chen and
Tao Jiang and
Guo{-}Hui Lin and
Jianjun Wen and
Dong Xu and
Jinbo Xu and
Ying Xu},
title = {Approximation algorithms for {NMR} spectral peak assignment},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {211--229},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00086-5},
doi = {10.1016/S0304-3975(02)00086-5},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenJLWXXX03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GaoWNWCL03,
author = {Yong Gao and
Junfeng Wu and
Robert Niewiadomski and
Yang Wang and
Zhi{-}Zhong Chen and
Guohui Lin},
editor = {Tandy J. Warnow and
Binhai Zhu},
title = {A Space Efficient Algorithm for Sequence Alignment with Inversions},
booktitle = {Computing and Combinatorics, 9th Annual International Conference,
{COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2697},
pages = {57--67},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45071-8\_8},
doi = {10.1007/3-540-45071-8\_8},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GaoWNWCL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenJLRWXX03,
author = {Zhi{-}Zhong Chen and
Tao Jiang and
Guohui Lin and
Romeo Rizzi and
Jianjun Wen and
Dong Xu and
Ying Xu},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {More Reliable Protein {NMR} Peak Assignment via Improved 2-Interval
Scheduling},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {580--592},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_53},
doi = {10.1007/978-3-540-39658-1\_53},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChenJLRWXX03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChenK03,
author = {Zhi{-}Zhong Chen and
Mitsuharu Kouno},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {348--357},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_29},
doi = {10.1007/978-3-540-45138-9\_29},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChenK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChenZ02,
author = {Zhi{-}Zhong Chen and
Shiqing Zhang},
title = {Tight upper bound on the number of edges in a bipartite K\({}_{\mbox{3,
3}}\)-free or K\({}_{\mbox{5}}\)-free graph with an application},
journal = {Inf. Process. Lett.},
volume = {84},
number = {3},
pages = {141--145},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(02)00268-5},
doi = {10.1016/S0020-0190(02)00268-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChenZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChenGP02,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
title = {Map graphs},
journal = {J. {ACM}},
volume = {49},
number = {2},
pages = {127--138},
year = {2002},
url = {https://doi.org/10.1145/506147.506148},
doi = {10.1145/506147.506148},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChenGP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LinCJW02,
author = {Guo{-}Hui Lin and
Zhi{-}Zhong Chen and
Tao Jiang and
Jianjun Wen},
title = {The longest common subsequence problem for sequences with nested arc
annotations},
journal = {J. Comput. Syst. Sci.},
volume = {65},
number = {3},
pages = {465--480},
year = {2002},
url = {https://doi.org/10.1016/S0022-0000(02)00004-1},
doi = {10.1016/S0022-0000(02)00004-1},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/LinCJW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenHH02,
author = {Zhi{-}Zhong Chen and
Xin He and
Chun{-}Hsi Huang},
title = {Finding Double Euler Trails of Planar Graphs in Linear Time},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {4},
pages = {1255--1285},
year = {2002},
url = {https://doi.org/10.1137/S0097539799354321},
doi = {10.1137/S0097539799354321},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenHH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csb/LinXCJWX02,
author = {Guo{-}Hui Lin and
Dong Xu and
Zhi{-}Zhong Chen and
Tao Jiang and
Jianjun Wen and
Ying Xu},
title = {An Efficient Branch-and-Bound Algorithm for the Assignment of Protein
Backbone {NMR} Peaks},
booktitle = {1st {IEEE} Computer Society Bioinformatics Conference, {CSB} 2002,
Stanford, CA, USA, August 14-16, 2002},
pages = {165--174},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/CSB.2002.1039339},
doi = {10.1109/CSB.2002.1039339},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csb/LinXCJWX02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ChenJLWXX02,
author = {Zhi{-}Zhong Chen and
Tao Jiang and
Guo{-}Hui Lin and
Jianjun Wen and
Dong Xu and
Ying Xu},
editor = {Roderic Guig{\'{o}} and
Dan Gusfield},
title = {Improved Approximation Algorithms for {NMR} Spectral Peak Assignment},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, {WABI}
2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2452},
pages = {82--96},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45784-4\_7},
doi = {10.1007/3-540-45784-4\_7},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/ChenJLWXX02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Chen01,
author = {Zhi{-}Zhong Chen},
title = {Approximating Unweighted Connectivity Problems in Parallel},
journal = {Inf. Comput.},
volume = {171},
number = {2},
pages = {125--136},
year = {2001},
url = {https://doi.org/10.1006/inco.2000.3003},
doi = {10.1006/INCO.2000.3003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Chen01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Chen01a,
author = {Zhi{-}Zhong Chen},
title = {Approximation Algorithms for Independent Sets in Map Graphs},
journal = {J. Algorithms},
volume = {41},
number = {1},
pages = {20--40},
year = {2001},
url = {https://doi.org/10.1006/jagm.2001.1178},
doi = {10.1006/JAGM.2001.1178},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Chen01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LinCJW01,
author = {Guo{-}Hui Lin and
Zhi{-}Zhong Chen and
Tao Jiang and
Jianjun Wen},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {The Longest Common Subsequence Problem for Sequences with Nested Arc
Annotations},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {444--455},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_37},
doi = {10.1007/3-540-48224-5\_37},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LinCJW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenJL01,
author = {Zhi{-}Zhong Chen and
Tao Jiang and
Guo{-}Hui Lin},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Computing Phylogenetic Roots with Bounded Degrees and Errors},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {377--388},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_35},
doi = {10.1007/3-540-44634-6\_35},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenJL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0102007,
author = {Zhi{-}Zhong Chen and
Xin He and
Ming{-}Yang Kao},
title = {Common-Face Embeddings of Planar Graphs},
journal = {CoRR},
volume = {cs.DS/0102007},
year = {2001},
url = {https://arxiv.org/abs/cs/0102007},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0102007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/UeharaC00,
author = {Ryuhei Uehara and
Zhi{-}Zhong Chen},
title = {Parallel approximation algorithms for maximum weighted matching in
general graphs},
journal = {Inf. Process. Lett.},
volume = {76},
number = {1-2},
pages = {13--17},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00128-9},
doi = {10.1016/S0020-0190(00)00128-9},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/UeharaC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenK00,
author = {Zhi{-}Zhong Chen and
Ming{-}Yang Kao},
title = {Reducing Randomness via Irrational Numbers},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {4},
pages = {1247--1256},
year = {2000},
url = {https://doi.org/10.1137/S0097539798341600},
doi = {10.1137/S0097539798341600},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chen00,
author = {Zhi{-}Zhong Chen},
title = {Efficient Algorithms for Acyclic Colorings of Graphs},
journal = {Theor. Comput. Sci.},
volume = {230},
number = {1-2},
pages = {75--95},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(97)00254-5},
doi = {10.1016/S0304-3975(97)00254-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chen00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Chen00,
author = {Zhi{-}Zhong Chen},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Approximation Algorithms for Independent Sets in Map Graphs},
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 = {105--114},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_11},
doi = {10.1007/3-540-44968-X\_11},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/Chen00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenH00,
author = {Zhi{-}Zhong Chen and
Xin He},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Hierarchical Topological Inference on Planar Disc Maps},
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 = {115--125},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_12},
doi = {10.1007/3-540-44968-X\_12},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/UeharaC00,
author = {Ryuhei Uehara and
Zhi{-}Zhong Chen},
editor = {Jan van Leeuwen and
Osamu Watanabe and
Masami Hagiya and
Peter D. Mosses and
Takayasu Ito},
title = {Paralle Approximation Algorithms for Maximum Weighted Matching in
General Graphs},
booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical
Informatics, International Conference {IFIP} {TCS} 2000, Sendai, Japan,
August 17-19, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1872},
pages = {84--98},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44929-9\_7},
doi = {10.1007/3-540-44929-9\_7},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ifipTCS/UeharaC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HeC99,
author = {Xin He and
Zhi{-}Zhong Chen},
title = {An Algorithm for Shortest Paths in Bipartite Digraphs with Concave
Weight Matrices and its Applications},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {65--80},
year = {1999},
url = {https://doi.org/10.1137/S0097539797322255},
doi = {10.1137/S0097539797322255},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HeC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UeharaCH99,
author = {Ryuhei Uehara and
Zhi{-}Zhong Chen and
Xin He},
title = {Fast \emph{RNC} and \emph{NC} Algorithms for Maximal Path Sets},
journal = {Theor. Comput. Sci.},
volume = {215},
number = {1-2},
pages = {89--98},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(97)00132-1},
doi = {10.1016/S0304-3975(97)00132-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UeharaCH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenHH99,
author = {Zhi{-}Zhong Chen and
Xin He and
Chun{-}Hsi Huang},
title = {Finding Double Euler Trails of Planar Graphs in Linear Time},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {319--329},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814603},
doi = {10.1109/SFFCS.1999.814603},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenHH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenHK99,
author = {Zhi{-}Zhong Chen and
Xin He and
Ming{-}Yang Kao},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Nonplanar Topological Inference and Political-Map Graphs},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {195--204},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314558},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenHK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-9910013,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
title = {Map Graphs},
journal = {CoRR},
volume = {cs.DM/9910013},
year = {1999},
url = {https://arxiv.org/abs/cs/9910013},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-9910013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-9907011,
author = {Zhi{-}Zhong Chen and
Ming{-}Yang Kao},
title = {Reducing Randomness via Irrational Numbers},
journal = {CoRR},
volume = {cs.DS/9907011},
year = {1999},
url = {https://arxiv.org/abs/cs/9907011},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-9907011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Chen98,
author = {Zhi{-}Zhong Chen},
title = {Efficient Approximation Schemes for Maximization Problems on K\({}_{\mbox{3,3}}\)-free
or K\({}_{\mbox{5}}\)-free Graphs},
journal = {J. Algorithms},
volume = {26},
number = {1},
pages = {166--187},
year = {1998},
url = {https://doi.org/10.1006/jagm.1997.0894},
doi = {10.1006/JAGM.1997.0894},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Chen98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenGP98,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
editor = {Jeffrey Scott Vitter},
title = {Planar Map Graphs},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {514--523},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276865},
doi = {10.1145/276698.276865},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChenGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenH97,
author = {Zhi{-}Zhong Chen and
Xin He},
title = {Parallel Algorithms for Maximal Acyclic Sets},
journal = {Algorithmica},
volume = {19},
number = {3},
pages = {354--368},
year = {1997},
url = {https://doi.org/10.1007/PL00009178},
doi = {10.1007/PL00009178},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenH97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chen97,
author = {Zhi{-}Zhong Chen},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {Approximating Unweighted Connectivity Problems in Parallel},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {202--211},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_23},
doi = {10.1007/3-540-63890-3\_23},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chen97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HeC97,
author = {Xin He and
Zhi{-}Zhong Chen},
editor = {Michael E. Saks},
title = {Shortest Path in Complete Bipartite Digraph Problem and its Applications},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {230--238},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314260},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/HeC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenK97,
author = {Zhi{-}Zhong Chen and
Ming{-}Yang Kao},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Reducing Randomness via Irrational Numbers},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {200--209},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258583},
doi = {10.1145/258533.258583},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChenK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenGP97,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Panarity, Revisited (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {472--473},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_84},
doi = {10.1007/3-540-63307-3\_84},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenGP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChenH96,
author = {Zhi{-}Zhong Chen and
Xin He},
title = {Parallel Complexity of Partitioning a Planar Graph Into Vertex-induced
Forests},
journal = {Discret. Appl. Math.},
volume = {69},
number = {1-2},
pages = {183--198},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(96)00089-3},
doi = {10.1016/0166-218X(96)00089-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChenH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chen96,
author = {Zhi{-}Zhong Chen},
title = {Parallel Constructions of Maximal Path Sets and Applications to Short
Superstrings},
journal = {Theor. Comput. Sci.},
volume = {161},
number = {1{\&}2},
pages = {1--21},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00110-7},
doi = {10.1016/0304-3975(95)00110-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chen96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/UeharaCH96,
author = {Ryuhei Uehara and
Zhi{-}Zhong Chen and
Xin He},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Fast {RNC} and {NC} Algorithms for Finding a Maximal Set of Paths
with an Application},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {209--218},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_154},
doi = {10.1007/3-540-61332-3\_154},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/UeharaCH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Chen96,
author = {Zhi{-}Zhong Chen},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Practical Approximation Schemes for Maximum Induced-Subgraph Problems
on K{\_}\{3, 3\}-free or K{\_}5-free Graphs},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {268--279},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_134},
doi = {10.1007/3-540-61440-0\_134},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chen96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChenT95,
author = {Zhi{-}Zhong Chen and
Seinosuke Toda},
title = {The Complexity of Selecting Maximal Solutions},
journal = {Inf. Comput.},
volume = {119},
number = {2},
pages = {231--239},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1087},
doi = {10.1006/INCO.1995.1087},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChenT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen95b,
author = {Zhi{-}Zhong Chen},
title = {A Fast and Efficient {NC} Algorithm for Maximal Matching},
journal = {Inf. Process. Lett.},
volume = {55},
number = {6},
pages = {303--307},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00106-M},
doi = {10.1016/0020-0190(95)00106-M},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen95b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chen95,
author = {Zhi{-}Zhong Chen},
title = {The Maximal f-Dependent Set Problem for Planar Graphs is in {NC}},
journal = {Theor. Comput. Sci.},
volume = {143},
number = {2},
pages = {309--318},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00112-V},
doi = {10.1016/0304-3975(94)00112-V},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Chen95,
author = {Zhi{-}Zhong Chen},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {{NC} Algorithms for Finding a Maximal Set of Paths with Application
to Compressing Strings},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {99--110},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_66},
doi = {10.1007/3-540-60084-1\_66},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chen95,
author = {Zhi{-}Zhong Chen},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {{NC} Algorithms for Partitioning Sparse Graphs into Induced Forests
with an Application},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {428--437},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015449},
doi = {10.1007/BFB0015449},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChenH95,
author = {Zhi{-}Zhong Chen and
Xin He},
editor = {Manfred Nagl},
title = {{NC} Algorithms for Partitioning Planar Graphs into Induced Forests
and Approximating NP-Hard Problems},
booktitle = {Graph-Theoretic Concepts in Computer Science, 21st International Workshop,
{WG} '95, Aachen, Germany, June 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1017},
pages = {275--289},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60618-1\_82},
doi = {10.1007/3-540-60618-1\_82},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChenH95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen94a,
author = {Zhi{-}Zhong Chen},
title = {A Parallel Algorithm for Finding a Triconnected Component Separator
with an Application},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {265--271},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00147-2},
doi = {10.1016/0020-0190(94)00147-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Chen94,
author = {Zhi{-}Zhong Chen},
editor = {Ernst W. Mayr and
Gunther Schmidt and
Gottfried Tinhofer},
title = {The Maximal f-Dependent Set Problem for Planar Graphs is in {NC}},
booktitle = {Graph-Theoretic Concepts in Computer Science, 20th International Workshop,
{WG} '94, Herrsching, Germany, June 16-18, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {903},
pages = {232--241},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-59071-4\_51},
doi = {10.1007/3-540-59071-4\_51},
timestamp = {Sun, 02 Oct 2022 16:17:33 +0200},
biburl = {https://dblp.org/rec/conf/wg/Chen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChenT93,
author = {Zhi{-}Zhong Chen and
Seinosuke Toda},
title = {The Complexity of Selecting Maximal Solutions},
booktitle = {Proceedings of the Eigth Annual Structure in Complexity Theory Conference,
San Diego, CA, USA, May 18-21, 1993},
pages = {313--325},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SCT.1993.336516},
doi = {10.1109/SCT.1993.336516},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/ChenT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen92a,
author = {Zhi{-}Zhong Chen},
title = {A Simple Parallel Algorithm for Computing the Diameters of all Vertices
in a Tree and its Application},
journal = {Inf. Process. Lett.},
volume = {42},
number = {5},
pages = {243--248},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90031-P},
doi = {10.1016/0020-0190(92)90031-P},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen92b,
author = {Zhi{-}Zhong Chen},
title = {A Fast and Efficient Parallel Algorithm for Finding a Satisfying Truth
Assignment to a 2-CNF Formula},
journal = {Inf. Process. Lett.},
volume = {43},
number = {4},
pages = {191--193},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90199-6},
doi = {10.1016/0020-0190(92)90199-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen92b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChenT91,
author = {Zhi{-}Zhong Chen and
Seinosuke Toda},
title = {On the Complexity of Computing Optimal Solutions},
journal = {Int. J. Found. Comput. Sci.},
volume = {2},
number = {3},
pages = {207--220},
year = {1991},
url = {https://doi.org/10.1142/S0129054191000133},
doi = {10.1142/S0129054191000133},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChenT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen91a,
author = {Zhi{-}Zhong Chen},
title = {A Randomized {NC} Algorithm for the Maximal Tree Cover Problem},
journal = {Inf. Process. Lett.},
volume = {40},
number = {5},
pages = {241--246},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90117-Z},
doi = {10.1016/0020-0190(91)90117-Z},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/ChenK89,
author = {Zhi{-}Zhong Chen and
Takumi Kasai},
title = {Probabilistic automata push-down},
journal = {Syst. Comput. Jpn.},
volume = {20},
number = {6},
pages = {11--20},
year = {1989},
url = {https://doi.org/10.1002/scj.4690200602},
doi = {10.1002/SCJ.4690200602},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/ChenK89.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 01:28 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:
