Robert W. Irving

Available identifiers

zbMath Open irving.robert-wMaRDI QIDQ314432

List of research outcomes

Publication	Date of Publication	Type
Extracting the sparse longest common prefix array from the suffix binary search tree	2022-06-15	Paper
Improving man-optimal stable matchings by minimum change of preference lists	2019-03-26	Paper
The stable roommates problem with short lists	2019-03-21	Paper
Sex-equal stable matchings: complexity and exact algorithms	2017-05-17	Paper
The Stable Roommates Problem with Short Lists	2016-09-29	Paper
Matching couples with Scarf's algorithm	2016-09-16	Paper
Profile-Based Optimal Matchings in the Student/Project Allocation Problem	2015-09-15	Paper
Rank-maximal matchings	2015-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5501244	2015-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q2921697	2014-10-13	Paper
Finding large stable matchings	2014-04-01	Paper
Stable matching with couples	2014-04-01	Paper
Popular matchings: structure and algorithms	2011-12-15	Paper
An algorithm for a super-stable roommates problem	2011-12-07	Paper
The college admissions problem with lower and common quotas	2010-08-11	Paper
Popular Matchings in the Marriage and Roommates Problems	2010-05-28	Paper
The cycle roommates problem: a hard case of kidney exchange	2010-03-24	Paper
Algorithms and Computation	2009-08-07	Paper
Popular Matchings: Structure and Algorithms	2009-07-23	Paper
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems	2009-07-13	Paper
Stable marriage with ties and bounded length preference lists	2009-06-24	Paper
Stable matching problems with exchange restrictions	2009-05-04	Paper
The stable marriage problem with master preference lists	2009-03-09	Paper
An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage	2009-03-06	Paper
Popular Matchings	2008-08-14	Paper
Two algorithms for the student-project allocation problem	2008-05-16	Paper
The stable fixtures problem -- a many-to-many extension of stable roommates	2007-09-21	Paper
Efficient algorithms for generalized stable marriage and roommates problems	2007-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q4475634	2004-08-09	Paper
The suffix binary search tree and suffix AVL tree	2004-08-06	Paper
Approximability results for stable marriage problems with ties.	2004-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q4418671	2003-08-11	Paper
The Stable Roommates Problem with Ties	2002-09-30	Paper
Hard variants of stable marriage.	2002-07-15	Paper
Database indexing for large DNA and protein sequence collections	2002-01-01	Paper
Magic Dice	2001-11-26	Paper
https://portal.mardi4nfdi.de/entity/Q2721985	2001-07-11	Paper
Sorting Strings by Reversals and by Transpositions	2001-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4252038	2000-01-18	Paper
The b-chromatic number of a graph	1999-12-16	Paper
Maximal common subsequences and minimal common supersequences	1997-01-02	Paper
https://portal.mardi4nfdi.de/entity/Q4858904	1996-05-27	Paper
An upper bound for the solvability probability of a random stable roommates instance	1995-01-29	Paper
Stable marriage and indifference	1994-09-20	Paper
Three-dimensional Statistical Data Security Problems	1994-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q3995616	1993-01-23	Paper
On approximating the minimum independent dominating set	1991-01-01	Paper
Parametric stable marriage and minimum cuts	1989-01-01	Paper
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance	1987-01-01	Paper
The Complexity of Counting Stable Marriages	1986-01-01	Paper
An efficient algorithm for the “stable roommates” problem	1985-01-01	Paper
NP-completeness of a family of graph-colouring problems	1983-01-01	Paper
On group partitions associated with lower bounds for symmetric Ramsey numbers	1982-01-01	Paper
A bipartite Ramsey problem and the Zarankiewicz numbers	1978-01-01	Paper
Generalised Ramsey numbers for small graphs	1974-01-01	Paper
On a bound of Graham and Spencer for a graph-colouring constant	1973-01-01	Paper
An extension of Schur's theorem on sum-free partitions	1973-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Robert W. Irving