講演名 2011/11/10
グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
榎本 彦衛, 宮内 美樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) グラフの細分のスタックキューミックスレイアウトについては,任意のグラフGに対し各辺が4「log_<(s+q)q> sn(G)」(あるいは2+4「log_<(s+q)q> qn(G)」)個の細分点を持つGの細分のs-スタックq-キューミックスレイアウトが存在することがDujmovicとWoodによって示された.ここでsn(G)はGのスタック数,qn(G)はGのキュー数である.本論文では,この結果をさらに改良した.
抄録(英)
キーワード(和)
キーワード(英)
資料番号 MSS2011-44,CAS2011-75
発行日

研究会情報
研究会 MSS
開催期間 2011/11/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 JPN
タイトル(和) グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 榎本 彦衛
第 1 著者 所属(和/英) 早稲田大学大学院経済学研究科
第 2 著者 氏名(和/英) 宮内 美樹
第 2 著者 所属(和/英) NTTコミュニケーション科学基礎研究所
発表年月日 2011/11/10
資料番号 MSS2011-44,CAS2011-75
巻番号(vol) vol.111
号番号(no) 294
ページ範囲 pp.-
ページ数 6
発行日