Department of Computer Science and Technology

Course pages 2017–18

Algebraic Path Problems, with applications to Internet Routing

Lecture slides

On reserve in CL library

  • Path problems in networks. John S. Baras and George Theodorakopoulos. Morgan and Claypool, 2010.
  • Graphs, Dioids and Semirings : New Models and Algorithms, by Michel Gondran , Michel Minoux, 2008