西関 隆夫


辺容量付き電力需給ネットワーク
丸田 真平 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2015/03/01
Vol. J98-D  No. 3  pp. 333-342
論文種別:  特集論文 (学生論文特集)
専門分野: 情報・システム基礎
キーワード: 
アルゴリズム最大供給率問題パラメトリックネットワーク分割問題
 あらまし | 本文:PDF(656.7KB)

重み付きグラフの公平連結分割
小野村 歩 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2015/03/01
Vol. J98-D  No. 3  pp. 363-372
論文種別:  特集論文 (学生論文特集)
専門分野: 情報・システム基礎
キーワード: 
公平連結分割直並列グラフ部分k-木擬多項式時間
 あらまし | 本文:PDF(1.8MB)

グラフの全域配送林を見つけるアルゴリズム
井上 惠介 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2015/03/01
Vol. J98-D  No. 3  pp. 353-362
論文種別:  特集論文 (学生論文特集)
専門分野: 情報・システム基礎
キーワード: 
全域配送林直並列グラフ木幅限定グラフネットワークフロー
 あらまし | 本文:PDF(969.7KB)

内部3連結グラフの格子凸描画
橋本 友也 三浦 一之 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2012/03/01
Vol. J95-D  No. 3  pp. 356-365
論文種別:  特集論文 (学生論文特集)
専門分野: 情報・システム基礎
キーワード: 
グラフ描画格子凸描画内部3連結グラフ3連結成分分解木
 あらまし | 本文:PDF(630.3KB)

量子カード配布
小泉 康一 水木 敬明 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 2003/04/01
Vol. J86-A  No. 4  pp. 465-473
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
量子暗号メンタルポーカーカード配布
 あらまし | 本文:PDF(480.4KB)

カードの配布による鍵集合プロトコルが最適であるための必要十分条件
水木 敬明 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 2000/05/25
Vol. J83-A  No. 5  pp. 545-553
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
カードのランダム配布鍵集合プロトコル情報理論的安全性秘密鍵共有
 あらまし | 本文:PDF(337.3KB)

離散対数暗号系に付随する言語の複雑さについて
近江 貴晴 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1999/03/25
Vol. J82-A  No. 3  pp. 405-414
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
離散対数暗号系プロトコル言語帰着
 あらまし | 本文:PDF(209.3KB)

秘密鍵共有に必要なカードの配布枚数に関する必要十分条件
水木 敬明 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1999/01/25
Vol. J82-A  No. 1  pp. 90-103
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
カードのランダム配布情報理論的安全性鍵共有全域木
 あらまし | 本文:PDF(228.1KB)

最小枚数のカードの配布によるオイラー閉路状鍵共有
水木 敬明 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/04/25
Vol. J81-A  No. 4  pp. 714-723
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
カードのランダム配布情報理論的安全性鍵共有オイラー閉路
 あらまし | 本文:PDF(639.2KB)

カードの配布によるオイラー閉路状鍵共有
水木 敬明 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/04/25
Vol. J81-A  No. 4  pp. 703-713
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
カードのランダム配布情報理論的安全性鍵共有オイラー閉路
 あらまし | 本文:PDF(772.5KB)

最短なオイラー閉路状鍵共有
水木 敬明 静谷 啓樹 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/04/25
Vol. J81-A  No. 4  pp. 724-732
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
カードのランダム配布情報理論的安全性鍵共有オイラー閉路
 あらまし | 本文:PDF(612.3KB)

軸平行多角形障害物がある平面上の最短路
岩井 誠 鈴木 均 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/07/25
Vol. J79-D1  No. 7  pp. 409-415
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
最短路アルゴリズム多角形障害物
 あらまし | 本文:PDF(486.6KB)

グラフの均等辺彩色アルゴリズム
中野 眞一 鈴木 康弘 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/05/25
Vol. J78-D1  No. 5  pp. 437-444
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフアルゴリズム辺彩色スケジューリング
 あらまし | 本文:PDF(538.7KB)

平面領域で長さの総和最小な非交差道を求めるアルゴリズム
高橋 淳也 鈴木 均 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/03/25
Vol. J78-A  No. 3  pp. 391-400
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
アルゴリズムVLSI 1層配線非交差道直交線分道
 あらまし | 本文:PDF(762.8KB)

平面グラフで長さの総和最小な非交差道を求めるアルゴリズム
高橋 淳也 鈴木 均 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1994/03/25
Vol. J77-A  No. 3  pp. 447-459
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
平面グラフアルゴリズムVLSI一層配線最短路問題非交差道
 あらまし | 本文:PDF(996.7KB)

グラフをc-三角化する線形時間アルゴリズム
中野 眞一 小熊 卓 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1994/03/25
Vol. J77-A  No. 3  pp. 543-546
論文種別:  レター
専門分野: 
キーワード: 
グラフアルゴリズム点彩色系統木推定
 あらまし | 本文:PDF(215.6KB)

平面グラフで林を求めるアルゴリズム―各ネットの端子が指定された二つの面の片方にある場合―
鈴木 均 赤間 長浩 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1988/12/25
Vol. J71-A  No. 12  pp. 2163-2171
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(792.5KB)

平面グラフで林を求めるアルゴリズム―指定された二つの面の両方にまたがるネットがある場合―
鈴木 均 赤間 長浩 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1988/10/25
Vol. J71-A  No. 10  pp. 1897-1905
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(766.4KB)

平面グラフで内素な道を求めるアルゴリズム
鈴木 均 赤間 長浩 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1988/10/25
Vol. J71-A  No. 10  pp. 1906-1916
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(1MB)

一般的なアクセス構造を実現する秘密共有法
伊藤 充 斎藤 明 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1988/08/25
Vol. J71-A  No. 8  pp. 1592-1598
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
 あらまし | 本文:PDF(625.2KB)

入れ子状長方形格子グラフの辺素な道
鈴木 均 石黒 晃 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/12/25
Vol. J70-A  No. 12  pp. 1813-1821
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(795.7KB)

グラフのfg辺彩色数の上界
中野 眞一 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/10/25
Vol. J70-A  No. 10  pp. 1463-1471
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(792.3KB)

グラフのf彩色
中野 眞一 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/02/25
Vol. J70-A  No. 2  pp. 164-174
論文種別:  特集論文 (ネットワーク問題特集)
専門分野: ネットワーク基礎-グラフ・ペトリネット
キーワード: 
 あらまし | 本文:PDF(838.7KB)

入れ子状長方形領域で辺素な道を求めるアルゴリズム
鈴木 均 石黒 晃 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/02/25
Vol. J70-A  No. 2  pp. 175-184
論文種別:  特集論文 (ネットワーク問題特集)
専門分野: ネットワーク基礎-グラフ・ペトリネット
キーワード: 
 あらまし | 本文:PDF(746.3KB)

マトロイド的アクセス構造を持つ秘密共有法
上原 輝昭 西関 隆夫 岡本 栄司 中村 勝洋 
誌名:   電子情報通信学会論文誌 A
発行日: 1986/09/25
Vol. J69-A  No. 9  pp. 1124-1132
論文種別:  論文
専門分野: 情報基礎
キーワード: 
 あらまし | 本文:PDF(704.7KB)

ある種の平面ネットワークに対する多種フローアルゴリズム
鈴木 均 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1985/09/25
Vol. J68-A  No. 9  pp. 836-843
論文種別:  論文
専門分野: 組合せ・グラフ理論
キーワード: 
 あらまし | 本文:PDF(680.2KB)

平面多種フローと最短路
鈴木 均 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1985/03/25
Vol. J68-A  No. 3  pp. 247-254
論文種別:  論文
専門分野: 組合せ・グラフ理論
キーワード: 
 あらまし | 本文:PDF(596.3KB)

多重グラフの枝彩色アルゴリズム
西関 隆夫 佐藤 正幸 
誌名:   電子情報通信学会論文誌 D
発行日: 1984/04/25
Vol. J67-D  No. 4  pp. 466-471
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(442.4KB)

PQ-木を用いた平面グラフ埋込みアルゴリズムについて
千葉 則茂 西関 隆夫 阿部 茂信 小澤 孝夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1984/02/25
Vol. J67-A  No. 2  pp. 87-94
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(604.4KB)

平面多種フローアルゴリズム
松本 和彦 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1984/01/25
Vol. J67-A  No. 1  pp. 8-15
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(634.6KB)

格子グラフで枝素な道を求める線形時間アルゴリズム
鈴木 公伸 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1983/11/25
Vol. J66-A  No. 11  pp. 1072-1079
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(630.6KB)

グラフ問題の計算時間の下界について
中山 裕之 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 D
発行日: 1983/09/25
Vol. J66-D  No. 9  pp. 1054-1061
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(609.3KB)

平面グラフの多種フローを求める多項式時間アルゴリズム
松本 和彦 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1982/12/25
Vol. J65-A  No. 12  pp. 1205-1212
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(594.3KB)

グラフの近似枝彩色アルゴリズム
寺田 治 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1982/11/25
Vol. J65-D  No. 11  pp. 1382-1389
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(620.5KB)

グラフ変形操作の効率的アルゴリズム
千葉 則茂 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 D
発行日: 1981/10/25
Vol. J64-D  No. 10  pp. 934-939
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(470.3KB)

直並列グラフと計算複雑度
高見沢 一彦 西関 隆夫 斉藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1980/09/25
Vol. J63-A  No. 9  pp. 560-567
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(663.9KB)

k極大カットの特徴付けとその算法
西関 隆夫 小川 秀直 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1978/05/25
Vol. J61-A  No. 5  pp. 417-424
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(550.4KB)

最大カットセット及び2部グラフ化に関するNP-完全問題
浅野 孝夫 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 D
発行日: 1977/07/25
Vol. J60-D  No. 7  pp. 531-538
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(697.1KB)

GO TO文最小プログラム記述の計算手数について
西関 隆夫 高見沢 一彦 斎藤 伸自 
誌名:   電子情報通信学会論文誌 D
発行日: 1977/03/25
Vol. J60-D  No. 3  pp. 201-208
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(667.5KB)

極大偶マトロイドについて
西関 隆夫 浅野 孝夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1977/02/25
Vol. J60-A  No. 2  pp. 192-198
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(548.5KB)

直並列グラフ及びDチャートの判定法
西関 隆夫 高見沢 一彦 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1976/03/25
Vol. J59-A  No. 3  pp. 259-260
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(181.8KB)

3-端子直並列縦続グラフについて
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1975/07/25
Vol. J58-A  No. 7  pp. 403-410
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(616.9KB)

3-端子狭義直並列グラフの必要十分条件
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1975/05/25
Vol. J58-A  No. 5  pp. 262-269
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(656.7KB)

変成器を含まない二端子対網の相互接続と位相幾何学的公式
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1974/02/25
Vol. J57-A  No. 2  pp. 77-84
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(585KB)

2-端子直並列グラフに関するDuffinの定理について
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1974/01/25
Vol. J57-A  No. 1  pp. 70-72
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(214KB)

3-端子直並列グラフについて
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1973/10/25
Vol. J56-A  No. 10  pp. 630-637
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(670.2KB)

分布定数素子を用いた基底帯域等化器
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1972/11/25
Vol. J55-A  No. 11  pp. 631-632
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(151.9KB)

枢軸変換を用いた無消散回路の合成
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1972/11/25
Vol. J55-A  No. 11  pp. 633-634
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(208.8KB)

Richardsハイブリッド行列定理の合成への応用
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1972/06/25
Vol. J55-A  No. 6  pp. 317-318
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(164.3KB)

ハイブリッド行列の部分分数展開による合成
西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1972/06/25
Vol. J55-A  No. 6  pp. 315-316
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(168.5KB)

不確定性原理に基づく帯域制限パルス波形の考察
千葉 信行 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1970/05/25
Vol. J53-A  No. 5  pp. 213-220
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(620.3KB)