22/07/2021
The Human Resources Strategy for Researchers

Postdoctoral research position in parameterized and exact algorithms


  • ORGANISATION/COMPANY
    Czech Technical University in Prague
  • RESEARCH FIELD
    Engineering
  • RESEARCHER PROFILE
    Recognised Researcher (R2)
    Established Researcher (R3)
  • APPLICATION DEADLINE
    31/08/2021 23:00 - Europe/Brussels
  • LOCATION
    Czech Republic › Prague
  • TYPE OF CONTRACT
    Temporary
  • JOB STATUS
    Full-time
  • HOURS PER WEEK
    40
  • OFFER STARTING DATE
    01/01/2022
  • REFERENCE NUMBER
    #8-3

OFFER DESCRIPTION

Czech Technical University in Prague now offers a new fellowship program, the CTU Global Postdoc Fellowship. This new and attractive two-year fellowship-program offers excellent researchers who have recently completed their PhD the chance to continue their research career at CTU. Fellows receive a two year fellowship and become members of a team led by a mentor.

Parameterized or multivariate analysis became in the last two decades a standard approach for (NP-) hard computational problems. Here, in contrast to classical complexity, the efficiency of algorithms is not measured only with respect to the length of the input instance, but also with respect to a specified parameter. The outcome is a more fine grained complexity landscape which allows for a better prediction of the complexity of particular instances encountered. The goal is to design algorithms with running time that is polynomial in the input size and exponential only in the designated parameter. Fundamentally, the degree of the polynomial is required to be independent of the value of the parameter. Parameterized complexity provides a mathematical framework to analyze these algorithms and also to show that for some problems and parameters there is (probably) no such algorithm.

Faculty of Information Technology - https://old.fit.cvut.cz/en

More Information

Benefits

Salary: CZK 65 000 per month

Eligibility criteria

The fellowship aims primarily at external international scientists who are currently conducting research abroad. Applicants must have completed their PhD within the last seven years (eg. 2015 or later). The fellowship aims at authors (co-authors) of two or more publications in a journal with IF. The mentor has a strong vote in the selection process.

Selection process

Applications should be sent to: research@fit.cvut.cz

The application is accompanied by: Application for CTU Global Postdoc Fellowship (refer to attached file), CV, cover letter, copy of diploma and list of publications, which must include at least two impact papers (unpublished ones must be accompanied by a statement an acceptance letter from the editors). The applicant may attach a letter(s) of recommendation.

Please, mark your application with reference number and title of position.

Additional comments

Mentor: Ondřej Suchý, Faculty of Information Technology, Department of Theoretical Computer Science, Ondrej.suchy@fit.cvut.cz

Offer Requirements

  • REQUIRED EDUCATION LEVEL
    Engineering: PhD or equivalent
  • REQUIRED LANGUAGES
    ENGLISH: Excellent

Skills/Qualifications

Familiar with several of the following areas: Parameterized complexity, integer linear programming, structural graph theory, game theory, computational social choice. Experience in optimization and in particular approximation algorithms or hardness of approximation is appreciated but not required. The candidate's high scientific potential should be witnessed by publications in the area of algorithms or discrete math in proceedings of highly ranked international conferences and/or journals.

Map Information

Job Work Location Personal Assistance locations
Work location(s)
1 position(s) available at
Czech Technical University in Prague / Faculty of Information Technology
Czech Republic
Prague
160 00
Thákurova 9

EURAXESS offer ID: 667379

Disclaimer:

The responsibility for the jobs published on this website, including the job description, lies entirely with the publishing institutions. The application is handled uniquely by the employer, who is also fully responsible for the recruitment and selection processes.

 

Please contact support@euraxess.org if you wish to download all jobs in XML.