佐久間雅 Sakuma Tadashi

研究者番号	60323458
その他のID
所属 (現在)	2025年度: 山形大学, 理学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2020年度 – 2022年度: 山形大学, 理学部, 教授 2018年度 – 2019年度: 山形大学, 理学部, 准教授 2016年度 – 2017年度: 山形大学, 地域教育文化学部, 准教授 2014年度 – 2015年度: 山形大学, 教育文化学部, 准教授 2007年度 – 2010年度: 山形大学, 地域教育文化学部, 准教授 … もっと見る 2005年度 – 2006年度: 山形大学, 地域教育文化学部, 助教授 2005年度: 山形大学, 教育学部, 助教授 2001年度 – 2004年度: 東京大学, 大学院・総合文化研究科, 助手隠す
審査区分/研究分野	研究代表者小区分12030:数学基礎関連 / 数学一般(含確率論・統計数学) / 数学基礎・応用数学 / 数学一般(含確率論・統計数学) 研究代表者以外数学基礎・応用数学 / 生体生命情報学
キーワード	研究代表者 Tutte Polynomial / perfect graph / ideal clutter / パッキングとカバリングの理論 / Packing and Covering / network majority / safe set / MFMC-property / blocking polyhedra / packing property … もっと見る / clutter / Configulation / Covering / Packing / Hypergraph / Average Hitting Time / Pebble Motion Problem / the MFMC property / Perfect Graph / Ideal Clutter / Blocking型の整数多面体 / Anti-Blocking型整数多面体 / weighted safe set / convex geometry / gold grabbing game / tutte polynomial / 石交換群 / グラフの自己同型群 / lattice / connected safe set / 凸幾何 / tute polynomial / FPTAS / safe number / pebble motion problem / Fibonacci number / average hitting time / safe set problem / Pebble motion problem / Tutte多項式 / フィボナッチ数列 / 期待到達時間 / 巡回群 / ideal cullter / anti-blocking polytope / packing and covering / near factorization / 理想グラフ / MFMC-性 / クラッター / アンチブロッキング型整数多面体 / ブロッキング型整数多面体 / weighted sefe set / Chord Diagram / MFMC Property / Packing Property / Ideal clutter / Euclidean Distance Matrix / Matroid basis graph / the packing property / pebble motion planning / claw-free graph / path-parity / odd-hole recognition / excluded minor / ideality / 禁止マイナー / odd-hole inequality / 禁止のマイナー / Cornuejoulsの予想 / packing-property / perfect-ness / MFMC-ness / ideal-ness / minimally non-packing clutter / minimally non-ideal clutter / Total Dual Integrality / Blocking Polyhedra / MFMC property / ideal / Grin stead's Conjecture / circular graph (circulant) / the Strong Perfect Graph Conjecture / uniquely colorable graph / near-factorization / Grinstaed's Conjecture / circulant / partitionable graph … もっと見る研究代表者以外幾何グラフ / 組合せ論 / 離散数学 / Tutte多項式 / インターレースグラフ / コードダイアグラム / グラフの石交換群 / グラフの自己同型群 / グラフパズル / グラフの自己同型 / グラフ理論 / optimization algorithms / methaheuristic algorithms / Tabu search / molecular phyloaenetic tree / アルゴリズム / 組み合わせ最適化 / バイオインフォマティクス / 生物分子系統樹 / 最適化アルゴリズム / メタヒューリスティック / タブー探索 / 分子系統樹隠す

ハイパーグラフ上の詰め込み，被覆，配置に関する組合せ構造の研究研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2022 – 2025
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分12030:数学基礎関連
- 研究機関
  山形大学
ブロッキング型及びアンチブロッキング型整数多面体の類似性と相違性に関する研究研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分12030:数学基礎関連
- 研究機関
  山形大学
グラフの変形操作についての研究
- 研究代表者
  
  中上川友樹
- 研究期間 (年度)
  2016 – 2018
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学基礎・応用数学
- 研究機関
  湘南工科大学
ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学基礎・応用数学
- 研究機関
  山形大学
ClutterのIdeal性についての「よい特徴付け」を目指して研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2007 – 2010
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  山形大学
独立集合族に付随するTDI不等式に対する構造定理の構築を目指して研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2004 – 2006
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  山形大学
   東京大学
メタ戦略を樹形探索に用いた高速な系統樹構築ソフトの開発とその実用化
- 研究代表者
  
  中村政隆
- 研究期間 (年度)
  2003 – 2005
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  生体生命情報学
- 研究機関
  東京大学
一意彩色可能グラフにおける局所的及び大域的制約構造についての研究研究代表者
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東京大学

[雑誌論文] On the average hitting times of the squares of cycles2022
- 著者名/発表者名
  Doi Yoshiaki、Konno Norio、Nakamigawa Tomoki、Sakuma Tadashi、Segawa Etsuo、Shinohara Hidehiro、Tamura Shunya、Tanaka Yuuho、Toyota Kosuke
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 313 ページ: 18-28
- DOI
  10.1016/j.dam.2022.01.001
- データソース
  KAKENHI-PROJECT-19K03616, KAKENHI-PROJECT-22K03398, KAKENHI-PROJECT-18K03388
[雑誌論文] Pebble exchange group of graphs2021
- 著者名/発表者名
  Kato Tatsuoki、Nakamigawa Tomoki、Sakuma Tadashi
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: 95 ページ: 103325-103325
- DOI
  10.1016/j.ejc.2021.103325
- データソース
  KAKENHI-PROJECT-18K03388
[雑誌論文] Stable structure on safe set problems in vertex-weighted graphs2021
- 著者名/発表者名
  Fujita Shinya、Park Boram、Sakuma Tadashi
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: 91 ページ: 103211-103211
- DOI
  10.1016/j.ejc.2020.103211
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-19K03603
[雑誌論文] Stable structure on safe set problems in vertex-weighted graphs2020
- 著者名/発表者名
  Shinya Fujita, Boram Park & Tadashi Sakuma
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: In press
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K03388
[雑誌論文] Tutte Polynomial, Complete Invariant, and Theta Series2020
- 著者名/発表者名
  Kume Misaki、Miezaki Tsuyoshi、Sakuma Tadashi、Shinohara Hidehiro
- 雑誌名
  
  Graphs and Combinatorics
  
  巻: online 号: 5 ページ: 1-14
- DOI
  10.1007/s00373-020-02238-w
- 査読あり
- データソース
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-18K03217
[雑誌論文] Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II --Recognition and Complexity--2020
- 著者名/発表者名
  Fujita Shinya、Park Boram、Sakuma Tadashi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12301 ページ: 364-375
- DOI
  10.1007/978-3-030-60440-0_29
- ISBN
  9783030604394, 9783030604400
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-19K03603
[雑誌論文] A generalization of the Tutte polynomials2019
- 著者名/発表者名
  Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara
- 雑誌名
  
  Proceedings of the Japan Academy, Ser. A Mathematical Sciences
  
  巻: 95 号: 10 ページ: 111-113
- DOI
  10.3792/pjaa.95.111
- NAID
  40022103495
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K03217, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-17K05164
[雑誌論文] Convex Grabbing Game of the Point Set on the Plane2019
- 著者名/発表者名
  Naoki Matsumoto , Tomoki Nakamigawa & Tadashi Sakuma
- 雑誌名
  
  Graphs and Combinatorics
  
  巻: 36 号: 1 ページ: 51-62
- DOI
  10.1007/s00373-019-02117-z
- 査読あり
- データソース
  KAKENHI-PROJECT-18K03388
[雑誌論文] Safe sets in graphs: Graph classes and structural parameters2018
- 著者名/発表者名
  Raquel Agueda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 印刷中号: 4 ページ: 1221-1242
- DOI
  10.1007/s10878-017-0205-2
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-17H01698
[雑誌論文] On Ideal Minimally Non-packing Clutters2018
- 著者名/発表者名
  Kashiwabara Kenji、Sakuma Tadashi
- 雑誌名
  
  Mathematical Programming and Game Theory. Indian Statistical Institute Series.
  
  巻: 3 ページ: 67-86
- DOI
  10.1007/978-981-13-3059-9_4
- ISBN
  9789811330582, 9789811330599
- 査読あり
- データソース
  KAKENHI-PROJECT-18K03388
[雑誌論文] On ideal minimally non-packing clutters2018
- 著者名/発表者名
  Kenji Kashiwabara and Tadashi Sakuma
- 雑誌名
  
  Mathematical Programming and Game Theory (Springer research monograph)
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] The Expansion of a Chord Diagram and the Tutte Polynomial2018
- 著者名/発表者名
  Tomoki Nakamigawa and Tadashi Sakuma
- 雑誌名
  
  Discrete Mathematics
  
  巻: 341 号: 6 ページ: 1573-1581
- DOI
  10.1016/j.disc.2018.02.015
- 査読あり
- データソース
  KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-16K05260
[雑誌論文] On the weighted safe set problem on paths and cycles2018
- 著者名/発表者名
  Fujita Shinya、Jensen Tommy、Park Boram、Sakuma Tadashi
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 37 号: 2 ページ: 685-701
- DOI
  10.1007/s10878-018-0316-4
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-15K04979
[雑誌論文] Safe sets, network majority on weighted trees2017
- 著者名/発表者名
  Bapat Ravindra B.、Fujita Shinya、Legay Sylvain、Manoussakis Yannis、Matsui Yasuko、Sakuma Tadashi、Tuza Zsolt
- 雑誌名
  
  Networks
  
  巻: 71 号: 1 ページ: 81-92
- DOI
  10.1002/net.21794
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K04979, KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388
[雑誌論文] The Expansion of a Chord Diagram and the Tutte Polynomial(extended abstract)2017
- 著者名/発表者名
  T. Nakamigawa and T. Sakuma
- 雑誌名
  
  Electronic Notes in Discrete Mathematics
  
  巻: 61 ページ: 917-923
- DOI
  10.1016/j.endm.2017.07.054
- 査読あり
- データソース
  KAKENHI-PROJECT-16K05260, KAKENHI-PROJECT-26400185
[雑誌論文] Network Majority on Tree Topological Network2016
- 著者名/発表者名
  Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza.
- 雑誌名
  
  Electronic Notes in Discrete Mathematics
  
  巻: 54 ページ: 79-84
- DOI
  10.1016/j.endm.2016.09.015
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] Safe set problem on graphs2016
- 著者名/発表者名
  Shinya Fujita, Gary MacGillivray, Tadashi Sakuma
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 215 ページ: 106-111
- DOI
  10.1016/j.dam.2016.07.020
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K04979, KAKENHI-PROJECT-26400185
[雑誌論文] Safe Sets in Graphs: Graph Classes and Structural Parameters2016
- 著者名/発表者名
  Raquel Agueda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10043 ページ: 241-253
- DOI
  10.1007/978-3-319-48749-6_18
- ISBN
  9783319487489, 9783319487496
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] On the Balanced Decomposition Number2015
- 著者名/発表者名
  Tadashi SAKUMA
- 雑誌名
  
  Graphs and Combinatorics
  
  巻: 31 号: 6 ページ: 2377-2380
- DOI
  10.1007/s00373-015-1526-5
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] Safe set Problem on Graphs2014
- 著者名/発表者名
  Shinya Fujita, Gary MacGillivray, Tadashi Sakuma
- 雑誌名
  
  The Proceedings of Bordeaux Graph Workshop 2014 Enseirb-Matmeca & LaBRI, Bordeaux, France, 19-22 November, 2014
  
  巻: 1 ページ: 71-72
- 査読あり
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] Pebble exchange on graphs2013
- 著者名/発表者名
  S. Fujita, T. Nakamigawa and T. Sakuma
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 184 ページ: 139-145
- DOI
  10.1016/j.dam.2013.03.009
- 査読あり
- データソース
  KAKENHI-PROJECT-23540168, KAKENHI-PROJECT-26400185
[雑誌論文] N-flips in even triangulations on the torus and Dehn twists preserving monodromies2011
- 著者名/発表者名
  Yusuke Higuchi, Atsushi Nakamoto, Kazuhiro Ota, Tadashi Sakuma
- 雑誌名
  
  Discrete Mathematics 311(13)
  
  ページ: 1128-1135
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] N-flips in even triangulations on the torus and Dehn twists preserving monodomies2011
- 著者名/発表者名
  Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
- 雑誌名
  
  Discrete Mathematics
  
  巻: 311 ページ: 1128-1135
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] The Positive circuits of oriented matroids with the packing property or idealness2010
- 著者名/発表者名
  Kashiwaba Kenji, Sakuma Tadashi
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 36
  
  ページ: 287-294
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] On circular thin Lehman matrices2010
- 著者名/発表者名
  Sakuma Tadashi, Shinohara Hidehiro
- 雑誌名
  
  応用数学合同研究集会報告集
  
  ページ: 123-126
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] The positive circuits of oriented matroids with the packing property or idealness2010
- 著者名/発表者名
  Kashiwabara Kenji, Tadashi Sakuma
- 雑誌名
  
  Electronic Notes in Discrete Mathematics
  
  巻: 36 ページ: 1287-1294
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Disjoint Even Cycles Packing2009
- 著者名/発表者名
  Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 34
  
  ページ: 113-119
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Colored Pebble Motion on Graphs (Extended Abstract)2009
- 著者名/発表者名
  Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 34
  
  ページ: 113-119
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Colored Pebble Motion on Graphs(Extended Abstract)2009
- 著者名/発表者名
  Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 34
  
  ページ: 185-189
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Pebble Exchange on Graphs (Extended Abstract)2009
- 著者名/発表者名
  Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
- 雑誌名
  
  第26回代数的組合せ論シンポジウム報告集
  
  ページ: 126-132
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Pebble Exchange on Graphs(Extended Abstract)2009
- 著者名/発表者名
  Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
- 雑誌名
  
  第26回代数的組合せ論シンポジウム報告集
  
  ページ: 126-132
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Path-parity-solvability and its heredity2008
- 著者名/発表者名
  Shinya FUJITA, Tadashi SAKUMA
- 雑誌名
  
  Abstracts of the 20th Workshop on Topological Graph Theorey in Yokohama 1
  
  ページ: 142-143
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Determining the minimum rank of matroids whose basis graph is common2008
- 著者名/発表者名
  Masahiro HACHIMORI, Hiroshi KURATA, Tadashi SAKUMA
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 31
  
  ページ: 137-142
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] A group majorization ordering for Euclidean distance matrices.2007
- 著者名/発表者名
  H.Kurata, T.Sakuma
- 雑誌名
  
  Linear Algebra and its Applications 420
  
  ページ: 586-595
- データソース
  KAKENHI-PROJECT-16740045
[雑誌論文] Grinstead's Conjecture is true for graphs with a small clique number.2006
- 著者名/発表者名
  K.Kashiwabara, T.Sakuma
- 雑誌名
  
  Discrete Mathematics 306
  
  ページ: 2572-2581
- データソース
  KAKENHI-PROJECT-16740045
[雑誌論文] N-Flips in even triangulations on the sphere2006
- 著者名/発表者名
  Atsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki
- 雑誌名
  
  Journal of Graph Theory 51
  
  ページ: 260-268
- データソース
  KAKENHI-PROJECT-16740045
[雑誌論文] The Packing Clutter of the Positive Cocircuits of an Oriented Matroid Whose Rank is at most 4,2005
- 著者名/発表者名
  Kenji Kashiwabara, Tadashi Sakuma
- 雑誌名
  
  The Proceedings of the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
  
  ページ: 303-308
- データソース
  KAKENHI-PROJECT-16740045
[雑誌論文] On circulant thin Lehman matrices, Electronic Notes in Discrete Mathematics
- 著者名/発表者名
  Sakuma Tadashi, Shinohara Hidehiro
- 雑誌名
  
  Accepted
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[雑誌論文] Grinstead's Conjecture is true for some fixed $omega(G)$'s.
- 著者名/発表者名
  K.Kashiwabara, T.Sakuma
- 雑誌名
  
  Discrete Mathematics (未定)
- データソース
  KAKENHI-PROJECT-16740045
[雑誌論文] olored Pebble Motion on Graphs, European Journal of Combinatorics
- 著者名/発表者名
  Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
- 雑誌名
  
  accepted
- 査読あり
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] Network majority and the connected safe set problem2021
- 著者名/発表者名
  Tadashi Sakuma
- 学会等名
  International Symposium on Computational Operations Research and Algorithmic Game Theory
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K03388
[学会発表] サイクルの二乗グラフ上の乱歩における期待到達時間の解析2019
- 著者名/発表者名
  土井義耀，中上川友樹，佐久間雅，瀬川悦生，篠原英裕，田中優帆，田村駿也，豊田晃典
- 学会等名
  応用数学合同研究集会報告集(2019) #D033, 7pages.
- データソース
  KAKENHI-PROJECT-18K03388
[学会発表] Pebble Exchange Group of Graphs2018
- 著者名/発表者名
  Tadashi Sakuma
- 学会等名
  6th Asian Conference on Nonlinear Analysis and Optimization, November 5-9, 2018 at Okinawa Japan
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K05260
[学会発表] グラフの石交換群2017
- 著者名/発表者名
  中上川友樹，加藤立隆，佐久間雅
- 学会等名
  応用数学合同研究集会
- データソース
  KAKENHI-PROJECT-16K05260
[学会発表] Similarities and dissimilarities between the blocking and anti-blocking polyhedra2017
- 著者名/発表者名
  Tadashi SAKUMA
- 学会等名
  2017 Symposium on Mathematical Programming and Game Theory (2017 SMPGT)
- 発表場所
  Indian Statistical Institute, Delhi Centre
- 年月日
  2017-01-09
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26400185
[学会発表] The expansion of a chord diagram and the Tutte polynomial2017
- 著者名/発表者名
  T. Nakamigawa and T. Sakuma
- 学会等名
  The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K05260
[学会発表] Minimally non-ideal clutters and ideal minimally non-packing clutters2017
- 著者名/発表者名
  Tadashi Sakuma
- 学会等名
  The 10th Anniversary Conference on Nonlinear Analysis and Convex Analysis
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26400185
[学会発表] コードダイアグラムの展開とTutte多項式2016
- 著者名/発表者名
  中上川　友樹，佐久間　雅
- 学会等名
  2016年度応用数学合同研究集会
- 発表場所
  龍谷大学（滋賀県大津市）
- 年月日
  2016-12-15
- データソース
  KAKENHI-PROJECT-16K05260
[学会発表] ブロッキング型及びアンチブロッキング型整数多面体の類似性について2016
- 著者名/発表者名
  佐久間雅
- 学会等名
  日本数学会 2016年度年会応用数学分科会特別講演
- 発表場所
  筑波大学
- 年月日
  2016-03-16
- 招待講演
- データソース
  KAKENHI-PROJECT-26400185
[学会発表] The positive circuits of oriented matroids with the packing property or idealness2010
- 著者名/発表者名
  Tadashi Sakuma
- 学会等名
  ISCO Hammamet : International Symposium on Combinatorial Optimization
- 発表場所
  Yasmine Hammamet at El Medina Mediterranea.
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] The positive circuits of oriented matroids with the packing property or idealness2010
- 著者名/発表者名
  Tadashi Sakuma
- 学会等名
  ISCO Hammamet : International Symposium on Combinatorial Optimization
- 発表場所
  Yasmine Hammamet at El Medina Mediterranea
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] The positive circuits of oriented matroids with the packing property or idealness.2010
- 著者名/発表者名
  佐久間雅
- 学会等名
  ISCO Hammamet : International Symposium on Combinatorial Optimization
- 発表場所
  Yasmine Hammamet at El Medina Mediterranea.
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] Colored Pebble Motion on Graphs2009
- 著者名/発表者名
  佐久間雅
- 学会等名
  第26回代数的組合せ論シンポジウム
- 発表場所
  遊学館(山形県生涯学習センター)
- 年月日
  2009-06-26
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] Path-parity-solvability and its heredity2008
- 著者名/発表者名
  Tadashi SAKUMA
- 学会等名
  The 20th Workshop on Topological Graph Theorey in Yokohama
- 発表場所
  Yokohama National University, JAPAN
- 年月日
  2008-11-28
- データソース
  KAKENHI-PROJECT-19540110
[学会発表] Determining the minimum rank of matroids whose basis graph is common2008
- 著者名/発表者名
  Tadashi SAKUMA
- 学会等名
  Topological & Geometric Graph Theory (Dedicated to Hubert de Fraysseix on the Occasion of his 60th birthday)
- 発表場所
  Ecole Normale Superieure, Paris, FRANCE
- 年月日
  2008-05-21
- データソース
  KAKENHI-PROJECT-19540110

1. 中村政隆 (90155854)

共同の研究課題数: 2件

共同の研究成果数: 0件
2. 八森正泰 (00344862)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 伊藤元己 (00193524)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 川合慧 (50011664)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 中上川友樹 (20386890)

共同の研究課題数: 1件

共同の研究成果数: 5件
6. 柏原賢二 (70282514)

共同の研究課題数: 1件

共同の研究成果数: 1件
7. 篠原英裕

共同の研究課題数: 1件

共同の研究成果数: 0件
8. 三枝崎剛

共同の研究課題数: 0件

共同の研究成果数: 1件
9. 瀬川悦生

共同の研究課題数: 0件

共同の研究成果数: 1件
10. 藤田慎也

共同の研究課題数: 0件

共同の研究成果数: 2件

佐久間 雅 Sakuma Tadashi

研究課題

研究成果

共同研究者

ハイパーグラフ上の詰め込み，被覆，配置に関する組合せ構造の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ブロッキング型及びアンチブロッキング型整数多面体の類似性と相違性に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフの変形操作についての研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

ClutterのIdeal性についての「よい特徴付け」を目指して研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

独立集合族に付随するTDI不等式に対する構造定理の構築を目指して研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

メタ戦略を樹形探索に用いた高速な系統樹構築ソフトの開発とその実用化

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

一意彩色可能グラフにおける局所的及び大域的制約構造についての研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] On the average hitting times of the squares of cycles2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Pebble exchange group of graphs2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Stable structure on safe set problems in vertex-weighted graphs2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Stable structure on safe set problems in vertex-weighted graphs2020

著者名/発表者名

雑誌名

データソース

[雑誌論文] Tutte Polynomial, Complete Invariant, and Theta Series2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II --Recognition and Complexity--2020

著者名/発表者名

雑誌名

DOI

佐久間雅 Sakuma Tadashi