Concepedia

Robert W. Irving

RW

Statistics

Publications

44

Citations

3.9K

H-Index

31

Active since

1973

Affiliations

University of Glasgow(Current)

University of Salford

Carnegie Mellon University

Max Planck Institute for Informatics

Budapest University of Technology and Economics

Robert W. Irving is an author at University of Glasgow specializing in combinatorial optimization, discrete mathematics, and engineering.

Top concepts

Combinatorial OptimizationDiscrete MathematicsEngineeringComputer ScienceGraph TheoryMechanism DesignComputational ComplexityMathematical ProgrammingBusinessMarriage Markets

Publications per year

1973–2017

44

Publications

44

An efficient algorithm for the “stable roommates” problem

Robert W. Irving · Journal of Algorithms · 1985 · 428 citations

Engineering, Combinatorial Problem, Efficient Algorithm +4

Hard variants of stable marriage

David F. Manlove, Robert W. Irving, Kazuo Iwama et al. · Theoretical Computer Science · 2002 · 310 citations

Early Marriage, Fertility, Gender Studies +7

Stable marriage and indifference

Robert W. Irving · Discrete Applied Mathematics · 1994 · 283 citations

Intimate Relationship, Stable Marriage, Sociology +3

The b-chromatic number of a graph

Robert W. Irving, David F. Manlove · Discrete Applied Mathematics · 1999 · 271 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +3

An efficient algorithm for the “optimal” stable marriage

Robert W. Irving, P.S.H. Leather, Dan Gusfield · Journal of the ACM · 1987 · 257 citations · Full text

Mechanism Design, Graph Theory, Engineering +13

1–5 of 44