Monday, February 22, 2010

[DMANET] Postdoc Kernelization Utrecht - reminder

A 2-year full-time position for a postdoc or visiting researcher for two years
at Utrecht University on the topic of Kernelization is announced.
More information can also be found at the websites:


Faculty of Science, Utrecht University

The Center for Algorithmic Systems is part of the Department of Information
and Computing Sciences of the Faculty of Science, Utrecht University. The
Center is headed by Professor Jan van Leeuwen. The Center focuses on the
algorithmic challenges in applied computer science viz. the design of highly
effective and efficient algorithmic solutions that exploit information and
structure. The Center is inviting applications for a position of a

Postdoc (Kernelisation) (1 fte)

Salary is in the range between euro 2,861 and euro 3,755 gross per month.

In the project KERNELS: Complexity and Combinatorial Analysis of Data
Reduction, we investigate the algorithmic, combinatorial and
complexity-theoretic aspects of kernelisation: polynomial time preprocessing
of combinatorial problems with a guarantee on the size of resulting reduced
instances, and related notions. The topic has a strong foundation in recent
theories of fixed parameter complexity and algorithms. The project is funded
by the Netherlands Organisation for Scientific Research NWO.

The postdoc will investigate fundamental questions on the topic of
kernelisation and related complexity-theoretic issues and cooperate with other
members of the Center for Algorithmic Systems, especially with the project
leader dr Hans Bodlaender. The detailed research programme will be determined
by the postdoc and project leader in accordance with the project description
and the interests of the postdoc.

Applicants should hold a Ph.D. in computer science of mathematics, or expect
to receive a Ph.D. in 2010. We ask for a candidate with a strong background in
algorithms or complexity, with a proven of research in fixed parameter
complexity and algorithms for kernelisation. Candidates are expected to
disseminate the results through publications in peer-reviewed journals and
presentations at international conferences.

The candidates are offered a full-time position for 2 years. The gross salary
is in the range between euro 2861,- per and maximum euro 3755,- per month. The
salary is supplemented with a holiday bonus of 8% and an end-of-year bonus of
8,3% per year. In addition, we offer a pension scheme, a partially paid
parental leave and flexible employment conditions. Conditions are based on the
Collective Labour Agreement of the Dutch Universities. See our website for
more details.

Information about the vacancy can be obtained from dr Hans Bodlaender, email:, or professor Jan van Leeuwen, email: Additional
information can also be obtained through one of the following links:

Department of Information and Computing Sciences:

Center for Algorithmic Systems:

Please send your application (including a letter explaining your motivation
and suitability for the position, curriculum vitae, and a transcript of
academic results) to . Please mention vacancy number 64001
and submit your application before 1 March 2010.


Hans Bodlaender - Department of Information and Computing Sciences
Utrecht University - P.O. Box 80.089 - 3508 TB Utrecht - the Netherlands
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.