Toru Araki

アラキトオル | Toru Araki

Affiliation and department：
Job title： Associate Professor
Homepage URL (1)： http://www.mais.cs.gunma-u.ac.jp/arakit/

Research field (1)： Information theory

Research keywords (6)：組合せ最適化 , アルゴリズム , グラフ理論 , Combinatorial Optimization , Algorithm , Graph Theory

Research theme for competitive and other funds (5)：

2022 - 2026 Research on algorithms for domination and covering of large-scale graphs
2008 - グラフの支配集合
2008 - Domination in graphs
2007 - グラフのラベリングアルゴリズム
2007 - Labeling algorithms of graphs

Papers (34)：

ｍore...

MISC (13)：

ｍore...

Lectures and oral presentations (14)：

An algorithm for the secure total domination problem in proper interval graphs
(2023)
Proper intervalグラフの最小安全支配集合のアルゴリズムの修正
(電子情報通信学会コンピュテーション研究会 2023)
Completely independent spanning trees in 3-connected internally maximal planar graphs
(2022)
最小連結支配集合問題のための高速な局所探索
(情報処理学会第83回全国大会 2021)
複数の群れを使ったACOによる集合多重被覆問題の解法
(情報処理学会第82回全国大会 2020)

ｍore...

Professional career (1)：

Work history (6)：

2008 - 現在 Gunma University
2002 - 2008 Iwate University Faculty of Engineering, Department of Computer and Information Sciences
2001 - 2002 Gunma University
2000 - 2002 : Postdoctoral position of Satellite Venture
Gunma University Graduate School of Engineering, Course of Computer Science Research Associate

Show all

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page