Robert W. Irving

From MaRDI portal
Person:314432

Available identifiers

zbMath Open irving.robert-wWikidataQ102301786 ScholiaQ102301786MaRDI QIDQ314432

List of research outcomes





PublicationDate of PublicationType
Extracting the sparse longest common prefix array from the suffix binary search tree2022-06-15Paper
Improving man-optimal stable matchings by minimum change of preference lists2019-03-26Paper
The stable roommates problem with short lists2019-03-21Paper
Sex-equal stable matchings: complexity and exact algorithms2017-05-17Paper
The Stable Roommates Problem with Short Lists2016-09-29Paper
Matching couples with Scarf's algorithm2016-09-16Paper
Profile-based optimal matchings in the student/project allocation problem2015-09-15Paper
Rank-maximal matchings2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55012442015-08-03Paper
Popular matchings2014-10-13Paper
Finding large stable matchings2014-04-01Paper
Stable matching with couples: an empirical study2014-04-01Paper
Popular matchings: structure and algorithms2011-12-15Paper
An algorithm for a super-stable roommates problem2011-12-07Paper
The college admissions problem with lower and common quotas2010-08-11Paper
Popular matchings in the marriage and roommates problems2010-05-28Paper
The cycle roommates problem: a hard case of kidney exchange2010-03-24Paper
Algorithms and Computation2009-08-07Paper
Popular Matchings: Structure and Algorithms2009-07-23Paper
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems2009-07-13Paper
Stable marriage with ties and bounded length preference lists2009-06-24Paper
Stable matching problems with exchange restrictions2009-05-04Paper
The stable marriage problem with master preference lists2009-03-09Paper
An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage2009-03-06Paper
Popular Matchings2008-08-14Paper
Two algorithms for the student-project allocation problem2008-05-16Paper
The stable fixtures problem -- a many-to-many extension of stable roommates2007-09-21Paper
Efficient algorithms for generalized stable marriage and roommates problems2007-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44756342004-08-09Paper
The suffix binary search tree and suffix AVL tree2004-08-06Paper
Approximability results for stable marriage problems with ties.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44186712003-08-11Paper
The Stable Roommates Problem with Ties2002-09-30Paper
Hard variants of stable marriage.2002-07-15Paper
Database indexing for large DNA and protein sequence collections2002-01-01Paper
Magic Dice2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q27219852001-07-11Paper
Sorting strings by reversals and by transpositions2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42520382000-01-18Paper
The b-chromatic number of a graph1999-12-16Paper
Maximal common subsequences and minimal common supersequences1997-01-02Paper
https://portal.mardi4nfdi.de/entity/Q48589041996-05-27Paper
An upper bound for the solvability probability of a random stable roommates instance1995-01-29Paper
Stable marriage and indifference1994-09-20Paper
Three-dimensional Statistical Data Security Problems1994-03-27Paper
https://portal.mardi4nfdi.de/entity/Q39956161993-01-23Paper
On approximating the minimum independent dominating set1991-01-01Paper
Parametric stable marriage and minimum cuts1989-01-01Paper
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance1987-01-01Paper
The Complexity of Counting Stable Marriages1986-01-01Paper
An efficient algorithm for the “stable roommates” problem1985-01-01Paper
NP-completeness of a family of graph-colouring problems1983-01-01Paper
On group partitions associated with lower bounds for symmetric Ramsey numbers1982-01-01Paper
A bipartite Ramsey problem and the Zarankiewicz numbers1978-01-01Paper
Generalised Ramsey numbers for small graphs1974-01-01Paper
An extension of Schur's theorem on sum-free partitions1973-01-01Paper
On a bound of Graham and Spencer for a graph-colouring constant1973-01-01Paper

Research outcomes over time

This page was built for person: Robert W. Irving