Itaru AZUMA - My portal

Profile Information

Affiliation: Professor, School of Science and Engineering Division of information System Design, Tokyo Denki University

Degree: 工学博士(Mar, 1992, 電気通信大学大学院)
工学修士(Mar, 1989, 電気通信大学大学院)
工学学士(Jul, 1985, 西安電子科技大学)

J-GLOBAL ID: 200901053465877752
researchmap Member ID: 1000025981

External link: http://rnc.r.dendai.ac.jp

Research Interests

Research Areas

Research History

Apr, 1992 - Mar, 1994

Research Assistant

Education

Apr, 1989 - Mar, 1992

Graduate School, Division of Electro Communications, The University of Electro-Communications
Apr, 1987 - Mar, 1989

Graduate School of Electro-Communications, The University of Electro-Communications
Sep, 1981 - Jul, 1985

計算機系, 西安電子科技大学

Awards

Feb, 2002

第2回LA/EATCS-Japan発表論文賞
Oct, 1998

情報処理学会山下記念研究賞

Papers

Approximation algorithms for the maximally balanced connected graph tripartition problem

Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang:

Journal of Combinatorial Optimization, 44(3) 1753-1773, Oct, 2022 Peer-reviewed
Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly

Zhi-Zhong Chen, F. Deng, and L. Wang.

Journal of Bioinformatics and Computational Biology, 20(1) 2150033-1-2150033-26, Jan, 2022 Peer-reviewedLead author
Approximation Algorithms for the Directed Path Partition Problems

Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang

Lecture Notes in Computer Science, 12874 23-36, Aug, 2021 Peer-reviewed
A randomized approximation algorithm for metric triangle packing

Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang

Journal of Combinatorial Optimization, 41(1) 12-27, Jan, 2021 Peer-reviewed
Improved Practical Algorithms for rSPR Distance and Hybridization Number.

Journal of Computational Biology, 27(9) 1422-1432, Sep, 2020 Peer-reviewed
Faster Exact Computation of rSPR Distance via Better Approximation

Zhi-Zhong Chen, Youta Harada, Yuna Nakamura, Lusheng Wang

IEEE ACM Trans. Comput. Biol. Bioinform., 17(3) 916-929, Feb, 2020 Peer-reviewed
Computing a Consensus Phylogeny via Leaf Removal.

Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, and Lusheng Wang

Journal of Computational Biology, 27(2) 175-188, Feb, 2020 Peer-reviewed
Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs

An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin:

Algorithmica, 82(10) 3041-3064, Jan, 2020 Peer-reviewed
Better Practical Algorithms for rSPR Distance and Hybridization Number

K. Yamada, Zhi-Zhong Chen, L. Wang

Porceedings of WABI 2019, 143 5:1-5:12, Sep, 2019 Peer-reviewed
Designing and Implementing Algorithms for the Closest String Problem

S. Yuasa, Zhi-Zhong Chen, B. Ma, and L. Wang

Theoretical Computer Science, 786 32-43, 2019 Peer-reviewed
Computing a Consensus Phylogeny via Leaf Removal

Zhi-Zhong Chen, S. Ueta, J. Li, and Lusheng Wang

Proceedings of 15th International Symposium on Bioinformatics Research and Applications, 11490 3-15, 2019 Peer-reviewed
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Zhi-Zhong Chen, G. Lin, L. Wang, Y. Chen, and D. Wang.

Algorithmica, 81(11-12) 4167-4199, 2019 Peer-reviewed
Approximation Algorithms for Maximally Balanced Connected Graph Partition

Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang

Porceedings of 13th Annual International Conference on Combinatorial Optimization and Applications, 83(12) 130-141, 2019 Peer-reviewed
Better Practical Algorithms for rSPR Distance and Hybridization Number

K. Yamada, Zhi-Zhong Chen, and L. Wang

Porceedings of 19th Workshop on Algorithms in Bioinformatics, 5:1-5:12, 2019 Peer-reviewed
Approximation algorithms for the scaffolding problem and its generalizations

Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang

Theoretical Computer Science, 734 131-141, Jul 22, 2018 Peer-reviewedInvited
An Approximation Algorithm for Maximum Internal Spanning Tree

Journal of Combinatorial Optimization, 35(3) 995-979, 2018 Peer-reviewed
Better ILP Models for Haplotype Assembly

BMC Bioinformatics, 19-S(1) 11-21, 2018 Peer-reviewed
Finding a Center Tree of Phylogenetic Trees via Leaf Removal

Proceedings of BIBM 2018, 2018 Peer-reviewed
Algorithms for Pedigree Comparison

15(2) 422-431, 2018 Peer-reviewed
An Approximation Algorithm for Maximum Internal Spanning Tree

Journal of Combinatorial Optimization, 35(3) 995-979, 2018 Peer-reviewed

Books and Other Publications

確率アルゴリズム

戸田誠之助 (Role: Contributor)

培風館, Jun, 2006
確率アルゴリズム

戸田誠之助 (Role: Contributor)

共立出版株式会社, 2001

Presentations

Approximation algorithms for the directed path partition problems

The 15th International Frontiers of Algorithmics Workshop (FAW'2021), Aug 18, 2021, Peking University
Various Approaches to Computationally Hard Problems

May 7, 2019, 杭州電子科技大学オートメーション学院 Invited
A Randomized Approximatin Algorithm for rSPR Distance

Jul, 2015, National University of Singapore Invited
Randomized and Parameterized Algorithms for the Closest String Problem

Bin Ma, Lusheng Wang

25th Annual International Symposium on Combinatorial Pattern Matching, 2014
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings

Lusheng Wang

7th Annual International Conference on Combinatorial Optimization and Applications, 2013
Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly

Lusheng Wang

2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2013, IEEE
Faster Exact Computation of rSPR Distance

Lusheng Wang

3rd Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2013
An Improved Approximation Algorithm for the Bandpass-2 Problem

The 6th Annual International Conference on Combinatorial Optimization and Applications, (COCOA'12), 2012
The Parameterized Complexity of the Shared Center String Problem

The 23rd Annual International Symposium on Combinatorial Pattern Matching, (CPM'2012), 2012
A Linear Kernel for Co-Path/Cycle Packing

H. Jiang, B. Zhu

The 6th International Conference on Algorithmic Aspects in Information and Management (AAIM'2010), Jun, 2010
A Three-String Approach to the Closest String Problem

B. Ma, L. Wang

16th Annual International Computing and Combinatorics Conference (COCOON 2010), Jun, 2010
Approximating Maximum Edge 2-Coloring in Simple Graphs

S. Konno, Y. Matsushita

The 6th International Conference on Algorithmic Aspects in Information and Management (AAIM'2010), Jun, 2010
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem

Z. Cai, G. Lin, L. Wang

2nd International Conference on Combinatorial Optimization and Applications, Aug, 2008
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing

R. Tanahashi, L. Wang

4th International Conference on Algorithmic Aspects in Information and Management, Jun, 2008
Approximating Maximum Edge 2-Coloring in Simple Graphs via Local Improvement

R. Tanahashi

4th International Conference on Algorithmic Aspects in Information and Management, Jun, 2008
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs

R. Tanahashi

3rd International Conference on Algorithmic Aspects in Information and Management, Jun, 2007
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

L. Wang, Z. Wang

13th Annual International Computing and Combinatorics Conference, Jun, 2007
Inproved Approximation Algorithm for Metric Max TSP, International Workshop on New Horizon in Computing

陳致中, 名古屋孝幸

Mar 1, 2005
Improved Deterministic Approximation Algrithms for Max TSP,冬のＬＡシンポジウム

陳致中, 岡本裕介, Lusheng Wang

Jan 31, 2005
Inproved Randomized Approximation Algorithm for Max TSP,冬のシンポジウム

陳致中, Lusheng Wang

Jan 31, 2005

Professional Memberships

Research Projects

Various Approaches to Computationally Hard Combinatorial Optimization Problems

Apr, 2018 - Mar, 2023
計算困難な問題への科学と工学の両面からのアプローチ

基盤研究C, 文科省, Apr, 2012 - Mar, 2016
計算困難な問題への混成アプローチ：近似，乱択，並列化

基盤研究Ｃ, 文科省, Apr, 2008 - Mar, 2012
計算困難な問題への混成アプローチ：近似、並列化、Randmization

基盤研究C, 文科省, Apr, 2005 - Mar, 2008
新世代の計算限界−その解明と打破−

特定領域研究（B), Apr, 2004 - Mar, 2008
A Hybrid Approach to Computationally Hard Problems : Combining Approximation, Parallelization, and Randomization

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2002 - Mar, 2005

CHEN Zhi-zhong
離散的な計算問題の計算量解析

基盤研究（C), Apr, 2001 - Mar, 2004
計算困難な問題への混成アプローチ：近似，並列化，Randomization

若手研究（B), 奨励研究(A), 日本学術振興会, Apr, 2000 - Mar, 2002

陳致中
実践的な計算量解析のための基礎研究

Apr, 1998 - Mar, 2001
新しいパラダイムとしてのアルゴリズム工学：計算困難問題への挑戦

特定領域研究（Ｂ）, Apr, 1998 - Mar, 2000
Nonplanar Topological Inference and Political-map Graphs

Jan, 1999 - Jan, 1999
Nonplanar Topological Inference and Political-map Graphs

Jan, 1999 - Jan, 1999
Planar Map Graphs

May, 1998 - May, 1998
Planar Map Graphs

May, 1998 - May, 1998
最適化問題の近似アルゴリズムとその並列化

奨励研究（A), 奨励研究(A), 日本学術振興会, Apr, 1996 - Mar, 1997

陳致中
計算問題の並列化可能性と並列化不能性

奨励研究（A), 奨励研究(A), 日本学術振興会, Apr, 1995 - Mar, 1996

陳致中
NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings

Jun, 1995 - Jun, 1995
NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings

Jun, 1995 - Jun, 1995
計算問題の並列化可能性と並列化不能性

奨励研究（A), 奨励研究(A), 日本学術振興会, Apr, 1994 - Mar, 1995

陳致中
計算問題の並列化可能性と並列化不能性

奨励研究（A), 奨励研究(A), 日本学術振興会, Apr, 1993 - Mar, 1994

陳致中

Academic Activities

The 28th Annual International Computing and Combinatorics Conference

Review, evaluation

2022 - 2022
Program Committee Member, The 16th International Conference on Algorithmic Aspects in Information and Management

Review, evaluation

2022 - 2022
Program Committee Member; The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)

Review, evaluation, Peer review

2021 - 2021
Program Committee Member; The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)

Review, evaluation, Peer review

2021 - 2021
Program Committee Member; The 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)

Review, evaluation, Peer review

2020 - 2020
Program Committee Member; The 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)

Review, evaluation, Peer review

2020 - 2020
Program Committee Member; The 26th Annual International Computing and Combinatorics Conference (CoCoon 2020)

Review, evaluation, Peer review

2020 - 2020
Program Committee Member; The 14th Annual International Conference on Combinatorial Optimization and Applications (CoCoa 2020)

Review, evaluation, Peer review

2020 - 2020
Program Committee Member,The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020)

Review, evaluation, Peer review

2019 - 2019
Program Committee Member,The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020)

Review, evaluation, Peer review

2019 - 2019
Program Committee Member,The 25th Annual International Computing and Combinatorics Conference (CoCoon 2019)

Review, evaluation, Peer review

2019 - 2019
Program Committee Member, The 24th Annual International Computing and Combinatorics Conference (CoCoon 2018)

Review, evaluation, Peer review

2018 - 2018
Program Committee Member, The 11th International Frontiers of Algorithmics Workshop (FAW 2017)

Review, evaluation, Peer review

2017 - 2017
Program Committee Member, The 12th International Conference on Algorithmic Aspects of Information and Management (AAIM 2016)

Review, evaluation, Peer review

2016 - 2016
Program Committee Member, The 10th International Frontiers of Algorithmics Workshop (FAW 2016)

Review, evaluation, Peer review

2016 - 2016
Program Committee Member, The 9th Annual International Conference on Combinatorial Optimization and Applications

Review, evaluation, Peer review

2015 - 2015
Program Committee Member, The 8th Annual International Conference on Combinatorial Optimization and Applications

Review, evaluation, Peer review

2014 - 2014
Program Committee Member, The 10th International Conference on Algorithmic Aspects of Information and Management

Review, evaluation, Peer review

2014 - 2014
Program Committee Member, The 6th International Workshop on Intelligent Informatics in Biology and Medicine

Review, evaluation, Peer review

2013 - 2013
The 6th International Frontiers of Algorithmics Workshop

Review, evaluation, Peer review

2012

Social Activities

Program Committee Member,The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020)

Other

2019 - 2019
Program Committee Member,The 25th Annual International Computing and Combinatorics Conference (CoCoon 2019)

Other

2019 - 2019
Program Committee Member, The 24th Annual International Computing and Combinatorics Conference (CoCoon 2018)

Other

2018 - 2018
Program Committee Member, The 11th International Frontiers of Algorithmics Workshop (FAW 2017)

Other

2017 - 2017
Program Committee Member, The 12th International Conference on Algorithmic Aspects of Information and Management (AAIM 2016)

Other

2016 - 2016
Program Committee Member, The 10th International Frontiers of Algorithmics Workshop (FAW 2016)

Other

2016 - 2016