Centre for Discrete Mathematics and its Applications

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

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.

Several PhD positions are available in DIMAP. Informal innquires can be addressed to DIMAP members, especially to Sayan Bhattacharya, Artur Czumaj, Dmitry Chistikov, Graham Cormode, Matthias Englert, Charis Efthymiou, Tom Gur, Marcin Jurdziński, Ranko Lazic, Torsten Mutze, Igor Carboni Oliveira, Ramanujan Sridharan, and Alex Tiskin. Deadline for submission of expressions of interest is November 11, 2019. Please check this advertisment for more details.

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 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. 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: 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)