Learn More
A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in cycles, with each participating patient-donor pair both giving and receiving a kidney. The recent introduction of(More)
While sea level rise is a worldwide phenomenon, mitigating its impacts is a local decision-making challenge that is going to require site-specific remedies. Faced with a variety of conflicting mandates and uncertainty as to appropriate responses, local land use planners and managers need place-based decision support tools. With the increasing availability(More)
We show how to generate " really hard " random instances for subgraph isomorphism problems. For the non-induced variant, we predict and observe a phase transition between satisfiable and unsatis-fiable instances, with a corresponding complexity peak seen in three different solvers. For the induced variant, much richer behaviour is observed, and(More)
The Hospitals / Residents problem with Couples (hrc) models the allocation of intending junior doctors to hospitals where couples are allowed to submit joint preference lists over pairs of (typically geographically close) hospitals. It is known that a stable matching need not exist, so we consider min bp hrc, the problem of finding a matching that admits(More)
  • 1