キーワード : グラフ理論


分散管理されたネットワークにおけるペアタイセットを用いた通信リンクの負荷平準化手法
春日 輝 山田 正史 篠宮 紀彦 
誌名:   
発行日: 2018/06/01
Vol. J101-A  No. 6 ; pp. 126-136
論文種別:  特集論文 (回路とシステム論文小特集)
専門分野: 
キーワード: 
ネットワークフロー問題負荷平準化分散管理ネットワークグラフ理論
 あらまし | 本文:PDF(1008.7KB)

推移閉包アルゴリズムを用いたcovert channel検出
中村 峻生 鈴木 一弘 森住 哲也 宮田 純子 木下 宏揚 
誌名:   電子情報通信学会論文誌 A
発行日: 2013/04/01
Vol. J96-A  No. 4 ; pp. 175-183
論文種別:  特集論文 (ビッグデータ時代を支えるセキュリティ・プライバシー保護技術論文小特集)
専門分野: アクセス制限
キーワード: 
アクセス制御covert channelグラフ理論推移閉包
 あらまし | 本文:PDF(950.3KB)

WDMネットワークにおける信号品質改善のための機器配置均等化手法
縄田 真大 箕浦 雅之 篠宮 紀彦 宮下 卓也 田島 一幸 内藤 崇男 
誌名:   電子情報通信学会論文誌 B
発行日: 2012/07/01
Vol. J95-B  No. 7 ; pp. 860-870
論文種別:  特集論文 (若手研究者のためのフロンティア論文特集)
専門分野: ネットワーク管理・オペレーション
キーワード: 
WDMネットワーク光増幅器配置グラフ理論ネットワークボロノイ図pセンタ
 あらまし | 本文:PDF(992.5KB)

光知覚神経ネットワークにおけるグラフ理論に基づいたデータ通信の信頼性向上に関する考察
吉田 勝郎 篠宮 紀彦 渡辺 一弘 
誌名:   電子情報通信学会論文誌 B
発行日: 2010/10/01
Vol. J93-B  No. 10 ; pp. 1419-1429
論文種別:  論文
専門分野: ネットワーク
キーワード: 
ヘテロコア光ファイバ光ファイバ通信グラフ理論
 あらまし | 本文:PDF(1.3MB)

移動物体のフロー検出のためのカメラ配置最適化
藪田 顕一 高良 惇 北澤 仁志 
誌名:   電子情報通信学会論文誌 A
発行日: 2010/03/01
Vol. J93-A  No. 3 ; pp. 163-170
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
最適カメラ配置集合被覆問題頂点被覆問題グラフ理論
 あらまし | 本文:PDF(1014.6KB)

広域並列分散システムのブロードキャストスケジューリングについて
田崎 太 田村 裕 仙石 正和 篠田 庄司 
誌名:   電子情報通信学会論文誌 A
発行日: 2004/05/01
Vol. J87-A  No. 5 ; pp. 642-653
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論最小ブロードキャスト時間問題スケジューリングアルゴリズムSplit Graph並列分散システム
 あらまし | 本文:PDF(860.3KB)

グラフ同型性判定問題の計算量
戸田 誠之助 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/02/01
Vol. J85-D1  No. 2 ; pp. 100-115
論文種別:  サーベイ論文
専門分野: 
キーワード: 
計算量理論グラフ理論アルゴリズムグラフ同型性判定問題多項式時間
 あらまし | 本文:PDF(330.2KB)

無向フローネットワークのminimax実現問題のある一般化について
田村 裕 仙石 正和 篠田 庄司 阿部 武雄 
誌名:   電子情報通信学会論文誌 A
発行日: 2001/05/01
Vol. J84-A  No. 5 ; pp. 614-623
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論フローネットワーク端子容量行列実現問題
 あらまし | 本文:PDF(244.8KB)

端子容量行列とは限らない行列からの無向フローネットワークの 実現について
田村 裕 仙石 正和 篠田 庄司 阿部 武雄 
誌名:   電子情報通信学会論文誌 A
発行日: 1999/11/25
Vol. J82-A  No. 11 ; pp. 1719-1730
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論フローネットワーク端子容量行列実現問題NP-完全
 あらまし | 本文:PDF(419.8KB)

無向フローネットワークにおける総合被覆問題について
田村 裕 菅原 秀仁 仙石 正和 篠田 庄司 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/05/25
Vol. J81-A  No. 5 ; pp. 863-869
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論ロケーション問題フローネットワーク被覆問題総合被覆問題
 あらまし | 本文:PDF(495.9KB)

大規模切断された等高線図に対する離散高度付与法
川島 深雪 徳永 隆治 平井 有三 
誌名:   電子情報通信学会論文誌 D
発行日: 1997/09/25
Vol. J80-D2  No. 9 ; pp. 2308-2315
論文種別:  論文
専門分野: 画像・パターン認識,コンピュータビジョン
キーワード: 
自動高度付与地図情報処理グラフ理論
 あらまし | 本文:PDF(581.3KB)

2連結グラフ上の与えられた節点を中心とする全域木を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5 ; pp. 299-302
論文種別:  レター
専門分野: 
キーワード: 
グラフ理論並列アルゴリズム全域木中心
 あらまし | 本文:PDF(272.4KB)

外平面グラフ上の最大流を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5 ; pp. 226-236
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフ理論並列アルゴリズム最大流問題外平面グラフ
 あらまし | 本文:PDF(785.8KB)

外平面グラフ上のst-最短経路を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/11/25
Vol. J78-D1  No. 11 ; pp. 867-877
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフ理論並列アルゴリズムst-最短経路外平面グラフ
 あらまし | 本文:PDF(740.6KB)

外平面グラフの最長路問題を解く並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/06/25
Vol. J78-D1  No. 6 ; pp. 563-568
論文種別:  レター
専門分野: 
キーワード: 
グラフ理論並列アルゴリズム最長路外平面グラフ
 あらまし | 本文:PDF(364.5KB)

整数計画法を用いたCMOS機能セルの最適設計手法
竹中 真太郎 中垣 俊也 小味 弘典 寺井 克美 原嶋 勝美 福永 邦雄 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/03/25
Vol. J78-A  No. 3 ; pp. 444-448
論文種別:  レター
専門分野: 
キーワード: 
集積回路回路設計機能セルグラフ理論最適配置CMOS
 あらまし | 本文:PDF(287.4KB)

ボロノイ線図法および逆2乗場モデルによる並列等高線情報処理法の高速化
川島 深雪 徳永 隆治 平井 有三 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/07/25
Vol. J77-D2  No. 7 ; pp. 1219-1225
論文種別:  論文
専門分野: 画像・パターン処理
キーワード: 
等高線補間高度付与マルチモジュール地図情報処理グラフ理論
 あらまし | 本文:PDF(509KB)

面について独立な頂点配置を条件とする平面グラフ埋込み
小澤 孝夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1993/03/25
Vol. J76-A  No. 3 ; pp. 439-449
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論グラフアルゴリズム平面グラフ平面埋込み
 あらまし | 本文:PDF(805.8KB)

同期回路における論理を保存したラッチの挿入手法
中田 広 山田 一久 筒井 章博 太田 直久 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/12/25
Vol. J75-A  No. 12 ; pp. 1849-1858
論文種別:  論文
専門分野: VLSI設計技術
キーワード: 
VLSI設計タイミング設計グラフ理論パイプライン化ラッチ割当て
 あらまし | 本文:PDF(627.1KB)

1枝付加によるグラフの木数増大について
井門 英司 佐々木 平 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/10/25
Vol. J75-A  No. 10 ; pp. 1603-1604
論文種別:  レター
専門分野: 
キーワード: 
点行列式グラフ理論
 あらまし | 本文:PDF(109.8KB)

複雑な部分グラフの検出法
井門 英司 佐々木 平 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/08/25
Vol. J75-A  No. 8 ; pp. 1430-1431
論文種別:  レター
専門分野: 
キーワード: 
畳込み算検出グラフ理論
 あらまし | 本文:PDF(113KB)

ユークリッド空間へ埋込み可能な一様結線構造
阿曽 弘具 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/06/25
Vol. J75-A  No. 6 ; pp. 1072-1079
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
一様結線結線構造埋込み格子空間グラフ理論入次数一定グラフ
 あらまし | 本文:PDF(511.3KB)