• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

陳 致中  Chen Zhi-Zhong

ORCIDORCID連携する *注記
研究者番号 00242933
所属 (現在) 2025年度: 東京電機大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2018年度 – 2022年度: 東京電機大学, 理工学部, 教授
2006年度 – 2016年度: 東京電機大学, 理工学部, 教授
2000年度 – 2005年度: 東京電機大学, 理工学部, 助教授
1998年度: 東京電機大学, 理工学部, 助教授
1994年度 – 1996年度: 東京電機大学, 理工学部, 講師
1993年度: 三重大学, 工学部, 助手
審査区分/研究分野
研究代表者
計算機科学 / 情報学基礎 / 小区分60020:数理情報学関連
研究代表者以外
数学一般(含確率論・統計数学) / 理工系
キーワード
研究代表者
近似アルゴリズム / 並列アルゴリズム / NP困難性 / 乱択アルゴリズム / 確率近似アルゴリズム / 固定パラメータアルゴリズム / バイオインフォマティクス / 確率アルゴリズム / Parallel Algorithms / Approximation Algorithms … もっと見る / 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スペクトルピーク割り当て / NP困難性 / 固有パラメータアルゴリズム / 共有中心列問題 / ハプロタイプ組立問題 / 最大一致森問題 / アルゴリズムの設計と解析 / ハミルトンパス / 完全マッチング / 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 / 多項式時間完全性 / 極大化問題 … もっと見る
研究代表者以外
計算量理論 / 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困難 隠す
  • 研究課題

    (13件)
  • 研究成果

    (116件)
  • 共同研究者

    (9人)
  •  計算困難な組合せ最適化問題への多方面からのアプローチ研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      東京電機大学
  •  計算困難な問題への科学と工学の両面からのアプローチ研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      東京電機大学
  •  計算困難な問題への混成アプローチ:近似、乱択、並列化研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2008 – 2011
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      東京電機大学
  •  計算困難な問題への混成アプローチ:近似,並列化,Randomization研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      東京電機大学
  •  回路計算量の下限の研究とその応用

    • 研究代表者
      築地 立家
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京電機大学
  •  計算困難な問題への混成アプローチ:近似、並列化、randomization研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2002 – 2004
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      東京電機大学
  •  離散的な計算問題の計算量解析

    • 研究代表者
      戸田 誠之助
    • 研究期間 (年度)
      2001 – 2003
    • 研究種目
      基盤研究(C)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      日本大学
  •  計算困難な問題への混成アプローチ:近似、並列化、randomization研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      2000 – 2001
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      東京電機大学
  •  Widthを制限した場合のグラフ論的計算問題の計算量解析

    • 研究代表者
      戸田 誠之助
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      日本大学
  •  最適化問題の近似アルゴリズムとその並列化研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      1996
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      東京電機大学
  •  計算問題の並列化可能性と並列化不能性研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      1995
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      東京電機大学
  •  計算問題の並列化可能性と並列化不能性研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      1994
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      東京電機大学
  •  計算問題の並列化可能性と並列化不能性研究代表者

    • 研究代表者
      陳 致中
    • 研究期間 (年度)
      1993
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      三重大学

すべて 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly2022

    • 著者名/発表者名
      Zhi-Zhong Chen, F. Deng, and L. Wang
    • 雑誌名

      Journal of Bioinformatics and Computational Biology

      巻: 20 号: 01 ページ: 2150033-2150033

    • DOI

      10.1142/s0219720021500335

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Approximation Algorithms for the Maximally Balanced Connected Graph Tripartition Problem2022

    • 著者名/発表者名
      G. Chen, Y. Chen, Zhi-Zhong Chen, G. Lin, T. Liu, and A. Zhang
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 44 号: 3 ページ: 1753-1773

    • DOI

      10.1007/s10878-020-00544-w

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] A randomized approximation algorithm for metric triangle packing2021

    • 著者名/発表者名
      Y. Chen, Zhi-Zhong Chen, G. Lin, L. Wang, and A. Zhang.
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 41 号: 1 ページ: 12-27

    • DOI

      10.1007/s10878-020-00660-7

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Approximation Algorithms for Maximally Balanced Connected Graph Partition2021

    • 著者名/発表者名
      Y. Chen, Zhi-Zhong Chen, G. Lin, Y. Xu, and A. Zhang.
    • 雑誌名

      Algorithmica

      巻: 83 号: 12 ページ: 3715-3740

    • DOI

      10.1007/s00453-021-00870-3

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs2020

    • 著者名/発表者名
      A. Zhang, Y. Chen, Zhi-Zhong Chen, and G. Lin
    • 雑誌名

      Algorithmica

      巻: 82 号: 10 ページ: 3041-3064

    • DOI

      10.1007/s00453-020-00717-3

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Faster Exact Computation of rSPR Distance via Better Approximation2020

    • 著者名/発表者名
      Zhi-Zhong Chen, Y. Harada, Y. Nakamura, and Lusheng Wang
    • 雑誌名

      IEEE ACM Trans. Comput. Biol. Bioinform.

      巻: 17 号: 3 ページ: 916-929

    • DOI

      10.1109/tcbb.2018.2878731

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Designing and Implementing Algorithms for the Closest String Problem2019

    • 著者名/発表者名
      陳致中
    • 雑誌名

      Theoretical Computer Science

      巻: 786 ページ: 32-43

    • DOI

      10.1016/j.tcs.2018.05.017

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem2019

    • 著者名/発表者名
      陳致中
    • 雑誌名

      Algorithmica

      巻: 81 号: 11-12 ページ: 4167-4199

    • DOI

      10.1007/s00453-018-00533-w

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [雑誌論文] Algorithms for Pedigree Comparison2017

    • 著者名/発表者名
      Zhi-Zhong Chen, Q. Feng, C. Shen, J. Wang, and L. Wang
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 印刷中

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Better ILP-Based Approaches to Haplotype Assembly2016

    • 著者名/発表者名
      Zhi-Zhong Chen, F. Deng, C. Shen, Y. Wang, and L. Wang
    • 雑誌名

      Journal of Computational Biology

      巻: 23 号: 7 ページ: 537-552

    • DOI

      10.1089/cmb.2015.0035

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Randomized Fixed-Parameter Algorithms for the Closest String Problem2016

    • 著者名/発表者名
      Zhi-Zhong Chen, Bin Ma, and Lusheng Wang
    • 雑誌名

      Algorithmica

      巻: 74 号: 1 ページ: 466-484

    • DOI

      10.1007/s00453-014-9952-y

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Faster exact computation of rSPR distance2015

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 29 号: 3 ページ: 605-635

    • DOI

      10.1007/s10878-013-9695-8

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings2014

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science

      巻: 556 ページ: 85-93

    • DOI

      10.1016/j.tcs.2014.03.030

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] The Parameterized Complexity of the Shared Center Problem2014

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica

      巻: 69 号: 2 ページ: 269-293

    • DOI

      10.1007/s00453-012-9730-7

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] An Ultrafast Tool for Minimum Reticulate Networks2013

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Computational Biology

      巻: 20 号: 1 ページ: 38-41

    • DOI

      10.1089/cmb.2012.0240

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Exact algorithms for haplotype assembly from whole-genome sequence data2013

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Bioinformatics

      巻: 29 号: 16 ページ: 1938-1945

    • DOI

      10.1093/bioinformatics/btt349

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 9 号: 5 ページ: 1515-1523

    • DOI

      10.1109/tcbb.2012.79

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] A Three-String Approach to the Closest String Problem2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 78 号: 1 ページ: 164-178

    • DOI

      10.1016/j.jcss.2011.01.003

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Algorithms for Reticulate Networks of Multiple Phylogenetic Trees2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 9 号: 2 ページ: 372-384

    • DOI

      10.1109/tcbb.2011.137

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Mutation Region Detection for Closely Related Individuals without a Known Pedigree2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 9 号: 2 ページ: 499-510

    • DOI

      10.1109/tcbb.2011.134

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] A Fast Tool for Minimum Hybridization Networks2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      BMC Bioinformatics

      巻: 13(155) 号: 1 ページ: 1-11

    • DOI

      10.1186/1471-2105-13-155

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500023
  • [雑誌論文] Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted(L, d)-Motif Model2011

    • 著者名/発表者名
      Zhi-Zhong Chen and L. Wang
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: Vol.8 号: 5 ページ: 1400-1410

    • DOI

      10.1109/tcbb.2011.21

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] An Approximation Algorithm for the Minimum Co-Path Set Problem2011

    • 著者名/発表者名
      Zhi-Zhong Chen, G. Lin, and L. Wang
    • 雑誌名

      Algorithmica

      巻: Vol.60 号: 4 ページ: 969-986

    • DOI

      10.1007/s00453-010-9389-x

    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] An Approximation Algorithm for the Minimum Co-Path Set Problem.2011

    • 著者名/発表者名
      Z.-Z.Chen, G.Lin, L.Wang.
    • 雑誌名

      Algorithmica Vol.60

      ページ: 969-986

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximating Maximum Edge 2-Coloring in Simple Graphs2010

    • 著者名/発表者名
      Zhi-Zhong Chen, S. Konno, and Y. Matsushita
    • 雑誌名

      Discrete Applied Mathematics

      巻: Vol.158 号: 17 ページ: 1894-1901

    • DOI

      10.1016/j.dam.2010.08.010

    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] HybridNET : a Tool for Constructing Hybridization Networks2010

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Bioinformatics

      巻: 26 ページ: 2912-2913

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximating Maximum Edge 2 Coloring in Simple Graphs.2010

    • 著者名/発表者名
      Z-Z.Chen, S.Konno, Y.Matsushita.
    • 雑誌名

      Discrete Applied Mathematics Vol.158

      ページ: 1894-1901

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximating Maximum Edge 2-Coloring in Simple Graphs2010

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Discrete Applied Mathematics

      巻: 158 ページ: 1894-1901

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] HybridNET : a Tool for Constructing Hybridization Networks.2010

    • 著者名/発表者名
      Z.-Z.Chen, L.Wang.
    • 雑誌名

      Bioinformatics Vol.26, No.22

      ページ: 2912-2913

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] HybridNET : a Tool for Constructing Hybridization Networks2010

    • 著者名/発表者名
      Zhi-Zhong Chen and L. Wang
    • 雑誌名

      Bioinformatics

      巻: Vol.26, No.22 ページ: 2912-2913

    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats2009

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics 6

      ページ: 438-453

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement2009

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science 410

      ページ: 4543-4553

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats2009

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica 54

      ページ: 510-329

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] A 3.4713-Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.2009

    • 著者名/発表者名
      Z.Cai, Z.-Z.Chen, G.Lin.
    • 雑誌名

      Theoretical Computer Science Vol.410, No.52

      ページ: 5415-5424

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement.2009

    • 著者名/発表者名
      Z.-Z.Chen, R.Tanahashi.
    • 雑誌名

      Theoretical Computer Science Vol.410, No.45

      ページ: 4543-4553

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats2009

    • 著者名/発表者名
      Zhi-Zhong Chen and L. Wang
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: Vol.6 号: 3 ページ: 438-453

    • DOI

      10.1109/tcbb.2008.122

    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] A 3.4713-Approximation Algorithm for the Capacitated Multicast Tree Routing Problem2009

    • 著者名/発表者名
      Z. Cai, Zhi-Zhong Chen, and G. Lin
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.410, No.52 号: 52 ページ: 5415-5424

    • DOI

      10.1016/j.tcs.2009.05.013

    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats.2009

    • 著者名/発表者名
      Z.-Z.Chen, L.Wang, Z.Wang.
    • 雑誌名

      Algorithmica Vol.54, No.4

      ページ: 501-529

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats.2009

    • 著者名/発表者名
      Z.-Z.Chen, L.Wang.
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics Vol.6, No.3

      ページ: 438-453

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008

    • 著者名/発表者名
      Zhi-Zhong, Chen, R., Tanahashi, L., Wang
    • 雑誌名

      Journal of Discrete Algorithms Vol. 6, No. 2

      ページ: 205-215

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Discrete Algorithms 6

      ページ: 205-215

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Discrete Algorithms 6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008

    • 著者名/発表者名
      Zhi-Zhong, Chen
    • 雑誌名

      Algorithmica Vol. 51, No. 1

      ページ: 1-23

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica 51

      ページ: 1-23

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Optimizing Deletion Cost for Secure Multicast Key Management2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science 401

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500021
  • [雑誌論文] Approximation Algorithms for Bounded Degree Phylogenetic Roots2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica 6

      ページ: 1-23

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] New Bounds on the Edge Number of a k-Map Graph2007

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Graph Theory 55

      ページ: 269-290

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs2007

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Lecture Notes in Computer Science 4508

      ページ: 27-36

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Improved Approximation Algorithms for Metric Max TSP2007

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Combinatorial Optimization 13

      ページ: 321-336

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Improved Approximation Algorithms for Metric Max TSP2007

    • 著者名/発表者名
      Zhi-Zhong Chen, Takayuki Nagoya
    • 雑誌名

      Journal of Combinatorial Optimization 13(4)

      ページ: 321-336

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Improved Approximation Algorithms for metric Max TSP2007

    • 著者名/発表者名
      Zhi-Zhong, Chen, T., Nagoya
    • 雑誌名

      Journal of Combinatorial Optimization Vol. 13

      ページ: 321-336

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Computing Bounded・Degree Phylogenetic Roots of Disconnected Graphs2006

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Algorithms 59

      ページ: 125-148

    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard2006

    • 著者名/発表者名
      Tatsuie Tsukiji, Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science 363(1)

      ページ: 43-59

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Recognizing Hole-Free 4-Map Graphs in Cubic Time2006

    • 著者名/発表者名
      Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    • 雑誌名

      Algorithmica 45(2)

      ページ: 227-262

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs2006

    • 著者名/発表者名
      Zhi-Zhong Chen, Tatsuie Tsukiji
    • 雑誌名

      Journal of Algrithms 59(2)

      ページ: 125-148

    • NAID

      110002811997

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Improved Deterministic Approximation Algorithms for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Information Processing Letters 95・2

      ページ: 333-342

    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Randomized Approximation Algorithm for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Combinatorial Optimization 9・4

      ページ: 401-432

    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Randomized Approximation Algorithm for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen, Lusheng Wang
    • 雑誌名

      Journal of Combinatorial Optimization 9(4)

      ページ: 401-432

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] An Improved Randomized Approximation Algorithm for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Combinatorial Optimization 9

      ページ: 401-432

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] An Improved Randomized Approximation Algorithm for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong, Chen, L., Wang
    • 雑誌名

      Journal of Combinatorial Optimization Vol. 9, No. 4

      ページ: 401-432

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Improved Deterministic Approximation Algorithms for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong, Chen, Y., Okamoto, L., Wang
    • 雑誌名

      Information Processing Letters Vol. 95, No. 2

      ページ: 333-342

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs2005

    • 著者名/発表者名
      Zhi-Zhong Chen, Mitsuharu Koun
    • 雑誌名

      Algorithmica 43(3)

      ページ: 147-177

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Improved Approximation Algorithms for Metric Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Lecture Notes in Computer Science (Proceedings of ESA'2005) 3669

      ページ: 179-190

    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Improved Deteministic Approximation Algorithms for Max TSP2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Information Processing Letters 95

      ページ: 333-342

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling.2005

    • 著者名/発表者名
      Zhi-Zhong Chen, T.Jiang, G.-H.Lin, R.Rizzi, J.Wen, D.Xu, Y.Xu
    • 雑誌名

      Journal of Computational Biology Vol.12

      ページ: 129-146

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling2005

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Computational Biology 12

      ページ: 129-146

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Counting phylogenetic roots with bounded degrees and errors is hard2004

    • 著者名/発表者名
      Zhi-Zhong Chen, Tatsuie Tsukiji
    • 雑誌名

      Lecture Notes in Computer Science vol.306

      ページ: 450-461

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Disc Embeddings of Planar Graphs2004

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica 38

      ページ: 539-576

    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Protein NMR Peak Assignment : Algorithms and Complexity.2004

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Proceedings of 8th World Multi-Conference on Systemics, Cybernetics and Informatics Vol.IX

      ページ: 7-10

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] New Bounds on the Number of Edges in a k-Map Graph2004

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Lecture Notes in Computer Scienc 3106

      ページ: 319-328

    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] New bounds on the number of edges in a k-map graph2004

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Lecture Notes in Computer Science vol.3106

      ページ: 319-328

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] A Space Efficient Algorithm for Sequence Alignment with Inversions and Reversals.2004

    • 著者名/発表者名
      Zhi-Zhong Chen, Y.Gao, G.-H.Lin, R.Niewiadomski, Y.Wang, J.Wu
    • 雑誌名

      Theoretical Computer Science Vol.325

      ページ: 361-372

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] A Space Efficient Algorithm for Sequence Alignment with Inversions and Reversals2004

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science 325

      ページ: 361-372

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Computing Phylogenetic Roots with Bounded Degrees and Errors2003

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      SIAM Journal on Computing 32

      ページ: 864-879

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Approximation Algorithms for NMR Spectral Peak Assignment.2003

    • 著者名/発表者名
      Zhi-Zhong Chen, T.Jiang, G.-H.Lin, J.Wen, D.Xu, J.Xu, Y.Xu
    • 雑誌名

      Theoretical Computer Science Vol.299

      ページ: 211-229

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Computational Assignment of Protein Backbone NMR Peaks by Efficient Bounding and Filtering.2003

    • 著者名/発表者名
      G.Lin, D.Xu, Zhi-Zhong Chen, T.Jiang, J.Wen, Y.Xu
    • 雑誌名

      Journal of Bioinformatics and Computational Biology Vol.1

      ページ: 387-410

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Approximation Algorithms for NMR Spectral Peak Assignment2003

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Theoretical Computer Science 299

      ページ: 211-229

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Computing Phylogenetic Roots with Bounded Degrees and Errors.2003

    • 著者名/発表者名
      Zhi-Zhong Chen, T.Jiang, G.-H.Lin
    • 雑誌名

      SIAM Journal on Computing Vol.32, No.4

      ページ: 864-879

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations.2002

    • 著者名/発表者名
      G.-H.Lin, Zhi-Zhong Chen, T.Jiang, J.Wen
    • 雑誌名

      Journal of Computer and System Sciences Vol.65, No.3

      ページ: 465-480

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Better Approximation Algorithms for NMR Spectral Peak Assignment.2002

    • 著者名/発表者名
      Zhi-Zhong Chen, T.Jiang, G.-H.Lin, J.Wen, D.Xu, Y.Xu
    • 雑誌名

      Proceedings of 2nd Workshop on Algorithms in Bioinformatics (WABI2002), Lecture Notes in Computer Science Vol.2452

      ページ: 82-96

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica (to appear)

    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

    • 著者名/発表者名
      Zhi-Zhong, Chen, L., Wang, Z., Wang
    • 雑誌名

      Algorithmica (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs

    • 著者名/発表者名
      Zhi-Zhong Chen, Tatsuie Tsukiji
    • 雑誌名

      Lecture Notes in Computer Science vol.3353

      ページ: 308-319

    • NAID

      110002811997

    • データソース
      KAKENHI-PROJECT-16092225
  • [雑誌論文] Approximation Algorithms for Bounded Degree Phylogenetic Roots

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica To appear(未定)

    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs.

    • 著者名/発表者名
      Zhi-Zhong Chen, T.Tsukiji
    • 雑誌名

      Journal of Algorithms (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Algorithms (to appear)

    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Algorithmica (印刷中)

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500012
  • [雑誌論文] More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Computational Biology (to appear)

    • データソース
      KAKENHI-PROJECT-14580390
  • [雑誌論文] Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 雑誌名

      Journal of Algorithms (to appear)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580390
  • [学会発表] Approximation Algorithms for the Directed Path Partition Problems2021

    • 著者名/発表者名
      Y. Chen, Zhi-Zhong Chen, C. Kennedy, G. Lin, Y. Xu, and A. Zhang.
    • 学会等名
      International Joint Conference on Frontiers of Algorithmics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] A Randomized Approximation Algorithm for Metric Triangle Packing2019

    • 著者名/発表者名
      Y. Chen, Zhi-Zhong Chen, G. Lin, L. Wang, and A. Zhang.
    • 学会等名
      The 13th Annual International Conference on Combinatorial Optimization and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] Computing a Consensus Phylogeny via Leaf Removal2019

    • 著者名/発表者名
      Zhi-Zhong Chen, S. Ueta, J. Li, and Lusheng Wang.
    • 学会等名
      The 15th International Symposium on Bioinformatics Research and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] Better Practical Algorithms for rSPR Distance and Hybridization Number2019

    • 著者名/発表者名
      K. Yamada, Zhi-Zhong Chen, and L. Wang.
    • 学会等名
      The 19th Workshop on Algorithms in Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] Approximation Algorithms for Maximally Balanced Connected Graph Partition2019

    • 著者名/発表者名
      Y. Chen, Zhi-Zhong Chen, G. Lin, Y. Xu, and A. Zhang.
    • 学会等名
      The 13th Annual International Conference on Combinatorial Optimization and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] Finding a Center Tree of Phylogenetic Trees via Leaf Removal2018

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      2018 IEEE International Conference on Bioinformatics and Biomedicine
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11183
  • [学会発表] An Approximation Algorithm for Maximum Internal Spanning Tree2017

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM'2017)
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] Algorithms for Pedigree Comparison2016

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The Fourteenth Asia Pacific Bioinformatics Conference (APBC)
    • 発表場所
      San Francisco
    • 年月日
      2016-01-11
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] Better Approximation Algorithms for Scaffolding Problems.2016

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The 10th International Frontiers of Algorithmics Workshop (FAW'2016)
    • 発表場所
      Qingdao, China
    • 年月日
      2016-06-30
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] An Approximation Algorithm for rSPR Distance2016

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The 22nd International Computing and Combinatorics Conference (COCOON'2016)
    • 発表場所
      Ho Chi Minh city, Vietnam
    • 年月日
      2016-08-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings2013

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      COCOA 2013
    • 発表場所
      Chengdu, China
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] Faster Exact Computation of rSPR Distance2013

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      FAW-AAIM 2013
    • 発表場所
      Dalian, China
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] Identifying duplications and lateral gene transfers simultaneously and rapidly2013

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      CIBCB 2013
    • 発表場所
      Singapore
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] An Improved Approximation Algorithm for the Bandpass-2 Problem2012

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The 6th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-24500023
  • [学会発表] A Three-String Approach to the Closest String Problem.2010

    • 著者名/発表者名
      Z.-Z.Chen, B.Ma, L.Wang.
    • 学会等名
      Proceedings of 16th Annual International Computing and Combinatorics Conference, Lecture Notes in Computer Science, Vol.6196, pp.449-458
    • 発表場所
      Nha Trang, Vietnam
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] Approximating Maximum Edge 2-Coloring in Simple Graphs2010

    • 著者名/発表者名
      陳致中
    • 学会等名
      The 6^<th> International Conference on Algorithmic Aspects in Information Management
    • 発表場所
      Shandong University, Weihai, China?
    • 年月日
      2010-07-20
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] A Three-String Approach to the Closest String Problem2010

    • 著者名/発表者名
      Zhi-Zhong Chen, B. Ma, and L. Wang
    • 学会等名
      Proceedings of 16th Annual International Computing and Combinatorics Conference(COCOON' 2010), Lecture Notes in Computer Science
    • 発表場所
      Nha Trang, Vietnam
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] A Fast Exact Algorithm for the Closest Substring Problem and Its Application to the Planted (l, d)-Motif Model2010

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      LA Symposium
    • 発表場所
      京都大学
    • 年月日
      2010-02-02
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] Approximating Maximum Edge 2-Coloring in Simple Graphs.2010

    • 著者名/発表者名
      Z.-Z.Chen, S.Konno, Y.Matsushita.
    • 学会等名
      Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science, Vol.6124, pp.78-89
    • 発表場所
      Weihai, China
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] A Linear Kernel for Co-Path/Cycle Packing2010

    • 著者名/発表者名
      Zhi-Zhong Chen, M. R. Fellows, B. Fu, H. Jiang, Y. Liu, L. Wang, and B. Zhu
    • 学会等名
      Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management(AAIM' 2010), Lecture Notes in Computer Science
    • 発表場所
      Weihai, China
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] A Linear Kernel for Co-Path/Cycle Packing.2010

    • 著者名/発表者名
      Z.-Z.Chen, M.R.Fellows, B.Fu, H.Jiang, Y.Liu, L.Wang, B.Zhu.
    • 学会等名
      Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science, Vol.6124, pp.90-102
    • 発表場所
      Weihai, China
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] Approximating Maximum Edge 2-Coloring in Simple Graphs2010

    • 著者名/発表者名
      Zhi-Zhong Chen, S. Konno, and Y. Matsushita
    • 学会等名
      Proceedings of 6th International Conference on Algorithmic Aspects in Information and Management(AAIM' 2010)
    • 発表場所
      Weihai, China
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] An Improved Randomized Approximation Algorithm for Maximum Triangle Packing2008

    • 著者名/発表者名
      Zhi-Zhong Chen, R. Tanahashi, and L. Wang
    • 学会等名
      Proceedings of 4th International Conference on Algorithmic Aspects in Information and Management(AAIM' 08), Lecture Notes in Computer Science
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement.2008

    • 著者名/発表者名
      Zhi-Zhong Chen and R. Tanahashi
    • 学会等名
      Proceedings of 4th International Conference on Algorithmic Aspects in Information and Management(AAIM' 08), Lecture Notes in Computer Science
    • 発表場所
      Shanghai, China
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem2008

    • 著者名/発表者名
      Z. Cai, Zhi-Zhong Chen, G. Lin, and L. Wang
    • 学会等名
      Proceedings of 2nd International Conference on Combinatorial Optimization and Applications(COCOA' 08), Lecture Notes in Computer Science
    • 発表場所
      Newfoundland, Canada
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] An Improved Randomized Approximation Algorithm for Maximum Triangle Packing2008

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      4th International Conference on Algorithmic Aspects in Information and Management
    • 発表場所
      中国復丹大学
    • 年月日
      2008-06-23
    • データソース
      KAKENHI-PROJECT-20500021
  • [学会発表] Randomized and Parameterized Algorithms for the Closest String Problem

    • 著者名/発表者名
      Zhi-Zhong Chen
    • 学会等名
      The 25th Annual Symposium on Combinatorial Pattern Matching
    • 発表場所
      The Headquarters of Yandex, Moscow, Russia
    • 年月日
      2014-06-16 – 2014-06-18
    • データソース
      KAKENHI-PROJECT-24500023
  • 1.  谷 聖一 (70266708)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 2.  戸田 誠之助 (90172163)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 3.  夜久 竹夫 (90102821)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  斎藤 明 (90186924)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  渡辺 治 (80158617)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  築地 立家 (70291961)
    共同の研究課題数: 1件
    共同の研究成果数: 4件
  • 7.  松浦 昭洋 (50366407)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  黒田 耕嗣 (50153416)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi