World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
36
Citations
7357
World Ranking
11077
National Ranking
704

Mathematics

D-Index
36
Citations
7248
World Ranking
2600
National Ranking
173

Overview

Robert W. Irving is affiliated with the University of Glasgow in the United Kingdom. Their research spans multiple disciplines, primarily focusing on computer science and biochemistry, genetics, and molecular biology.

The main areas of study that characterize their work include:

  • Computer Science
  • Biochemistry, Genetics and Molecular Biology

Within these broader fields, Irving has contributed to several specialized subfields:

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Molecular Biology

Their research topics reflect a combination of theoretical computer science and biological applications. These topics include:

  • Algorithms and Data Compression
  • Semigroups and Automata Theory
  • Genomics and Phylogenetic Studies

Irving's work has involved collaborations with several frequent co-authors, including:

  • I Tomohiro
  • Dominik Köppl
  • Lorna Love

Their research output has been disseminated through various publication venues, although specific venues are not listed. There are no records of recent papers or books authored by Irving, nor awards noted in the available information.

Best Publications

  • The Stable Marriage Problem: Structure and Algorithms

    Dan Gusfield;Robert W. Irving

  • An efficient algorithm for the “stable roommates” problem

    Robert W Irving

  • Hard variants of stable marriage

    David F. Manlove;Robert W. Irving;Kazuo Iwama;Shuichi Miyazaki

  • The b-chromatic number of a graph

    Robert W. Irving;David F. Manlove

  • Stable marriage and indifference

    Robert W. Irving

  • An efficient algorithm for the “optimal” stable marriage

    Robert W. Irving;Paul Leather;Dan Gusfield

  • Popular matchings

    David J. Abraham;Robert W. Irving;Telikepalli Kavitha;Kurt Mehlhorn

  • The complexity of counting stable marriages

    Robert W Irving;Paul Leather

  • The College Admissions problem with lower and common quotas

    Péter Biró;Tamás Fleiner;Robert W. Irving;David F. Manlove

  • A Database Index to Large Biological Sequences

    Ela Hunt;Malcolm P. Atkinson;Robert W. Irving

  • Rank-maximal matchings

    Robert W. Irving;Telikepalli Kavitha;Kurt Mehlhorn;Dimitrios Michail

  • Two algorithms for the Student-Project Allocation problem

    David J. Abraham;Robert W. Irving;David F. Manlove

  • The Stable Roommates Problem with Ties

    Robert W. Irving;David F. Manlove

  • The Hospitals/Residents Problem with Ties

    Robert W. Irving;David Manlove;Sandy Scott

  • Three-Dimensional Statistical Data Security Problems

    Robert W. Irving;Mark R. Jerrum

  • The stable marriage problem with master preference lists

    Robert W. Irving;David F. Manlove;Sandy Scott

  • Database indexing for large DNA and protein sequence collections

    Ela Hunt;Malcolm P. Atkinson;Robert W. Irving

  • Popular matchings in the marriage and roommates problems

    Péter Biró;Robert W. Irving;David F. Manlove

  • Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme

    Robert W. Irving

  • Sorting Strings by Reversals and by Transpositions

    David A. Christie;Robert W. Irving

Frequent Co-Authors

David F. Manlove
David F. Manlove University of Glasgow
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Dan Gusfield
Dan Gusfield University of California, Davis
Kazuo Iwama
Kazuo Iwama Kyoto University
Malcolm Atkinson
Malcolm Atkinson University of Edinburgh
Shuichi Miyazaki
Shuichi Miyazaki University of Tsukuba
Monique Laurent
Monique Laurent Centrum Wiskunde & Informatica
Boris Pittel
Boris Pittel The Ohio State University
Anna F. Dominiczak
Anna F. Dominiczak University of Glasgow
Kevin Leyton-Brown
Kevin Leyton-Brown University of British Columbia

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing a Mathematics degree in the USA, exploring complementary online programs can open diverse career opportunities. Business-related fields such as an MBA offer a strong foundation in management and leadership. Many students consider enrolling in the easiest and fastest online MBA programs to quickly gain crucial skills while managing busy schedules.

For those interested in specialized business doctoral studies, DBA online programs present an affordable option to deepen expertise in areas like analytics and decision sciences, which align well with mathematical skill sets.

Finance is another lucrative pathway where mathematics graduates excel. Pursuing a cheapest online master's in finance can help individuals master financial modeling and quantitative analysis while keeping education costs manageable.

Students aiming to accelerate their career progress often look into accelerated online MBA programs, which offer a faster route to earning advanced qualifications, perfectly complementing a mathematics background with practical business acumen.

Best Scientists Citing Robert W. Irving

Trending Scientists