The ERC starting grant project “Finding Cracks in the Wall of NP-completeness” of PI Jesper Nederlof aims to improve classical algorithms for NP-hard problems. For example: Can the Bellman-Held-Karp dynamic programming algorithm from the 1960’s that solves TSP with n cities in 2^n time be improved to 1.9999^n time? Join the project as a postdoc now!
Applications are invited for postdoc and PhD positions at the group of Shay Solomon, Tel Aviv University, funded by an ERC starting grant.
The selected candidates will confront fundamental problems in graph algorithms. Applications will be accepted until the positions are filled (flexible start date).
To apply, send a CV and research statement, and arrange for three letters of recommendation.
The OpenDP project at Harvard University seeks to hire a Research Scientist to work with faculty directors Gary King and Salil Vadhan and the OpenDP Community to formulate and advance the scientific goals of OpenDP and solve research problems that are needed for its success.
The Department of Computer Science at Williams College invites applications for a one-year visiting faculty position beginning in the fall of 2022. Candidates should have a commitment to excellence in teaching and should have a Ph.D., or made significant progress towards completing a Ph.D., in computer science or a closely related discipline by September 2022.
This Postdoctoral Fellowship in theoretical computer science is for the 2022-23 academic year to work with David Zuckerman. Research interests should overlap with his: pseudorandomness, computational complexity, coding theory, and more. Applications will be accepted until the position is filled. To apply, send a CV and research statement, and arrange for three letters of recommendation.
Our research group at Aalto University (Helsinki, Finland) is hiring postdoctoral researchers to work on the foundations of distributed and parallel computing.
One/two postdoc positions in theoretical computer science, hosted by Diptarka Chakraborty, are available. Applications are invited from candidates who have a solid background in algorithm design, computational complexity, mathematics and have strong publication record. The start date is flexible (the expected start date is August 2022).
Hamburg University of Technology seeks a Chair/Full Professor to establish a new research group at the intersection between quantum computing and optimization. It should map industrial optimization problems to algorithms for state-of-the-art quantum and quantum inspired computing architectures. The goal is to create pioneering applications in technical and medical sciences using quantum computing.
QuSoft, the Dutch research center for quantum software and the Informatics Institute of the University of Amsterdam are currently seeking applications for a tenure-track and a (permanent) assistant professor position in quantum information science. Apply by 1 April 2022.
We invite applications for a PhD in the area of algorithms, geometry and graphs.
You will engage in the pursuit of new geometric and/or graph theoretic insights and apply them to develop new efficient algorithms and data structures, in collaboration with PhD adviser, Eva Rotenberg.