文献
J-GLOBAL ID:201802290601009826
整理番号:18A0342865
適切な区間グラフにおける最大濃度カット問題のための多項式時間アルゴリズム【Powered by NICT】
A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs
著者 (4件):
Boyaci Arman
(Department of Industrial Engineering, Bogazici University, Istanbul, Turkey)
,
Ekim Tinaz
(Department of Industrial Engineering, Bogazici University, Istanbul, Turkey)
,
Shalom Mordechai
(TelHai College, Upper Galilee, 12210, Israel)
,
Shalom Mordechai
(Department of Industrial Engineering, Bogazici University, Istanbul, Turkey)
資料名:
Information Processing Letters
(Information Processing Letters)
巻:
121
ページ:
29-33
発行年:
2017年
JST資料番号:
E0513A
ISSN:
0020-0190
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
オランダ (NLD)
言語:
英語 (EN)