Special Issue "Special Issue on Matching under Preferences"
A special issue of Algorithms (ISSN 1999-4893).
Deadline for manuscript submissions: closed (31 December 2012)
Dr. David Manlove
School of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK
Phone: +44 141 330 2794
Fax: +44 141 330 4913
Interests: design and analysis of algorithms; matching problems, including stable matching; algorithmic graph theory; combinatorial optimization
Dr. Péter Biró
Hungarian Academy of Sciences, Institute of Economics, Budapest, 1112 Budaörsi út. 45., Hungary
Phone: +36 309 505 368
Fax: +36 131 931 36
Interests: combinatorial optimization; algorithms; game theory and mechanism design
Matching problems with preferences occur in widespread applications such as the assignment of school-leavers to universities, junior doctors to hospitals, students to campus housing, children to schools, kidney transplant patients to donors and so on. The common thread is that individuals have preference lists over the possible outcomes and the task is to find a matching of the participants that is in some sense optimal with respect to these preferences. This special issue will focus on matching problems involving preferences from an algorithms and complexity standpoint.
The topics of relevance in this context can be categorised as follows:
- two-sided matchings involving agents on both sides (e.g., college admissions, resident allocation, job markets, school choice, etc.)
- two-sided matchings involving agents and items (e.g., house allocation, course allocation, project allocation, assigning papers to reviewers, school choice, etc.)
- one-sided matchings (e.g., roommates problem, kidney exchanges, etc.)
- matching with payments (e.g., assignment game, auctions, etc.)
Some of the papers appearing in this issue will be fully revised and extended versions of selected papers that appeared at the workshop MATCH-UP 2012 which took place in Budapest on 19-20 July 2012. However, submission to the special issue is not restricted to papers that appeared at this workshop, provided that they fit the scope of the special issue.
Dr. David Manlove
Dr. Péter Biró
SubmissionManuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. Papers will be published continuously (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are refereed through a peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed Open Access quarterly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. Authors can submit before the deadline, as papers will be published shortly after acceptance without the need to wait for the acceptance of all papers that will feature in the special issue.
- stable matching problem
- stable marriage problem
- hospitals / residents problem
- stable roommates problem
- house allocation problem
- kidney exchange
- assignment game
- mechanism design
- optimal matching
- algorithms and complexity
Article: Stable Multicommodity Flows
Algorithms 2013, 6(1), 161-168; doi:10.3390/a6010161
Received: 31 December 2012; in revised form: 25 January 2013 / Accepted: 8 March 2013 / Published: 18 March 2013| Download PDF Full-text (165 KB)
Algorithms 2013, 6(2), 371-382; doi:10.3390/a6020371
Received: 27 December 2012; in revised form: 17 May 2013 / Accepted: 20 May 2013 / Published: 28 May 2013| Download PDF Full-text (153 KB)
Article: Maximum Locally Stable Matchings
Algorithms 2013, 6(3), 383-395; doi:10.3390/a6030383
Received: 4 January 2013; in revised form: 2 June 2013 / Accepted: 4 June 2013 / Published: 24 June 2013| Download PDF Full-text (187 KB)
Article: Stable Flows over Time
Algorithms 2013, 6(3), 532-545; doi:10.3390/a6030532
Received: 31 December 2012; in revised form: 27 July 2013 / Accepted: 9 August 2013 / Published: 21 August 2013| Download PDF Full-text (223 KB)
Algorithms 2013, 6(4), 591-617; doi:10.3390/a6040591
Received: 14 August 2013; in revised form: 4 September 2013 / Accepted: 22 September 2013 / Published: 3 October 2013| Download PDF Full-text (454 KB)
Algorithms 2013, 6(4), 782-804; doi:10.3390/a6040782
Received: 9 July 2013; in revised form: 7 November 2013 / Accepted: 8 November 2013 / Published: 18 November 2013| Download PDF Full-text (242 KB)
Article: Overlays with Preferences: Distributed, Adaptive Approximation Algorithms for Matching with Preference Lists
Algorithms 2013, 6(4), 824-856; doi:10.3390/a6040824
Received: 21 June 2013; in revised form: 7 November 2013 / Accepted: 8 November 2013 / Published: 19 November 2013| Download PDF Full-text (952 KB)
Last update: 27 November 2012