Postdoc position in Parameterized Complexity at Vienna University of Technology, Austria

There is an opening for a fully funded postdoc position for the duration of two years at the Vienna University of Technology within an active research group and a stimulating environment in an attractive city.

The position is within the research project “Exploiting New Types of Structure for Fixed Parameter Tractability” which is funded by the Austrian Science Fund (FWF). The gross salary p.a. is approximately EUR 49.500. In addition, there are ample funds for traveling.

The candidate should have (or expect to have shortly) a PhD degree in Computer Science or related area; research experience at postdoctoral level is of advantage. A successful candidate should have excellent knowledge of algorithms and/or complexity, preferably in the setting of parameterized complexity and fixed-parameter tractability. Strong background in graph theory, combinatorics, satisfiability, or constraint satisfaction is of advantage.

The application should include the candidate’s CV, an abstract of their PhD thesis, a motivation letter, and a list of three references. The application should also mention possible starting dates and should be sent to

The review of applicants will begin immediately and continue until the position is filled. Applications received by February 28, 2015 will receive full consideration. Informal inquires by email (Stefan Szeider, ten.rediezsnull@nafets) are welcome.

Comments are closed.