電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2010-03-01 11:50
メッシュグラフ埋め込みにおける埋め込みパターンと関連操作
佐藤 円金子峰雄北陸先端大
抄録 (和) グラフ埋め込み問題における研究の多くは,
ゲストグラフ$G$とホストグラフ$H$の1組のペアを特定した議論に重点が置かれ,
その埋め込み解は,専ら,専門家による発見に委ねられている.
これに対し,本研究では埋め込み解の生成を自動で行う手法の確立を大きな目標とし,
本稿ではその初期段階として,メッシュ形の規則的構造を持つグラフを対象としたパターン埋め込みと,
それに関連したいくつかの操作について検討・提案を行う.
パターン埋め込みは少ないパラメータで広範囲の部分埋め込みを表現しようとするものであり,
また,パターン切り替えと組み合わせることにより多様性のある解の生成を可能にする枠組みである.
なお,本稿の議論は,メッシュグラフを対象としたものに止まっており,
より広いクラスのグラフに適用するための枠組みの拡張,改変が今後の課題である. 
(英) Graph embedding problem plays an important role in interconnection
networks and task allocation of a parallel program. In this paper,
a concept of pattern-embedding and relevant operations such as
pattern-switching and pattern-overlapping on those pattern-embeddings
has been studied for mesh-graph embedding. This study has been
motivated by a great goal of developing an efficient and generic
search method for a vast class of graph embedding. Extensions and
modifications of the concept of pattern-embedding and relevant
operations in order to applying our approach to a larger class of
graph embedding are exciting future challenges.
キーワード (和) グラフ埋め込み問題 / メッシュグラフ / パターンによる埋め込み / / / / /  
(英) Graph embedding / mesh-graph / embedding by pattern / / / / /  
文献情報 信学技報, vol. 109, no. 434, CAS2009-90, pp. 69-74, 2010年3月.
資料番号 CAS2009-90 
発行日 2010-02-22 (CAS, SIP, CS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 SIP CAS CS  
開催期間 2010-03-01 - 2010-03-02 
開催地(和) 宮古島 ブリーズベイマリーナ 
開催地(英) Hotel Breeze Bay Marina, Miyakojima 
テーマ(和) ネットワーク,通信のための信号処理および一般 
テーマ(英) Signal processing for networking and communications, and others 
講演論文情報の詳細
申込み研究会 CAS 
会議コード 2010-03-SIP-CAS-CS 
本文の言語 日本語 
タイトル(和) メッシュグラフ埋め込みにおける埋め込みパターンと関連操作 
サブタイトル(和)  
タイトル(英) Embedding Pattern and Relevant Operations for Mesh-Graph Embedding 
サブタイトル(英)  
キーワード(1)(和/英) グラフ埋め込み問題 / Graph embedding  
キーワード(2)(和/英) メッシュグラフ / mesh-graph  
キーワード(3)(和/英) パターンによる埋め込み / embedding by pattern  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 佐藤 円 / Madoka Satou / サトウ マドカ
第1著者 所属(和/英) 北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST)
第2著者 氏名(和/英/ヨミ) 金子 峰雄 / Mineo Kaneko / カネコ ミネオ
第2著者 所属(和/英) 北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2010-03-01 11:50:00 
発表時間 20 
申込先研究会 CAS 
資料番号 IEICE-CAS2009-90,IEICE-SIP2009-135,IEICE-CS2009-85 
巻番号(vol) IEICE-109 
号番号(no) no.434(CAS), no.435(SIP), no.436(CS) 
ページ範囲 pp.69-74 
ページ数 IEICE-6 
発行日 IEICE-CAS-2010-02-22,IEICE-SIP-2010-02-22,IEICE-CS-2010-02-22 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会