15. Flows!

  1. Vangelis Th. Paschos
  1. Michel Koskas and
  2. Cécile Murat

Published Online: 3 FEB 2010

DOI: 10.1002/9780470611098.ch15

Combinatorial Optimization and Theoretical Computer Science

Combinatorial Optimization and Theoretical Computer Science

How to Cite

Koskas, M. and Murat, C. (2008) Flows!, in Combinatorial Optimization and Theoretical Computer Science (ed V. Th. Paschos), ISTE, London, UK. doi: 10.1002/9780470611098.ch15

Publication History

  1. Published Online: 3 FEB 2010
  2. Published Print: 1 JAN 2008

ISBN Information

Print ISBN: 9781848210219

Online ISBN: 9780470611098

SEARCH

Keywords:

  • efficient algorithms;
  • database management;
  • dichotomic search;
  • data structure;
  • hierarchical calculations

Summary

This chapter contains sections titled:

  • Introduction

  • Definitions and notations

  • Presentation of radix trees

  • Shortest path problem

  • The Flow problem

  • Conclusion

  • Bibliography