PhD position in Parameterized Complexity in Artificial Intelligence

  • Vollzeit
  • Wien

Webseite TU Wien

A PhD position in Parameterized Complexity is available at the Algorithms and Complexity Group at the Faculty of Computer Science of the Vienna University of Technology (TU Wien), Vienna, Austria.

The position is part of the prestigious START project “Parameterized Analysis in Artificial Intelligence” of the Austrian Science Fund (FWF), with the aim of building a bridge between parameterized complexity theory and artificial intelligence. The position will be supervised by Robert Ganian (the principal investigator of the project).


  • Excellent mathematical skills
  • Interest in discrete algorithms
  • Expected to receive a Master’s degree in Computer Science or Mathematics within the next 12 months (or has already received one)
  • High motivation to succeed in academia
  • Very good English writing skills (no German language is required)


  • The starting date is flexible and the position is offered for 3.5 years, with the possibility of extension.
  • No teaching obligations (but teaching opportunities may be arranged upon request).
  • The salary will follow the FWF’s salary tables, starting at 31000 EUR gross/year for 30 hours/week (23.000 EUR net/year)
  • A department that offers top research expertise, and a stimulating and supportive environment.
  • TU Wien is a great place for professional growth (e.g., the Austrian Science Fund offers multiple funding opportunities for young researchers to advance their independent scientific careers).
  • Vienna is a beautiful city that offers excellent quality of life


September 30, 2020


Please send your application to Robert Ganian (

Informal enquiries and questions about the position are very welcome and should also be sent to


  • Curriculum Vitae
  • Short motivation letter
  • A letter of recommendation or the name and email address of a referee



Informal enquiries and questions about the position are very welcome and should also be sent to

Um sich für diesen Job zu bewerben, sende deine Unterlagen per E-Mail an