グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
グラフの細分のスタックキューミックスレイアウトについては,任意のグラフ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のキュー数である.本論文では,この結果をさらに改良した.
- 一般社団法人電子情報通信学会の論文
- 2011-11-10
著者
-
宮内 美樹
NTTコミュニケーション科学基礎研究所
-
宮内 美樹
日本電信電話株式会社nttコミュニケーション科学基礎研究所
-
榎本 彦衛
早稲田大学大学院経済学研究科
-
榎本 彦衛
早稲田大学大学院 経済学研究科
関連論文
- 多種球充填
- 多種球充填II
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- アダマール行列の一般化とその応用
- 2部グラフの細分の(d,3)トラックレイアウト
- 2部グラフの細分のトラックレイアウトの改良
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト
- 2部グラフの細分のトラックレイアウト
- 2部グラフの細分のキューレイアウト
- 本型空間への2部グラフの埋蔵
- 多種球充填II
- 多種球充填モデル
- 多種球充填モデルとその応用例
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- 球疎充填シミュレーションモデルとその充填密度近似公式
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良
- グラフのスタックキューミックスレイアウトの改良
- 球充填シミュレーション高速アルゴリズム
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)