Shuichi Miyazaki

Cited by

	All	Since 2019
Citations	2359	836
h-index	24	15
i10-index	38	25

160

120

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 9 5 16 30 32 29 49 43 67 86 62 100 83 68 116 140 149 156 119 124 154 145 157 153 153 74

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	405	2002
Stable marriage with incomplete lists and ties K Iwama, D Manlove, S Miyazaki, Y Morita Automata, Languages and Programming, 443-452, 1999	240	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	238	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	107	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	68	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	68	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	47	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	44	2012
The hospitals/residents problem with quota lower bounds K Hamada, K Iwama, S Miyazaki European Symposium on Algorithms, 180-191, 2011	43	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
Synthesis and Biological Evaluation of 1′-C-Cyano-Pyrimidine Nucleosides Y Yoshimura, F Kano, S Miyazaki, N Ashida, S Sakata, K Haraguchi, ... Nucleosides and Nucleotides 15 (1-3), 305-324, 1996	37	1996
Database queries as combinatorial optimization problems S Miyazaki Proc. CODAS'96, 1996	37	1996
A ()-approximation algorithm for the stable marriage problem K Iwama, S Miyazaki, N Yamauchi Algorithmica 51 (3), 342-356, 2008	36	2008
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	33	2007
Improved approximation of the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa European Symposium on Algorithms, 266-277, 2003	33	2003

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