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

（最終更新日 : 2026-04-18 15:22:30）

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

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

東京電機大学大学院先端科学技術研究科情報学専攻

東京電機大学大学院理工学研究科情報学専攻

職種教授

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

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

著書・論文歴
1.	論文	Approximately Covering Vertices by Order-5 or Longer Paths Journal of Computer and System Sciences 156 (103704) (共著) 2026/03/01
2.	論文	Randomized Algorithms for Fully Online Multiprocessor Scheduling with Testing Annals of Operations Research 358,71-101頁 (共著) 2025/09/02
3.	論文	Approximation algorithms for the maximum path cover problem using long paths Information and Computation 307 (105378) (共著) 2025/11/01
4.	論文	Path Cover Using Only Short Paths Theoretical Computer Science 1054 (115455) (共著) 2025/11/02
5.	論文	An improved approximation algorithm for covering vertices by 4+-paths Journal of Combinatorial Optimization 49 (3) (共著) 2025/04
全件表示（107件）

受賞学術賞
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.	2026/06 ～ 2026/06	Program Committee Member, The 20th International Conference on Algorithmic Aspects in Information and Management
2.	2025 ～ 2025	Program Committee Member, The 36th International Workshop on Combinatorial Algorithms (IWOCA 2025)
3.	2024/09 ～ 2024/09	Program Committee Member, The 18th International Conference on Algorithmic Aspects in Information and Management
4.	2024 ～ 2024	Program Committee Member, The 30th Annual International Computing and Combinatorics Conference
5.	2022 ～ 2022	Program Committee Member, The 28th Annual International Computing and Combinatorics Conference
全件表示（38件）

研究課題・受託研究・科研費
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件）

研究紹介
計算困難な諸問題に対し、離散・並列・確率・近似・固定パラメータといった多岐にわたるアルゴリズム設計、およびそれらを組み合わせた高度な解法の開発と計算量解析を行っています。特に、アルゴリズムを理論的解析に基づく「科学」と、実装・性能検証を重視する「工学」の両面から捉え、理論と実践を融合させた研究を推進しています。