文献
J-GLOBAL ID:200902023141376448
整理番号:91A0474808
三角グラフの最小重みづき色付けとその応用としての任意のグラフでの最大重み頂点のパッキングとクリーク探索
Minimum weighted coloring of triangulated graphs, with application to maximum weight vertex packing and clique finding in arbitrary graphs.
著者 (2件):
BALAS E
(Carnegie-Mellon Univ., Pennsylvania)
,
XUE J
(Carnegie-Mellon Univ., Pennsylvania)
資料名:
SIAM Journal on Computing (Society for Industrial and Applied Mathematics)
(SIAM Journal on Computing (Society for Industrial and Applied Mathematics))
巻:
20
号:
2
ページ:
209-221
発行年:
1991年04月
JST資料番号:
D0944A
ISSN:
0097-5397
CODEN:
SMJCAT
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)