プレプリント
J-GLOBAL ID：202202220885038403   整理番号：21P0046025

L(p,q)エッジラベリングの複雑さ【JST・京大機械翻訳】

The complexity of L(p,q)-Edge-Labelling
  • 出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
  • 高度な検索・分析はJDreamⅢで
この文献はプレプリントです。プレプリントについてはこちらをご確認ください。
著者 (4件)：
Berthe Gaetan

Berthe Gaetan について

, 
Martin Barnaby

Martin Barnaby について

, 
Paulusma Daniel

Paulusma Daniel について

, 
Smith Siani

Smith Siani について


資料名：
arXiv

arXiv について


発行年： 2020年08月27日  プレプリントサーバーでの情報更新日： 2022年05月23日
JST資料番号： O7000B  資料種別： プレプリント
記事区分： プレプリント  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
よく知られたL(p,q)-Labeling問題のエッジバリアントであるL(p,q)-Edge-Labeling問題を考察した。これまで,この問題の複雑性は部分的に分類された。(p,q)が(0,0),L(p,q)-Edge-Labeling問題はNP完全でないことを示すことにより,すべての非負pおよびqに対して,本研究を完成させた。著者らは,p=q=0を除くすべての非負pとqに対して,L(p,q)-Edge-k-LabelingがNP完全であるように,整数kが存在することを証明した。【JST・京大機械翻訳】
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
整数

整数 について

, 
*端部

端部 について


準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
複雑性

複雑性 について

, 【Automatic Indexing@JST】
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
(IA02020S)

グラフ理論基礎 について

タイトルに関連する用語 (3件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
エッジ

エッジ について

, 
ラベリング

ラベリング について

, 
複雑さ

複雑さ について


前のページに戻る

TOP

BOTTOM