Hiroki Yanagisawa  Hiroki Yanagisawa photo       

contact information

Research Staff Member
IBM Research - Tokyo, Japan
  +81dash3dash3808dash5364

links



2017



2016

Axioms of Density: How to Define and Detect the Densest Subgraph
Yanagisawa, Hiroki and Hara, Satoshi
2016 - domino.research.ibm.com
Abstract


2015

Stable Marriage with One-Sided Ties
Yanagisawa, Hiroki
2015 - Springer, Springer
Abstract

A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties
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
AISTATS 2015


2014

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
Algorithmica 68(3), 2014


2013

Dependable Virtual Machine Allocation
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
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
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
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
Algorithmica, 2012
Abstract



2011

Improved approximation bounds for the Student-Project Allocation Problem with Preferences over Projects
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
Algorithms--ESA 2010, 135--146, Springer

An offline map matching via integer programming
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
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
Parallel \& Distributed Processing (IPDPS), 2010 IEEE International Symposium on, pp. 1--10


2007

The Material Allocation Problem in the Steel Industry
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
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
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
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
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
Proceedings of the 11th Annual European Symposium on Algorithms (ESA 2003), pp. 266-277