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

（最終更新日 : 2024-04-28 17:16:34）

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

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

職種教授

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

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

著書・論文歴
1.	論文	Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time Algorithmica 86 (5),1400-1427頁 (共著) 2024/05
2.	論文	An Approximation Algorithm for Covering Vertices by 4+-Paths Proceedings of the 17th International Conference on Combinatorial Optimization and Applications (COCOA2023) 14461,459-470頁 (共著) 2023/12/15
3.	論文	Approximation algorithms for the maximally balanced connected graph tripartition problem Journal of Combinatorial Optimization 44 (3),1753-1773頁 (共著) 2022/10
4.	論文	Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly Journal of Bioinformatics and Computational Biology 20 (1),2150033-1-2150033-26頁 (共著) 2022/01
5.	論文	Approximation Algorithms for Maximally Balanced Connected Graph Partition Algorithmica 83 (12),3715-3740頁 (共著) 2021/01
全件表示（99件）

受賞学術賞
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.	2021/08/18	Approximation algorithms for the directed path partition problems (The 15th International Frontiers of Algorithmics Workshop (FAW'2021))
2.	2014	Randomized and Parameterized Algorithms for the Closest String Problem (25th Annual International Symposium on Combinatorial Pattern Matching)
3.	2013	Faster Exact Computation of rSPR Distance (3rd Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management)
4.	2013	Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly (2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology)
5.	2013	Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings (7th Annual International Conference on Combinatorial Optimization and Applications)
全件表示（57件）

社会における活動
1.	1999/06 ～ 1999/06	Workshop on Advances in Parallel Computational Modes, International Symposium on Parallel Architectures, Algorithms and Networks
2.	1999/07 ～ 1999/07	Program Committee Member, 5th Annual International Computing and Combinatorics Conference
3.	2004/05 ～ 2004/05	Associate Editor of Special Issue on Discrete Algorithms and its Applications, IEICE Transactions on Foundamentals of Electronics, Communications and Computer Science
4.	2005 ～ 2005	Guest Editor of Special Issue on ISAAC'2005; Theoretical Computer Science
5.	2005/08 ～ 2005/08	Program Committee Member, 11th Annual International Computing and Combinatorics Conference
全件表示（35件）

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

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