ORGANISATION/COMPANYCzech Technical University in Prague
RESEARCHER PROFILERecognised Researcher (R2)Established Researcher (R3)
APPLICATION DEADLINE31/08/2021 23:00 - Europe/Brussels
LOCATIONCzech Republic › Prague
TYPE OF CONTRACTTemporary
HOURS PER WEEK40
OFFER STARTING DATE01/01/2022
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
Salary: CZK 65 000 per month
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.
Applications should be sent to: firstname.lastname@example.org
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.
Mentor: Ondřej Suchý, Faculty of Information Technology, Department of Theoretical Computer Science, Ondrej.email@example.com
REQUIRED EDUCATION LEVELEngineering: PhD or equivalent
REQUIRED LANGUAGESENGLISH: Excellent
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.
EURAXESS offer ID: 667379
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 firstname.lastname@example.org if you wish to download all jobs in XML.