The Centre for Discrete Mathematics and its Applications (DIMAP) has been established in March 2007 by the University of Warwick, partially funded by an EPSRC Science and Innovation Award EP/D063191/1 of £3.8 million. The Centre builds on a collaboration among

• the Department of Computer Science,
• the Warwick Mathematics Institute, and
• the Operational Research and Management Sciences group in the Warwick Business School.

The DIMAP is co-located in the adjacent new Computer Science and Mathematics buildings and it is directed by a Management Board led by Prof. Artur Czumaj, with the advice on scientific direction from the DIMAP Advisory Board.

---

Vision for the Centre

DIMAP is a multidisciplinary research centre supporting an internationally competitive programme of research in discrete modelling, algorithmic analysis, and combinatorial (discrete) optimisation. It aims to support a thriving Industrial Affiliates Programme, and develop collaborative research rooted in discrete mathematics, involving researchers at other UK universities. The Centre also contributes to the development of undergraduate modules and taught postgraduate modules within degrees offered by the participating departments. With a number of internationally renowned researchers, an extensive programme of scientific seminars (including Combinatorics Seminar), international workshops and visiting researchers, and a multidisciplinary angle, DIMAP is one of the leading international research centres in discrete mathematics and its applications in computer science and operational research.

---

New positions

PhD positions in Theory (Application deadline: November 15, 2024):

PhD positions are available at the Theory and Foundations (FoCS) group in the Department of Computer Science, University of Warwick, UK.

See here for more information

---

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.
• Eutopia Fellowships (2 years funding) are generous postdoctoral fellowships funded by the H2020 MSCA-COFUND that include a compulsory secondment of 2-6 months at a partner institution. Recognised Researchers (stage 2 in the euraxess definition), PhD holders or equivalent, of any nationality, complying with the MSCA-COFUND mobility rule are eligible. No seniority condition applies; however, candidates cannot have a permanent position at the start of the fellowship. Deadline in mid December.
• 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

• Assistant/Associate Professor post in Theoretical Computer Science (closing date: August 26, 2024).
  The Department of Computer Science invites applications for an Assistant/Associate Professor post in the DIMAP area, in Theoretical Computer Science in the areas of Algorithms and Complexity, and in related 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), or Professor Yulia Timofeeva (Y dot Timofeeva at warwick dot ac dot uk, Head of Computer Science). Closing date: August 26, 2024.
• PhD and Postdoctoral Positions in Complexity Theory (Deadline: 1/December/2023):Multiple PhD positions and postdoctoral positions in complexity theory and/or related areas are available in the research group of Igor Carboni Oliveira at the University of Warwick. You can find more information about these positions here.
• 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)