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
Mathematics D-index 33 Citations 6,523 68 World Ranking 2151 National Ranking 151
Computer Science D-index 33 Citations 6,605 68 World Ranking 8463 National Ranking 499

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Algorithm
  • Time complexity

Robert W. Irving focuses on Combinatorics, Stable roommates problem, Stable marriage problem, Time complexity and Stability. His Combinatorics course of study focuses on Discrete mathematics and Partition. Many of his studies on Stable roommates problem apply to Mathematical economics as well.

His Mathematical economics study combines topics in areas such as Context, Analysis of algorithms and Artificial intelligence. His Stable marriage problem research is included under the broader classification of Matching. His Matching research incorporates elements of Computational complexity theory, P-complete and Partially ordered set, Antichain.

His most cited work include:

  • The Stable Marriage Problem: Structure and Algorithms (931 citations)
  • An efficient algorithm for the “stable roommates” problem (279 citations)
  • Hard variants of stable marriage (239 citations)

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

Robert W. Irving spends much of his time researching Combinatorics, Stable marriage problem, Stable roommates problem, Matching and Time complexity. As a part of the same scientific study, Robert W. Irving usually deals with the Combinatorics, concentrating on Discrete mathematics and frequently concerns with Partition. The various areas that he examines in his Stable marriage problem study include Efficient algorithm, Context and Mathematical economics.

He combines topics linked to Mathematical optimization with his work on Stable roommates problem. His Matching research is within the category of Algorithm. His Time complexity research is multidisciplinary, incorporating elements of Partially ordered set, Dynamic programming and Longest common subsequence problem.

He most often published in these fields:

  • Combinatorics (67.11%)
  • Stable marriage problem (44.74%)
  • Stable roommates problem (38.16%)

What were the highlights of his more recent work (between 2007-2019)?

  • Matching (35.53%)
  • Stable marriage problem (44.74%)
  • Stable roommates problem (38.16%)

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

Robert W. Irving mainly focuses on Matching, Stable marriage problem, Stable roommates problem, Combinatorics and Time complexity. The Matching study combines topics in areas such as Efficient algorithm and Preference list. His work carried out in the field of Stable marriage problem brings together such families of science as Context, Mathematical economics and Mathematical optimization, Combinatorial optimization.

His Mathematical economics research includes elements of Theory of computation and Bipartite graph. Robert W. Irving conducts interdisciplinary study in the fields of Stable roommates problem and Stability through his works. In his study, which falls under the umbrella issue of Combinatorics, Optimal matching is strongly linked to Discrete mathematics.

Between 2007 and 2019, his most popular works were:

  • The College Admissions problem with lower and common quotas (119 citations)
  • The stable marriage problem with master preference lists (57 citations)
  • Stable marriage with ties and bounded length preference lists (54 citations)

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

The Stable Marriage Problem: Structure and Algorithms

Dan Gusfield;Robert W. Irving.
(1989)

1353 Citations

An efficient algorithm for the “stable roommates” problem

Robert W Irving.
Journal of Algorithms (1985)

555 Citations

Hard variants of stable marriage

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

366 Citations

The b-chromatic number of a graph

Robert W. Irving;David F. Manlove.
Discrete Applied Mathematics (1999)

342 Citations

An efficient algorithm for the “optimal” stable marriage

Robert W. Irving;Paul Leather;Dan Gusfield.
Journal of the ACM (1987)

313 Citations

Stable marriage and indifference

Robert W. Irving.
Discrete Applied Mathematics (1994)

309 Citations

Popular matchings

David J. Abraham;Robert W. Irving;Telikepalli Kavitha;Kurt Mehlhorn.
symposium on discrete algorithms (2005)

273 Citations

The complexity of counting stable marriages

Robert W Irving;Paul Leather.
SIAM Journal on Computing (1986)

268 Citations

The College Admissions problem with lower and common quotas

Péter Biró;Tamás Fleiner;Robert W. Irving;David F. Manlove.
Theoretical Computer Science (2010)

211 Citations

A Database Index to Large Biological Sequences

Ela Hunt;Malcolm P. Atkinson;Robert W. Irving.
very large data bases (2001)

178 Citations

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

Contact us

Best Scientists Citing Robert W. Irving

David F. Manlove

David F. Manlove

University of Glasgow

Publications: 58

Shuichi Miyazaki

Shuichi Miyazaki

University of Tsukuba

Publications: 31

Francesca Rossi

Francesca Rossi

IBM (United States)

Publications: 28

Zhu Han

Zhu Han

University of Houston

Publications: 27

Toby Walsh

Toby Walsh

Commonwealth Scientific and Industrial Research Organisation

Publications: 26

Kazuo Iwama

Kazuo Iwama

Kyoto University

Publications: 24

Makoto Yokoo

Makoto Yokoo

Kyushu University

Publications: 14

Boris Pittel

Boris Pittel

The Ohio State University

Publications: 12

Rolf Niedermeier

Rolf Niedermeier

Technical University of Berlin

Publications: 12

Yonghui Li

Yonghui Li

University of Sydney

Publications: 11

Lingyang Song

Lingyang Song

Peking University

Publications: 11

Nicole Immorlica

Nicole Immorlica

Microsoft (United States)

Publications: 11

Alvin E. Roth

Alvin E. Roth

Stanford University

Publications: 9

Vijay V. Vazirani

Vijay V. Vazirani

University of California, Irvine

Publications: 9

Chung-Piaw Teo

Chung-Piaw Teo

National University of Singapore

Publications: 9

Kurt Mehlhorn

Kurt Mehlhorn

Max Planck Institute for Informatics

Publications: 8

Trending Scientists

Vivek S. Borkar

Vivek S. Borkar

Indian Institute of Technology Bombay

A. Pedro Aguiar

A. Pedro Aguiar

University of Porto

Andreas Spanias

Andreas Spanias

Arizona State University

Tyng-Luh Liu

Tyng-Luh Liu

Academia Sinica

Dominique Luneau

Dominique Luneau

Claude Bernard University Lyon 1

Charles E. Wyman

Charles E. Wyman

University of California, Riverside

Christopher Hardacre

Christopher Hardacre

University of Manchester

Alberto F. Morpurgo

Alberto F. Morpurgo

University of Geneva

Serge Dubois

Serge Dubois

INRAE : Institut national de recherche pour l'agriculture, l'alimentation et l'environnement

Joaquim Radua

Joaquim Radua

University of Barcelona

Philippe Derambure

Philippe Derambure

University of Lille

Kim A. Bard

Kim A. Bard

University of Portsmouth

Petr Widimsky

Petr Widimsky

Charles University

Thomas L. Wickiewicz

Thomas L. Wickiewicz

Hospital for Special Surgery

Rakhi Dandona

Rakhi Dandona

University of Washington

Jesse C. Ribot

Jesse C. Ribot

University of Illinois at Urbana-Champaign

Something went wrong. Please try again later.