# Hiroki Yanagisawa

## contact information

Research Staff Member

IBM Research - Tokyo, Japan

+81338085364

IBM Research - Tokyo, Japan

+81338085364

## links

**2017**

Discounted average degree density metric and new algorithms for the densest subgraph problem

Hiroki Yanagisawa and Satoshi Hara

Hiroki Yanagisawa and Satoshi Hara

*Networks*, 2017**2016**

Axioms of Density: How to Define and Detect the Densest Subgraph

Yanagisawa, Hiroki and Hara, Satoshi

2016 - domino.research.ibm.com

Abstract

Yanagisawa, Hiroki and Hara, Satoshi

2016 - domino.research.ibm.com

Abstract

**2015**

A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties

Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

*APPROX 2015*
A Consistent Method for Graph Based Anomaly Localization

Satoshi Hara, Tetsuro Morimura, Toshihiro Takahashi, Hiroki Yanagisawa, Taiji Suzuki

Satoshi Hara, Tetsuro Morimura, Toshihiro Takahashi, Hiroki Yanagisawa, Taiji Suzuki

*AISTATS 2015***2014**

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

*Algorithmica**68*(*3*), 2014**2013**

Dependable Virtual Machine Allocation

Hiroki Yanagisawa, Takayuki Osogami, and Rudy Raymond

Hiroki Yanagisawa, Takayuki Osogami, and Rudy Raymond

*The 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM 2013)*,*pp. 629--637*
Improved integer programming approaches for chance-constrained stochastic programming

Hiroki Yanagisawa, Takayuki Osogami

Hiroki Yanagisawa, Takayuki Osogami

*Proceedings of the Twenty-Third international joint conference on Artificial Intelligence*,*pp. 2938--2944*, 2013
Faster upper bounding of intersection sizes

Daisuke Takuma, Hiroki Yanagisawa

Daisuke Takuma, Hiroki Yanagisawa

*Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval*,*pp. 703--712*, 2013
Total Energy Management System for Cloud Computing

Fumiko Satoh, Hiroki Yanagisawa, Hitomi Takahashi, Takayuki Kushida

Fumiko Satoh, Hiroki Yanagisawa, Hitomi Takahashi, Takayuki Kushida

*Cloud Engineering (IC2E), 2013 IEEE International Conference on*,*pp. 233--240***2012**

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Abstract

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

*Algorithmica*, 2012Abstract

Improved approximation bounds for the Student-Project Allocation problem with preferences over projects

K. Iwama, S. Miyazaki, H. Yanagisawa

K. Iwama, S. Miyazaki, H. Yanagisawa

*Journal of Discrete Algorithms*, Elsevier, 2012**2011**

Improved approximation bounds for the Student-Project Allocation Problem with Preferences over Projects

K. Iwama, S. Miyazaki, and H. Yanagisawa

K. Iwama, S. Miyazaki, and H. Yanagisawa

*Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)*,*pp. 440-451***2010**

A 25/17-approximation algorithm for the stable marriage problem with one-sided ties

K. Iwama, S. Miyazaki, H. Yanagisawa

K. Iwama, S. Miyazaki, H. Yanagisawa

*Algorithms--ESA 2010*, 135--146, Springer
An offline map matching via integer programming

H. Yanagisawa

H. Yanagisawa

*Pattern Recognition (ICPR), 2010 20th International Conference on*,*pp. 4206--4209*
Approximation algorithms for the sex-equal stable marriage problem

K. Iwama, S. Miyazaki, H. Yanagisawa

K. Iwama, S. Miyazaki, H. Yanagisawa

*ACM Transactions on Algorithms (TALG)**7*(*1*), 2, ACM, 2010
A multi-source label-correcting algorithm for the all-pairs shortest paths problem

H. Yanagisawa

H. Yanagisawa

*Parallel \& Distributed Processing (IPDPS), 2010 IEEE International Symposium on*,*pp. 1--10***2007**

The Material Allocation Problem in the Steel Industry

H. Yanagisawa

H. Yanagisawa

*IBM Journal of Research and Development**51*(*3/4*), 363-374, 2007
Approximation algorithms for the sex-equal stable marriage problem

K. Iwama, S. Miyazaki, and H. Yanagisawa

K. Iwama, S. Miyazaki, and H. Yanagisawa

*Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007)*,*pp. 201-213*
Improved approximation results for the stable marriage problem

M.M. Halld\'orsson, K. Iwama, S. Miyazaki, H. Yanagisawa

M.M. Halld\'orsson, K. Iwama, S. Miyazaki, H. Yanagisawa

*ACM Transactions on Algorithms (TALG)**3*(*3*), 30, ACM, 2007**2004**

Randomized approximation of the stable marriage problem

M.M. Halld\'orsson, K. Iwama, S. Miyazaki, H. Yanagisawa

M.M. Halld\'orsson, K. Iwama, S. Miyazaki, H. Yanagisawa

*Theoretical Computer Science**325*(*3*), 439--465, Elsevier, 2004**2003**

Randomized Approximation of the Stable Marriage Problem

M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa

M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa

*Proceedings of the ninth Annual International Computing and Combinatorics Conference (COCOON 2003)*,*pp. 339-350*
Improved Approximation of the Stable Marriage Problem

M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa

M.M. Halldórsson, K. Iwama, S. Miyazaki, and H. Yanagisawa

*Proceedings of the 11th Annual European Symposium on Algorithms (ESA 2003)*,*pp. 266-277*