close

Postdoc position ReduceSearch

Research / Academic
Eindhoven

Description:

What we are looking for

TU Eindhoven is offering a 2-year postdoc position for a talented and motivated researcher with a strong interest in algorithms and complexity. The research is supported by ERC Starting grant "Rigorous Search Space Reduction" and is aimed at advancing the theory of algorithmic preprocessing. The project investigates questions such as: why does preprocessing lead to such large speedups for some NP-hard problems? How does a preprocessing algorithm reduce the search space of the follow-up algorithm? Which aspects of a problem input make it amenable to preprocessing? How can new preprocessing algorithms be developed that deliver speedups of several orders of magnitude? These questions are tackled using the framework of parameterized complexity and kernelization, and are asked for a diverse set of NP-hard problems concerning graphs, logic, and constraint satisfaction.

The position is supervised by dr. Bart M. P. Jansen (https://www.win.tue.nl/~bjansen/ )

About the research environment

TU Eindhoven features a rich environment for algorithmic research. The Algorithms group headed by prof. Mark de Berg investigates (parameterized, approximation, and classic) algorithms for problems in computational geometry and graph theory. In addition, there is a group headed by prof. Bettina Speckmann focusing on Applied Geometric Algorithms. The Combinatorial Optimization group (prof. Frits Spieksma) focuses on problems in scheduling and optimization, and includes algorithmic experts dr. Jesper Nederlof and prof. Nikhil Bansal. In addition, TU Eindhoven is one of the four cornerstones of the NETWORKS project which investigates algorithmic and stochastic problems on complex networks. All combined, this research environment offers the postdoctoral researcher interesting possibilities for collaboration.

About TU Eindhoven

TU Eindhoven (TU/e) is a mid-size technical university located in the heart of the high-tech industry in the Netherlands, named the Brainport region. Eindhoven is the fifth largest city in the Netherlands, and including suburbs it has about 420,000 inhabitants. TU/e is a highly ranked university both in research and education. Our training and research programs are highly regarded and we foster close relationships with companies, organizations and research institutes in the Brainport region and beyond.  TU/e is a social and inspiring university with a fine culture. You'll quickly feel at home, surrounded by people who share your scientific ambitions. The TU/e currently has nine departments, with over 11,000 students in total.

Requirements:

The postdoctoral candidate is required to have a strong background in algorithms or computational complexity. Experience within the domain of parameterized complexity, kernelization, or constraint satisfaction problems is a plus. Candidates are expected to be fluent in English, both oral and in writing, and to have obtained a PhD degree.

The postdoctoral candidate will be expected to conduct independent research on topics relevant to the above agenda, to publish this research at conferences and journals, and to cooperate with the PhD candidates and principal investigator of the ReduceSearch project. The position does not have any required teaching duties. If the postdoctoral candidate wishes to further their development by assisting with the daily supervision of master- or PhD students, there will be opportunities to do so.

The position is available to start early 2019. It is offered for a period of two years, which may be extended.

Salary Benefits:

We offer:
  • A full-time temporary appointment for at least 2 years (with the possibility of an extension);
  • Salary in accordance with CAO of the Dutch universities (scale 10 € 2.709 -  € 4.274 depending on experience;
  • The position comes with ample travel budget to engage in research activities abroad;
  • An extensive package of fringe benefits, including excellent technical infrastructure, child care, savings schemes, and excellent sports facilities, extra holiday allowance (8%, May), and end-of-year bonus (8.3%, December);
  • Foreign applicants may benefit from the 30% tax regulation in order to get a higher net salary, when granted.
  • Work Hours:

    38 hours per week

    Address:

    De Rondom 70