Zhi-Zhong Chen

ORCID

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 42

Top Venues

Publications

Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time. Algorithmica 86 (5) (2024)
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
Approximating the directed path partition problem. Inf. Comput. 297 (2024)
Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Zhaohui Zhan
An Approximation Algorithm for Covering Vertices by 4^+-Paths. CoRR (2023)
Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
-Paths. COCOA (1) (2023)
Mingyang Gong, Zhi-Zhong Chen, Guohui Lin
Randomized algorithms for fully online multiprocessor scheduling with testing. CoRR (2023)
Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang
Approximation algorithms for the maximally balanced connected graph tripartition problem. J. Comb. Optim. 44 (3) (2022)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Identifying duplications and lateral gene transfers simultaneously and rapidly. J. Bioinform. Comput. Biol. 20 (1) (2022)
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
Approximation Algorithms for the Directed Path Partition Problems. IJTCS-FAW (2021)
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
Approximation algorithms for the directed path partition problems. CoRR (2021)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. 41 (1) (2021)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
Approximation Algorithms for Maximally Balanced Connected Graph Partition. Algorithmica 83 (12) (2021)
Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
Improved Practical Algorithms for Rooted Subtree Prune and Regraft (rSPR) Distance and Hybridization Number. J. Comput. Biol. 27 (9) (2020)
An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs. Algorithmica 82 (10) (2020)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Computing a Consensus Phylogeny via Leaf Removal. J. Comput. Biol. 27 (2) (2020)
Zhi-Zhong Chen, Youta Harada, Yuna Nakamura, Lusheng Wang
Faster Exact Computation of rSPR Distance via Better Approximation. IEEE ACM Trans. Comput. Biol. Bioinform. 17 (3) (2020)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
Approximation algorithms for maximally balanced connected graph partition. CoRR (2019)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica 81 (11-12) (2019)
Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Designing and implementing algorithms for the closest string problem. Theor. Comput. Sci. 786 (2019)
Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
Better Practical Algorithms for rSPR Distance and Hybridization Number. WABI (2019)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA (2019)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Computing a Consensus Phylogeny via Leaf Removal. ISBRA (2019)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
Approximation Algorithms for Maximally Balanced Connected Graph Partition. COCOA (2019)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
Approximation algorithms for the scaffolding problem and its generalizations. Theor. Comput. Sci. 734 (2018)
An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
Improved approximation algorithms for path vertex covers in regular graphs. CoRR (2018)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Finding a Center Tree of Phylogenetic Trees via Leaf Removal. BIBM (2018)
Zhi-Zhong Chen, Qilong Feng, Chao Shen, Jianxin Wang, Lusheng Wang
Algorithms for Pedigree Comparison. IEEE ACM Trans. Comput. Biol. Bioinform. 15 (2) (2018)
Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang
Better ILP models for haplotype assembly. BMC Bioinform. (1) (2018)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
An approximation algorithm for maximum internal spanning tree. J. Comb. Optim. 35 (3) (2018)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON (2017)
Zhi-Zhong Chen, Youta Harada, Lusheng Wang
A New 2-Approximation Algorithm for rSPR Distance. ISBRA (2017)
Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Designing and Implementing Algorithms for the Closest String Problem. FAW (2017)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
An Approximation Algorithm for Maximum Internal Spanning Tree. WALCOM (2017)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen
Approximation algorithms for the maximum weight internal spanning tree problem. CoRR (2016)
Zhi-Zhong Chen, Fei Deng, Chao Shen, Yiji Wang, Lusheng Wang
Better ILP-Based Approaches to Haplotype Assembly. J. Comput. Biol. 23 (7) (2016)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Randomized Fixed-Parameter Algorithms for the Closest String Problem. Algorithmica 74 (1) (2016)
Takeo Hagiwara, Tatsuie Tsukiji, Zhi-Zhong Chen
Computational Complexity of Predicting Periodicity in the Models of Lorentz Lattice Gas Cellular Automata. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2016)
Zhi-Zhong Chen, Eita Machida, Lusheng Wang
A Cubic-Time 2-Approximation Algorithm for rSPR Distance. CoRR (2016)
Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang
Better Approximation Algorithms for Scaffolding Problems. FAW (2016)
Zhi-Zhong Chen, Eita Machida, Lusheng Wang
An Improved Approximation Algorithm for rSPR Distance. COCOON (2016)
Zhi-Zhong Chen, Tatsuie Tsukiji, Hiroki Yamada
Parameterized Algorithms for Disjoint Matchings in Weighted Graphs with Applications. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2016)
Zhi-Zhong Chen, Youta Harada, Lusheng Wang
An Approximation Algorithm for Maximum Internal Spanning Tree. CoRR (2016)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Faster exact computation of rSPR distance. J. Comb. Optim. 29 (3) (2015)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Parameterized and approximation algorithms for finding two disjoint matchings. Theor. Comput. Sci. 556 (2014)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Randomized and Parameterized Algorithms for the Closest String Problem. CPM (2014)
Zhi-Zhong Chen, Wenji Ma, Lusheng Wang
The Parameterized Complexity of the Shared Center Problem. Algorithmica 69 (2) (2014)
Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin
An approximation algorithm for the Bandpass-2 problem. CoRR (2013)
Zhi-Zhong Chen, Lusheng Wang
Faster Exact Computation of rSPR Distance. FAW-AAIM (2013)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinform. 29 (16) (2013)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Identifying duplications and lateral gene transfers simultaneously and rapidly. CIBCB (2013)
Zhi-Zhong Chen, Lusheng Wang
An Ultrafast Tool for Minimum Reticulate Networks. J. Comput. Biol. 20 (1) (2013)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. COCOA (2013)
Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang
Mutation Region Detection for Closely Related Individuals without a Known Pedigree. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
A three-string approach to the closest string problem. J. Comput. Syst. Sci. 78 (1) (2012)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (5) (2012)
Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka
A fast tool for minimum hybridization networks. BMC Bioinform. 13 (2012)
Zhi-Zhong Chen, Lusheng Wang, Wenji Ma
The Parameterized Complexity of the Shared Center Problem. CPM (2012)
Zhi-Zhong Chen, Lusheng Wang
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Zhi-Zhong Chen, Lusheng Wang
An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA (2012)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica 60 (4) (2011)
Zhi-Zhong Chen, Lusheng Wang
Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted (L, d)-Motif Model. IEEE ACM Trans. Comput. Biol. Bioinform. 8 (5) (2011)
Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita
Approximating Maximum Edge 2-Coloring in Simple Graphs. AAIM (2010)
Ruka Tanahashi, Zhi-Zhong Chen
A Deterministic Approximation Algorithm for Maximum 2-Path Packing. IEICE Trans. Inf. Syst. (2) (2010)
Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646] Discret. Appl. Math. 158 (9) (2010)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
A Three-String Approach to the Closest String Problem. COCOON (2010)
Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu
A Linear Kernel for Co-Path/Cycle Packing. AAIM (2010)
Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita
Approximating maximum edge 2-coloring in simple graphs. Discret. Appl. Math. 158 (17) (2010)
Zhi-Zhong Chen, Lusheng Wang
HybridNET: a tool for constructing hybridization networks. Bioinform. 26 (22) (2010)
Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. 410 (52) (2009)
Zhi-Zhong Chen, Ruka Tanahashi
Approximating maximum edge 2-coloring in simple graphs via local improvement. Theor. Comput. Sci. 410 (45) (2009)
Zhi-Zhong Chen, Lusheng Wang
Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (3) (2009)
Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. Algorithmica 54 (4) (2009)
Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
An improved randomized approximation algorithm for maximum triangle packing. Discret. Appl. Math. 157 (7) (2009)
Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA (2008)
Zhi-Zhong Chen
Approximation Algorithms for Bounded Degree Phylogenetic Roots. Algorithmica 51 (1) (2008)
Zhi-Zhong Chen, Ze Feng, Minming Li, F. Frances Yao
Optimizing deletion cost for secure multicast key management. Theor. Comput. Sci. 401 (1-3) (2008)
Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
An improved approximation algorithm for maximum edge 2-coloring in simple graphs. J. Discrete Algorithms 6 (2) (2008)
Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. AAIM (2008)
Zhi-Zhong Chen, Ruka Tanahashi
Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. AAIM (2008)
Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du
Preface. Theor. Comput. Sci. 378 (3) (2007)
Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. COCOON (2007)
Zhi-Zhong Chen, Ruka Tanahashi
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs. AAIM (2007)
Zhi-Zhong Chen
-map graph. J. Graph Theory 55 (4) (2007)
Zhi-Zhong Chen, Takayuki Nagoya
Improved approximation algorithms for metric MaxTSP. J. Comb. Optim. 13 (4) (2007)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica 45 (2) (2006)
Zhi-Zhong Chen, Tatsuie Tsukiji
Computing bounded-degree phylogenetic roots of disconnected graphs. J. Algorithms 59 (2) (2006)
Tatsuie Tsukiji, Zhi-Zhong Chen
Computing phylogenetic roots with bounded degrees and errors is NP-complete. Theor. Comput. Sci. 363 (1) (2006)
Zhi-Zhong Chen, Lusheng Wang
An Improved Randomized Approximation Algorithm for Max TSP. J. Comb. Optim. 9 (4) (2005)
Zhi-Zhong Chen, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu, Tao Jiang
More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. J. Comput. Biol. 12 (2) (2005)
Zhi-Zhong Chen, Mitsuharu Kouno
A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. Algorithmica 43 (3) (2005)
Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang
Improved deterministic approximation algorithms for Max TSP. Inf. Process. Lett. 95 (2) (2005)
Guohui Lin, Theodore Tegos, Zhi-Zhong Chen
Heuristic Search in Constrained Bipartite Matching with Applications to Protein Nmr Backbone Resonance Assignment. J. Bioinform. Comput. Biol. 3 (6) (2005)
Zhi-Zhong Chen, Takayuki Nagoya
Improved Approximation Algorithms for Metric Max TSP. ESA (2005)
Zhi-Zhong Chen, Yong Gao, Guohui Lin, Robert Niewiadomski, Yang Wang, Junfeng Wu
A space-efficient algorithm for sequence alignment with inversions and reversals. Theor. Comput. Sci. 325 (3) (2004)
Zhi-Zhong Chen, Tatsuie Tsukiji
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs. WG (2004)
Zhi-Zhong Chen, Xin He
Disk Embeddings of Planar Graphs. Algorithmica 38 (4) (2004)
Zhi-Zhong Chen
New Bounds on the Number of Edges in a k-Map Graph. COCOON (2004)
Tatsuie Tsukiji, Zhi-Zhong Chen
Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard. COCOON (2004)
Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu
Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci. 299 (1-3) (2003)
Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu
More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. ESA (2003)
Zhi-Zhong Chen, Mitsuharu Kouno
A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs. MFCS (2003)

Zhi-Zhong Chen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Zhi-Zhong Chen