2018 - 2019 A study of deformation operations of graphs
2014 - 2018 Research on similarity between blocking-type and anti-blocking-type polyhedra
2007 - 2011 ClutterのIdeal性についての『よい特徴付け』を目指して
2004 - 2007 独立集合族に付随するTDI不等式系に対する構造定理の構築を目指して
2003 - 2005 The construction of rapid algorithms for constructing molecular phylogenetic trees based on the principles of metaheuristic algorithms
2001 - 2003 一意彩色可能グラフにおける局所的および大域的制約構造についての研究
1998 - 2000 理想グラフにおける強い予想に関する点彩色構造について
1994 - 1997 理想グラフにおける強い予想についての研究
Show all
Papers (36):
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota. On the average hitting times of the squares of cycles. Discrete Applied Mathematics. 2022. 313. 18-28
Tatsuoki Kato, Tomoki Nakamigawa, Tadashi Sakuma. Pebble exchange group of graphs. European Journal of Combinatorics. 2021. 95. 103325-103325
Shinya Fujita, Boram Park, Tadashi Sakuma. Stable structure on safe set problems in vertex-weighted graphs. European Journal of Combinatorics. 2021. 91. 103211-103211
Kume, M., Miezaki, T., Sakuma, T., Shinohara, H. Tutte Polynomial, Complete Invariant, and Theta Series. Graphs and Combinatorics. 2020. 37. 1545-1558
IT Text Discrete Mathematics
Ohmsha 2023 ISBN:9784274209413
Lectures and oral presentations (5):
Network majority and the connected safe set problem
(International Symposium on Computational Operations Research and Algorithmic Game Theory 2021)
Network majority and the connected safe set problem
(International Symposium on Computational Operations Research and Algorithmic Game Theory)
Safe sets in graphs
(International Symposium on Operations Research and Game Theory: Modeling and Computation 2018)
Similarities and dissimilarities between the blocking and anti-blocking polyhedra
(2017 Symposium on Mathematical Programming and Game Theory (2017 SMPGT) 2017)
Similarities and dissimilarities between the blocking and anti-blocking polyhedra
(Mathematical Society of Japan 2016 Annual Meeting Talk Invited by Applied Mathematics Section 2016)
Education (3):
1994 - 1997 The University of Tokyo Graduate School of Arts and Sciences Department of Multi-Disciplinary Sciences,General Systems Sciences (PhD Course)
1992 - 1994 The University of Tokyo Graduate School of Arts and Sciences Department of Multi-Disciplinary Sciences, General Systems Sciences (Master Course)
- 1992 The University of Tokyo Faculty of Liberal Arts
Work history (4):
2020/12 - 現在 Yamagata University Faculty of Science Department of Science Professor
2018/04 - 2020/11 Yamagata University Faculty of Science Department of Science Associate Professor
2005/04 - 2018/03 Yamagata University Faculty of Education, Art and Science Associate Professor
2000/05 - 2005/03 Department of Advanced Social and International Studies, Graduate School of Arts and Sciences, The University of Tokyo Research Assistant