[Job-offers-cs] Postdoc position in parameterized algorithms / kernelization at TU Eindhoven (deadline February 28th)

Pekka Orponen pekka.orponen at aalto.fi
Sat Feb 27 12:31:43 EET 2021


-------- Forwarded Message --------
Subject: [DMANET] Postdoc position in parameterized algorithms / 
kernelization at TU Eindhoven (deadline February 28th)
Date: Wed, 24 Feb 2021 14:45:22 +0000
From: Jansen, Bart <b.m.p.jansen at tue.nl>
To: dmanet at zpr.uni-koeln.de <dmanet at zpr.uni-koeln.de>

The Algorithms group of TU Eindhoven is offering a postdoc position in 
parameterized algorithms and kernelization, funded by the ERC Starting 
grant ‘ReduceSearch’. For more information about the positions and how 
to apply, please visit:

https://jobs.tue.nl/en/vacancy/postdoc-reducesearch-869807.html

For your convenience I have copied the text from this website below.

-- Bart M. P. Jansen

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/ )

-- Job 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.

-- 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<mailto: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<mailto:HRServices.MCS at tue.nl>



More information about the Job-offers-cs mailing list