Postdoc ReduceSearch

Postdoc ReduceSearch

Published Deadline Location
21 Jan 14 Mar Eindhoven
We offer a postdoc position in the ReduceSearch project which aims to understand and expand the power of preprocessing.

Job description

Some algorithms that solve NP-hard problems become 1000x faster by incorporating a preprocessing step that simplifies the input before solving it. Why, how, and when does this work? We offer a postdoc position in the ReduceSearch project, which aims to understand and expand the power of preprocessing.

TU Eindhoven is offering a 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/ )

 

Specifications

Eindhoven University of Technology (TU/e)

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 starting date is negotiable. A starting date in the first half of 2021 is preferred. The position is offered for a period of one year, which may be extended.

Conditions of employment

  • A meaningful job in a dynamic and ambitious university with the possibility to present your work at international conferences. The position comes with ample travel budget to engage in research activities abroad.
  • A full-time employment for 1 year with the possibility of an extension.
  • You will have free access to high-quality training programs for research and valorization, professional development courses, and didactical courses of the TEACH training program.
  • A gross monthly salary (scale 10: € 2.790 - € 4.402 depending on experience) and benefits in accordance with the Collective Labor Agreement for Dutch Universities
  • A broad package of fringe benefits (including an excellent technical infrastructure, moving expenses, and savings schemes).
  • Family-friendly initiatives are in place, such as an international spouse program, and excellent on-campus children day care and sports facilities.

Additional information

How to apply

If you are interested in the postdoc position and would like to apply, please send us your application by using the 'apply for this job' button at the top of this page. Your application must contain the following documents:

•             A motivation letter describing your background and reasons for applying for this position.

•             A 1-page research statement describing research interests and goals.

•             A detailed CV including a publications list and overview of presentations at scientific meetings.

•             Names and contact information of two academic references.

You can upload only 5 documents up to 2 MB each. Please send us your application before February 28 , 2021. You can only apply using the "Apply now button" on the website of the Technical University of Eindhoven.

Screening of applicants will start as soon as applications are received and will continue until the positions have been filled.


About the research environment

TU Eindhoven features a rich environment for algorithmic research. The cluster Algorithms, Geometry, and Applications, including full professors Mark de Berg and Bettina Speckmann investigates (parameterized, approximation, and classic) algorithms for problems in computational geometry and graph theory. The Combinatorial Optimization group (prof. Frits Spieksma) focuses on problems in scheduling and optimization, and includes algorithmic expert 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.

More information

Further information with respect to the positions can be obtained from dr. Bart M. P. Jansen via b.m.p.jansen[at]tue.nl

Further information concerning employment conditions can be obtained from the HR Advisor for Mathematics and Computer Science via HRServices.MCS[at]tue.nl

 

Specifications

  • Postdoc
  • Engineering
  • max. 38 hours per week
  • Doctorate
  • V32.4791

Employer

Eindhoven University of Technology (TU/e)

Learn more about this employer

Location

De Rondom 70, 5612 AP, Eindhoven

View on Google Maps

Interessant voor jou

X

Apply for this job

Apply for this job

This application process is managed by the employer (Eindhoven University of Technology (TU/e)). Please contact the employer for questions regarding your application.

Thank you for applying

Please contact the employer for questions regarding your application.

Tip: save this job as favorite in your AcademicTransfer account. This gives you an immediate overview and makes it easy to find the job later on. No account yet? Create it now and take advantage of other useful functionalities too!

Application procedure

Application procedure

Make sure to apply no later than 14 Mar 2021 23:59 (Europe/Amsterdam).