EPSRC logo

Details of Grant 

EPSRC Reference: EP/D063191/1
Title: The Centre for Discrete Mathematics and its Applications (DIMAP)
Principal Investigator: Czumaj, Professor A
Other Investigators:
Sparrow, Professor C Sviridenko, Professor M Chen, Professor B
Researcher Co-Investigators:
Project Partners:
Department: Computer Science
Organisation: University of Warwick
Scheme: Science and Innovation Awards
Starts: 26 March 2007 Ends: 25 March 2014 Value (£): 3,768,168
EPSRC Research Topic Classifications:
Algebra & Geometry Mathematical Aspects of OR
EPSRC Industrial Sector Classifications:
Information Technologies Financial Services
Related Grants:
Panel History:  
Summary on Grant Application Form
Discrete Mathematics plays an essential role in modelling the natural world (e.g., the genome) and the technological world (e.g., the internet), and in designing efficient solutions such as gene-sequencing algorithms and internet routing protocols. It is well known that the UK has a serious lack of capacity in this increasingly important area. This has been highlighted in three International Reviews (Computer Science, Mathematics and OR) and by independent industry reports such as that from the Smith Institute. Discrete Mathematics is a fundamentally multi-disciplinary activity. The close connections among algorithmic work being done primarily in computer science departments, combinatorial work primarily in mathematics departments, and optimisation work primarily in OR research groups in business schools, strongly suggest that the lack of capacity in these inter-related areas will be best addressed by developing a new centre with a unified, collaborative strategy. The EPSRC Science and Innovation scheme, focussing on both the interface of mathematics and computer science, and the fundamentals of operational research, reinforces this view. We propose to enhance capacity in this area substantially by founding the Centre for Discrete Mathematics and its Applications, rooted in three internationally recognised departments at the University of Warwick: Computer Science, Mathematics and the Business School. The key deliverables resulting from an initial investment of 3.62M from EPSRC/HEFCE, combined with substantial and continuing support by the University, will be:o a strong multi-disciplinary research centre in the adjacent new Computer Science and Mathematics buildings, directed by an Executive Team of Profs M Paterson FRS, AM Stuart, B Chen and Dr LA Goldberg supporting an internationally competitive programme of research in discrete modelling, algorithmic analysis and operational research;o the recruitment of three new lecturers, one in each department, on attractive terms and with permanent contracts to ensure highest quality appointments; o the recruitment of a new professor in Discrete Mathematics and its Applications in Algorithms within the Department of Computer Science;o an ongoing stream of postdoctoral RA's, building from an initial group of four to be recruited under the EPSRC/HEFCE grant;o a training strategy comprising: - a doctoral training centre offering 4-year PhD's. Two new students would be recruited each year for 5 years under the EPSRC/HEFCE grant, with others funded through CASE awards and the DTA programme; - a new stream within the 4-year Computer Science MEng degree with modules from mathematics and OR and focussing on discrete mathematics;o an Industrial Affiliates Programme, for industrial and other users to communicate their needs within the discrete mathematics area, and to collaborate with the Centre in developing solutions and transferring knowledge;o the development of collaborations, rooted in discrete maths, involving researchers at other UK universities.Strong management by the Executive Team will ensure that the Centre delivers impact through high quality research advancing knowledge in discrete mathematics, algorithms, and fundamentals of operational research and giving a significant boost to UK industry, capacity by increasing the UK's production of trained researchers in this area, sustainability by securing the long-term future through research and training, knowledge transfer via the usual publication routes and the Industrial Affiliates Programme, and timeliness by ensuring that projected schedules are met to address the UK's current problems. The added value from this Award would arise from the opportunity to focus and coordinate the excellent research currently undertaken across three departments.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.warwick.ac.uk