Postdoc positions available

One-year postdoc positions are available at the Institute for Computer Science and Control (Hungarian Academy of Sciences), Budapest, Hungary, supported by the European Research Council (ERC) Starting Grant PARAMTIGHT: "Parameterized complexity and the search for tight complexity results" held by Dániel Marx. The goal of the project is to systematically push the boundaries of algorithmic and hardness results, mostly in the framework of parameterized complexity, with the aim of obtaining tight results that give an optimal understanding of the complexity of a problem.

The candidates 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, constraint satisfaction, approximation, or kernelization is of advantage.

The review of applicants will begin immediately and continue until the positions are filled. The ideal starting date is January 1, 2016. Applications received by September 15, 2015 will receive full consideration. To apply, send a CV and a research statement by email to Dániel Marx ( dmarx at cs dot bme dot hu ) and arrange two letters of recommendation to be send to this address. Questions and informal inquiries are welcome.