Zhi-Zhong Chen

160 papers A* 8A 2B 11C 13Misc 12Journal 104Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Approximately Partitioning Vertices into Short Paths. CoRR Mingyang Gong, Zhi-Zhong Chen, Brendan Mumey
2026	J	`jnl`	Approximately covering vertices by order-5 or longer paths. J. Comput. Syst. Sci. Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2026	J	`jnl`	Randomized algorithms for fully online multiprocessor scheduling with testing. Ann. Oper. Res. Mingyang Gong, Zhi-Zhong Chen, Guangting Chen, Guohui Lin, Lusheng Wang
2025	J	`jnl`	An improved approximation algorithm for covering vertices by 4 J. Comb. Optim. Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2025	J	`jnl`	Approximation algorithms for the maximum path cover problem using long paths. Inf. Comput. Mingyang Gong, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Bing Su, Lusheng Wang
2025	J	`jnl`	Path cover using only short paths. Theor. Comput. Sci. Mingyang Gong, Guangting Chen, Zhi-Zhong Chen, Guohui Lin, Riki Uchida
2024	—	`conf`	Approximately Covering Vertices by Order-5 or Longer Paths. COCOON (1) Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2024	J	`jnl`	Approximately covering vertices by order-5 or longer paths. CoRR Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2024	J	`jnl`	Approximating the directed path partition problem. Inf. Comput. Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
2024	J	`jnl`	Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time. Algorithmica Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi
2023	—	`conf`	An Approximation Algorithm for Covering Vertices by 4 COCOA (1) Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2023	J	`jnl`	An Approximation Algorithm for Covering Vertices by 4^+-Paths. CoRR Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Zhaohui Zhan
2023	J	`jnl`	Randomized algorithms for fully online multiprocessor scheduling with testing. CoRR Mingyang Gong, Zhi-Zhong Chen, Guohui Lin
2022	J	`jnl`	Approximation algorithms for the maximally balanced connected graph tripartition problem. J. Comb. Optim. Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang
2022	J	`jnl`	Identifying duplications and lateral gene transfers simultaneously and rapidly. J. Bioinform. Comput. Biol. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2021	J	`jnl`	A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2021	J	`jnl`	Approximation Algorithms for Maximally Balanced Connected Graph Partition. Algorithmica Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2021	—	`conf`	Approximation Algorithms for the Directed Path Partition Problems. IJTCS-FAW Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
2021	J	`jnl`	Approximation algorithms for the directed path partition problems. CoRR Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
2020	J	`jnl`	Computing a Consensus Phylogeny via Leaf Removal. J. Comput. Biol. Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2020	J	`jnl`	Faster Exact Computation of rSPR Distance via Better Approximation. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Youta Harada, Yuna Nakamura, Lusheng Wang
2020	J	`jnl`	Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs. Algorithmica An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
2020	J	`jnl`	Improved Practical Algorithms for Rooted Subtree Prune and Regraft (rSPR) Distance and Hybridization Number. J. Comput. Biol. Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
2019	C	`conf`	A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2019	C	`conf`	Approximation Algorithms for Maximally Balanced Connected Graph Partition. COCOA Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2019	J	`jnl`	Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
2019	J	`jnl`	Approximation algorithms for maximally balanced connected graph partition. CoRR Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2019	C	`conf`	Better Practical Algorithms for rSPR Distance and Hybridization Number. WABI Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
2019	—	`conf`	Computing a Consensus Phylogeny via Leaf Removal. ISBRA Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2019	J	`jnl`	Designing and implementing algorithms for the closest string problem. Theor. Comput. Sci. Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2018	J	`jnl`	Algorithms for Pedigree Comparison. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Qilong Feng, Chao Shen, Jianxin Wang, Lusheng Wang
2018	J	`jnl`	An approximation algorithm for maximum internal spanning tree. J. Comb. Optim. Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2018	J	`jnl`	Approximation algorithms for the scaffolding problem and its generalizations. Theor. Comput. Sci. Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2018	J	`jnl`	Better ILP models for haplotype assembly. BMC Bioinform. Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang
2018	—	`conf`	Finding a Center Tree of Phylogenetic Trees via Leaf Removal. BIBM Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2018	J	`jnl`	Improved approximation algorithms for path vertex covers in regular graphs. CoRR An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
2017	—	`conf`	A New 2-Approximation Algorithm for rSPR Distance. ISBRA Zhi-Zhong Chen, Youta Harada, Lusheng Wang
2017	B	`conf`	An Approximation Algorithm for Maximum Internal Spanning Tree. WALCOM Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2017	Misc	`conf`	Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
2017	Misc	`conf`	Designing and Implementing Algorithms for the Closest String Problem. FAW Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2016	J	`jnl`	A Cubic-Time 2-Approximation Algorithm for rSPR Distance. CoRR Zhi-Zhong Chen, Eita Machida, Lusheng Wang
2016	J	`jnl`	An Approximation Algorithm for Maximum Internal Spanning Tree. CoRR Zhi-Zhong Chen, Youta Harada, Lusheng Wang
2016	Misc	`conf`	An Improved Approximation Algorithm for rSPR Distance. COCOON Zhi-Zhong Chen, Eita Machida, Lusheng Wang
2016	J	`jnl`	Approximation algorithms for the maximum weight internal spanning tree problem. CoRR Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen
2016	Misc	`conf`	Better Approximation Algorithms for Scaffolding Problems. FAW Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang
2016	J	`jnl`	Better ILP-Based Approaches to Haplotype Assembly. J. Comput. Biol. Zhi-Zhong Chen, Fei Deng, Chao Shen, Yiji Wang, Lusheng Wang
2016	J	`jnl`	Computational Complexity of Predicting Periodicity in the Models of Lorentz Lattice Gas Cellular Automata. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Takeo Hagiwara, Tatsuie Tsukiji, Zhi-Zhong Chen
2016	J	`jnl`	Parameterized Algorithms for Disjoint Matchings in Weighted Graphs with Applications. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Zhi-Zhong Chen, Tatsuie Tsukiji, Hiroki Yamada
2016	J	`jnl`	Randomized Fixed-Parameter Algorithms for the Closest String Problem. Algorithmica Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2015	J	`jnl`	Faster exact computation of rSPR distance. J. Comb. Optim. Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2014	J	`jnl`	Parameterized and approximation algorithms for finding two disjoint matchings. Theor. Comput. Sci. Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2014	B	`conf`	Randomized and Parameterized Algorithms for the Closest String Problem. CPM Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2014	J	`jnl`	The Parameterized Complexity of the Shared Center Problem. Algorithmica Zhi-Zhong Chen, Wenji Ma, Lusheng Wang
2013	J	`jnl`	An Ultrafast Tool for Minimum Reticulate Networks. J. Comput. Biol. Zhi-Zhong Chen, Lusheng Wang
2013	J	`jnl`	An approximation algorithm for the Bandpass-2 problem. CoRR Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin
2013	J	`jnl`	Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinform. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2013	—	`conf`	Faster Exact Computation of rSPR Distance. FAW-AAIM Zhi-Zhong Chen, Lusheng Wang
2013	C	`conf`	Identifying duplications and lateral gene transfers simultaneously and rapidly. CIBCB Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2013	C	`conf`	Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. COCOA Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2012	J	`jnl`	A fast tool for minimum hybridization networks. BMC Bioinform. Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka
2012	J	`jnl`	A three-string approach to the closest string problem. J. Comput. Syst. Sci. Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2012	J	`jnl`	Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2012	C	`conf`	An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA Zhi-Zhong Chen, Lusheng Wang
2012	J	`jnl`	Mutation Region Detection for Closely Related Individuals without a Known Pedigree. IEEE ACM Trans. Comput. Biol. Bioinform. Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang
2012	J	`jnl`	Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2012	B	`conf`	The Parameterized Complexity of the Shared Center Problem. CPM Zhi-Zhong Chen, Lusheng Wang, Wenji Ma
2011	J	`jnl`	An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2011	J	`jnl`	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. Zhi-Zhong Chen, Lusheng Wang
2010	J	`jnl`	A Deterministic Approximation Algorithm for Maximum 2-Path Packing. IEICE Trans. Inf. Syst. Ruka Tanahashi, Zhi-Zhong Chen
2010	C	`conf`	A Linear Kernel for Co-Path/Cycle Packing. AAIM Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu
2010	Misc	`conf`	A Three-String Approach to the Closest String Problem. COCOON Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2010	C	`conf`	Approximating Maximum Edge 2-Coloring in Simple Graphs. AAIM Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita
2010	J	`jnl`	Approximating maximum edge 2-coloring in simple graphs. Discret. Appl. Math. Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita
2010	J	`jnl`	Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646] Discret. Appl. Math. Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2010	J	`jnl`	HybridNET: a tool for constructing hybridization networks. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2009	J	`jnl`	A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin
2009	J	`jnl`	An improved randomized approximation algorithm for maximum triangle packing. Discret. Appl. Math. Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2009	J	`jnl`	Approximating maximum edge 2-coloring in simple graphs via local improvement. Theor. Comput. Sci. Zhi-Zhong Chen, Ruka Tanahashi
2009	J	`jnl`	Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. Algorithmica Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang
2009	J	`jnl`	Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2008	C	`conf`	An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2008	C	`conf`	An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. AAIM Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2008	J	`jnl`	An improved approximation algorithm for maximum edge 2-coloring in simple graphs. J. Discrete Algorithms Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2008	C	`conf`	Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. AAIM Zhi-Zhong Chen, Ruka Tanahashi
2008	J	`jnl`	Approximation Algorithms for Bounded Degree Phylogenetic Roots. Algorithmica Zhi-Zhong Chen
2008	J	`jnl`	Optimizing deletion cost for secure multicast key management. Theor. Comput. Sci. Zhi-Zhong Chen, Ze Feng, Minming Li, F. Frances Yao
2007	C	`conf`	An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs. AAIM Zhi-Zhong Chen, Ruka Tanahashi
2007	Misc	`conf`	Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. COCOON Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen
2007	J	`jnl`	Improved approximation algorithms for metric MaxTSP. J. Comb. Optim. Zhi-Zhong Chen, Takayuki Nagoya
2007	J	`jnl`	New bounds on the edge number of a J. Graph Theory Zhi-Zhong Chen
2007	J	`jnl`	Preface. Theor. Comput. Sci. Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du
2006	J	`jnl`	Computing bounded-degree phylogenetic roots of disconnected graphs. J. Algorithms Zhi-Zhong Chen, Tatsuie Tsukiji
2006	J	`jnl`	Computing phylogenetic roots with bounded degrees and errors is NP-complete. Theor. Comput. Sci. Tatsuie Tsukiji, Zhi-Zhong Chen
2006	J	`jnl`	Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2005	J	`jnl`	A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. Algorithmica Zhi-Zhong Chen, Mitsuharu Kouno
2005	J	`jnl`	An Improved Randomized Approximation Algorithm for Max TSP. J. Comb. Optim. Zhi-Zhong Chen, Lusheng Wang
2005	J	`jnl`	Heuristic Search in Constrained Bipartite Matching with Applications to Protein Nmr Backbone Resonance Assignment. J. Bioinform. Comput. Biol. Guohui Lin, Theodore Tegos, Zhi-Zhong Chen
2005	A	`conf`	Improved Approximation Algorithms for Metric Max TSP. ESA Zhi-Zhong Chen, Takayuki Nagoya
2005	J	`jnl`	Improved deterministic approximation algorithms for Max TSP. Inf. Process. Lett. Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang
2005	J	`jnl`	More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. J. Comput. Biol. Zhi-Zhong Chen, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu, Tao Jiang
2004	J	`jnl`	A space-efficient algorithm for sequence alignment with inversions and reversals. Theor. Comput. Sci. Zhi-Zhong Chen, Yong Gao, Guohui Lin, Robert Niewiadomski, Yang Wang, Junfeng Wu
2004	B	`conf`	Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs. WG Zhi-Zhong Chen, Tatsuie Tsukiji
2004	Misc	`conf`	Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard. COCOON Tatsuie Tsukiji, Zhi-Zhong Chen
2004	J	`jnl`	Disk Embeddings of Planar Graphs. Algorithmica Zhi-Zhong Chen, Xin He
2004	Misc	`conf`	New Bounds on the Number of Edges in a k-Map Graph. COCOON Zhi-Zhong Chen
2003	B	`conf`	A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs. MFCS Zhi-Zhong Chen, Mitsuharu Kouno
2003	Misc	`conf`	A Space Efficient Algorithm for Sequence Alignment with Inversions. COCOON Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Guohui Lin
2003	J	`jnl`	Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci. Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu
2003	J	`jnl`	Common-Face Embeddings of Planar Graphs. SIAM J. Comput. Zhi-Zhong Chen, Xin He, Ming-Yang Kao
2003	J	`jnl`	Computational Assignment of Protein Backbone Nmr Peaks Byefficient Bounding and Filtering. J. Bioinform. Comput. Biol. Guohui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu
2003	J	`jnl`	Computing Phylogenetic Roots with Bounded Degrees and Errors. SIAM J. Comput. Zhi-Zhong Chen, Tao Jiang, Guohui Lin
2003	A	`conf`	More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. ESA Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu
2002	—	`conf`	An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks. CSB Guo-Hui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu
2002	J	`jnl`	Finding Double Euler Trails of Planar Graphs in Linear Time. SIAM J. Comput. Zhi-Zhong Chen, Xin He, Chun-Hsi Huang
2002	C	`conf`	Improved Approximation Algorithms for NMR Spectral Peak Assignment. WABI Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Ying Xu
2002	J	`jnl`	Map graphs. J. ACM Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2002	J	`jnl`	The longest common subsequence problem for sequences with nested arc annotations. J. Comput. Syst. Sci. Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen
2002	J	`jnl`	Tight upper bound on the number of edges in a bipartite K Inf. Process. Lett. Zhi-Zhong Chen, Shiqing Zhang
2001	J	`jnl`	Approximating Unweighted Connectivity Problems in Parallel. Inf. Comput. Zhi-Zhong Chen
2001	J	`jnl`	Approximation Algorithms for Independent Sets in Map Graphs. J. Algorithms Zhi-Zhong Chen
2001	J	`jnl`	Common-Face Embeddings of Planar Graphs CoRR Zhi-Zhong Chen, Xin He, Ming-Yang Kao
2001	B	`conf`	Computing Phylogenetic Roots with Bounded Degrees and Errors. WADS Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin
2001	A*	`conf`	The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations. ICALP Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen
2000	Misc	`conf`	Approximation Algorithms for Independent Sets in Map Graphs. COCOON Zhi-Zhong Chen
2000	J	`jnl`	Efficient Algorithms for Acyclic Colorings of Graphs. Theor. Comput. Sci. Zhi-Zhong Chen
2000	Misc	`conf`	Hierarchical Topological Inference on Planar Disc Maps. COCOON Zhi-Zhong Chen, Xin He
2000	—	`conf`	Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs. IFIP TCS Ryuhei Uehara, Zhi-Zhong Chen
2000	J	`jnl`	Parallel approximation algorithms for maximum weighted matching in general graphs. Inf. Process. Lett. Ryuhei Uehara, Zhi-Zhong Chen
2000	J	`jnl`	Reducing Randomness via Irrational Numbers. SIAM J. Comput. Zhi-Zhong Chen, Ming-Yang Kao
1999	J	`jnl`	An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications. SIAM J. Comput. Xin He, Zhi-Zhong Chen
1999	J	`jnl`	Fast Theor. Comput. Sci. Ryuhei Uehara, Zhi-Zhong Chen, Xin He
1999	A*	`conf`	Finding Double Euler Trails of Planar Graphs in Linear Time. FOCS Zhi-Zhong Chen, Xin He, Chun-Hsi Huang
1999	J	`jnl`	Map Graphs CoRR Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1999	A*	`conf`	Nonplanar Topological Inference and Political-Map Graphs. SODA Zhi-Zhong Chen, Xin He, Ming-Yang Kao
1999	J	`jnl`	Reducing Randomness via Irrational Numbers CoRR Zhi-Zhong Chen, Ming-Yang Kao
1998	J	`jnl`	Efficient Approximation Schemes for Maximization Problems on K J. Algorithms Zhi-Zhong Chen
1998	A*	`conf`	Planar Map Graphs. STOC Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1997	B	`conf`	Approximating Unweighted Connectivity Problems in Parallel. ISAAC Zhi-Zhong Chen
1997	B	`conf`	Panarity, Revisited (Extended Abstract). WADS Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1997	J	`jnl`	Parallel Algorithms for Maximal Acyclic Sets. Algorithmica Zhi-Zhong Chen, Xin He
1997	A*	`conf`	Reducing Randomness via Irrational Numbers. STOC Zhi-Zhong Chen, Ming-Yang Kao
1997	A*	`conf`	Shortest Path in Complete Bipartite Digraph Problem and its Applications. SODA Xin He, Zhi-Zhong Chen
1996	Misc	`conf`	Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. COCOON Ryuhei Uehara, Zhi-Zhong Chen, Xin He
1996	J	`jnl`	Parallel Complexity of Partitioning a Planar Graph Into Vertex-induced Forests. Discret. Appl. Math. Zhi-Zhong Chen, Xin He
1996	J	`jnl`	Parallel Constructions of Maximal Path Sets and Applications to Short Superstrings. Theor. Comput. Sci. Zhi-Zhong Chen
1996	A*	`conf`	Practical Approximation Schemes for Maximum Induced-Subgraph Problems on K_{3, 3}-free or K_5-free Graphs. ICALP Zhi-Zhong Chen
1995	J	`jnl`	A Fast and Efficient NC Algorithm for Maximal Matching. Inf. Process. Lett. Zhi-Zhong Chen
1995	A*	`conf`	NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings. ICALP Zhi-Zhong Chen
1995	B	`conf`	NC Algorithms for Partitioning Planar Graphs into Induced Forests and Approximating NP-Hard Problems. WG Zhi-Zhong Chen, Xin He
1995	B	`conf`	NC Algorithms for Partitioning Sparse Graphs into Induced Forests with an Application. ISAAC Zhi-Zhong Chen
1995	J	`jnl`	The Complexity of Selecting Maximal Solutions Inf. Comput. Zhi-Zhong Chen, Seinosuke Toda
1995	J	`jnl`	The Maximal f-Dependent Set Problem for Planar Graphs is in NC. Theor. Comput. Sci. Zhi-Zhong Chen
1994	J	`jnl`	A Parallel Algorithm for Finding a Triconnected Component Separator with an Application. Inf. Process. Lett. Zhi-Zhong Chen
1994	B	`conf`	The Maximal f-Dependent Set Problem for Planar Graphs is in NC. WG Zhi-Zhong Chen
1993	—	`conf`	The Complexity of Selecting Maximal Solutions. SCT Zhi-Zhong Chen, Seinosuke Toda
1992	J	`jnl`	A Fast and Efficient Parallel Algorithm for Finding a Satisfying Truth Assignment to a 2-CNF Formula. Inf. Process. Lett. Zhi-Zhong Chen
1992	J	`jnl`	A Simple Parallel Algorithm for Computing the Diameters of all Vertices in a Tree and its Application. Inf. Process. Lett. Zhi-Zhong Chen
1991	J	`jnl`	A Randomized NC Algorithm for the Maximal Tree Cover Problem. Inf. Process. Lett. Zhi-Zhong Chen
1991	J	`jnl`	On the Complexity of Computing Optimal Solutions. Int. J. Found. Comput. Sci. Zhi-Zhong Chen, Seinosuke Toda
1989	J	`jnl`	Probabilistic automata push-down. Syst. Comput. Jpn. Zhi-Zhong Chen, Takumi Kasai