Shuichi Miyazaki

Cited by

	All	Since 2019
Citations	2349	860
h-index	24	16
i10-index	37	26

160

120

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202415 28 29 27 48 41 67 85 61 99 82 66 116 138 146 155 119 123 152 144 156 150 152 106

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Hiroki YanagisawaCyberAgent, Inc.Verified email at cyberagent.co.jp
Yasuo OkabeKyoto UniversityVerified email at i.kyoto-u.ac.jp
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
kazuya okamotoCEO, FittingCloud Inc.Verified email at fittingcloud.co.jp
David ManloveProfessor of Algorithms and Complexity, School of Computing Science, University of GlasgowVerified email at glasgow.ac.uk
Robert W IrvingSchool of Computing Science, University of GlasgowVerified email at glasgow.ac.uk
Eiji MIYANOKyushu Institute of TechnologyVerified email at ai.kyutech.ac.jp
Naoyuki MorimotoAssociate Professor, Graduate School of Engineering, Mie UniversityVerified email at info.mie-u.ac.jp
Tatsuya AkutsuProfessor, Bioinformatics Center, Institute for Chemical Research, Kyoto UniversityVerified email at kuicr.kyoto-u.ac.jp
Sushmita GuptaThe Institute of Mathematical Sciences (IMSc)Verified email at imsc.res.in
Daisuke KotaniAssistant Professor, Academic Center for Computing and Media Studies, Kyoto UniversityVerified email at media.kyoto-u.ac.jp
Ryosuke MatsumotoSAKURA internet Inc.Verified email at sakura.ad.jp
Jun KawaharaKyoto UniversityVerified email at i.kyoto-u.ac.jp
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.ac.jp
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Yota OtachiNagoya UniversityVerified email at nagoya-u.jp
Shigeo MatsubaraKyoto UniversityVerified email at i.kyoto-u.ac.jp
Makoto YokooKyushu UniversityVerified email at inf.kyushu-u.ac.jp

Shuichi Miyazaki

University of Hyogo

Verified email at sis.u-hyogo.ac.jp

Theoretical Computer Science Algorithms Approximation Algorithms Online Algorithms Computational Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Hard variants of stable marriage DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita Theoretical Computer Science 276 (1-2), 261-279, 2002	411	2002
Stable marriage with incomplete lists and ties K Iwama, D Manlove, S Miyazaki, Y Morita Automata, Languages and Programming, 443-452, 1999	243	1999
A survey of the stable marriage problem and its variants K Iwama, S Miyazaki International conference on informatics education and research for knowledge …, 2008	242	2008
SAT-variable complexity of hard combinatorial problems K Iwama Proc. IFIP 13th World Computer Congress, 1994, 253-258, 1994	114	1994
Local search algorithms for partial MAXSAT B Cha, K Iwama, Y Kambayashi, S Miyazaki AAAI/IAAI 263268, 9, 1997	110	1997
Approximability results for stable marriage problems with ties MM Halldórsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, ... Theoretical Computer Science 306 (1-3), 431-447, 2003	95	2003
Improved approximation results for the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa ACM Transactions on Algorithms (TALG) 3 (3), 30-es, 2007	76	2007
The hospitals/residents problem with lower quotas K Hamada, K Iwama, S Miyazaki Algorithmica 74, 440-465, 2016	70	2016
A 1.875: approximation algorithm for the stable marriage problem K Iwama, S Miyazaki, N Yamauchi Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007	69	2007
Randomized approximation of the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa Theoretical Computer Science 325 (3), 439-465, 2004	59	2004
Online independent sets MM Halldórsson, K Iwama, S Miyazaki, S Taketomi Theoretical Computer Science 289 (2), 953-962, 2002	49	2002
Improved approximation bounds for the student-project allocation problem with preferences over projects K Iwama, S Miyazaki, H Yanagisawa Journal of Discrete Algorithms 13, 59-66, 2012	45	2012
The hospitals/residents problem with quota lower bounds K Hamada, K Iwama, S Miyazaki European Symposium on Algorithms, 180-191, 2011	44	2011
Approximation algorithms for the sex-equal stable marriage problem K Iwama, S Miyazaki, H Yanagisawa ACM Transactions on Algorithms (TALG) 7 (1), 1-17, 2010	37	2010
A ()-approximation algorithm for the stable marriage problem K Iwama, S Miyazaki, N Yamauchi Algorithmica 51 (3), 342-356, 2008	37	2008
Database queries as combinatorial optimization problems S Miyazaki Proc. CODAS'96, 1996	37	1996
On the advice complexity of online bipartite matching and online stable marriage S Miyazaki Information Processing Letters 114 (12), 714-717, 2014	35	2014
Stable roommates problem with triple rooms K Iwama, S Miyazaki, K Okamoto Proceedings of WAAC 7, 105-112, 2007	34	2007
Improved approximation of the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa European Symposium on Algorithms, 266-277, 2003	34	2003
The online graph exploration problem on restricted graphs S Miyazaki, N Morimoto, Y Okabe IEICE transactions on information and systems 92 (9), 1620-1627, 2009	33	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors