増澤 利光


構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法
乾 広二 鈴木 朋子 大下 福仁 角川 裕次 増澤 利光 
誌名:   電子情報通信学会論文誌 D
発行日: 2008/05/01
Vol. J91-D  No. 5  pp. 1261-1274
論文種別:  論文
専門分野: ディペンダブルコンピューティング
キーワード: 
構造化オーバレイネットワーク分散ハッシュテーブルChord故障耐性経路の多重化
 あらまし | 本文:PDF(1MB)

モバイルアドホックネットワークにおける公平性の高い自己安定相互排除プロトコル
西川 元 山内 由紀子 大下 福仁 角川 裕次 増澤 利光 
誌名:   電子情報通信学会論文誌 A
発行日: 2008/02/01
Vol. J91-A  No. 2  pp. 279-284
論文種別:  レター
専門分野: 
キーワード: 
分散プロトコル自己安定プロトコルモバイルアドホックネットワーク相互排除
 あらまし | 本文:PDF(612.3KB)

異種並列計算環境におけるブロードキャストスケジューリング
大下 福仁 松前 進 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 2003/02/01
Vol. J86-D1  No. 2  pp. 88-98
論文種別:  特集論文 (LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集)
専門分野: 
キーワード: 
異種並列計算環境集合通信操作ブロードキャストスケジューリングアルゴリズム最適スケジュール探索
 あらまし | 本文:PDF(392.4KB)

非停止永久故障に耐性を有する自己安定生成木構成プロトコル
浮穴 学慈 片山 喜章 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/11/01
Vol. J85-D1  No. 11  pp. 1007-1014
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
分散プロトコル自己安定故障耐性非停止永久故障一時故障生成木
 あらまし | 本文:PDF(207.1KB)

レジスタ転送レベルデータパスの単一制御並行可検査性に基づく組込み自己テスト法
山口 賢一 和田 弘樹 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/06/01
Vol. J85-D1  No. 6  pp. 527-537
論文種別:  論文
専門分野: フォールトトレランス
キーワード: 
テスト容易化設計レジスタ転送レベルデータパス組込み自己テスト単一制御可検査性階層テスト
 あらまし | 本文:PDF(447.8KB)

重み最小生成木を構成する故障封じ込め自己安定プロトコル
片山 喜章 増澤 利光 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/09/01
Vol. J84-D1  No. 9  pp. 1307-1317
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
自己安定プロトコル故障封じ込め重み最小生成木
 あらまし | 本文:PDF(320.1KB)

演算器の強可検査性を保証するテスト容易化高位合成
和田 弘樹 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/05/01
Vol. J84-D1  No. 5  pp. 466-473
論文種別:  論文
専門分野: フォールトトレランス
キーワード: 
テスト容易化高位合成レジスタ転送レベルデータパス強可検査性
 あらまし | 本文:PDF(192KB)

アドホックネットワークにおけるクラスタ構成法
谷口 博人 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/02/01
Vol. J84-D1  No. 2  pp. 127-135
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
分散アルゴリズムアドホックネットワークモバイルコンピューティングクラスタ構成法
 あらまし | 本文:PDF(613.8KB)

木ネットワーク上のヒープ順序構成自己安定プロトコル
浮穴 学慈 長谷川 学 片山 喜章 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/01/01
Vol. J84-D1  No. 1  pp. 48-57
論文種別:  特集論文 (LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
専門分野: 分散システム
キーワード: 
分散システム木ネットワーク自己安定プロトコル隣接間同期化ヒープ
 あらまし | 本文:PDF(397.8KB)

レジスタ転送レベルデータパスの単一制御可検査性に基づく組込み自己テスト容易化設計法
井筒 稔 和田 弘樹 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/01/01
Vol. J84-D1  No. 1  pp. 69-77
論文種別:  論文
専門分野: 計算量理論
キーワード: 
テスト容易化設計レジスタ転送レベルデータパス階層テスト組込み自己テスト
 あらまし | 本文:PDF(308.8KB)

2分木の平衡分解木を求めるコスト最適な並列アルゴリズム
藤原 暁宏 陳 慰 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1  pp. 90-98
論文種別:  特集論文 (情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
専門分野: 並列・分散アルゴリズム
キーワード: 
並列アルゴリズムPRAM平衡分解木
 あらまし | 本文:PDF(390.1KB)

共有メモリマルチプロセッサシステムにおける同期時間最適な無待機時計合せプロトコル
守屋 宣 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1  pp. 99-109
論文種別:  特集論文 (情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
専門分野: 並列・分散アルゴリズム
キーワード: 
共有メモリマルチプロセッサシステム時計合せプロトコル故障耐性無待機性同期時間
 あらまし | 本文:PDF(1.2MB)

完全故障検出効率を保証するデータパスの 非スキャンテスト容易化設計法
和田 弘樹 増澤 利光 Kewal K. Saluja 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/07/25
Vol. J82-D1  No. 7  pp. 843-851
論文種別:  特集論文 (テストと設計検証論文特集)
専門分野: テスト容易化設計
キーワード: 
テスト容易化設計データパス階層テスト完全故障検出効率
 あらまし | 本文:PDF(654.2KB)

直交順序を保存する方形の最小面積非交差再配置問題
林 邦彦 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/06/25
Vol. J82-D1  No. 6  pp. 679-690
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
グラフ描画アルゴリズム直交順序計算量
 あらまし | 本文:PDF(869.1KB)

選択問題を解くBSPモデル及びBSP* モデル上の並列アルゴリズム
石水 隆 藤原 暁宏 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/04/25
Vol. J82-D1  No. 4  pp. 533-542
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
並列アルゴリズムBSPモデル選択問題計算量
 あらまし | 本文:PDF(190.1KB)

分散移動システムのための前後関係保存放送プロトコル
大堀 力 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/02/25
Vol. J82-D1  No. 2  pp. 425-435
論文種別:  論文
専門分野: 分散協調とエージェント
キーワード: 
分散アルゴリズム移動通信放送前後関係
 あらまし | 本文:PDF(217.8KB)

完全故障検出効率を保証するコントローラの非スキャンテスト容易化設計法
大竹 哲史 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/12/25
Vol. J81-D1  No. 12  pp. 1259-1270
論文種別:  論文
専門分野: フォールトトレランス
キーワード: 
非スキャンテスト容易化設計完全故障検出効率コントローラ実動作速度テスト
 あらまし | 本文:PDF(931.8KB)

スルー演算を用いた非スキャン方式によるデータパスのテスト容易化設計
高畠 勝之 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/12/25
Vol. J79-D1  No. 12  pp. 1063-1071
論文種別:  特集論文 (テスティング技術論文特集)
専門分野: テスト容易化設計
キーワード: 
テスト容易化設計非スキャン方式RTレベルデータパススルー演算
 あらまし | 本文:PDF(575.9KB)

部分スキャンによる同期化可能な有限状態機械の合成について
四浦 洋 井上 智生 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/12/25
Vol. J79-D1  No. 12  pp. 1046-1054
論文種別:  特集論文 (テスティング技術論文特集)
専門分野: 論理合成
キーワード: 
テスト容易化設計有限状態機械同期化系列部分スキャン設計拡張同期化系列
 あらまし | 本文:PDF(654.4KB)

自律移動ロボット群のための停止故障耐性のある分散型問題解法
吉田 大輔 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/06/25
Vol. J79-D1  No. 6  pp. 320-330
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
自律移動ロボット分散アルゴリズム故障耐性停止故障アルゴリズム変換
 あらまし | 本文:PDF(820.9KB)

濃淡画像の連結成分を求める並列アルゴリズム
藤原 暁宏 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5  pp. 215-225
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
並列アルゴリズム画像処理連結成分PRAM
 あらまし | 本文:PDF(785.7KB)

Cデーモンによるリングの方向付け自己安定アルゴリズム
片山 喜章 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/12/25
Vol. J77-D1  No. 12  pp. 777-784
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
分散アルゴリズムリングネットワーク自己安定リングの方向付け
 あらまし | 本文:PDF(523.1KB)

再構成アレー上の接頭部和問題について
宮下 健輔 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/10/25
Vol. J77-D1  No. 10  pp. 703-711
論文種別:  論文
専門分野: ソフトウェア基礎
キーワード: 
並列アルゴリズム再構成バス再構成アレー接頭部和
 あらまし | 本文:PDF(613.2KB)

距離に応じた計算量で最短経路木を求める分散アルゴリズム
三浦 康史 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/01/25
Vol. J77-D1  No. 1  pp. 21-32
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
分散アルゴリズム最短経路木幅優先生成木通信計算量
 あらまし | 本文:PDF(869.8KB)

最短経路木更新問題を解く分散アルゴリズム
三浦 康史 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/01/25
Vol. J77-D1  No. 1  pp. 33-40
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
分散アルゴリズム更新問題最短経路木幅優先生成木
 あらまし | 本文:PDF(548.4KB)

障害物のある平面上で水平線分に制限をおいた水平垂直線分からなる最短経路について
安留 誠吾 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/10/25
Vol. J76-D1  No. 10  pp. 495-503
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
計算幾何学最短経路障害物マンハッタン経路
 あらまし | 本文:PDF(652.8KB)

障害物の重みを考慮した最短経路問題
安留 誠吾 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/04/25
Vol. J76-D1  No. 4  pp. 157-163
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
最短経路重み付き領域L1距離屈折数
 あらまし | 本文:PDF(505KB)

最速経路問題を解く分散アルゴリズム
三浦 康史 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10  pp. 944-946
論文種別:  レター
専門分野: 
キーワード: 
分散アルゴリズム最速経路最短経路更新アルゴリズム
 あらまし | 本文:PDF(203.6KB)

凸包問題を解く最適並列アルゴリズム
陳 慰 中野 浩嗣 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/09/25
Vol. J75-D1  No. 9  pp. 809-820
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
計算幾何学凸包問題PRAM計算モデル最適並列アルゴリズム
 あらまし | 本文:PDF(808.2KB)

相互排除問題を解く均一な自己安定分散アルゴリズム
西川 直樹 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/04/25
Vol. J75-D1  No. 4  pp. 201-209
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
分散アルゴリズム自己安定相互排除確率的アルゴリズム
 あらまし | 本文:PDF(576.8KB)

単純多角形内の最短経路を求める最適並列アルゴリズム
陳 慰 中野 浩嗣 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/12/25
Vol. J74-D1  No. 12  pp. 814-825
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(832.4KB)

優先順位付きバスシステムの実現法
中野 浩嗣 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/06/25
Vol. J74-D1  No. 6  pp. 345-351
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(494.2KB)

区間最大値を求める単純な並列アルゴリズム
中野 浩嗣 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/02/25
Vol. J74-D1  No. 2  pp. 146-154
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(607.3KB)

プロセッサとリンクの故障が混在する完全ネットワークにおける耐故障分散アルゴリズム
西川 直樹 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/01/25
Vol. J74-D1  No. 1  pp. 12-22
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(681.8KB)

二つの凸多角形の重なり部分を求める最適並列アルゴリズム
陳 慰 中野 浩嗣 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/11/25
Vol. J73-D1  No. 11  pp. 905-907
論文種別:  レター
専門分野: 
キーワード: 
 あらまし | 本文:PDF(228.4KB)

重み最小生成木更新問題を解く分散アルゴリズム
朴 政鎬 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/10/25
Vol. J73-D1  No. 10  pp. 802-811
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(961.9KB)

方向感覚付き完全ネットワークにおけるプロセッサ故障耐性のあるリーダ選択アルゴリズム
増澤 利光 西川 直樹 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/10/25
Vol. J73-D1  No. 10  pp. 818-828
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(982.3KB)

超立方体グラフの切断幅と2分割幅
中野 浩嗣 陳 慰 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 A
発行日: 1990/04/25
Vol. J73-A  No. 4  pp. 856-862
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(523.8KB)

画像連結成分を効率よく求めるバス付き2次元格子上の並列アルゴリズム
中野 浩嗣 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/04/25
Vol. J73-D1  No. 4  pp. 403-414
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(967.3KB)

バス付き2次元格子上の通信をシミュレートする並列アルゴリズム
中野 浩嗣 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/03/25
Vol. J73-D1  No. 3  pp. 269-279
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(948.5KB)

バス付き1次元格子上の並列ソーティングアルゴリズム
中野 浩嗣 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1989/09/25
Vol. J72-D1  No. 9  pp. 631-641
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(645.7KB)

ネットワークの連結性関連問題を解く効率の良い分散アルゴリズム
朴 政鎬 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1989/05/25
Vol. J72-D1  No. 5  pp. 343-356
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(1.2MB)

リンク故障診断のための分散アルゴリズム
増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1988/12/25
Vol. J71-D  No. 12  pp. 2648-2658
論文種別:  論文
専門分野: フォールトトレラント
キーワード: 
 あらまし | 本文:PDF(1MB)

幅優先生成木構成問題の効率の良い分散アルゴリズム
朴 政鎬 増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1988/07/25
Vol. J71-D  No. 7  pp. 1176-1188
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(1.1MB)

プロセッサ故障診断のための分散アルゴリズム
増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1987/06/25
Vol. J70-D  No. 6  pp. 1092-1103
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(1.1MB)

辺故障を考慮したある分散アルゴリズム
増澤 利光 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1986/10/25
Vol. J69-D  No. 10  pp. 1394-1405
論文種別:  論文
専門分野: 計算機システム・構成要素
キーワード: 
 あらまし | 本文:PDF(989.1KB)

k次元立方格子状データ依存グラフにもとづく並列計算の通信量・時間積評価
増澤 利光 山口 雅之 萩原 兼一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/11/25
Vol. J68-D  No. 11  pp. 1820-1828
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(707KB)

有向3進木のk-連結拡大構成問題
増澤 利光 萩原 兼一 和田 幸一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/05/25
Vol. J68-D  No. 5  pp. 1003-1010
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(637.6KB)

衛星を利用した通信網の経路多重性について
萩原 兼一 和田 幸一 池田 光二 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1984/10/25
Vol. J67-D  No. 10  pp. 1155-1162
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(594.8KB)

k-頂点連結性に関する有向2進木の拡大構成問題
増澤 利光 萩原 兼一 和田 幸一 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1984/01/25
Vol. J67-D  No. 1  pp. 77-84
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(590.1KB)