Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

From Matching with Diversity Constraints to Matching with Regional Quotas


Feb 17, 2020
Haris Aziz, Serge Gaspers, Zhaohong Sun, Toby Walsh

* Conference version had some missing details 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Backdoors into Heterogeneous Classes of SAT and CSP


Oct 25, 2016
Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Živný

* Journal of Computer and System Sciences 85 38-56 (2017) 
* to appear in JCSS, full version of an AAAI 2014 paper 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Interdependent Scheduling Games


May 31, 2016
Andres Abeliuk, Haris Aziz, Gerardo Berbeglia, Serge Gaspers, Petr Kalina, Nicholas Mattei, Dominik Peters, Paul Stursberg, Pascal Van Hentenryck, Toby Walsh

* Accepted to IJCAI 2016 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Fair assignment of indivisible objects under ordinal preferences


Jun 17, 2015
Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh

* extended version of a paper presented at AAMAS 2014 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Online Fair Division: analysing a Food Bank problem


Feb 28, 2015
Martin Aleksandrov, Haris Aziz, Serge Gaspers, Toby Walsh

* 7 pages, 2 figures, 1 table 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Computational Aspects of Multi-Winner Approval Voting


Jul 11, 2014
Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning


Jun 12, 2014
Serge Gaspers, Stefan Szeider

* arXiv admin note: substantial text overlap with arXiv:1104.2541, arXiv:1104.5566 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Coalitional Manipulation for Schulze's Rule


Apr 03, 2013
Serge Gaspers, Thomas Kalinowski, Nina Narodytska, Toby Walsh


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Possible and Necessary Winner Problem in Social Polls


Feb 07, 2013
Serge Gaspers, Victor Naroditskiy, Nina Narodytska, Toby Walsh


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

On Finding Optimal Polytrees


Aug 10, 2012
Serge Gaspers, Mikko Koivisto, Mathieu Liedloff, Sebastian Ordyniak, Stefan Szeider

* Proc. AAAI'12, pp. 750-756 (AAAI Press 2012) 
* (author's self-archived copy) 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
>>