| 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
Algorithms | 2019-03-26 | Paper |
The stable roommates problem with short lists
Theory of Computing Systems | 2019-03-21 | Paper |
Sex-equal stable matchings: complexity and exact algorithms
Algorithmica | 2017-05-17 | Paper |
The Stable Roommates Problem with Short Lists
Algorithmic Game Theory | 2016-09-29 | Paper |
The Stable Roommates Problem with Short Lists
Algorithmic Game Theory | 2016-09-29 | Paper |
Matching couples with Scarf's algorithm
Annals of Mathematics and Artificial Intelligence | 2016-09-16 | Paper |
Profile-based optimal matchings in the student/project allocation problem
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Profile-based optimal matchings in the student/project allocation problem
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Rank-maximal matchings
ACM Transactions on Algorithms | 2015-09-02 | Paper |
| scientific article; zbMATH DE number 6469133 (Why is no real title available?) | 2015-08-03 | Paper |
| Popular matchings | 2014-10-13 | Paper |
Finding large stable matchings
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
Stable matching with couples: an empirical study
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
Popular matchings: structure and algorithms
Journal of Combinatorial Optimization | 2011-12-15 | Paper |
An algorithm for a super-stable roommates problem
Theoretical Computer Science | 2011-12-07 | Paper |
The college admissions problem with lower and common quotas
Theoretical Computer Science | 2010-08-11 | Paper |
Popular matchings in the marriage and roommates problems
Lecture Notes in Computer Science | 2010-05-28 | Paper |
The cycle roommates problem: a hard case of kidney exchange
Information Processing Letters | 2010-03-24 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Popular Matchings: Structure and Algorithms
Lecture Notes in Computer Science | 2009-07-23 | Paper |
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
Journal of Combinatorial Optimization | 2009-07-13 | Paper |
Stable marriage with ties and bounded length preference lists
Journal of Discrete Algorithms | 2009-06-24 | Paper |
Stable matching problems with exchange restrictions
Journal of Combinatorial Optimization | 2009-05-04 | Paper |
The stable marriage problem with master preference lists
Discrete Applied Mathematics | 2009-03-09 | Paper |
An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage
Lecture Notes in Computer Science | 2009-03-06 | Paper |
Popular Matchings
SIAM Journal on Computing | 2008-08-14 | Paper |
Two algorithms for the student-project allocation problem
Journal of Discrete Algorithms | 2008-05-16 | Paper |
The stable fixtures problem -- a many-to-many extension of stable roommates
Discrete Applied Mathematics | 2007-09-21 | Paper |
Efficient algorithms for generalized stable marriage and roommates problems
Theoretical Computer Science | 2007-09-03 | Paper |
| scientific article; zbMATH DE number 2084708 (Why is no real title available?) | 2004-08-09 | Paper |
The suffix binary search tree and suffix AVL tree
Journal of Discrete Algorithms | 2004-08-06 | Paper |
Approximability results for stable marriage problems with ties.
Theoretical Computer Science | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 1962834 (Why is no real title available?) | 2003-08-11 | Paper |
The Stable Roommates Problem with Ties
Journal of Algorithms | 2002-09-30 | Paper |
Hard variants of stable marriage.
Theoretical Computer Science | 2002-07-15 | Paper |
Database indexing for large DNA and protein sequence collections
The VLDB Journal | 2002-01-01 | Paper |
Magic Dice
American Mathematical Monthly | 2001-11-26 | Paper |
| scientific article; zbMATH DE number 1617265 (Why is no real title available?) | 2001-07-11 | Paper |
Sorting strings by reversals and by transpositions
SIAM Journal on Discrete Mathematics | 2001-03-19 | Paper |
| scientific article; zbMATH DE number 1305096 (Why is no real title available?) | 2000-01-18 | Paper |
The b-chromatic number of a graph
Discrete Applied Mathematics | 1999-12-16 | Paper |
Maximal common subsequences and minimal common supersequences
Information and Computation | 1997-01-02 | Paper |
| scientific article; zbMATH DE number 827942 (Why is no real title available?) | 1996-05-27 | Paper |
An upper bound for the solvability probability of a random stable roommates instance
Random Structures & Algorithms | 1995-01-29 | Paper |
Stable marriage and indifference
Discrete Applied Mathematics | 1994-09-20 | Paper |
Three-dimensional Statistical Data Security Problems
SIAM Journal on Computing | 1994-03-27 | Paper |
| scientific article; zbMATH DE number 45086 (Why is no real title available?) | 1993-01-23 | Paper |
On approximating the minimum independent dominating set
Information Processing Letters | 1991-01-01 | Paper |
Parametric stable marriage and minimum cuts
Information Processing Letters | 1989-01-01 | Paper |
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance
Journal of Combinatorial Theory. Series A | 1987-01-01 | Paper |
The Complexity of Counting Stable Marriages
SIAM Journal on Computing | 1986-01-01 | Paper |
An efficient algorithm for the “stable roommates” problem
Journal of Algorithms | 1985-01-01 | Paper |
NP-completeness of a family of graph-colouring problems
Discrete Applied Mathematics | 1983-01-01 | Paper |
On group partitions associated with lower bounds for symmetric Ramsey numbers
European Journal of Combinatorics | 1982-01-01 | Paper |
A bipartite Ramsey problem and the Zarankiewicz numbers
Glasgow Mathematical Journal | 1978-01-01 | Paper |
Generalised Ramsey numbers for small graphs
Discrete Mathematics | 1974-01-01 | Paper |
An extension of Schur's theorem on sum-free partitions
Acta Arithmetica | 1973-01-01 | Paper |
On a bound of Graham and Spencer for a graph-colouring constant
Journal of Combinatorial Theory. Series B | 1973-01-01 | Paper |
