Serge Gaspers

Serge Gaspers

ARC DECRA Fellow
Algorithms Group, Artificial Intelligence Group
School of Computer Science and Engineering
UNSW Australia (The University of New South Wales)
and Contributed Researcher
Algorithmic Decision Theory
Optimisation Research Group
NICTA (National ICT Australia)

Contact

E-mail
Address Serge Gaspers
Computer Science and Engineering
UNSW
Building K17
Sydney NSW 2052, Australia
Telephone
Fax
+61 2 9385 6934
+61 2 9385 5995
Office: K17 217D

+++ Potential PhD candidates +++
+++ EXPLORE 2014 +++ COPA 2014 +++ PCCR 2014 +++ ECAI 2014 +++ Dagstuhl 14451 +++

News

  • 23/07/2014: I have been awarded a 4-year Future Fellowship from the Australian Research Council.
  • 01/07/2014: I have been promoted to Level C (Senior Lecturer) at UNSW Australia.
  • 29/06/2014: The paper Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning (with Stefan Szeider) has been accepted to Artificial Intelligence.
  • 23/04/2014: The paper Augmenting Graphs to Minimize the Diameter (with Fabrizio Frati, Joachim Gudmundsson, and Luke Mathieson) has been accepted to Algorithmica.
  • 07/04/2014: New paper Backdoors into Heterogeneous Classes of SAT and CSP (with Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, and Stanislav Zivny) accepted to AAAI 2014.
  • 07/04/2014: New paper Fixing a Balanced Knockout Tournament (with Haris Aziz, Simon Mackenzie, Nicholas Mattei, Paul Stursberg, and Toby Walsh) accepted to AAAI 2014.
  • 03/04/2014: New paper Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets (with Gregory B. Sorkin) available on arXiv.
  • 25/01/2014: New paper Strategic aspects of the probabilistic serial rule for the allocation of goods (with Haris Aziz, Nick Mattei, Nina Narodytska, and Toby Walsh) available on arXiv.
  • 20/12/2013: The paper Fair Assignment of Indivisible Objects Under Ordinal Preferences (with Haris Aziz, Simon Mackenzie, and Toby Walsh) has been accepted to AAMAS 2014.
  • 20/12/2013: The paper Possible and Necessary Winner Problem in Social Polls (with Victor Naroditskiy, Nina Narodytska, and Toby Walsh) has been accepted to AAMAS 2014.
  • 31/08/2013: The paper Augmenting Graphs to Minimize the Diameter (with Fabrizio Frati, Joachim Gudmundsson, and Luke Mathieson) has been accepted to ISAAC 2013.
  • 31/08/2013: The paper Myhill-Nerode Methods for Hypergraphs (with René van Bevern, Michael R. Fellows, and Frances A. Rosamond) has been accepted to ISAAC 2013.
  • 10/07/2013: The video Algorithmic Decision Theory @ NICTA (with Haris Aziz, Nicholas Mattei, Nina Narodytska, and Toby Walsh) has also been accepted to the IJCAI 2013 video competition and received the most educational video award.
  • 25/06/2013: The paper Strong Backdoors to Bounded Treewidth SAT (with Stefan Szeider) has been accepted to FOCS 2013.
  • 04/06/2013: New video Algorithmic Decision Theory @ NICTA (with Haris Aziz, Nicholas Mattei, Nina Narodytska, and Toby Walsh) accepted to the AAAI Video Competition 2013.
  • 02/04/2013: New paper On the complexity of global scheduling constraints under structural restrictions (with Geoffrey Chu, Nina Narodytska, Andreas Schutt, and Toby Walsh) accepted to IJCAI 2013.
  • 26/03/2013: New paper Ties Matter: Complexity of Manipulation when Tie-breaking with a Random Vote (with Haris Aziz, Nicholas Mattei, Nina Narodytska, and Toby Walsh) accepted to AAAI 2013.
  • 17/03/2013: The paper An Exponential Time 2-Approximation Algorithm for Bandwidth (with Martin Fürer and Shiva Prasad Kasiviswanathan) has been accepted to Theoretical Computer Science.