教員情報 - 陳　致中 | 東京電機大学

（最終更新日 : 2025-06-25 16:30:23）

チェン　チチュウ CHEN Zhi-Zhong
陳　致中

所属東京電機大学理工学部理工学科　情報システムデザイン学系

職種教授

ホームページ
http://rnc.r.dendai.ac.jp

現在の専門分野
アルゴリズム論, 組合せ最適化, バイオインフォマティクスキーワード(アルゴリズム，計算量，組合せ最適化，バイオインフォマティクス，計算生物学)

著書・論文歴
1.	論文	An improved approximation algorithm for covering vertices by 4+-paths Journal of Combinatorial Optimization 49 (3) (共著) 2025/04
2.	論文	Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time Algorithmica 86 (5),1400-1427頁 (共著) 2024/01
3.	論文	Approximating the directed path partition problem Information and Computation 297 (105150) (共著) 2024/03
4.	論文	Approximately Covering Vertices by Order-5 or Longer Paths Porceedings of 30th International Computing and Combinatorics Conference (COCOON 2024) 15161,505-517頁 (共著) 2024/08/23
5.	論文	Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time Algorithmica 86 (5),1400-1427頁 (共著) 2024/05
全件表示（103件）

受賞学術賞
1.	1998/10	情報処理学会山下記念研究賞
2.	2002/02	第2回LA/EATCS-Japan発表論文賞

所属学会
1.		LA シンポジウム

学歴
1.	1989/04～1992/03	電気通信大学大学院電気通信学研究科情報工学専攻博士修了工学博士 (情報工学)
2.	1987/04～1989/03	電気通信大学大学院電気通信学研究科計算機科学専攻修士修了工学修士
3.	1981/09～1985/07	西安電子科技大学計算機系卒業工学学士 (計算機科学)

学会発表
1.	2024/08/24	Approximately Covering Vertices by Order-5 or Longer Paths (The 30th International Computing and Combinatorics Conference)
2.	2023/12/16	An Approximation Algorithm for Covering Vertices by 4+-Paths (The 13th Annual International Conference on Combinatorial Optimization and Applications)
3.	2021/08/18	Approximation algorithms for the directed path partition problems (The 15th International Frontiers of Algorithmics Workshop (FAW'2021))
4.	2019/12/14	Approximation Algorithms for Maximally Balanced Connected Graph Partition (The 13th Annual International Conference on Combinatorial Optimization and Applications)
5.	2019/12/14	A Randomized Approximation Algorithm for Metric Triangle Packing (The 13th Annual International Conference on Combinatorial Optimization and Applications)
全件表示（72件）

社会における活動
1.	2025 ～ 2025	Program Committee Member, The 36th International Workshop on Combinatorial Algorithms (IWOCA 2025)
2.	2024 ～ 2024	Program Committee Member, The 30th Annual International Computing and Combinatorics Conference
3.	2022 ～ 2022	Program Committee Member, The 28th Annual International Computing and Combinatorics Conference
4.	2022 ～ 2022	Program Committee Member, The 16th International Conference on Algorithmic Aspects in Information and Management
5.	2021 ～ 2021	Program Committee Member; The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
全件表示（36件）

研究課題・受託研究・科研費
1.	1993/04 ～ 1994/03	計算問題の並列化可能性と並列化不能性奨励研究（A)
2.	1993/05 ～ 1993/05	The Complexity of Selecting Maximal Solutions 研究者海外派遣助成
3.	1994/04 ～ 1995/03	計算問題の並列化可能性と並列化不能性奨励研究（A)
4.	1995/04 ～ 1996/03	計算問題の並列化可能性と並列化不能性奨励研究（A)
5.	1995/06 ～ 1995/06	NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings 研究者海外派遣助成
全件表示（18件）

講師・講演
1.	2019/05/07	Various Approaches to Computationally Hard Problems
2.	2015/07	A Randomized Approximatin Algorithm for rSPR Distance
3.	2003/03	日本数学会2003年度会
4.	2001/11	日本or学会関西支部「離散アルゴリズム研究部会」
5.	2001/07	Computing Phylogenetic Roots with Bounded Degrees and Errors
全件表示（11件）

研究紹介
計算困難な問題に対する様々なアルゴリズム（離散的アルゴリズム，並列アルゴリズム，確率アルゴリズム，近似アルゴリズム，固定パラメータアルゴリズム，およびそれらのコンビネーション）とその計算量について研究を行なっています．特に，アルゴリズムを科学（設計と理論的解析）および工学（実装と性能検証）の両面から捉え，研究を進めています．