Rchr
J-GLOBAL ID：200901007937211409   Update date: Oct. 21, 2024

Araki Toru

アラキ トオル | Araki Toru
Affiliation and department：
Gunma University

About Gunma University


Job title： Associate Professor
Homepage URL  (1)： http://www.mais.cs.gunma-u.ac.jp/arakit/
Research field  (1)： Information theory
Research keywords  (3)： Combinatorial Optimization ,  Algorithm ,  Graph Theory
Research theme for competitive and other funds  (4)：
  • 2008 - グラフの支配集合
  • 2008 - Domination in graphs
  • 2007 - グラフのラベリングアルゴリズム
  • 2007 - Labeling algorithms of graphs
Papers (34)：
ｍore...
MISC (13)：
ｍore...
Lectures and oral presentations  (16)：
  • 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)
  • A local search for the minimum connected domination problem
    (Joho Shori Gakkai 83th Zenkoku Taikai 2020)
ｍore...
Professional career (1)：
  • 条件付 (Gunma University)
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

TOP

BOTTOM