| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Zhi-Zhong Chen, Lusheng Wang |
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees.  |
IEEE/ACM Trans. Comput. Biology Bioinform.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang |
Mutation Region Detection for Closely Related Individuals without a Known Pedigree. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
A three-string approach to the closest string problem. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
An Approximation Algorithm for the Minimum Co-Path Set Problem. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. Biology Bioinform. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruka Tanahashi, Zhi-Zhong Chen |
A Deterministic Approximation Algorithm for Maximum 2-Path Packing. |
IEICE Transactions |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
HybridNET: a tool for constructing hybridization networks. |
Bioinformatics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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] |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita |
Approximating maximum edge 2-coloring in simple graphs. |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu 0002, Lusheng Wang, Binhai Zhu |
A Linear Kernel for Co-Path/Cycle Packing. |
AAIM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita |
Approximating Maximum Edge 2-Coloring in Simple Graphs. |
AAIM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
A Three-String Approach to the Closest String Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin |
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi |
Approximating maximum edge 2-coloring in simple graphs via local improvement. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang |
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Duplication models, Approximation algorithms, Tandem repeats |
| 1 | Zhi-Zhong Chen, Lusheng Wang |
Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, Computational biology |
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An improved randomized approximation algorithm for maximum triangle packing. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ze Feng, Minming Li, F. Frances Yao |
Optimizing deletion cost for secure multicast key management. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Approximation Algorithms for Bounded Degree Phylogenetic Roots. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Phylogenetic roots, Approximation algorithms, Randomized algorithms, Graph algorithms, Computational biology, Phylogenies |
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An improved approximation algorithm for maximum edge 2-coloring in simple graphs. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi |
Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. |
COCOA |
2008 |
DBLP DOI BibTeX RDF |
Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning, Steiner Minimum Tree |
| 1 | Zhi-Zhong Chen, Takayuki Nagoya |
Improved approximation algorithms for metric MaxTSP. |
J. Comb. Optim. |
2007 |
DBLP DOI BibTeX RDF |
Max TSP, Metric Max TSP, Approximation Algorithms, Randomized Algorithms, TSP, Derandomization |
| 1 | Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du |
Preface. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
New bounds on the edge number of a k-map graph. |
Journal of Graph Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi |
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen |
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuie Tsukiji, Zhi-Zhong Chen |
Computing phylogenetic roots with bounded degrees and errors is NP-complete. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Recognizing Hole-Free 4-Map Graphs in Cubic Time. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Maps, Graph algorithms, Planar graphs, Cliques, Map graphs |
| 1 | Zhi-Zhong Chen, Tatsuie Tsukiji |
Computing bounded-degree phylogenetic roots of disconnected graphs. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
An Improved Randomized Approximation Algorithm for Max TSP. |
J. Comb. Optim. |
2005 |
DBLP DOI BibTeX RDF |
Max TSP, approximation algorithms, randomized algorithms, graph algorithms |
| 1 | Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang |
Improved deterministic approximation algorithms for Max TSP. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Mitsuharu Kouno |
A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Plane embeddings, Plane embeddings, NP-completeness, Graph algorithms, Planar graphs, Planar graphs, Vertex coloring |
| 1 | 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. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Guohui Lin, Theodore Tegos, Zhi-Zhong Chen |
Heuristic Search in Constrained Bipartite Matching with Applications to Protein Nmr Backbone Resonance Assignment. |
J. Bioinformatics and Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Takayuki Nagoya |
Improved Approximation Algorithms for Metric Max TSP. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Yong Gao, Guohui Lin, Robert Niewiadomski, Yang Wang 0006, Junfeng Wu |
A space-efficient algorithm for sequence alignment with inversions and reversals. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
Disk Embeddings of Planar Graphs. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Graph algorithm, Planar graph, Planar embedding |
| 1 | Zhi-Zhong Chen, Tatsuie Tsukiji |
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs. |
WG |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuie Tsukiji, Zhi-Zhong Chen |
Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
New Bounds on the Number of Edges in a k-Map Graph. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Guohui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu |
Computational Assignment of Protein Backbone Nmr Peaks Byefficient Bounding and Filtering. |
J. Bioinformatics and Computational Biology |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He, Ming-Yang Kao |
Common-Face Embeddings of Planar Graphs. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Tao Jiang, Guohui Lin |
Computing Phylogenetic Roots with Bounded Degrees and Errors. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Mitsuharu Kouno |
A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs. |
MFCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang 0006, Zhi-Zhong Chen, Guohui Lin |
A Space Efficient Algorithm for Sequence Alignment with Inversions. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Shiqing Zhang |
Tight upper bound on the number of edges in a bipartite K3, 3-free or K5-free graph with an application. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Map graphs. |
J. ACM |
2002 |
DBLP DOI BibTeX RDF |
maps, topological inference, Map graphs |
| 1 | Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen |
The longest common subsequence problem for sequences with nested arc annotations. |
J. Comput. Syst. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He, Chun-Hsi Huang |
Finding Double Euler Trails of Planar Graphs in Linear Time. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Guo-Hui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu |
An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks. |
CSB |
2002 |
DBLP DOI BibTeX RDF |
chemical shift, peak assignment, combinatorial technique, branch-and-bound, greedy algorithm, protein structure, bipartite matching, NMR |
| 1 | Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Ying Xu |
Improved Approximation Algorithms for NMR Spectral Peak Assignment. |
WABI |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Approximating Unweighted Connectivity Problems in Parallel. |
Inf. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Approximation Algorithms for Independent Sets in Map Graphs. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He, Ming-Yang Kao |
Common-Face Embeddings of Planar Graphs |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen |
The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin |
Computing Phylogenetic Roots with Bounded Degrees and Errors. |
WADS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryuhei Uehara, Zhi-Zhong Chen |
Parallel approximation algorithms for maximum weighted matching in general graphs. |
Inf. Process. Lett. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Efficient Algorithms for Acyclic Colorings of Graphs. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ming-Yang Kao |
Reducing Randomness via Irrational Numbers. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryuhei Uehara, Zhi-Zhong Chen |
Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs. |
IFIP TCS |
2000 |
DBLP DOI BibTeX RDF |
parallel algorithm, approximation algorithm, Graph algorithm, maximum weighted matching |
| 1 | Zhi-Zhong Chen |
Approximation Algorithms for Independent Sets in Map Graphs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
Hierarchical Topological Inference on Planar Disc Maps. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryuhei Uehara, Zhi-Zhong Chen, Xin He |
Fast RNC and NC Algorithms for Maximal Path Sets. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Map Graphs |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ming-Yang Kao |
Reducing Randomness via Irrational Numbers |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Xin He, Zhi-Zhong Chen |
An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He, Ming-Yang Kao |
Nonplanar Topological Inference and Political-Map Graphs. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He, Chun-Hsi Huang |
Finding Double Euler Trails of Planar Graphs in Linear Time. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
Double Euler Trail, Planar Graphs, VLSI layout |
| 1 | Zhi-Zhong Chen |
Efficient Approximation Schemes for Maximization Problems on K3, 3-Free Graphs. |
J. Algorithms |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Planar Map Graphs. |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
Parallel Algorithms for Maximal Acyclic Sets. |
Algorithmica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin He, Zhi-Zhong Chen |
Shortest Path in Complete Bipartite Digraph Problem and its Applications. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Panarity, Revisited (Extended Abstract). |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Approximating Unweighted Connectivity Problems in Parallel. |
ISAAC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ming-Yang Kao |
Reducing Randomness via Irrational Numbers. |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Parallel Constructions of Maximal Path Sets and Applications to Short Superstrings. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
Parallel Complexity of Partitioning a Planar Graph Into Vertex-induced Forests. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Practical Approximation Schemes for Maximum Induced-Subgraph Problems on K_{3, 3}-free or K_5-free Graphs. |
ICALP |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryuhei Uehara, Zhi-Zhong Chen, Xin He |
Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
A Fast and Efficient NC Algorithm for Maximal Matching. |
Inf. Process. Lett. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
The Maximal f-Dependent Set Problem for Planar Graphs is in NC. |
Theor. Comput. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Seinosuke Toda |
The Complexity of Selecting Maximal Solutions |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
NC Algorithms for Partitioning Planar Graphs into Induced Forests and Approximating NP-Hard Problems. |
WG |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings. |
ICALP |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
NC Algorithms for Partitioning Sparse Graphs into Induced Forests with an Application. |
ISAAC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
A Parallel Algorithm for Finding a Triconnected Component Separator with an Application. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
The Maximal f-Dependent Set Problem for Planar Graphs is in NC. |
WG |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Seinosuke Toda |
The Complexity of Selecting Maximal Solutions. |
Structure in Complexity Theory Conference |
1993 |
DBLP BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
A Fast and Efficient Parallel Algorithm for Finding a Satisfying Truth Assignment to a 2-CNF Formula. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
A Simple Parallel Algorithm for Computing the Diameters of all Vertices in a Tree and its Application. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
A Randomized NC Algorithm for the Maximal Tree Cover Problem. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Seinosuke Toda |
On the Complexity of Computing Optimal Solutions. |
Int. J. Found. Comput. Sci. |
1991 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")