Info

柳澤弘揮アルゴリズムの理論的解析および高速な実装に関する研究を行っています。
E-mail: yanagis at jp ibm com
学位
- 2006-2007年 京都大学情報学研究科博士課程(京都大学の私のページへ)
- 2001-2003年 京都大学情報学研究科修士課程
- 1997-2001年 京都大学工学部情報学科(計算機科学コース)
所属
- 2003年~(現在) IBM東京基礎研究所
- 2001年 NTT 武蔵野研究開発センタ (サマーインターン)
査読付き論文
- K. Iwama, S. Miyazaki, and H. Yanagisawa, "Improved approximation bounds for the Student-Project Allocation Problem with Preferences over Projects," Journal of Discrete Algorithms, available online, 2012.
- K. Iwama, S. Miyazaki, and H. Yanagisawa, "Improved approximation bounds for the Student-Project Allocation Problem with Preferences over Projects," Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011), LNCS 6648, pp. 440-451, 2011.
- K. Iwama, S. Miyazaki, and H. Yanagisawa, "A 25/17-approximation algorithm for the stable marriage problem with one-sided ties," Proceedings of the 18th Annual European Symposium on Algorithms (ESA 2010), LNCS 6347, pp. 135-146, 2010. [technical report version]
- H. Yanagisawa, "An offline map matching via integer programming," Proceedings of the 20th International Conference on Pattern Recognition (ICPR 2010), pp. 4206-4209, 2010. [technical report version]
- H. Yanagisawa, "A multi-source label-correcting algorithm for the all-pairs shortest paths problem," IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2010), 2010
- K. Iwama, S. Miyazaki, and H. Yanagisawa, "Approximation algorithms for the sex-equal stable marriage problem," ACM Transactions on Algorithms, Vol. 7, No. 1, Article No. 2, 2010.
- K. Iwama, S. Miyazaki, and H. Yanagisawa, "Approximation algorithms for the sex-equal stable marriage problem," Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007), LNCS 4619, pp. 201-213, 2007.
- M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa, "Improved Approximation Results for the Stable Marriage Problem," ACM Transactions on Algorithms, Vol. 3, Issue 3, Article No. 30, 2007.
- H. Yanagisawa, "The Material Allocation Problem in the Steel Industry," IBM Journal of Research and Development, Vol. 51, No. 3/4, pp. 363--374, 2007.
- M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa, "Randomized Approximation of the Stable Marriage Problem," Theoretical Computer Science, Vol. 325, No. 3, pp. 439-465, 2004.
- M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa, "Improved Approximation of the Stable Marriage Problem," Proceedings of the 11th Annual European Symposium on Algorithms (ESA 2003), LNCS 2832, pp. 266-277, 2003.
- M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa, "Randomized Approximation of the Stable Marriage Problem," Proceedings of the ninth Annual International Computing and Combinatorics Conference (COCOON 2003), LNCS 2697, pp. 339-350, 2003.
See also DBLP: Hiroki Yanagisawa.
査読なし論文
- H. Yanagisawa, "Faster Funny Matrix Multiplication for the All-Pairs Shortest Paths Problem," Technical Report RT0932, Tokyo Research Laboratory, IBM Japan, Ltd., 2011.
- H. Yanagisawa, "Fast Shortest Path Computation for Solving the Multicommodity Flow Problem," Technical Report RT0688, Tokyo Research Laboratory, IBM Japan, Ltd., 2006.
- H. Yanagisawa, "A Simple Algorithm for Lattice Point Counting in Rational Polygons," Technical Report RT0622, Tokyo Research Laboratory, IBM Japan, Ltd., 2005.
国内発表
- 柳澤弘揮、密グラフにおける全点対間最短経路アルゴリズムの高速化、情報処理学会アルゴリズム研究会、2011年
- 柳澤弘揮, 宮崎修一,岩間一雄、片方のみがタイを持つ安定結婚問題に対する 25/17 近似アルゴリズム、2009年冬のLAシンポジウム、2010年
- 柳澤弘揮, 宮崎修一,岩間一雄、男女平等安定マッチング問題に対する近似アルゴリズム、電気情報通信学会コンピュテーション研究会、2008年
- 岡野裕之, 柳澤弘揮, 依田邦和、時間制約付き混載輸送ネットワーク最適化問題、第18回RAMPシンポジウム、2006年
- 柳澤弘揮, 岡野裕之、鉄鋼業における材料引当システムの局所探索アルゴリズム、日本OR学会春季研究発表会、2005年
- 柳澤弘揮, 宮崎修一,岩間一雄,マグナスハルダースソン、長さ2のタイを含む安定結婚問題に対する近似アルゴリズム、信学技報,Vol.102, No.522, COMP2002-59 (電子情報通信学会コンピュテーション研究会), pp.41-47、2002年
- 丁農, 柳沢弘揮, 横澤成彦, 水野修、情報流通サービスにおける決済データ照合方式の性能評価、VOL2002, ソサイエティ B,電子情報通信学会通信ソサエティ大会, pp. 57、2002年
- 柳澤弘揮, 宮崎修一,岩間一雄,マグナスハルダースソン、ランダムタイブレークによる安定マッチングの導出、情報技術レターズ, Vol.1,(情報科学技術フォーラム), pp.13-14、2002年
- 柳澤弘揮, 宮崎修一,岩間一雄,マグナスハルダースソン、条件を緩和した安定結婚問題に対する近似アルゴリズム、2001年冬のLAシンポジウム予稿(LAシンポジウム), pp. 40.1--40.8、2002年
- 柳澤弘揮, 宮崎修一,岩間一雄,マグナスハルダースソン、条件を緩和した安定結婚問題に対する確率近似アルゴリズム、2001年夏のLAシンポジウム予稿(LAシンポジウム), pp. 4.1-4.11、2001年
興味
ACM 国際大学対抗プログラミングコンテストの世界大会に出場
- 14位(銅メダル) 2001 ACM ICPC World Finals at Vancouver
- 18位 1999 ACM ICPC World Finals at Eindhoven
