Skip to main content

CS254 - Algorithmic Graph Theory

  • Module code: CS254
  • Module name: Algorithmic Graph Theory
  • Department: Computer Science
  • Credit: 15

Content and teaching | Assessment | Availability

Module content and teaching

Principal aims

The module is concerned with studying properties of graphs and digraphs from and algorithmic perspective. The focus is on understanding basic properties of graphs that can be used to design efficient algorithms. The problems considered will be typically motivated by algorithmic/computer science/IT applications.

Principal learning outcomes

On completion of the module the student shoud be able to: understand the basics of graphs, directed graphs, weighted graphs and be able to relate them to practical examples; use effectively algorithmic techniques to study basic parameters and properties of graphs; design efficient algorithms for various optimisation problems on graphs.; use effectively techniques from graph theory to approach practical problems in networking and communication.

Timetabled teaching activities

Term 2. 30 one-hour lectures and 9 group seminars

Departmental link

http://www2.warwick.ac.uk/fac/sci/dcs/teaching/syllabi/cs254

Module assessment

Assessment group Assessment name Percentage
15 CATS (Module code: CS254-15)
D (Assessed/examined work) Assigned problem Sheet 20%
  3 hour examination 80%

Module availability

This module is available on the following courses:

Core
  • Undergraduate Discrete Mathematics (G4G1) - Year 2
  • Undergraduate Discrete Mathematics (G4G3) - Year 2
Optional Core

N/A

Optional
  • Undergraduate Mathematics (BSc) (G100) - Year 2
  • Undergraduate Mathematics with Intercalated Year (G101) - Year 2
  • Undergraduate Mathematics (MMath) (G103) - Year 2
  • Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 2
  • Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 2
  • Undergraduate Mathematics and Business Studies (with Intercalated Year) (G1N2) - Year 2
  • Undergraduate Mathematics and Business Studies (G1NC) - Year 2
  • Undergraduate Computer Science (G500) - Year 2
  • Undergraduate Computer Science MEng (G503) - Year 2
  • Undergraduate Computer and Management Sciences (G5N1) - Year 2
  • Undergraduate Mathematics and Economics (GL11) - Year 2
  • Undergraduate Mathematics and Economics (with Intercalated Year) (GL12) - Year 2