201 citations · 1.5k across the 125 of their papers we have counts for
5 papers · 2 filters
Greedy Algorithms for Fair Division of Mixed Manna
Martin Aleksandrov, Toby Walsh
We consider a multi-agent model for fair division of mixed manna (i.e. items for which agents can have positive, zero or negative utilities), in which agents have additive utilitie…
Online Fair Division: A Survey
Martin Aleksandrov, Toby Walsh
We survey a burgeoning and promising new research area that considers the online nature of many practical fair division problems. We identify wide variety of such online fair divis…
A Commentary on "Breaking Row and Column Symmetries in Matrix Models"
Alan M. Frisch, Brahim Hnich, Zeynep Kiziltan +2
The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix Models" by Flener et al. (https://link.springer.com/chapter/10.1007%2F3-540-46135-3_31) describes some of t…
CSPLib: Twenty Years On
Ian Gent, Toby Walsh
In 1999, we introduced CSPLib, a benchmark library for the constraints community. Our CP-1999 poster paper about CSPLib discussed the advantages and disadvantages of building such…
SAT vs CSP: a commentary
Toby Walsh
In 2000, I published a relatively comprehensive study of mappings between propositional satisfiability (SAT) and constraint satisfaction problems (CSPs) [Wal00]. I analysed four di…