PhD positions at the University of Warwick (Application deadline: 4 November 2022):

• PhD positions are available at the Theory and Foundations group in the Department of Computer Science, University of Warwick, UK. The group works on various aspects of theoretical computer science such as:
  • automata and formal languages,
  • logic and games,
  • algorithmic game theory,
  • online and dynamic algorithms,
  • sublinear and streaming algorithms,
  • parameterized complexity and structural graph theory,
  • string algorithms,
  • parallel algorithms,
  • approximation algorithms,
  • combinatorial and graph algorithms,
  • random structures and randomized algorithms,
  • computational complexity,
  • privacy-preserving algorithms,
  • cryptography and quantum computing.

  The group has strong ties with the Centre for Discrete Mathematics and its Applications (DIMAP), established in 2007 jointly with Warwick Mathematics Institute and Warwick Business School. Together with DIMAP, the group is one of the leading theory groups in Europe, with regular publications in top international conferences and journals in theoretical computer science.

  The Department of Computer Science at Warwick offers an excellent research environment. It was ranked 4th in the latest UK research assessment in Research Excellence Framework (REF) in 2021. The University of Warwick is one of the founding members of the Alan Turing Institute.

  The university campus is located on the border of two counties, West Midlands and Warwickshire, is about one hour train ride from London, and 15 minutes from Birmingham International Airport.

  The applicants are expected to have a strong background in discrete mathematics, algorithms, or related topics with undergraduate and/or Master's degrees in Computer Science, Mathematics, or related disciplines. The position(s) will be fully funded, and the successful applicant(s) will be receiving a stipend at rate in line with current Research Councils UK rates.

  If you are interested in this opening, please send an email to either Dr Sayan Bhattacharya (S.Bhattacharya@warwick.ac.uk<mailto:S.Bhattacharya@warwick.ac.uk>) or Dr Tom Gur (Tom.Gur@warwick.ac.uk<mailto:d.chistikov@warwick.ac.uk>), with a SINGLE .pdf file containing your CV and the names and email addresses of two references, by 4 November 2022. You are strongly encouraged to informally contact faculty members in the group you might want to work with prior to submitting your application.

  Shortlisted candidates will be interviewed informally during the week of 14 November - 18 November, 2022.

  List of faculty members in the group:
  • https://warwick.ac.uk/focs/people/
  Centre for Discrete Mathematics and its Applications
  • https://warwick.ac.uk/dimap/

Advances in Combinatorics - first papers published

Advances in Combinatorics is an overlay combinatorial journal, which follows a model established by the journal Discrete Analysis for diamond open access. The journal aims to be a diamond open access journal at the level of the very top combinatorial journals. It has no printed copies; instead the journal provides links to the published versions of the articles on arXiv. The journal was launched in June 2018 and has just published the first five papers with additional papers to be published by the end of 2019. The editorial board consists of Béla Bollobás, Reinhard Diestel, Timothy Gowers, Dan Kráľ, Daniela Kühn, James Oxley, Bruce Reed, Gábor Sárközy, Asaf Shapira and Robin Thomas, with Timothy Gowers and Dan Kráľ (one of the DIMAP members) also acting as the managing editors.

Additional information on the aims of the journal and ethical publishing in general can be found in this blog post by Tim Gowers.

DIMAP researcher becomes an ACM Fellow

Graham Cormode, a DIMAP centre member since 2013, is one of the 95 new Fellows of the Association for Computing Machinery (ACM), class 2020. The ACM Fellows program recognizes the top 1% of ACM Members for their outstanding accomplishments in computing and information technology and/or outstanding service to ACM and the larger computing community. Fellows are nominated by their peers, with nominations reviewed by a distinguished selection committee.

DIMAP researcher becomes a Fellow of the AMS

Dan Kráľ, who has been affiliated with Warwick and its DIMAP centre since 2012, is one of the 52 new Fellows of the American Mathematical Society (class 2020). The Fellows of the American Mathematical Society program was created in 2013 to recognize members who have made outstanding contributions to the creation, exposition, advancement, communication, and utilization of mathematics.

Fellowship opportunities

If you would like to apply for a research fellowship to be held at DIMAP, please contact us in plenty of time about the application. There are several (very) competitive Fellowship schemes to support talented researchers (some restricted to people who do not currently have a permanent UK position) for periods of 1 - 5 years. These are offered for example by the EPSRC, the Royal Society and by the EU/ERC. All provide a full salary plus support for travel, computing, etc; some, as described below, offer funding for a research team. The person who wishes to hold the Fellowship applies via a nominated host institution (which need not be their current home institution, and some schemes actively encourage or even demand mobility). DIMAP and Warwick have hosted many holders of such Fellowships. We welcome enquiries from anyone considering applying for such Fellowships nominating DIMAP and the University of Warwick as the host institution. Please either contact a relevant member of the academic staff, or email the DIMAP Director or the Head of the relevant Department (of Mathematics or Computer Science) giving brief details of the planned application. We need to know well in advance for administrative reasons, but we can also offer help in deciding which scheme is right for you and navigating through the financial and eligibility regulations etc.

• Royal Society URFs (University Research Fellowships) (5 years funding) for researchers at the early / mid-stage career (3-8 years post-doc experience) who do not hold a permanent post or an early career fellowship in a university or a non-profit organisation. Holders of postdoctoral fellowships, such as Marie Skłodowska-Curie Fellows, are eligible, as are Royal Society Dorothy Hodgkin Fellows, who meet the other eligibility criteria. Mobility is encouraged, but not compulsory. The Scheme is open to applicants of all nationalities and has an annual submission deadline in early September.
• Marie Skłodowska-Curie Fellowships (2 years funding) No limit on post doc experience but mobility in terms of crossing a national boundary is essential: Researchers must not have resided or carried out their main activity (work, studies, etc.) in the country of their host organisation for more than 12 months in the three years immediately before the call deadline. Contact a member of staff to sponsor and work with you on your application. The annual submission deadline is early September. The current call is here, with deadline on September 11, 2019.
• ERC Grants: EU European Research Council (ERC). Up to 5 years of funding for excellent researchers at various career stages. The schemes are open to researchers of any nationalities.
  • ERC Starting Grants: 2-7 years experience after PhD. Funding to establish your own research group, including PhD students and postdocs. Minimum time commitment: 50% of your working time. Annual deadlines in October.
  • ERC Consolidator Grants: 7-12 years experience after PhD. Funding a major programme of research to consolidate your independence. Minimum time commitment: 50% of your working time. Annual deadlines in February.
  • ERC Advanced Grants: Funding for leading researchers with a track record of major research achievements in the last 10 years to pursue ground-breaking, high-risk/high-reward projects. Minimum time commitment: 30% of your working time. Annual deadlines in August.
• UKRI Future Leaders Fellowships: A new joint scheme by the new umbrella organisation of all UK Research Councils, providing long-term funding for exceptional early career researchers who wish to join the department from academia or industry. Please be aware that there is an internal sifting process involved, thus if you consider this option, it is vital that you contact DIMAP/the department at the earliest opportunity. For details and the next deadline please check the website.
• Leverhulme Early Career Fellowships: 3 years funding for those with a UK degree (PhD at least submitted, but not more than 4 years postdoctoral experience), and/or a temporary academic position in the UK, and no permanent post. Annual deadline in March.
• Newton International Fellowships: (2 years funding plus follow-up money for 10 years) for junior researchers (PhD or 1-2 postdoc positions). Only for people who are not UK citizens and who are not working in the UK already. Early contact between applicants and Warwick before application is essential. Check the Royal Society link for applicantions in particular areas from particular countries. Annual deadline in March.
• Royal Society for the Exhibition of 1851, Research Fellowships (for 3 years). Must be within 3 years of completing a PhD. Annual deadline in Februrary.

Positions

DIMAP has appointed several internationally renowned researchers, including the following:

• Prof Graham Cormode at the Department of Computer Science,
• Dr Xuan Vinh Doan at the Warwick Business School,
• Dr Matthias Englert at the Department of Computer Science,
• Prof Daniel Král' holding a joint post at the Department of Computer Science and the Warwick Mathematics Institute,
• Prof Vadim V. Lozin at the Warwick Mathematics Institute, and
• Prof Oleg Pikhurko at the Warwick Mathematics Institute.

DIMAP has funded also several post-doc positions and PhD fellowships, with the appointments at the Department of Computer Science, the Warwick Mathematics Institute, and the Warwick Business School.

WBS research translates into practical success

Research by Vladimir Deineko, WBS Associate Professor of Operational Research and member of DIMAP, has recently provided two examples of academic research translating successfully into practice. Read more here.

Previously advertised positions

• Full Professor post on the interface of Computer Science and Mathematics (closing date: June 5, 2022).
  The Department of Computer Science and the Department of Mathematics invite applications for a Professor post in the DIMAP area, in the areas of Discrete Mathematics, Algorithms and Complexity, Theoretical Computer Science, or in relevant areas on the interface of Computer Science and Mathematics. Informal enquires can be addressed to Professor Artur Czumaj (A dot Czumaj at warwick dot ac dot uk, Head of DIMAP), Professor Oleg Pikhurko (O dot Pikhurko at warwick dot ac dot uk, Mathematics Institute and DIMAP), Professor Yulia Timofeeva (Y dot Timofeeva at warwick dot ac dot uk, Head of Computer Science), or Professor John Greenlees (John dot Greenlees at warwick dot ac dot uk, Head of Mathematics). Closing date: June 5, 2022.
• Postdoctoral Research Fellow in Parallel and Distributed Algorithms (closing date: March 13, 2022). A postdoctoral research fellow position in the area of distributed and parallel algorithms is available for 2 years. The position is available in connection with an EPSRC research grant of Prof. Artur Czumaj. See the associated page for more details..
• Opportunities for several PhD positions are available in the Theory Group and at DIMAP. Deadline for applying is January 31, 2022. Please check this advertisment for more details.
• Postdoctoral Research Fellow in Phase Transitions, Algorithms and Dynamics.(closing date: December 8th); A postdoctoral research fellow position in the area of Phase Transitions and Probabilistic Combinatorics, as well as Monte Carlo algorithms for sampling and counting is available. The maximum duration of of the post is 2 years. The position is in connection with an EPSRC research grant of Dr Charilaos Efthymiou. See the associated page for more details.
• Opportunities for several PhD positions are available in the Theory Group and at DIMAP. Deadline for applying is November 15, 2021. Please check this advertisment for more details.
• Assistant/Associate Professor in Computer Science (closing date: September 19, 2021); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (Informal enquires can be addressed to the Head of the Computer Science Department, Prof. Yulia Timofeeva, or to any member of the Theory research group in the Department of Computer Science.)
• Postdoctoral Research Fellows in Parallel and Distributed Algorithms (closing date: January 13, 2021). A postdoctoral research fellow position in the area of distributed and parallel algorithms is available for 2 years. The position is available in connection with an EPSRC research grant of Prof. Artur Czumaj. See the associated page for more details..
• Assistant Professor in Computer Science (closing date: November 30, 2020); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (Informal enquires can be addressed to the Head of the Computer Science Department, Prof. Ranko Lazic, or to any member of the Theory research group in the Department of Computer Science.)
• Opportunities for several PhD positions are available in the Theory Group and at DIMAP. Deadline for applying is December 18, 2020. Please check this advertisment for more details.
• Postdoc position on dynamic algorithms (closing date: October 6, 2019). A postdoctoral research fellow position in the area of dynamic algorithms is available for 2 years. The start date can be negotiated for the successful candidate. The position is available in connection with an EPSRC research grant of Dr Sayan Bhattacharya. The successful candidate will need to have a strong background in theoretical computer science, with a specialization either in dynamic algorithms or in releated areas such as approximation, online, distributed, streaming and FPT algorithms. If you are interested in this position, please submit a formal application by October 6, 2019 at this webpage. Please feel free to email Dr Bhattacharya for any further queries.
• Full Professor post on the interface of Computer Science and Mathematics (closing date: September 1, 2019).
  The Department of Computer Science and the Department of Mathematics invite applications for a Professor post in the DIMAP area, in the areas of Discrete Mathematics, Algorithms and Complexity, Theoretical Computer Science, or in relevant areas on the interface of Computer Science and Mathematics. Informal enquires can be addressed to Professor Ranko Lazic (R dot S dot Lazic at warwick dot ac dot uk, Head of Computer Science), Professor John Greenlees (John dot Greenlees at warwick dot ac dot uk, Head of Mathematics), or Professor Artur Czumaj (A dot Czumaj at warwick dot ac dot uk, Head of DIMAP). Closing date: September 1, 2019.
• Assistant Professor, Associate Professor or Reader vacancies in Computer Science (closing date: June 17, 2019); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (Informal enquires can be addressed to the Head of the Computer Science Department, Prof. Ranko Lazic, or to Prof. Artur Czumaj or Prof. Graham Cormode.)
• Two post-doc positions (focus on randomized algorithms, sublinear algorithms, streaming, property testing) with Artur Czumaj (closing date: March 13, 2018)
• Postdoc position in Algorithms Research with Graham Cormode (closing date: February 14, 2018)
• Assistant Professor in Computer Science (closing date: January 8, 2018); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (If interested, please contact Dr. Ranko Lazic or Prof. Czumaj or Prof. Dan Král'.)
• Full Professor in Computer Science (closing date: January 31, 2018); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (If interested, please contact Dr. Ranko Lazic or Prof. Czumaj or Prof. Dan Král'.)
• Assistant Professor in Computer Science (closing date: April 19, 2017); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (If interested, please contact Prof. Cormode or Prof. Czumaj.)
• Full Professor in Computer Science (closing date: April 19, 2017); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus. (If interested, please contact Prof. Cormode or Prof. Czumaj.)
• Postdoc position in Algorithms Research with Graham Cormode (closing date: February 9, 2017)
• Professor/Reader in Data Science (CS, maths, stats) (closing date: January 31, 2017); the call is open to candidates working in all areas of Computer Science, Mathematics, Statistics related to Data Science, including those related to the DIMAP research focus
• Full Professor in Computer Science (closing date: January 5, 2017); the call is open to candidates working in all areas of Computer Science including those related to the DIMAP research focus
• ERC-funded postdoc with Dan Král' (closing date: January 5, 2017)
• EPSRC-funded postdoc with Dan Král' (closing date: January 5, 2017)
• Assistant Professor of Computer Science (closing date: July 8, 2016)
• Phd fellowship(s) (UK) in algorithms, logic and verification (closing date: September 1, 2016)
• Postdoctoral Research Fellowship (2 years) under the supervision of Prof. Artur Czumaj. (closing date November 30, 2015)
• Postdoctoral Research Fellowship (1 year) under the supervision of Dr. Ranko Lazic or Dr. Marcin Jurdzinski. (closing date December 1, 2015)
• Professor in Computer Science. (closing date November 15, 2015)
• Postdoctoral Research Fellowship (2 years) supported by the ERC Starting grant CCOSA and the ERC Consolidator grant LaDIST under the supervision of Dan Král. (closing date Mar 31, 2015)
• Microsoft Research scholarship on the topic of "Sketching Algorithms for Massive Graphs and Matrices" under the guidance of Professor Graham Cormode and Dr. Milan Vojnovic of Microsoft Research. (expired Jan 31, 2015)
• Professor in Computer Science. (expired May 22, 2014)
• Postdoctoral Research Fellowship (11 months) supported by the ERC grant CCOSA under the supervision of Dan Král. (expired Feb 28, 2014)
• Postdoctoral Research Fellowship (2 years) in the area Advances in Discrete Mathematics and its Applications in the Analysis of Algorithms, as a part of a new Strategic Alliance between the University of Warwick and the Queen Mary University of London. (expired Sep 23, 2013)
• Two 4-year PhD studentships in Extremal Combinatorics in connection with the ERC funded project »Extremal Combinatorics« under the supervision of Prof Oleg Pikhurko.
• Research fellowship in Extremal Combinatorics for an EPSRC project under the supervision of Prof Oleg Pikhurko.
• Research fellowship in Algorithm Design or Extremal Combinatorics supported by the ERC grant CCOSA under the supervision of Dan Král. (expired Mar 4, 2013)
• Assistant Professor in Computer Science. (expired Jan 7, 2013)
• DIMAP postdoctoral fellowship in the broadly understood area of the design and the analysis of algorithms. (expired Oct 31, 2012)
• DIMAP postdoctoral fellowship in the broadly understood area of the design and the analysis of algorithms. (expired Jun 13, 2012)
• a Postdoctoral Research Fellowships (3 years) in the area Advances in Discrete Mathematics and its Applications, as apart of a new Strategic Alliance between the University of Warwick and the Queen Mary University of London. (expired May 11, 2012)
• Assistant Professor (Lecturer) in Computer Scince. (expired Feb 6, 2012)
• Professor in Theoretical Computer Science. (expired May 16, 2011)
• DIMAP Assistant Professor in Computer Science. (expired April 5, 2011)
• DIMAP Research Fellowship (1 year) based at the Operational Research & Management Sciences Group (ORMS) in Warwick Business School. (expired Mar 25, 2011).
• Postdoctoral Fellowship in the area of combinatorics and graph theory. (expired April 28, 2011)
• Postdoctoral Fellowship in the area of sublinear algorithms. (expired April 28, 2011)
• DIMAP PhD studentships in all areas of Algorithms and Complexity, Discrete Mathematics and Combinatorics, and Mathematics of Operational Research.
• Assistant Professor in Mathematical Aspects of Operational Research. (expired September 20, 2010)
• Postdoctoral Fellowship at WBS in the broadly understood area of Mathematical Aspects of Operational Research. (expired September 20, 2010)
• DIMAP Postdcotoral Fellowship (1 year) in the broadly understood area of Theoretical Computer Science and Algorithms and Complexity. (expired September 20, 2010)
• Professor or an Associate Professor in Algorithms and Complexity and in Discrete Mathematics. (expired March 30, 2009)
• Assistant Professor in Mathematical Aspects of Operational Research. (expired April 20, 2009)
• up to four Postdoctoral Fellowships (each for the period up to 2 years) in broadly understood areas of Theoretical Computer Science, Algorithms and Complexity, Discrete Mathematics and Combinatorics, and Mathematics of Operational Research. (expired January 30, 2009)
• Postdoctoral Fellowship in the area of sublinear algorithms (expired May 29, 2009)
• Postdoctoral Fellowship in the area of algorithmic game theory (expired July 17, 2009)