D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 32 Citations 4,446 233 World Ranking 9332 National Ranking 147

Research.com Recognitions

Awards & Achievements

2012 - Member of Academia Europaea

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Combinatorics
  • Programming language

Kazuo Iwama mainly investigates Combinatorics, Discrete mathematics, Stable marriage problem, Approximation algorithm and Algorithm. His Combinatorics research incorporates themes from Current, Bottleneck traveling salesman problem and Constant. He combines subjects such as Nondeterministic finite automaton, Quantum finite automata, Automata theory and Deterministic finite automaton with his study of Discrete mathematics.

His Stable marriage problem research incorporates elements of Time complexity and Graph theory. The Approximation algorithm study combines topics in areas such as Matching, Preference, Regret and Stability. His Algorithm research is multidisciplinary, incorporating perspectives in Class and Competitive analysis.

His most cited work include:

  • Hard variants of stable marriage (239 citations)
  • Greedily Finding a Dense Subgraph (165 citations)
  • Transformation rules for designing CNOT-based quantum circuits (160 citations)

What are the main themes of his work throughout his whole career to date?

Kazuo Iwama spends much of his time researching Combinatorics, Discrete mathematics, Upper and lower bounds, Algorithm and Approximation algorithm. Kazuo Iwama has researched Combinatorics in several fields, including Matching, Stable marriage problem, Competitive analysis and Constant. His Stable marriage problem research is multidisciplinary, incorporating perspectives in Cardinality and Preference.

Many of his research projects under Discrete mathematics are closely connected to Qubit with Qubit, tying the diverse disciplines of science together. His Upper and lower bounds research integrates issues from Binary logarithm, Online algorithm and Oracle. His work in the fields of Algorithm, such as Local search, Randomized algorithm and Computation, intersects with other areas such as Polygon mesh.

He most often published in these fields:

  • Combinatorics (46.74%)
  • Discrete mathematics (35.74%)
  • Upper and lower bounds (24.40%)

What were the highlights of his more recent work (between 2009-2021)?

  • Combinatorics (46.74%)
  • Discrete mathematics (35.74%)
  • Upper and lower bounds (24.40%)

In recent papers he was focusing on the following fields of study:

Kazuo Iwama mostly deals with Combinatorics, Discrete mathematics, Upper and lower bounds, Stable marriage problem and Time complexity. Particularly relevant to Approximation algorithm is his body of work in Combinatorics. His study in Discrete mathematics is interdisciplinary in nature, drawing from both Function, Measure and Parameterized complexity.

His biological study spans a wide range of topics, including Sequence, String, Substring and Constant. The concepts of his Stable marriage problem study are interwoven with issues in Preference and Theory of computation. The various areas that Kazuo Iwama examines in his Time complexity study include Blocking and Nash equilibrium.

Between 2009 and 2021, his most popular works were:

  • The Hospitals/Residents Problem with Lower Quotas (33 citations)
  • The hospitals/residents problem with quota lower bounds (29 citations)
  • A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties (27 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Combinatorics
  • Programming language

His scientific interests lie mostly in Combinatorics, Upper and lower bounds, Discrete mathematics, Approximation algorithm and Matching. His Combinatorics research includes themes of Stable marriage problem and Bin packing problem. Kazuo Iwama usually deals with Stable marriage problem and limits it to topics linked to Time complexity and Exact algorithm.

His Upper and lower bounds research is multidisciplinary, relying on both Binary logarithm, Constant, Sequence and String, Substring. His research is interdisciplinary, bridging the disciplines of Measure and Discrete mathematics. His work carried out in the field of Approximation algorithm brings together such families of science as Current, Stable roommates problem and Preference.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Hard variants of stable marriage

David F. Manlove;Robert W. Irving;Kazuo Iwama;Shuichi Miyazaki.
Theoretical Computer Science (2002)

366 Citations

Transformation rules for designing CNOT-based quantum circuits

Kazuo Iwama;Yahiko Kambayashi;Shigeru Yamashita.
design automation conference (2002)

238 Citations

Greedily Finding a Dense Subgraph

Yuichi Asahiro;Kazuo Iwama;Hisao Tamaki;Takeshi Tokuyama.
Journal of Algorithms (2000)

230 Citations

Stable Marriage with Incomplete Lists and Ties

Kazuo Iwama;Shuichi Miyazaki;David Manlove;Yasufumi Morita.
international colloquium on automata languages and programming (1999)

222 Citations

A Survey of the Stable Marriage Problem and Its Variants

K. Iwama;S. Miyazaki.
International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008) (2008)

192 Citations

Quantum network coding

Masahito Hayashi;Kazuo Iwama;Harumichi Nishimura;Rudy Raymond.
symposium on theoretical aspects of computer science (2007)

161 Citations

Improved upper bounds for 3-SAT

Kazuo Iwama;Suguru Tamaki.
symposium on discrete algorithms (2004)

153 Citations

Complexity of finding dense subgraphs

Yuichi Asahiro;Refael Hassin;Kazuo Iwama.
Discrete Applied Mathematics (2002)

152 Citations

CNF satisfiability test by counting and polynomial average time

Kazuo Iwama.
SIAM Journal on Computing (1989)

146 Citations

Random generation of test instances with controlled attributes.

Yuichi Asahiro;Kazuo Iwama;Eiji Miyano.
Cliques, Coloring, and Satisfiability (1993)

108 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Kazuo Iwama

David F. Manlove

David F. Manlove

University of Glasgow

Publications: 48

Robert W. Irving

Robert W. Irving

University of Glasgow

Publications: 24

Rolf Niedermeier

Rolf Niedermeier

Technical University of Berlin

Publications: 19

Aristides Gionis

Aristides Gionis

Royal Institute of Technology

Publications: 16

Marek Perkowski

Marek Perkowski

Portland State University

Publications: 14

Francesca Rossi

Francesca Rossi

IBM (United States)

Publications: 14

Toby Walsh

Toby Walsh

Commonwealth Scientific and Industrial Research Organisation

Publications: 14

Dmitri Maslov

Dmitri Maslov

IBM (United States)

Publications: 13

Yixian Yang

Yixian Yang

Beijing University of Posts and Telecommunications

Publications: 12

Daowen Qiu

Daowen Qiu

Sun Yat-sen University

Publications: 12

Igor L. Markov

Igor L. Markov

Facebook (United States)

Publications: 11

Stefan Szeider

Stefan Szeider

TU Wien

Publications: 11

Makoto Yokoo

Makoto Yokoo

Kyushu University

Publications: 10

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 10

Abdul Sattar

Abdul Sattar

Griffith University

Publications: 10

Francis Y. L. Chin

Francis Y. L. Chin

University of Hong Kong

Publications: 9

Trending Scientists

Andries E. Brouwer

Andries E. Brouwer

Eindhoven University of Technology

Javad Mostaghimi

Javad Mostaghimi

University of Toronto

John N. Crowley

John N. Crowley

Max Planck Society

Sam Fong Yau Li

Sam Fong Yau Li

National University of Singapore

Xijin Xu

Xijin Xu

University of Jinan

Oskar Paris

Oskar Paris

University of Leoben

Wei Tang

Wei Tang

Chinese Academy of Sciences

Zhongming Zhao

Zhongming Zhao

The University of Texas Health Science Center at Houston

Masaru Tanaka

Masaru Tanaka

Kyoto University

William R. Pearson

William R. Pearson

University of Virginia

Christian Bailly

Christian Bailly

Inserm : Institut national de la santé et de la recherche médicale

Shu Man Fu

Shu Man Fu

University of Virginia

Claudio Simon Hutz

Claudio Simon Hutz

Federal University of Rio Grande do Sul

Stephen Crystal

Stephen Crystal

Rutgers, The State University of New Jersey

Rowan T. Chlebowski

Rowan T. Chlebowski

UCLA Medical Center

Shui-Yan Tang

Shui-Yan Tang

University of Southern California

Something went wrong. Please try again later.