Hiroki Yanagisawa

Available identifiers

zbMath Open yanagisawa.hirokiMaRDI QIDQ450527

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875569	2023-02-03	Paper
Discounted average degree density metric and new algorithms for the densest subgraph problem	2019-08-12	Paper
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties	2017-08-31	Paper
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties	2017-05-17	Paper
Approximation algorithms for the sex-equal stable marriage problem	2014-09-09	Paper
Improved approximation bounds for the student-project allocation problem with preferences over projects	2012-09-13	Paper
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects	2011-07-01	Paper
Randomized Approximation of the Stable Marriage Problem	2011-03-18	Paper
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties	2010-09-06	Paper
Improved approximation results for the stable marriage problem	2010-08-14	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Approximation Algorithms for the Sex-Equal Stable Marriage Problem	2009-02-17	Paper
Randomized approximation of the stable marriage problem	2004-10-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Hiroki Yanagisawa