研究発表 - 田村 明久
-
The generalized stable set problem
A . Tamura
INFORMS-KORMS Seoul 2000 Conference （Seoul） ,
2000年06月,口頭発表（一般）
-
A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs
D. Nakamura*, A . Tamura
The 3rd Korean-Japan Workshop on Algorithms and Computation （Seoul Mational University） ,
1999年07月,口頭発表（一般）
-
一般化安定集合問題
田村明久
離散システム研究部会 （統計数理研究所） ,
1999年06月,口頭発表（招待・特別）
-
A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs
D. Nakamura*, A . Tamura
The 1st Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications （Kyoto） ,
1999年03月,口頭発表（一般）
-
一般化安定集合問題
田村明久
日本オペレーションズリサーチ学会秋季研究発表会 （日本大学会館） ,
1998年10月,口頭発表（招待・特別）, 日本オペレーションズ・リサーチ学会
-
The generalized stable set problem for claw-free bidirected graphs
D. Nakamura, A . Tamura*
6th International IPCO Conference （Houston） ,
1998年06月,口頭発表（一般）
-
On the maximum weight stable set problem and its extension for claw-free graphs
中村大真*, 田村明久
情報処理学会アルゴリズム研究部会 （東芝研究開発センター） ,
1998年03月,口頭発表（一般）
-
A revision of Minty's algorithm finding a maximum weight stable set of a claw-free graph
D. Nakamura, A . Tamura*
International Conference Applied Analysis and Optimization （Hanoi Institute of Mathematics, Hanoi） ,
1997年12月,口頭発表（一般）
-
K_{1,3}自由グラフの最大安定集合を求めるMintyの算法の修正
中村大真*, 田村明久
日本オペレーションズリサーチ学会秋季研究発表会 （東京経済大学） ,
1997年09月,口頭発表（一般）
-
The generalized stable set problem for bidirected graphs and polynomial time solvability for perfect cases
A . Tamura
16th International Symposium on Mathematical Programming （EPFL, Lausanne Swiss） ,
1997年08月,口頭発表（一般）
-
パーフェクト双向グラフ
池辺淑子*, 田村明久
日本オペレーションズリサーチ学会春季研究発表会 （九州大学） ,
1997年04月,口頭発表（一般）
-
パーフェクト双向グラフに対する一般化安定集合問題とその多項式時間解法
田村明久
日本オペレーションズリサーチ学会春季研究発表会 （九州大学） ,
1997年04月,口頭発表（一般）
-
パーフェクト双向グラフに対する一般化安定集合問題とその多項式時間解法
田村明久
情報処理学会アルゴリズム研究部会 （ＮＴＴ厚木研究開発センタ（基礎研究所）） ,
1997年03月,口頭発表（一般）
-
Perfect bidirected graphs and a generalization of the stable set problem
A . Tamura
The 9th Franco-Japanese Days on Combinatorics and Optimization （University of the Ryukyus, Japan） ,
1996年10月,口頭発表（一般）
-
パーフェクト双向グラフと整数計画問題
田村明久
第３１回ＳＳＯＲ （レイクサイドくきざき） ,
1996年08月,口頭発表（招待・特別）
-
線形計画法と組合せ最適化
田村明久
トーリック多様体の幾何と凸多面体 （京都大学数理解析研究所） ,
1995年06月,口頭発表（一般）
-
The branch-and-support method for the maximum stable set problem
田村明久, 宇野毅明*
日本オペレーションズリサーチ学会春季研究発表会 （広島修道大学） ,
1995年03月,口頭発表（一般）
-
グラフの最大安定集合を求める branch-and-support アルゴリズム
池辺淑子, 田村明久, 宇野毅明*
最適化：モデリングとアルゴリズム （統計数理研究所） ,
1995年03月,口頭発表（一般）
-
多面体の端点の隣接性とその拡張
田村明久
応用数学合同研究集会 （龍谷大学） ,
1994年12月,口頭発表（一般）
-
多面体的組合せ論---最大クリーク問題を例として
田村明久
第６回ＲＡＭＰシンポジウム （大阪工業大学） ,
1994年11月,口頭発表（招待・特別）, 日本オペレーションズ・リサーチ学会