文献
J-GLOBAL ID:201902217219970624   整理番号:19A2210690

重み付き弦グラフ上の最小クリーク分割問題について【JST・京大機械翻訳】

On the minimum clique partitioning problem on weighted chordal graphs
著者 (4件):
資料名:
巻: 791  ページ: 1-9  発行年: 2019年 
JST資料番号: T0022A  ISSN: 0304-3975  CODEN: TCSDIQ  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: オランダ (NLD)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文において,著者らは,範囲グラフのスーパークラスと同様に,コードグラフのサブクラスであるグラフの新しいファミリーを導入して,それを研究した。Myungは,加重区間グラフにおける制約付き限界を有する最小クリーク分割問題のためのアルゴリズムを提案した。ここでは,区間グラフの族を,Myungのアルゴリズムが適用できるように呼ばれる「区間様グラフ」の族に拡張し,無次元のコードグラフとダイヤモンドのないコードグラフが区間のようなグラフであることを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎  ,  人工知能  ,  図形・画像処理一般 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る