Serge Gaspers

Serge Gaspers

ARC DECRA Fellow & Senior Lecturer
Algorithms Group, Artificial Intelligence Group
School of Computer Science and Engineering
UNSW Australia (The University of New South Wales)
and Senior Researcher
(UNSW contributed)
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

+++ Joint USYD/UNSW postdoc position available +++

+++ Information for potential interns, Honours students, PhD students, and postdocs +++

+++ EXPLORE 2014 +++ COPA 2014 +++ PCCR 2014 +++ ECAI 2014 +++ Graphs & Decisions +++ Dagstuhl 14451 +++
+++ ASL 2015 +++ EXPLORE 2015 +++ AAMAS 2015 +++ WorKer 2015 +++ Dagstuhl 15301 +++ IJCAI 2015 +++
+++ I will teach COMP6741: Parameterized and Exact Computation again in Semester 2, 2015 +++

News

  • Apr 2015: New paper Welfare Maximization in Fractional Hedonic Games (with Haris Aziz, Joachim Gudmundsson, Julián Mestre, Hanjo Täubig) accepted to IJCAI 2015.
  • Apr 2015: The paper Online Fair Division: analysing a Food Bank problem (with Martin Aleksandrov, Haris Aziz, and Toby Walsh) has been accepted to IJCAI 2015 (computational sustainability track).
  • Apr 2015: The paper Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets (with Gregory B. Sorkin) has been accepted to ICALP 2015.
  • Mar 2015: New paper On the Number of Minimal Separators in Graphs (with Simon Mackenzie) available on arXiv.
  • Feb 2015: New paper Online Fair Division: analysing a Food Bank problem (with Martin Aleksandrov, Haris Aziz, and Toby Walsh) available on arXiv.
  • Feb 2015: The paper Myhill-Nerode Methods for Hypergraphs (with René van Bevern, Rodney G. Downey, Michael R. Fellows, and Frances A. Rosamond) has been accepted to Algorithmica (special issue for ISAAC 2013).
  • Jan 2015: New paper Computational Aspects of Multi-Winner Approval Voting (with Haris Aziz, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, and Toby Walsh) accepted to AAMAS 2015.
  • Jan 2015: The paper Manipulating the Probabilistic Serial Rule (with Haris Aziz, Simon Mackenzie, Nick Mattei, Nina Narodytska, and Toby Walsh) has been accepted to AAMAS 2015.
  • Nov 2014: Joachim Gudmundsson, Mike Fellows, Julián Mestre, Fedor Fomin, and I have been awarded a 3-year Discovery Project from the Australian Research Council.
  • Nov 2014: The paper Backdoors to q-Horn (with Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, and Stefan Szeider) has been accepted to Algorithmica.
  • Aug 2014: The paper Complexity of Splits Reconstruction for Low-Degree Trees (with Mathieu Liedloff, Maya J. Stein, and Karol Suchan) has been accepted to Discrete Applied Mathematics.
  • Jul 2014: I have been awarded a 4-year Future Fellowship from the Australian Research Council.
  • Jul 2014: I have been promoted to Level C (Senior Lecturer) at UNSW Australia.
  • Jun 2014: The paper Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning (with Stefan Szeider) has been accepted to Artificial Intelligence.
  • Apr 2014: The paper Augmenting Graphs to Minimize the Diameter (with Fabrizio Frati, Joachim Gudmundsson, and Luke Mathieson) has been accepted to Algorithmica.
  • Apr 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.
  • Apr 2014: New paper Fixing a Balanced Knockout Tournament (with Haris Aziz, Simon Mackenzie, Nicholas Mattei, Paul Stursberg, and Toby Walsh) accepted to AAAI 2014.
  • Mar 2014: New paper Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets (with Gregory B. Sorkin) available on arXiv.
  • Jan 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.