Miwa Laboratory

論文

[1] 増田直紀, 巳波弘佳, 今野紀雄. 構造と機能から見た複雑ネットワーク. 応用数理, Vol. 16, No. 1, pp. 2.16, 3 2006.
[2] 増田直紀, 巳波弘佳, 今野紀雄. Geographical threshold graphs with small-world and scale-free properties. Physical Review E, (American Physical Society), Vol. 71, p. 036108, 3 2005.
[3] 巳波弘佳, 伊藤大雄. NA-Edge-Connectivity augmentation problems by adding edges. Journal of the Operations Research Society of Japan, Vol. 47, No. 4, pp. 224.243, 12 2004.
[4] 増田直紀, 巳波弘佳, 今野紀雄. Analysis of scale-free networks based on threshold graph with intrinsic vertex weights. Physical Review E, (American Physical Society), Vol. 70, No. 3, p. 036124, 10 2004.
[5] 会田雅樹, 石橋圭介, 巳波弘佳, 高野知佐ほか. Structure of human relations and user-dynamics revealed by traffic data. IEICE Transactions on Information and Systems (Special Issue on Human Communication), Vol. E87-D, No. 6, pp. 1454.1460, 6 2004.
[6] 巳波弘佳, 熊谷和則, 能上慎也, 阿部威郎, 山本尚生. Performance evaluation of a load balancing routing algorithm for clustered multiple cache servers. IEICE Trans. Communications, Vol. E85-B, No. 1, pp. 147.156, 1 2002.
[7] 巳波弘佳, 伊藤大雄. NP-Completeness of reallocation problems with restricted block volume. IEICE Trans. Fundamentals, Vol. E83-A, No. 4, pp. 590.597, 4 2000.
[8] 朝香卓也, 巳波弘佳, 田中良明. Hash-Based query caching method for distributed web caching in wide area networks. IEICE Trans. Commun., Vol. E-82, No. 6, pp. 907.914, 6 1999.
[9] 朝香卓也, 巳波弘佳. Query caching method for distributed web caching. IEICE Trans. Commun., Vol. E81-B, No. 10, pp. 1931.1935, 10 1998.
[10] 巳波弘佳, 山田慈朗, 井出一郎, 竹中豊文. Resilient Self-Sizing atm network operation and its evaluation. IEICE Trans. Commun., Vol. E81-B, No. 10, pp. 1789.1796, 10 1998.
[11] 巳波弘佳, 伊藤大雄. Sparse spanning subgraphs preserving connectivity and distance between vertices and vertex subsets. IEICE Trans. Fundamentals, Vol. E81-A, No. 5, pp. 832.841, 5 1998.
[12] 巳波弘佳, 伊藤大雄. A Linear-Time algorithm for determining the order of moving products in reallocation problems. IEICE Trans. Fundamentals, Vol. E80-A, No. 3, pp. 534.543, 3 1997.
[13] 巳波弘佳, 伊藤大雄. Complexity and algorithm for reallocation problem. IEICE Trans. Fundamentals, Vol. E79-A, No. 4, pp. 461.468, 4 1996.

国際会議

[14] C.Takano H.Miwa K.Muranaka A.Miura M.Aida, K.Ishibashi. Cluster structures in topology of largescale social networks revealed by traffic data (to appear). In IEEE GLOBECOM 2005, St.Louis, Nov.28-Dec.2, 11 2005.
[15] 原田大輔, 千代延大造, 巳波弘佳. A probabilistic analysis of a network model based on a generalization of the polya’s urn problem. In IFORS2005, Honolulu, Hawaii, July11-15, p. 127, 7 2005.
[16] 巳波弘佳, 増田直紀, 今野紀雄. Scale-free networks and network mining problems. In IFORS2005, Honolulu, Hawaii, July11-15, 7 2005.
[17] 増田直紀, 巳波弘佳, 今野紀雄. On a nongrowing small-world and scale-free network model with geographical consideration. In International Workshop on Complexity and Nonextensivity, p. 25, 3 2005.
[18] 会田雅樹, 石橋圭介, 巳波弘佳, 高野知佐. Using data on communications traffic in a new approach to analyzing large-scale social networks and user-dynamics. In IEEE International Midwest Symposium on Circuits and Systems (MWSCAS 2004), pp. II.485.II.488, 7 2004.
[19] 徳久正樹, 千葉芳之, 巳波弘佳, 能上慎也. Network management using communication traffic data. In CQR2002 Traffic Management and QoS, pp. 84.88, 5 2002.
[20] 巳波弘佳, 熊谷和則, 能上慎也, 阿部威郎, 山本尚生. Performance evaluation of a load balancing algorithm for multiple cache servers. In 4th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT2001), pp. 112.116, 11 2001.
[21] 朝香卓也, 巳波弘佳, 田中良明. Distributed web caching using hash-based query caching method. In IEEE International Conference on Control Applications and IEEE International Symposium on Computer Aided Control System Design., 8 1999.
[22] 巳波弘佳, 伊藤大雄. A linear-time algorithm for determining the order of moving products on reallocation problem with no evacuation storehouse. In Proc. ISORA96, pp. 377.386, 12 1996.

査読付研究会

[23] 巳波弘佳. Node-to-area connectivity and multimedia networks. 第12 回回路とシステム軽井沢ワークショップ論文集, pp. 127.132, 4 1999.
[24] 巳波弘佳, 伊藤大雄. 荷物の大きさを限定した場合の再配置問題のnp 完全性. 第10 回回路とシステム軽井沢ワークショップ論文集, pp. 107.112, 4 1997.
[25] 巳波弘佳, 伊藤大雄. 再配置問題に対する線形時間移動手順決定アルゴリズム. 第9 回回路とシステム軽井沢ワークショップ論文集, pp. 277.282, 4 1996.

解説記事

[26] 巳波弘佳. グラフ理論の基礎. 数理科学, 7 2006.

著書

[27] 茨木俊秀他. アルゴリズム工学. 共立出版, 6 2001.

特許


・特願2001-51227,特許番号3496649 データ配信方法及びシステム及びスケジューリング装置及びスケジューリングプログラム及びスケジューリング 出願日:平成13年2月26日,特許登録日:平成15年11月26日
・特願2000-305398,特許番号3544931 トラヒック発生方法及び装置 出願日:平成12年10月4日,特許登録日:平成16年4月16日
・特願2000-247582,特許番号3504596 情報提供システム、情報提供方法および記録媒体 出願日:平成12年8月17日,特許登録日:平成15年12月19日
・特願2000-114008,特許番号3502009,負荷分散制御装置および方法ならびに記録媒体 出願日:平成12年4月14日,特許登録日:平成15年12月12日
・特願2000-1753,特許番号3499791 パケットルーチング方法及びパケットルーチング装置 出願日:平成12年1月7日,特許登録日:平成15年12月5日
・特願平11-363810,特許番号3540698 パケットスケジュ-リング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体 出願日:平成11年12月22日,特許登録日:平成16年4月2日
・特願平11-202432,特許番号3534655 自律分散型負荷診断方法及びシステム 出願日:平成11年7月16日,特許登録日:平成16年3月19日
・特願平7-206074,特許番号3239923 情報伝送装置 出願日:平成7年8月11日,特許登録日:平成13年10月12日
・特願2002-150827 通信品質管理閾値決定方法及びその装置並びにプログラム及び情報記録媒体 出願日:平成14年5月8日
・特願2002-131939 通信制御方法及びデータ配信装置 出願日:平成14年5月7日
・特願2002-036462 逐次ユニキャスト型情報配信方法およびサーバ 出願日:平成14年2月14日
・特願2001-246743 ネットワーク内部推定方法及びエンド端末及びネットワーク内部推定プログラム及びネットワーク内部推定プログラムを格納した記憶媒体出願日:平成13年8月15日
・特願2001-231993 無情報ルーチング方法および装置 出願日:平成13年7月31日
・特願2001-202256 エンドツーエンドノパス経路測定によるネットワーク状況評価方法およびそのプログラム 出願日:平成13年7月3日
・特願2001-104948 道路状況データ収集管理システム及び方法 出願日:平成13年4月3日
・特願平11-315931 ネットワーク構成方法及び装置及びネットワーク構成プログラムを格納した記憶媒体 出願日:平成11年11月5日
・特願平11-069408 蓄積型データ転送方式およびデータ転送スケジュール決定方法 出願日:平成11年3月16日
・特願平11-037207 VP収容設計装置及び方法 出願日:平成11年2月16日
・特願2001-72845(審査請求中) 端末移動情報管理システム、方法および装置 出願日:平成13年3月14日
・特願2000-306758(審査請求中) 用語解説検索方法及び装置及び用語解説検索プログラムを格納した記憶媒体 出願日:平成12年10月5日
・特願2000-256309(審査請求中) イベント遷移パターン分類方法及び装置及びイベント遷移パターン分類プログラムを格納した記憶媒体 出願日:平成12年8月25日
・特願2000-28012(審査請求中) IPパケット転送制御システムト方法およびその処理プログラムを記録した記録媒体 出願日:平成12年2月4日
・特願平11-360615(審査請求中) IP網における処理放棄型ローカル輻輳制御方法および方式 出願日:平成11年12月20日
・特願平11-321466(審査請求中) 利用時間依存型品質グレード制御方法、遅延配分値決定方法及び品質保証システム 出願日:平成11年11月11日
・特願平11-223996(審査請求中) キャッシュサーバ性能値算出方法及び装置及びキャッシュサーバ性能値算出プログラムを格納した記憶媒体 出願日:平成11年8月6日
・特願平11-44778(審査請求中) 分散オブジェクト動的配置制御方法及び装置 出願日:平成11年2月23日
・特願平10-315124(審査請求中) データ配置方法及びシステム及びデータ配置プログラムを格納した記憶媒体 出願日:平成10年11月5日
・特願平9-353077(審査請求中) 協調サーバ群動作方法、サーバ及び記録媒体 出願日:平成9年12月22日
・特願平09-205724 オブジェクト探索取得方法並びに探索サーバ及び記録媒体 出願日:平成9年7月31日
・特願平08-049964 双方向サービス資源配置制御方法 出願日:平成8年3月7日
・特願平08-047310 地図変形方法 出願日:平成8年3月5日

科学研究費補助金

・特定領域研究「新世代の計算限界ーその解明と打破ー」 平成16年4月〜平成19年3月
・若手研究(B) 「サーバ間通信を考慮したグラフ・ネットワーク設計・制御に関するアルゴリズムの研究」平成15年4月〜平成18年3月
・基盤研究(C)「VLIW型カスタムDSP用リターゲッタブルコンパイラのコード生成に関する研究」 平成15年4月〜平成16年3月
・特定領域研究(B) 「新しいパラダイムとしてのアルゴリズム工学;計算困難問題への挑戦」 平成10年4月〜平成12年3月











▲ページトップへ▲
印刷プレビュー