Chen Zhi-Zhong 陳致中

… Alternative Names

陳致中チェンチチュウ

CHEN Zhi-Zhong 陳致中

Less

Researcher Number	00242933
Affiliation (Current)	2025: 東京電機大学, 理工学部, 教授
Affiliation (based on the past Project Information) *help	2018 – 2022: 東京電機大学, 理工学部, 教授 2006 – 2016: 東京電機大学, 理工学部, 教授 2000 – 2005: 東京電機大学, 理工学部, 助教授 1998: 東京電機大学, 理工学部, 助教授 1994 – 1996: 東京電機大学, 理工学部, 講師 1993: 三重大学, 工学部, 助手
Review Section/Research Field	Principal Investigator 計算機科学 / Fundamental theory of informatics / Basic Section 60020:Mathematical informatics-related Except Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Science and Engineering
Keywords	Principal Investigator 近似アルゴリズム / 並列アルゴリズム / NP困難性 / 乱択アルゴリズム / 確率近似アルゴリズム / 固定パラメータアルゴリズム / バイオインフォマティクス / 確率アルゴリズム / Parallel Algorithms / Approximation Algorithms … More / Randomized Algorithms / 最大巡回セールスマン問題 / 発見的手法 / グラフアルゴリズム / 組み合わせ最適化 / APX困難性 / Tandem複製歴再構築問題 / Closest文字列問題 / 網状ネットワーク問題 / 最大マッチング問題 / 最適化問題 / 組合せ最適化 / 整数線形計画 / 生物系統樹 / グラフの最大三角形パッキング問題 / 生物系統樹の葉除去距離計算問題 / 生物系統樹の交差数計算問題 / 生物系統樹のrSPR距離計算問題 / 最大2-マッチング問題 / k-パス分割問題 / 脱ランダム化 / ならし解析 / 最大三角形パッキング / 競合比 / テスト付きスケジューリング / スケジューリング / オンラインアルゴリズム / randomizedアルゴリズム / 組合せ最適化問題 / NP-hard Optimization Problems / Duplication History of Tandem Repeats / Bounded-Degree Phylogenetic Roots / Maximum Edge 2-Coloring Problem / Maximum Traveling Salesman Problem / 巡回セールスマン問題 / 脱確率化 / 最大b-マッチング問題 / 多項式時間近似スキーム / 最大三角形パッキング問題 / 生物系統木再構築問題 / 最小因子2-パッキング問題 / 最大2-辺彩色問題 / 多項式時間近似スキーマ / NP困難最適化問題 / 定数次数系統木再構築問題 / 最大辺2-彩色問題 / Heuristics / Sequence Alignment Problems / k-th Phylogenetic Roots / NMR Spectral Peak Assignment / NP-hardness / 貪欲濾過法 / 分岐限定法 / 近以アルゴリズム / 1平面グラフの彩色問題 / 文字列編集問題 / 二部マッチング問題 / 蛋白質NMRピーク割り当て問題 / k-次生物系統木再構築問題 / Max SNP困難性 / 文字列alignment問題 / k-th phylogenetic root問題 / NMRスペクトルピーク割り当て / ＮＰ困難性 / 固有パラメータアルゴリズム / 共有中心列問題 / ハプロタイプ組立問題 / 最大一致森問題 / アルゴリズムの設計と解析 / ハミルトンパス / 完全マッチング / scaffolding / 最多内部頂点スパニング木問題 / 生物系統樹のrSPR距離問題 / 中心列問題 / 生物系統樹のrSPR距離 / 網状ネットワーク / ハプロタイプアセンブリー / 動的計画法 / 期待近似率 / 安全マルチキャスト鍵管理問題 / 最大三角形詰め込み問題 / 最大2-辺彩色可能部分グラフ問題 / 埋込(l,d)-モティーフ問題 / Closest部分列問題 / 計算生物学 / 整数線形計画問題 / 最大共通森問題 / 最大共通無閉路森問題 / RH下界 / 確率的並列近似アルゴリズム / 並列近似アルゴリズム / ランダムビット節約 / グラフの連結度問題 / 最大点独立集合問題 / トポロジカル推論 / Planar Graphs / Map Graphs / Graph Algorithms / Computational Biology / 最短超文字列問題 / 最大部分グラフ問題 / Parallel Random-Access Machines / NP Optimization Problems / Shortest Superstring Problem / NC Approximation Algorithms / 対数多項式時間 / 並列RAM / 並列化不能性 / 並列化可能性 / 準最適化問題 / 計算量の理論 / クラスNC / 多項式時間完全性 / 極大化問題 … More Except Principal Investigator 計算量理論 / chordal graph / graph theory / グラフ同型性判定問題 / アルゴリズム / マッチング / tree width / グラフ理論 / 近似アルゴリズム / grid graph / #P complete / polynomial time algorithm / self avoiding walk / graph isomorphism / Computational Complexity / 多項式 / 数え上げ / 超立方体 / 多次元格子 / 多項式時間 / 同型写真像 / 絡み目 / 共役問題 / ブレイド / 自明性判定問題 / 結び目 / 数え上げ問題 / self-avoiding walk / 超立方体グラフ / 2次元格子グラフ / 格子グラフ / #P完全性 / 多項式時間アルゴリズム / 単純道数え上げ問題 / graph grammar / Jones polynomial / isomorphism counting / isomorphism problem / computational complexity / algorithm engineering / グラフ認識問題 / 到達可能性判定問題 / 連結性判定問題 / 木幅 / 独立点集合 / サイクル被覆 / 完全独立全域木 / 辺連結度 / 二分決定グラフ / 全域木 / 同型性判定 / 独立点集合問題 / グラフ文法 / Jones多項式 / 同型写像数え上げ問題 / 同型性判定問題 / 計算量 / アルゴリズム工学 / approximation / phylogeny / quantum / circuit / graph / randomness / complexity / algorithm / 暗号 / 計算量の下界問題 / MOD回路 / 有限オートマトン / 格子ベクトル問題 / 量子アルゴリズム / NP困難 Less

Various Approaches to Computationally Hard Combinatorial Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  Chen Zhi-Zhong
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Tokyo Denki University
Scientific and Practical Approaches to Computationally Hard ProblemsPrincipal Investigator
- Principal Investigator
  
  Chen Zhi-Zhong
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tokyo Denki University
Hybrid Approaches to Computationally Hard Problems : Approximation, Randomization, and ParallelizationPrincipal Investigator
- Principal Investigator
  
  CHEN Zhi-zhong (CHEN Zhi-Zhong)
- Project Period (FY)
  2008 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tokyo Denki University
AHybrid Approach to Computationally Hard Problems : Combining Approximation, Parallelization, and RandomizationPrincipal Investigator
- Principal Investigator
  
  CHEN Zhi-Zhong
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tokyo Denki University
回路計算量の下限の研究とその応用
- Principal Investigator
  
  築地立家
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Denki University
A Hybrid Approach to Computationally Hard Problems : Combining Approximation, Parallelization, and RandomizationPrincipal Investigator
- Principal Investigator
  
  CHEN Zhi-zhong
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Denki University
The Analysis of Computational Complexity of Discrete Problems
- Principal Investigator
  
  TODA Seinosuke
- Project Period (FY)
  2001 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
計算困難な問題への混成アプローチ:近似、並列化、randomizationPrincipal Investigator
- Principal Investigator
  
  陳致中
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Denki University
Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters
- Principal Investigator
  
  TODA Seinosuke
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Nihon University
最適化問題の近似アルゴリズムとその並列化Principal Investigator
- Principal Investigator
  
  陳致中
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Denki University
計算問題の並列化可能性と並列化不能性Principal Investigator
- Principal Investigator
  
  陳致中
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Denki University
計算問題の並列化可能性と並列化不能性Principal Investigator
- Principal Investigator
  
  陳致中
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo Denki University
計算問題の並列化可能性と並列化不能性Principal Investigator
- Principal Investigator
  
  陳致中
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Mie University

[Journal Article] Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly2022
- Author(s)
  Zhi-Zhong Chen, F. Deng, and L. Wang
- Journal Title
  
  Journal of Bioinformatics and Computational Biology
  
  Volume: 20 Issue: 01 Pages: 2150033-2150033
- DOI
  10.1142/s0219720021500335
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Approximation Algorithms for the Maximally Balanced Connected Graph Tripartition Problem2022
- Author(s)
  G. Chen, Y. Chen, Zhi-Zhong Chen, G. Lin, T. Liu, and A. Zhang
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 44 Issue: 3 Pages: 1753-1773
- DOI
  10.1007/s10878-020-00544-w
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] A randomized approximation algorithm for metric triangle packing2021
- Author(s)
  Y. Chen, Zhi-Zhong Chen, G. Lin, L. Wang, and A. Zhang.
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 41 Issue: 1 Pages: 12-27
- DOI
  10.1007/s10878-020-00660-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Approximation Algorithms for Maximally Balanced Connected Graph Partition2021
- Author(s)
  Y. Chen, Zhi-Zhong Chen, G. Lin, Y. Xu, and A. Zhang.
- Journal Title
  
  Algorithmica
  
  Volume: 83 Issue: 12 Pages: 3715-3740
- DOI
  10.1007/s00453-021-00870-3
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs2020
- Author(s)
  A. Zhang, Y. Chen, Zhi-Zhong Chen, and G. Lin
- Journal Title
  
  Algorithmica
  
  Volume: 82 Issue: 10 Pages: 3041-3064
- DOI
  10.1007/s00453-020-00717-3
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Faster Exact Computation of rSPR Distance via Better Approximation2020
- Author(s)
  Zhi-Zhong Chen, Y. Harada, Y. Nakamura, and Lusheng Wang
- Journal Title
  
  IEEE ACM Trans. Comput. Biol. Bioinform.
  
  Volume: 17 Issue: 3 Pages: 916-929
- DOI
  10.1109/tcbb.2018.2878731
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Designing and Implementing Algorithms for the Closest String Problem2019
- Author(s)
  陳致中
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 786 Pages: 32-43
- DOI
  10.1016/j.tcs.2018.05.017
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem2019
- Author(s)
  陳致中
- Journal Title
  
  Algorithmica
  
  Volume: 81 Issue: 11-12 Pages: 4167-4199
- DOI
  10.1007/s00453-018-00533-w
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Journal Article] Algorithms for Pedigree Comparison2017
- Author(s)
  Zhi-Zhong Chen, Q. Feng, C. Shen, J. Wang, and L. Wang
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Better ILP-Based Approaches to Haplotype Assembly2016
- Author(s)
  Zhi-Zhong Chen, F. Deng, C. Shen, Y. Wang, and L. Wang
- Journal Title
  
  Journal of Computational Biology
  
  Volume: 23 Issue: 7 Pages: 537-552
- DOI
  10.1089/cmb.2015.0035
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Randomized Fixed-Parameter Algorithms for the Closest String Problem2016
- Author(s)
  Zhi-Zhong Chen, Bin Ma, and Lusheng Wang
- Journal Title
  
  Algorithmica
  
  Volume: 74 Issue: 1 Pages: 466-484
- DOI
  10.1007/s00453-014-9952-y
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Faster exact computation of rSPR distance2015
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 29 Issue: 3 Pages: 605-635
- DOI
  10.1007/s10878-013-9695-8
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings2014
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 556 Pages: 85-93
- DOI
  10.1016/j.tcs.2014.03.030
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] The Parameterized Complexity of the Shared Center Problem2014
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica
  
  Volume: 69 Issue: 2 Pages: 269-293
- DOI
  10.1007/s00453-012-9730-7
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] An Ultrafast Tool for Minimum Reticulate Networks2013
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Computational Biology
  
  Volume: 20 Issue: 1 Pages: 38-41
- DOI
  10.1089/cmb.2012.0240
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Exact algorithms for haplotype assembly from whole-genome sequence data2013
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Bioinformatics
  
  Volume: 29 Issue: 16 Pages: 1938-1945
- DOI
  10.1093/bioinformatics/btt349
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers2012
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: 9 Issue: 5 Pages: 1515-1523
- DOI
  10.1109/tcbb.2012.79
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] A Three-String Approach to the Closest String Problem2012
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Computer and System Sciences
  
  Volume: 78 Issue: 1 Pages: 164-178
- DOI
  10.1016/j.jcss.2011.01.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Algorithms for Reticulate Networks of Multiple Phylogenetic Trees2012
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: 9 Issue: 2 Pages: 372-384
- DOI
  10.1109/tcbb.2011.137
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Mutation Region Detection for Closely Related Individuals without a Known Pedigree2012
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: 9 Issue: 2 Pages: 499-510
- DOI
  10.1109/tcbb.2011.134
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] A Fast Tool for Minimum Hybridization Networks2012
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  BMC Bioinformatics
  
  Volume: 13(155) Issue: 1 Pages: 1-11
- DOI
  10.1186/1471-2105-13-155
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500023
[Journal Article] Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted(L, d)-Motif Model2011
- Author(s)
  Zhi-Zhong Chen and L. Wang
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: Vol.8 Issue: 5 Pages: 1400-1410
- DOI
  10.1109/tcbb.2011.21
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] An Approximation Algorithm for the Minimum Co-Path Set Problem2011
- Author(s)
  Zhi-Zhong Chen, G. Lin, and L. Wang
- Journal Title
  
  Algorithmica
  
  Volume: Vol.60 Issue: 4 Pages: 969-986
- DOI
  10.1007/s00453-010-9389-x
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] An Approximation Algorithm for the Minimum Co-Path Set Problem.2011
- Author(s)
  Z.-Z.Chen, G.Lin, L.Wang.
- Journal Title
  
  Algorithmica Vol.60
  
  Pages: 969-986
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximating Maximum Edge 2-Coloring in Simple Graphs2010
- Author(s)
  Zhi-Zhong Chen, S. Konno, and Y. Matsushita
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: Vol.158 Issue: 17 Pages: 1894-1901
- DOI
  10.1016/j.dam.2010.08.010
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] HybridNET : a Tool for Constructing Hybridization Networks2010
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Bioinformatics
  
  Volume: 26 Pages: 2912-2913
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximating Maximum Edge 2 Coloring in Simple Graphs.2010
- Author(s)
  Z-Z.Chen, S.Konno, Y.Matsushita.
- Journal Title
  
  Discrete Applied Mathematics Vol.158
  
  Pages: 1894-1901
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximating Maximum Edge 2-Coloring in Simple Graphs2010
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 158 Pages: 1894-1901
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] HybridNET : a Tool for Constructing Hybridization Networks.2010
- Author(s)
  Z.-Z.Chen, L.Wang.
- Journal Title
  
  Bioinformatics Vol.26, No.22
  
  Pages: 2912-2913
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] HybridNET : a Tool for Constructing Hybridization Networks2010
- Author(s)
  Zhi-Zhong Chen and L. Wang
- Journal Title
  
  Bioinformatics
  
  Volume: Vol.26, No.22 Pages: 2912-2913
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats2009
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics 6
  
  Pages: 438-453
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement2009
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science 410
  
  Pages: 4543-4553
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats2009
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica 54
  
  Pages: 510-329
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] A 3.4713-Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.2009
- Author(s)
  Z.Cai, Z.-Z.Chen, G.Lin.
- Journal Title
  
  Theoretical Computer Science Vol.410, No.52
  
  Pages: 5415-5424
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement.2009
- Author(s)
  Z.-Z.Chen, R.Tanahashi.
- Journal Title
  
  Theoretical Computer Science Vol.410, No.45
  
  Pages: 4543-4553
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats2009
- Author(s)
  Zhi-Zhong Chen and L. Wang
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  Volume: Vol.6 Issue: 3 Pages: 438-453
- DOI
  10.1109/tcbb.2008.122
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] A 3.4713-Approximation Algorithm for the Capacitated Multicast Tree Routing Problem2009
- Author(s)
  Z. Cai, Zhi-Zhong Chen, and G. Lin
- Journal Title
  
  Theoretical Computer Science
  
  Volume: Vol.410, No.52 Issue: 52 Pages: 5415-5424
- DOI
  10.1016/j.tcs.2009.05.013
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats.2009
- Author(s)
  Z.-Z.Chen, L.Wang, Z.Wang.
- Journal Title
  
  Algorithmica Vol.54, No.4
  
  Pages: 501-529
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats.2009
- Author(s)
  Z.-Z.Chen, L.Wang.
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics Vol.6, No.3
  
  Pages: 438-453
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008
- Author(s)
  Zhi-Zhong, Chen, R., Tanahashi, L., Wang
- Journal Title
  
  Journal of Discrete Algorithms Vol. 6, No. 2
  
  Pages: 205-215
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Discrete Algorithms 6
  
  Pages: 205-215
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Discrete Algorithms 6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008
- Author(s)
  Zhi-Zhong, Chen
- Journal Title
  
  Algorithmica Vol. 51, No. 1
  
  Pages: 1-23
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica 51
  
  Pages: 1-23
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Optimizing Deletion Cost for Secure Multicast Key Management2008
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science 401
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500021
[Journal Article] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica 6
  
  Pages: 1-23
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] New Bounds on the Edge Number of a k-Map Graph2007
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Graph Theory 55
  
  Pages: 269-290
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2007
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Lecture Notes in Computer Science 4508
  
  Pages: 27-36
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Improved Approximation Algorithms for Metric Max TSP2007
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Combinatorial Optimization 13
  
  Pages: 321-336
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Improved Approximation Algorithms for Metric Max TSP2007
- Author(s)
  Zhi-Zhong Chen, Takayuki Nagoya
- Journal Title
  
  Journal of Combinatorial Optimization 13(4)
  
  Pages: 321-336
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Improved Approximation Algorithms for metric Max TSP2007
- Author(s)
  Zhi-Zhong, Chen, T., Nagoya
- Journal Title
  
  Journal of Combinatorial Optimization Vol. 13
  
  Pages: 321-336
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Computing Bounded・Degree Phylogenetic Roots of Disconnected Graphs2006
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Algorithms 59
  
  Pages: 125-148
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard2006
- Author(s)
  Tatsuie Tsukiji, Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science 363(1)
  
  Pages: 43-59
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Recognizing Hole-Free 4-Map Graphs in Cubic Time2006
- Author(s)
  Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
- Journal Title
  
  Algorithmica 45(2)
  
  Pages: 227-262
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs2006
- Author(s)
  Zhi-Zhong Chen, Tatsuie Tsukiji
- Journal Title
  
  Journal of Algrithms 59(2)
  
  Pages: 125-148
- NAID
  110002811997
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Improved Deterministic Approximation Algorithms for Max TSP2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Information Processing Letters 95・2
  
  Pages: 333-342
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Randomized Approximation Algorithm for Max TSP2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Combinatorial Optimization 9・4
  
  Pages: 401-432
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Randomized Approximation Algorithm for Max TSP2005
- Author(s)
  Zhi-Zhong Chen, Lusheng Wang
- Journal Title
  
  Journal of Combinatorial Optimization 9(4)
  
  Pages: 401-432
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] An Improved Randomized Approximation Algorithm for Max TSP2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Combinatorial Optimization 9
  
  Pages: 401-432
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] An Improved Randomized Approximation Algorithm for Max TSP2005
- Author(s)
  Zhi-Zhong, Chen, L., Wang
- Journal Title
  
  Journal of Combinatorial Optimization Vol. 9, No. 4
  
  Pages: 401-432
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Improved Deterministic Approximation Algorithms for Max TSP2005
- Author(s)
  Zhi-Zhong, Chen, Y., Okamoto, L., Wang
- Journal Title
  
  Information Processing Letters Vol. 95, No. 2
  
  Pages: 333-342
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs2005
- Author(s)
  Zhi-Zhong Chen, Mitsuharu Koun
- Journal Title
  
  Algorithmica 43(3)
  
  Pages: 147-177
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Improved Approximation Algorithms for Metric Max TSP2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Lecture Notes in Computer Science (Proceedings of ESA'2005) 3669
  
  Pages: 179-190
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Improved Deteministic Approximation Algorithms for Max TSP2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Information Processing Letters 95
  
  Pages: 333-342
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling.2005
- Author(s)
  Zhi-Zhong Chen, T.Jiang, G.-H.Lin, R.Rizzi, J.Wen, D.Xu, Y.Xu
- Journal Title
  
  Journal of Computational Biology Vol.12
  
  Pages: 129-146
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling2005
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Computational Biology 12
  
  Pages: 129-146
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Counting phylogenetic roots with bounded degrees and errors is hard2004
- Author(s)
  Zhi-Zhong Chen, Tatsuie Tsukiji
- Journal Title
  
  Lecture Notes in Computer Science vol.306
  
  Pages: 450-461
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Disc Embeddings of Planar Graphs2004
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica 38
  
  Pages: 539-576
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Protein NMR Peak Assignment : Algorithms and Complexity.2004
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Proceedings of 8th World Multi-Conference on Systemics, Cybernetics and Informatics Vol.IX
  
  Pages: 7-10
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] New Bounds on the Number of Edges in a k-Map Graph2004
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Lecture Notes in Computer Scienc 3106
  
  Pages: 319-328
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] New bounds on the number of edges in a k-map graph2004
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Lecture Notes in Computer Science vol.3106
  
  Pages: 319-328
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] A Space Efficient Algorithm for Sequence Alignment with Inversions and Reversals.2004
- Author(s)
  Zhi-Zhong Chen, Y.Gao, G.-H.Lin, R.Niewiadomski, Y.Wang, J.Wu
- Journal Title
  
  Theoretical Computer Science Vol.325
  
  Pages: 361-372
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] A Space Efficient Algorithm for Sequence Alignment with Inversions and Reversals2004
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science 325
  
  Pages: 361-372
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Computing Phylogenetic Roots with Bounded Degrees and Errors2003
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  SIAM Journal on Computing 32
  
  Pages: 864-879
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Approximation Algorithms for NMR Spectral Peak Assignment.2003
- Author(s)
  Zhi-Zhong Chen, T.Jiang, G.-H.Lin, J.Wen, D.Xu, J.Xu, Y.Xu
- Journal Title
  
  Theoretical Computer Science Vol.299
  
  Pages: 211-229
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Computational Assignment of Protein Backbone NMR Peaks by Efficient Bounding and Filtering.2003
- Author(s)
  G.Lin, D.Xu, Zhi-Zhong Chen, T.Jiang, J.Wen, Y.Xu
- Journal Title
  
  Journal of Bioinformatics and Computational Biology Vol.1
  
  Pages: 387-410
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Approximation Algorithms for NMR Spectral Peak Assignment2003
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Theoretical Computer Science 299
  
  Pages: 211-229
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Computing Phylogenetic Roots with Bounded Degrees and Errors.2003
- Author(s)
  Zhi-Zhong Chen, T.Jiang, G.-H.Lin
- Journal Title
  
  SIAM Journal on Computing Vol.32, No.4
  
  Pages: 864-879
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations.2002
- Author(s)
  G.-H.Lin, Zhi-Zhong Chen, T.Jiang, J.Wen
- Journal Title
  
  Journal of Computer and System Sciences Vol.65, No.3
  
  Pages: 465-480
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Better Approximation Algorithms for NMR Spectral Peak Assignment.2002
- Author(s)
  Zhi-Zhong Chen, T.Jiang, G.-H.Lin, J.Wen, D.Xu, Y.Xu
- Journal Title
  
  Proceedings of 2nd Workshop on Algorithms in Bioinformatics (WABI2002), Lecture Notes in Computer Science Vol.2452
  
  Pages: 82-96
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica (to appear)
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats
- Author(s)
  Zhi-Zhong, Chen, L., Wang, Z., Wang
- Journal Title
  
  Algorithmica (to appear)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
- Author(s)
  Zhi-Zhong Chen, Tatsuie Tsukiji
- Journal Title
  
  Lecture Notes in Computer Science vol.3353
  
  Pages: 308-319
- NAID
  110002811997
- Data Source
  KAKENHI-PROJECT-16092225
[Journal Article] Approximation Algorithms for Bounded Degree Phylogenetic Roots
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica To appear(未定)
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs.
- Author(s)
  Zhi-Zhong Chen, T.Tsukiji
- Journal Title
  
  Journal of Algorithms (to appear)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Algorithms (to appear)
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Algorithmica (印刷中)
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17500012
[Journal Article] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Computational Biology (to appear)
- Data Source
  KAKENHI-PROJECT-14580390
[Journal Article] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
- Author(s)
  Zhi-Zhong Chen
- Journal Title
  
  Journal of Algorithms (to appear)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580390
[Presentation] Approximation Algorithms for the Directed Path Partition Problems2021
- Author(s)
  Y. Chen, Zhi-Zhong Chen, C. Kennedy, G. Lin, Y. Xu, and A. Zhang.
- Organizer
  International Joint Conference on Frontiers of Algorithmics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] A Randomized Approximation Algorithm for Metric Triangle Packing2019
- Author(s)
  Y. Chen, Zhi-Zhong Chen, G. Lin, L. Wang, and A. Zhang.
- Organizer
  The 13th Annual International Conference on Combinatorial Optimization and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] Computing a Consensus Phylogeny via Leaf Removal2019
- Author(s)
  Zhi-Zhong Chen, S. Ueta, J. Li, and Lusheng Wang.
- Organizer
  The 15th International Symposium on Bioinformatics Research and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] Better Practical Algorithms for rSPR Distance and Hybridization Number2019
- Author(s)
  K. Yamada, Zhi-Zhong Chen, and L. Wang.
- Organizer
  The 19th Workshop on Algorithms in Bioinformatics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] Approximation Algorithms for Maximally Balanced Connected Graph Partition2019
- Author(s)
  Y. Chen, Zhi-Zhong Chen, G. Lin, Y. Xu, and A. Zhang.
- Organizer
  The 13th Annual International Conference on Combinatorial Optimization and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] Finding a Center Tree of Phylogenetic Trees via Leaf Removal2018
- Author(s)
  Zhi-Zhong Chen
- Organizer
  2018 IEEE International Conference on Bioinformatics and Biomedicine
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11183
[Presentation] An Approximation Algorithm for Maximum Internal Spanning Tree2017
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM'2017)
- Place of Presentation
  Hsinchu, Taiwan
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] Algorithms for Pedigree Comparison2016
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The Fourteenth Asia Pacific Bioinformatics Conference (APBC)
- Place of Presentation
  San Francisco
- Year and Date
  2016-01-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] Better Approximation Algorithms for Scaffolding Problems.2016
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The 10th International Frontiers of Algorithmics Workshop (FAW'2016)
- Place of Presentation
  Qingdao, China
- Year and Date
  2016-06-30
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] An Approximation Algorithm for rSPR Distance2016
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The 22nd International Computing and Combinatorics Conference (COCOON'2016)
- Place of Presentation
  Ho Chi Minh city, Vietnam
- Year and Date
  2016-08-02
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings2013
- Author(s)
  Zhi-Zhong Chen
- Organizer
  COCOA 2013
- Place of Presentation
  Chengdu, China
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] Faster Exact Computation of rSPR Distance2013
- Author(s)
  Zhi-Zhong Chen
- Organizer
  FAW-AAIM 2013
- Place of Presentation
  Dalian, China
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] Identifying duplications and lateral gene transfers simultaneously and rapidly2013
- Author(s)
  Zhi-Zhong Chen
- Organizer
  CIBCB 2013
- Place of Presentation
  Singapore
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] An Improved Approximation Algorithm for the Bandpass-2 Problem2012
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The 6th Annual International Conference on Combinatorial Optimization and Applications
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-24500023
[Presentation] A Three-String Approach to the Closest String Problem.2010
- Author(s)
  Z.-Z.Chen, B.Ma, L.Wang.
- Organizer
  Proceedings of 16th Annual International Computing and Combinatorics Conference, Lecture Notes in Computer Science, Vol.6196, pp.449-458
- Place of Presentation
  Nha Trang, Vietnam
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] Approximating Maximum Edge 2-Coloring in Simple Graphs2010
- Author(s)
  陳致中
- Organizer
  The 6^<th> International Conference on Algorithmic Aspects in Information Management
- Place of Presentation
  Shandong University, Weihai, China?
- Year and Date
  2010-07-20
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] A Three-String Approach to the Closest String Problem2010
- Author(s)
  Zhi-Zhong Chen, B. Ma, and L. Wang
- Organizer
  Proceedings of 16th Annual International Computing and Combinatorics Conference(COCOON' 2010), Lecture Notes in Computer Science
- Place of Presentation
  Nha Trang, Vietnam
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] A Fast Exact Algorithm for the Closest Substring Problem and Its Application to the Planted (l, d)-Motif Model2010
- Author(s)
  Zhi-Zhong Chen
- Organizer
  LA Symposium
- Place of Presentation
  京都大学
- Year and Date
  2010-02-02
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] Approximating Maximum Edge 2-Coloring in Simple Graphs.2010
- Author(s)
  Z.-Z.Chen, S.Konno, Y.Matsushita.
- Organizer
  Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science, Vol.6124, pp.78-89
- Place of Presentation
  Weihai, China
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] A Linear Kernel for Co-Path/Cycle Packing2010
- Author(s)
  Zhi-Zhong Chen, M. R. Fellows, B. Fu, H. Jiang, Y. Liu, L. Wang, and B. Zhu
- Organizer
  Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management(AAIM' 2010), Lecture Notes in Computer Science
- Place of Presentation
  Weihai, China
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] A Linear Kernel for Co-Path/Cycle Packing.2010
- Author(s)
  Z.-Z.Chen, M.R.Fellows, B.Fu, H.Jiang, Y.Liu, L.Wang, B.Zhu.
- Organizer
  Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science, Vol.6124, pp.90-102
- Place of Presentation
  Weihai, China
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] Approximating Maximum Edge 2-Coloring in Simple Graphs2010
- Author(s)
  Zhi-Zhong Chen, S. Konno, and Y. Matsushita
- Organizer
  Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management(AAIM' 2010)
- Place of Presentation
  Weihai, China
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] An Improved Randomized Approximation Algorithm for Maximum Triangle Packing2008
- Author(s)
  Zhi-Zhong Chen, R. Tanahashi, and L. Wang
- Organizer
  Proceedings of 4th International Conference on Algorithmic Aspects in Information and Management(AAIM' 08), Lecture Notes in Computer Science
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement.2008
- Author(s)
  Zhi-Zhong Chen and R. Tanahashi
- Organizer
  Proceedings of 4th International Conference on Algorithmic Aspects in Information and Management(AAIM' 08), Lecture Notes in Computer Science
- Place of Presentation
  Shanghai, China
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem2008
- Author(s)
  Z. Cai, Zhi-Zhong Chen, G. Lin, and L. Wang
- Organizer
  Proceedings of 2nd International Conference on Combinatorial Optimization and Applications(COCOA' 08), Lecture Notes in Computer Science
- Place of Presentation
  Newfoundland, Canada
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] An Improved Randomized Approximation Algorithm for Maximum Triangle Packing2008
- Author(s)
  Zhi-Zhong Chen
- Organizer
  4th International Conference on Algorithmic Aspects in Information and Management
- Place of Presentation
  中国復丹大学
- Year and Date
  2008-06-23
- Data Source
  KAKENHI-PROJECT-20500021
[Presentation] Randomized and Parameterized Algorithms for the Closest String Problem
- Author(s)
  Zhi-Zhong Chen
- Organizer
  The 25th Annual Symposium on Combinatorial Pattern Matching
- Place of Presentation
  The Headquarters of Yandex, Moscow, Russia
- Year and Date
  2014-06-16 – 2014-06-18
- Data Source
  KAKENHI-PROJECT-24500023

1. TANI Sei'ichi (70266708)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
2. TODA Seinosuke (90172163)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
3. YAKU Takeo (90102821)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. SAITO Akira (90186924)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. WATANABE Osamu (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 築地立家 (70291961)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
7. 松浦昭洋 (50366407)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 黒田耕嗣 (50153416)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Chen Zhi-Zhong 陳 致中

陳 致中 チェン チチュウ

CHEN Zhi-Zhong 陳 致中

Research Projects

Research Products

Co-Researchers

Various Approaches to Computationally Hard Combinatorial Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Scientific and Practical Approaches to Computationally Hard ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Hybrid Approaches to Computationally Hard Problems : Approximation, Randomization, and ParallelizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

AHybrid Approach to Computationally Hard Problems : Combining Approximation, Parallelization, and RandomizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

回路計算量の下限の研究とその応用

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A Hybrid Approach to Computationally Hard Problems : Combining Approximation, Parallelization, and RandomizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

The Analysis of Computational Complexity of Discrete Problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

計算困難な問題への混成アプローチ:近似、並列化、randomizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters

Principal Investigator

Project Period (FY)

Research Category

Research Institution

最適化問題の近似アルゴリズムとその並列化Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

計算問題の並列化可能性と並列化不能性Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

計算問題の並列化可能性と並列化不能性Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

計算問題の並列化可能性と並列化不能性Principal Investigator

Principal Investigator

Project Period (FY)

Chen Zhi-Zhong 陳致中

陳致中チェンチチュウ

CHEN Zhi-Zhong 陳致中